Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-04-04
2006-04-04
Nguyen, Phu K. (Department: 2673)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S423000
Reexamination Certificate
active
07023432
ABSTRACT:
Methods, apparatus and computer program products provide efficient techniques for reconstructing surfaces from data point sets. These techniques include reconstructing surfaces from sets of scanned data points that have preferably undergone preprocessing operations to improve their quality by, for example, reducing noise and removing outliers. These techniques include reconstructing a dense and locally two-dimensionally distributed 3D point set (e.g., point cloud) by merging stars in two-dimensional weighted Delaunay triangulations within estimated tangent planes. The techniques include determining a plurality of stars from a plurality of points piin a 3D point set S that at least partially describes the 3D surface, by projecting the plurality of points pionto planes Tithat are each estimated to be tangent about a respective one of the plurality of points pi. The plurality of stars are then merged into a digital model of the 3D surface.
REFERENCES:
patent: 5621648 (1997-04-01), Crump
patent: 6100893 (2000-08-01), Ensz et al.
patent: 6278460 (2001-08-01), Myers et al.
patent: 6374198 (2002-04-01), Schifa
patent: 6377865 (2002-04-01), Edelsbrunner et al.
patent: 6420698 (2002-07-01), Dimsdale
patent: 6512993 (2003-01-01), Kacyra
patent: 6532299 (2003-03-01), Sachdeva
patent: 6545676 (2003-04-01), Ryan
patent: 6608913 (2003-08-01), Hinton et al.
patent: 6744914 (2004-06-01), Rubbert et al.
patent: 6831642 (2004-12-01), Mech
patent: 2002/0006217 (2002-01-01), Rubbert
patent: 2002/0059042 (2002-05-01), Kacyra
patent: 2002/0114537 (2002-08-01), Sutula, Jr.
patent: 2002/0145607 (2002-10-01), Dimsdale
patent: 2002/0158880 (2002-10-01), Williams
patent: 2002/0196954 (2002-12-01), Marxen
patent: 2003/0001835 (2003-01-01), Dimsdale
patent: 2003/0034976 (2003-02-01), Raskar
patent: 2003/0058242 (2003-03-01), Redlich
patent: 2003/0071194 (2003-04-01), Mueller
patent: 2003/0072011 (2003-04-01), Shirley
patent: 2003/0074174 (2003-04-01), Fu
Edelsbrunner, Herbert, Geometry and Topology for Mesh Generation, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, ISBN 0-521-79309-2.
Lodha et al., “Scattered Data Techniques for Surfaces,” Proceedings of a Dagstuhl Seminar, Scientific Visualization Dagstuhl ;97, Hagen, Nielson and Post (eds.), pp. 188-222.
Zomorodian et al., “Fast Software for Box Intersections,” International Journal of Computational Geometry & Applications, World Scientific Publishing Company, pp. 1-30.
Chen et al. “Surface modeling of range data by constrained triangulation, ” Computer Aided Design, vol. 26, No. 8, Aug. 1994, pp. 632-645.
Dey et al. “Delaunay Based Shape Reconstruction from Large Data,” Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics, Oct. 22-23, 2001, pp. 19-27.
Edelsbrunner et al., “Three-Dimensional Alpha Shapes,” ACM Transactions on Graphics, vol. 13, No. 1, Jan. 1994, pp. 43-72.
Mencl et al., “Graph-Based Surface Reconstruction Using Structures in Scattered Point Sets,” Computer Graphics International, Proceedings Hannover, Germany, Jun. 22-26, 1998, pp. 298-311.
Chen et al., “Wing Representation for Rigid 3D Objects,” Proceedings of the International Conference on Pattern Recognition, Atlantic City, Jun. 16-21, 1990, pp. 398-402.
International Search Report, PCT/US02/24220, May 22, 2003.
Edelsbrunner Herbert
Fletcher G. Yates
Fu Ping
Gloth Tobias
Geomagic, Inc.
Myers Bigel & Sibley Sajovec, PA
Nguyen Phu K.
LandOfFree
Methods, apparatus and computer program products that... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3617826