Methods for converting concave polyhedra to their convex hulls

Details Methods for converting concave polyhedra to their convex hulls Methods for converting concave polyhedra to their convex hulls

1991-12-30

1995-06-27

Jankus, Almis R.

395119, 395120, G06T 1700

Patent

active

054287170

ABSTRACT:
Methods for modifying shapes for display, represented as non-self-intersecting, simply connected, triangulated polyhedron of genus-O, defined as a plurality of triangular faces, each triangular face defined as a set of three coordinate points, eliminate concave edges in the shapes by performing pop or slide procedures on the concave edges. These procedures result in a visually smooth transformation of the concave shape to its convex hull, or to other shapes located therebetween.

REFERENCES:
patent: 4901251 (1990-02-01), Sfarti
patent: 4941114 (1990-07-01), Shigyo et al.
patent: 4962468 (1990-10-01), Beauregard et al.
patent: 4974177 (1990-11-01), Nishiguchi
patent: 5115479 (1992-05-01), Murayama
patent: 5129051 (1992-07-01), Cain
patent: 5189626 (1993-02-01), Colburn
Kaul et al., "Research Report: Solid-Interpolating Deformations: Construction and Animation of Pips", IBM Research Division, Sep. 1991, pp. 1-30.
Kent et al, "Establishing Correspondences by Topological Merging: A New Approach to 3-D Shape Transformation", Graphics Interface '91, Jun. 1991, pp. 271-278.

Affiliated with

Also associated with

Rating

Methods for converting concave polyhedra to their convex hulls does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for converting concave polyhedra to their convex hulls, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for converting concave polyhedra to their convex hulls will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-293760