Method to convert non-manifold polyhedral surfaces into manifold

Details Method to convert non-manifold polyhedral surfaces into manifold Method to convert non-manifold polyhedral surfaces into manifold

1997-04-24

2000-01-18

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

G06F 1500

Patent

active

060161531

ABSTRACT:
A is a computer implemented method for converting a non-manifold surface to a manifold surface. The method includes the steps of (a) providing data in a memory of a computer for representing a non-manifold polyhedral surface comprised of a plurality of triangles each bounded by edges and having vertices; (b) analyzing the data to determine and record singular edges and singular vertices; and (c) cutting through the singular edges and singular vertices, and optionally other edges and vertices, to provide a plurality of connected polygonal surfaces that are free of singularities. The step of analyzing may include the initial steps of analyzing the data to remove isolated vertices and repeated triangles. The step of cutting operates in accordance with one of a local cutting method or a global cutting method, and may further include a step of stitching the cut surface along boundary edges.

REFERENCES:
patent: 5561747 (1996-10-01), Crocker et al.
"Surface Simplification with Variable Tolerance", Gueziec, Andre, MRCAS '95, Baltimore, MD, Nov., 1995, 4 pages.
"Geometric Compression Through Topological Surgery", Taubin, Gabriel et al., Computer Sciences, Jan. 16, 1996, 22 pages.
"Free-Form Shape Design Using Triangulator Surfaces", W. Welch and A. Witkin, Computer Graphics Proceedings, Annual Conf. Series, 1994, pp. 247-256.
"Curvature and Continuity Control in Particle-Based Surface Models", R. Szeliski, D. Tonnesen and D. Terzopoulos, SPIE, vol. 2031, Geometric Methods in Computer Vision (1993), pp. 172-181.
"CAD Data Repair", G. Butlin and C. Stops, FEGS Ltd., Oakington House, Oakington Cambridge CB4 5AF England, 1997.

Affiliated with

Also associated with

Rating

Method to convert non-manifold polyhedral surfaces into manifold 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 convert non-manifold polyhedral surfaces into manifold, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to convert non-manifold polyhedral surfaces into manifold will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-566276