 |
|
|
|
|
|
 Title: |
US6016153:
Method to convert non-manifold polyhedral surfaces into manifold surfaces
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Gueziec, Andre Pierre; Mamaroneck, NY
Taubin, Gabriel; Hartsdale, NY
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2000-01-18
/ 1997-04-24
|
| Application Number: |
US1997000840001
|
| IPC Code: |
Advanced:
G06T 9/40;
Core:
more...
IPC-7:
G06F 15/00;
|
| ECLA Code: |
G06T9/40;
|
| U.S. Class: |
Current:
345/441;
Original:
345/441;
|
| Field of Search: |
345/441,419,420,421,433,434,435
|
| Priority Number: |
| 1997-04-24 |
US1997000840001 |
| 1996-07-30 |
US1996000688572 |
| 1997-01-15 |
US1997000035014P |
|
| 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.
|
| Attorney, Agent or Firm: |
Sbrollini, Esq., Jay P.Perman & Green, LLP ;
|
| Primary / Asst. Examiners: |
Nguyen, Phu K.;
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
|
|
|
|
|
|
| Parent Case: |
CLAIM OF PRIORITY FROM A COPENDING PROVISIONAL APPLICATION
This patent application claims priority under 35 U.S.C. §1.119(e) from Provisional Patent Application No. 06/035,014, filed Jan. 15, 1997 with Express Mail Certificate No.: EM 138 442 120 US, entitled "Compressed Delta Surfaces" by G. Taubin et al., now expired, the disclosure of which is incorporated by reference herein in its entirety. This patent application also claims priority under 35 USC 120 for continuation from patent application Ser. No. 08/688,572 filed Jul. 30, 1996, now U.S. Pat. No. 5,825,369 entitled, "COMPRESSION OF SIMPLE GEOMETRIC MODELS USING SPANNING RESS" by J. Rossignac and G. Taubin, the disclosure of which is incorporated by reference herein in its entirety.
|
| Family: |
Show 10 known family members
|
First Claim:
Show all 35 claims |
What is claimed is:
1. A computer implemented method for converting a non-manifold surface to a manifold surface, comprising steps of:
- providing data in a memory of a computer for representing a non-manifold polyhedral surface comprised of a plurality of polygons each bounded by edges and having vertices, the non-manifold polyhedral surface comprising singular vertices and edges;
- analyzing the data that represents the non-manifold polyhedral surface to determine and mark the presence of the singular edges and singular vertices; and
- cutting through all of the singular edges and singular vertices of the non-manifold polyhedral surface to provide a plurality of connected polyhedral surfaces that are free of singularities.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 11 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G1998-247085
DERABS G2000-136501
DERABS G2000-136501
|
| Other References: |
"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.
|
|
 Nominate this for the Gallery...
|
|
