Method to compute the medial axis/surface of a...

Details Method to compute the medial axis/surface of a... Method to compute the medial axis/surface of a...

2005-10-18

2005-10-18

Nguyen, Kimbinh T. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S420000, C345S423000, C345S441000, C345S442000

Reexamination Certificate

active

06956565

ABSTRACT:
A system, method and computer program product for computing an approximation of the medial of a 3D object. The method retrieves a three-dimensional digital object, and approximates medial information based on direction vector information and three-dimensional space partitions. The three-dimensional space partitions include a plurality of tetrahedron. The medial information includes defining direction vector information for each comer of each of the plurality of tetrahedron. The direction vector information is based on a point location relative to a nearest surface of the three-dimensional digital object. The medial information further includes computing an approximation of at least of a manifold point, a non-manifold point, a axial point, or a vertex point.

REFERENCES:
patent: 6100893 (2000-08-01), Ensz et al.
patent: 6377865 (2002-04-01), Edelsbrunner et al.
Sheehy et al. “Computing the Medial Surface of a Solid from a Domain Delaunay Triangulation”, ACM 1995, pp. 201-212.
Sherbrooke et al. “Computation of the Medial Axis Transform of 3-D Polyhedra”, ACM, 1995, pp. 187-199.
Yu et al. “Constructing 3D Discrete Medial Axis”, ACM 1991, pp. 481-489.

Affiliated with

Also associated with

Rating

Method to compute the medial axis/surface of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method to compute the medial axis/surface of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to compute the medial axis/surface of a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3468386