arrangement and planning of movements for the conversion of concave convex hulls in the polyedern

摘要

Methods for modifying shapes represented as non- self-intersecting, simply connected, triangulated polyhedra of genus-O, 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. IMAGE