Minimum convex partition of a polygon with holes by cuts in given directions

1996 ◽  
pp. 315-325 ◽  
Author(s):  
A. Lingas ◽  
V. Soltan
Keyword(s):  
Convex Partition

scholarly journals Minimum convex partition of a constrained point set

2001 ◽  
Vol 109 (1-2) ◽  
pp. 95-107 ◽  
Author(s):  
Thomas Fevens ◽  
Henk Meijer ◽  
David Rappaport
Keyword(s):  
Convex Partition ◽  
Point Set

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

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.

A Note on the Value in the Disjoint Convex Partition Problem

2018 ◽  
Vol 104 (1-2) ◽  
pp. 135-149 ◽  
Author(s):  
Xinshang You ◽  
Tong Chen
Keyword(s):  
Partition Problem ◽  
Convex Partition ◽  
Disjoint Convex

Minimum Convex Partition of Point Sets

2019 ◽  
pp. 25-37
Author(s):  
Allan S. Barboza ◽  
Cid C. de Souza ◽  
Pedro J. de Rezende
Keyword(s):  
Point Sets ◽  
Convex Partition
Sign in / Sign up

Export Citation Format

Share Document