Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-08-17
2008-11-25
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S618000
Reexamination Certificate
active
07456831
ABSTRACT:
Provided is a method for generating a three-dimensional (3D) mesh based on unorganized sparse 3D points to generate a mesh model that displays a 3D surface by using unorganized sparse 3D points extracted from a plurality of two-dimensional image. The 3D mesh generating method based on unorganized sparse 3D points includes the steps of: receiving a plurality of unorganized sparse 3D points, a plurality of two-dimensional (2D) corresponding point information, and images; generating an initial mesh by using the received 2D corresponding information; removing an abnormal face from the initial mesh; checking if unused 2D corresponding point information exists among the received 2D corresponding point information; if unused 2D corresponding point information exists, reorganizing the initial mesh by performing a constrained Delaunay triangulation; and if unused 2D corresponding point information does not exist in the result of the confirmation, generating a final mesh.
REFERENCES:
patent: 4987554 (1991-01-01), Kaufman
patent: 5929860 (1999-07-01), Hoppe
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6278460 (2001-08-01), Myers et al.
patent: 6384826 (2002-05-01), Bern et al.
patent: 6549201 (2003-04-01), Igarashi et al.
patent: 6844876 (2005-01-01), Uesaki et al.
patent: 6943789 (2005-09-01), Perry et al.
patent: 7023432 (2006-04-01), Fletcher et al.
patent: 2003/0052875 (2003-03-01), Salomie
patent: 2005/0128211 (2005-06-01), Berger et al.
patent: 20020041387 (2002-06-01), None
patent: 20030051997 (2003-06-01), None
Attene et al. Automatic Surface Reconstruction From Point Sets in Space. Computer Graphics Forum. vol. 19. No. 3. Sep. 2000.
Sun et al. Mesh-based Integration of Range and Color Images. Sensor Fusion: Architectures, Algorithms and Applications IV. 2000.
Sarti et al. Image-Based Surface Modeling: A Multi-Resolution Approach. Signal Processing. vol. 82. Issue 9. 2002.
Zhang et al. Image-Based Multiresolution Modeling by Surface Deformation. Technical Report. Carnegie Mellon University. Jan. 2000.
Isidoro et al. Stochastic Mesh-Based Multiview Reconstruction. First International Symposium on 3D Data Processing Visualization and Transmission. 2002.
Debevec et al. Modeling and Rendering Architecture from Photographs: A Hybrid Geometry and Image-Based Approach. International Conference on Computer Graphics and Interactive Techniques. 1996.
‘Fast Triangulation of Terrain Data through Unique Point Extraction’ Jeon et al., Korean Journal of Remote Sensing, vol. 19, No. 6, 2003, pp. 457-464.
‘Image-Consistent Surface Triangulation’ Morris et al., IEEE Computer Vision and Pattern Reconstruction 2000, vol. 1, pp. 332-338, Jun. 13-15, Hilton Head, SC.
‘Surface Reconstruction from Unorganized Points’ Hoppe et al., University of Washington, Department of Computer Science and Engineering, Department of Mathematics, Department of Statistics, SCM Siggraph, vol. 26, No. 2, Jul. 1992, pp. 71-78.
Choi Byoung-Tae
Chu Chang-Woo
Kim Hyun-Bin
Kim Jea-Chul
Koo Bon-Ki
Chauhan Ulka
Electronics and Telecommunications Research Institute
Ladas & Parry LLP
Pappas Peter-Anthony
LandOfFree
Method for generating 3D mesh based on unorganized sparse 3D... 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 for generating 3D mesh based on unorganized sparse 3D..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating 3D mesh based on unorganized sparse 3D... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4032801