Minimum Convex Partition of a Polygon with Holes by Cuts in Given Directions

A. Lingas

doi:10.1007/s002240000101

Minimum Convex Partition of a Polygon with Holes by Cuts in Given Directions

Theory of Computing Systems ◽

10.1007/s002240000101 ◽

1998 ◽

Vol 31 (5) ◽

pp. 507-538 ◽

Cited By ~ 7

Author(s):

A. Lingas

Keyword(s):

Convex Partition

Download Full-text

Minimum convex partition of a constrained point set

Discrete Applied Mathematics ◽

10.1016/s0166-218x(00)00237-7 ◽

2001 ◽

Vol 109 (1-2) ◽

pp. 95-107 ◽

Cited By ~ 10

Author(s):

Thomas Fevens ◽

Henk Meijer ◽

David Rappaport

Keyword(s):

Convex Partition ◽

Point Set

Download Full-text

Onvex Partitioning Approach for the Construction of Solid Model From Measured Point Data

Volume 2: 24th Design Automation Conference ◽

10.1115/detc98/dac-5565 ◽

1998 ◽

Author(s):

V. Devaraja Holla ◽

S. S. Krishnan ◽

B. Gurumoorthy

Keyword(s):

Finite Element Analysis ◽

Finite Element ◽

Solid Model ◽

Planar Surface ◽

Element Analysis ◽

Final Model ◽

Convex Partition ◽

Point Data ◽

Definition Of ◽

The Individual

Abstract This paper describes an algorithm for the construction of solid model from measured point data using Convex Partitioning approach. Convex Partitioning approach is based on the idea that any non-convex body can be viewed as a combination of several convex pieces. The input constitutes a set or cluster of points, measured on each face of the object, which is obtained by scanning the part. Points in each cluster are used to fit a plane or a non-planar surface depending upon the type of face. Partitioning is done along the planes till one gets all the convex pieces. The individual convex pieces are then combined together to get the final model of the object. The definition of convex partition is relaxed for objects having curved faces, to be an object with all its edges convex. Apart from allowing the construction of solid model from measured point data, the output (convex pieces) obtained from this approach is useful in planning for rapid prototyping and feature suppression in finite element analysis.

Download Full-text