3D computer modelling apparatus

Details 3D computer modelling apparatus 3D computer modelling apparatus

2005-10-04

2005-10-04

Nguyen, Phu K. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

06952204

ABSTRACT:
In a computer processing apparatus3002, a number of depth maps3200-3270of a subject object3300are processed to generate a 3D computer model of the subject object. The points in each depth map are connected to give a 2D mesh, and each 2D mesh is then projected into 3D space in dependence upon the depths of the points in the mesh, thereby giving a 3D mesh3610. Side faces for each edge of the 3D mesh are added extending away from the depth map, thereby generating a respective polyhedron3600for each depth map. The 3D computer model of the subject object is generated by calculating the intersections of the polyhedra.

REFERENCES:
patent: 6016150 (2000-01-01), Lengyel et al.
patent: 6064393 (2000-05-01), Lengyel et al.
patent: 6704018 (2004-03-01), Mori et al.
patent: 2001/0056308 (2001-12-01), Petrov et al.
patent: 2002/0050988 (2002-05-01), Petrov et al.
patent: 0 898 245 (1999-02-01), None
patent: 09-170914 (1997-06-01), None
patent: WO-A-01/39124 (2001-05-01), None
Leung, M.K. et al., “Dynamic Strip Algorithm in Curve Fitting,” Computer Vision, Graphics and Image Processing 51(2), pp. 146-165 (Aug. 1990).
Hartley, R.I.,“Euclidean Reconstruction from Uncalibrated Views,” Applications of Invariance in Computer Vision(Azores 1993), pp. 237-256, Mundy, Zisserman and Forsyth eds.
Kobbelt, L.P., et al.,“Feature Sensitive Surface Extraction From Volume Data,” ACM SIGRAPH Computer Graphics, Annual Conference Series (2001), pp. 57-66.
Potmesil, M.,“Generating Octree Models of 3D Objects From Their Silhousttes in a Sequence of Images,” Graphics and Image Processing 40 (1987), pp. 1-29.
Prasad, M.,“Intersection of Line Segments, ” GRAPHICS GEMS II, Section 1.2 (1991), pp. 7-9, ISBN 0-12-064481-9.
Weiler, K.,“An Incremental Angle Point in Polygon Test,” GRAPHICS GEMS IV, Section 1.3 (1994), pp. 16-46, ISBN 0-12-336155-9.
Green, D., et al.,“Fast Polygon-Cube Intersection Testing,” GRAPHICS GEMS V, Section VII.2 (1995), pp. 375-379, ISBN 0-12-543455-3.
Matusik, W., et al.,“Image-Based Visual Hulls,” ACM SIGGRAPH, Computer Graphics, Annual Conference Series (2000), pp. 369-374.
Szeliski, R.,“Rapid Octree Construction From Image Sequences,” Image Understanding (1993), vol. 58, No. 1, pp. 23-32.
Gortler, S., et al.,“The Lumigraph,” Computer Graphics Proceedings, Annual Conference Series (1996), ACM-0-89791-746-4/96/008, pp. 43-52.
Laurentini, A.,“The Visual Hull Concept for Silhouette-Based Image Understanding,” IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol. 16, No. 2 (1994), pp. 150-162.
Vaillant, R., et al.,“Using Extremal Boundaries For 3-D Object Modeling,” IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol. 14, No. 2 (1992), pp. 157-173.
Turk, G., et al.,“Zippered Polygon Meshes From Range Images,” ACM SIGGRAPH 94, Addison-Wesley, ISBN 0-201-60795-6.
Okutomi, M., et al.,“A Multiple-Baseline Stereo,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 4 (Apr. 1993), pp. 353-363.
Szilvási-Nagy, M.,“An Algorithm for Determining the Intersection of Two Simple Polyhedra,” North-Holland Computer Graphics Forum 3 (1984), pp. 219-225.
Niem, W.,“Automatic Reconstruction of 3D Objects Using a Mobile Camera,” Image and Vision Computing 17 (1999), pp. 125-134.
Niem, W., et al.,“Automatic Reconstruction of 3D Objects Using a Mobile Monoscopic Camera,” Institut für Theoretische Nachrichtentechnik und Informationsverarbeitung, Hannover, IEEE 0-8186-7943-3/97, Image and Vision Computing 17 (1999), pp. 173-180.
Löhlein, M., Diplomarbeit,“A Volumetric Intersection Algorithm for 3d-Reconstruction Using a Boundary-Representation,” Okt. 1998, at http://i31www.ira.uka.de/diplomarbeiten/da_martin_loehlein/Reconstruction.html.
Smith, A.R., et al.,“Blue Screen Matting,” ACM SIGGRAPH Computer Graphics, Annual Conference Series (1996), pp. 259-268.
Wheeler, M., et al.,“Consensus Surfaces for Modeling 3D Objects from Multiple Range Images,” Proceedings of International Conferences on Computer Vision (1998), pp. 917-924, published by Narosa, ISBN 81-7319-221-9.
Illingworth, J., et al.,“Looking to Build a Model World: Automatic Construction of Static Object Models Using Computer Vision,” Electronics & Communication Engineering Journal (Jun. 1998), pp. 103-113.
Lorensen, W., et al.,“Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” ACM SIGGRAPH Computer Graphics, Annual Conference Series (1987), pp. 163-169.
Hoppe, H., et al.,“Mesh Optimization,” ACM SIGGRAPH 93, Addison-Wesley, ISBN 0-201-58889-7, pp. 19-26.
Woo, M., et al.,“Tessellators and Quadrics,” Open GL Programming Guide 2nd Edition, Chapter 11, ISBN 0-201-46138-2.
Seitz, S., et al.,“Photorealistic Scene Reconstruction by Voxel Coloring,” CVPR (1997), pp. 1067-1073.
Seitz, S., et al.,“Photorealistic Scene Reconstruction by Voxel Coloring,” Internatinal Journal of Computer Vision (1999), vol. 35, No. 2, pp. 1-32.
Matsusik, W., et al.,“Polyhedral Visual Hulls For Real-Time Rendering,” Proceedings of 12th Eurographics Workshop on Rendering (Jun. 2001), London, England, pp. 115-125.

Affiliated with

Also associated with

Rating

3D computer modelling apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with 3D computer modelling apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 3D computer modelling apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3486511