Weak Convex Decomposition by Lines-of-sight

We define the convexity rank of a set of points to be the portion of mutually visible pairs of points out of the total number of pairs. Based on this definition of weak convexity, we introduce a spectral method that decomposes a given shape into weakly convex regions. The decomposition is applied wi...

Full description

Bibliographic Details

Published in:	Computer graphics forum Vol. 32; no. 5; pp. 23 - 31
Main Authors:	Asafi, Shmuel, Goren, Avi, Cohen-Or, Daniel
Format:	Journal Article
Language:	English
Published:	Oxford, UK Blackwell Publishing Ltd 01.08.2013
Subjects:	Algorithms Computer graphics Computer science Concavity Convexity Decomposition Line of sight Spectral methods Studies Three dimensional models Topology United States > US
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!