Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-08-23
2011-08-23
Wu, Xiao (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S581000, C345S606000, C345S611000
Reexamination Certificate
active
08004517
ABSTRACT:
Methods of modeling a three-dimensional surface structure include partitioning three-dimensional object data into regions of a Morse complex and generating a feature skeleton having a plurality of smooth edges and a plurality of vertices separating the regions of the Morse complex. Operations are also performed to thicken the feature skeleton by replacing the plurality of smooth edges with corresponding pairs of curves that locate longitudinal boundaries of transitions between primary regions of the feature skeleton. The thickening operations may also include replacing each of the plurality of vertices with a corresponding loop of edges, using setback-type vertex blends.
REFERENCES:
patent: 3931697 (1976-01-01), Pearce
patent: 5377118 (1994-12-01), Leon et al.
patent: 5850229 (1998-12-01), Edelsbrunner et al.
patent: 5929860 (1999-07-01), Hoppe
patent: 5966141 (1999-10-01), Ito et al.
patent: 6037949 (2000-03-01), DeRose et al.
patent: 6130673 (2000-10-01), Pulli et al.
patent: 6133922 (2000-10-01), Opitz
patent: 6181978 (2001-01-01), Hinds et al.
patent: 6208939 (2001-03-01), Kunii
patent: 6236403 (2001-05-01), Chaki et al.
patent: 6256039 (2001-07-01), Krishnamurthy
patent: 6271856 (2001-08-01), Krishnamurthy
patent: 6271861 (2001-08-01), Sargent et al.
patent: 6298156 (2001-10-01), Ishida et al.
patent: 6313837 (2001-11-01), Assa et al.
patent: 6323863 (2001-11-01), Shinagawa et al.
patent: 6377865 (2002-04-01), Edelsbrunner et al.
patent: 6385332 (2002-05-01), Zahalka et al.
patent: 6466892 (2002-10-01), Fujii et al.
patent: 6525725 (2003-02-01), Deering
patent: 6603473 (2003-08-01), Litke et al.
patent: 6674430 (2004-01-01), Kaufman et al.
patent: 6853373 (2005-02-01), Williams et al.
patent: 6996505 (2006-02-01), Edelsbrunner et al.
patent: 7023432 (2006-04-01), Fletcher et al.
patent: 2001/0013866 (2001-08-01), Migdal et al.
patent: 2003/0016874 (2003-01-01), Lefler et al.
patent: 2003/0020710 (2003-01-01), Biermann et al.
patent: 2005/0002571 (2005-01-01), Hiraga et al.
Shepherd et al.; Methods for Multisweep Automation; Sep. 14, 2000; 9th International Meshing Roundtable; pp. 1-11.
Ni et al.; Fair Morse Functions for Extracting the Topological Structure of a Surface Mesh; Aug. 2004; ACM; vol. 23, Issue 3; pp. 613-622.
Knupp; Winslow Smoothing on Two-Dimensional Unstructured Meshes; Sep. 13, 1999; Springer London; vol. 15, No. 3; pp. 263-268.
Hoppe et al.; Piecewise Smooth Surface Reconstruction; 1994; ACM; Proceeding of the 21st Annual International Conference on Computer Graphics and Interactive Techniques; pp. 295-302.
Agarwal et al. “Extreme Elevation on a 2-Manifold”Proc. 20thAnn. Sympos. Comput. Geom. 357-365 (2004).
Benkö et al. “Algorithms for Reverse Engineering Boundary Representation Models”Computer-Aided Design36:511-523 (2004).
Benkö et al. “Segmentation methods for smooth point regions of conventional engineering objects”Computer-Aided Design36:511-523 (2004).
Braid et al. “Non-local blending of boundary models”Computer-Aided Design29(2):89-100 (1997).
Bremer et al. “Topological Hierarchy for Functions on Triangulated Surfaces”Proc. Ann. IEEE Conf. Visualization139-146 (2003).
Bremer et al. “A Multi-resolution Data Structure for Two-dimensional Morse-Smale Functions”Proc. Ann. IEEE Conf. Visualization139-146 (2003).
Eck et al. “Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type”Comput. Graphics Proc., SIGGRAPH325-334 (1996).
Edelsbrunner et al. “Topological Persistence and Simplification”Discrete Comput. Geom. 28:511-513 (2002).
Edelsbrunner et al. “Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds”Discrete Comput Geom30:87-107 (2003).
Edelsbrunner “Surface Tiling with Differential Topology”Eurographics Symposium on Geometry Processing(2005)—Abstract only.
Fitzgibbon et al. “High-level CAD Model Acquisition from Range Images”Computer-Aided Design29(4):321-330 (1997).
Floater et al. “Parametrization and smooth approximation of surface triangulations”Computer Aided Geometric Design14:231-250 (1997).
Forman et al. “Combinatorial Differential Topology and Geometry”MSRI Publication8:177-206 (1999).
Frisken et al. “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics”Mitsubishi Electric Research Laboratories, Cambridge Research Center, SIGGRAPH249-254 (2000).
Fu, Ping “SBIR Phase II: Automatic Creation of NURBS Patches from Triangulated Surfaces”National Science Foundation—(2 pages) (2002) Award Abstract only.
Heckbert et al. “Survey of Polygonal Surface Simplification Algorithms”Multiresolution Surface Modeling Course, Proc. SIGGRAPH1-29 (1997).
Kos et al. “Methods to recover constant radius rolling ball blends in reverse engineering”Computer Aided Geometric Design17:127-160 (2000).
Lee et al. “MAPS: Multiresolution Adaptive Parameterization of Surfaces”Comput. Graphics, Proc., SIGGRAPH95-104 (1998).
Leonardis et al. “Superquadrics for Segmenting and Modeling Range Data”IEEE Transactions on Pattern Analysis and Machine Intelligence19(11):1289-1295 (1997).
Mangan et al. “Partitioning 3D Surface Meshes Using Watershed Segmentation”IEEE Transactions on Visualization and Computer Graphics5(4):308-321 (1999).
Sapidis et al. “Direct Construction of Polynomial Surfaces from Dense Range Images through Region Growing”ACM Transactions on Graphics14(2):171-200 (1995).
Varady et al. “Geometric construction for setback vertex blending”Computer-Aided Design29(6):413-425 (1997).
Vida et al. “A survey of blending methods that use parametric surfaces”Computer-Aided Design26(5):341-365 (1994).
Varady et al., “Automatic Extraction of Surface Structures in Digital Shape Reconstruction,” GMP 2006, LNCS 4077, pp. 1-16, 2006.
Varady et al., “Automatic Extraction of Surface Structures in Digital Shape Reconstruction,” Computer-Aided Design 39 (2007) pp. 379-388.
Edelsbrunner, Herbert, “Surface Tiling with Differential Topology,” Symposium on Geometry Processing, Vienna, Austria, Jul. 4-6, 2005, Abstract Only.
Edelsbrunner Herbert
Facello Michael
Gloth Tobias
Terek Zsolt
Varady Tamas
Geomagic, Inc.
Myers Bigel & Sibley & Sajovec
Welch David T
Wu Xiao
LandOfFree
Methods, apparatus and computer program products that model... 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, apparatus and computer program products that model..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, apparatus and computer program products that model... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2682181