Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
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.
Black Lowe & Graham PLLC
Bloomenthal Jules I.
Nguyen Kimbinh T.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3468386