Sequence and planning of movements for the conversion of concave polyhedrons which are in their convex envelopes

摘要

Methods for modifying shapes represented as non-self- intersecting, simply connected, triangulated polyhedra of genus-0, defined as a plurality of triangular faces, each triangular face defined as a set of three coordinate points, determine an ordering of concave edge elimination procedures which are required to smoothly convert a concave shape to its convex hull. The ordering technique attempts to avoid self- intersections and degeneracies in the metamorphs produced between the starting concave shape and its convex hull.