Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-03-15
2005-03-15
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06867772
ABSTRACT:
A 3D computer model of an object is generated by calculating the intersections of polyhedra. Each polyhedron defines a volume of 3D space containing at least part of the object. The 3D points of intersection of the planar faces of the polyhedra are calculated and each point is labeled with the planar faces which meet thereat. The points are connected to form a polygon mesh using the labels to determine which points should be connected together. In calculating the points, a volume containing the object is subdivided into parts, each part is tested against the polyhedra and then discarded, subdivided further, or the point of intersection of planar faces within the volume part is calculated. A volume part is discarded if it is outside at least one polyhedron. The volume part is subdivided into further parts if it is intersected by more than a predetermined number of polyhedra faces.
REFERENCES:
patent: 6356272 (2002-03-01), Matsumoto et al.
patent: 6597369 (2003-07-01), Mochimaru et al.
patent: 6744441 (2004-06-01), Wu et al.
patent: 6762769 (2004-07-01), Guo et al.
patent: 6765572 (2004-07-01), Roelofs
patent: 20010056308 (2001-12-01), Petrov et al.
patent: 20020050988 (2002-05-01), Petrov et al.
patent: 0 898 245 (1999-02-01), None
patent: 09-170914 (1997-06-01), None
patent: WO 98009253 (1998-03-01), None
patent: WO 0004506 (2000-01-01), None
patent: WO 0139124 (2001-05-01), None
Okutomi et al.; “A Multiple-Baseline Stereo,” IEEE Transactions on Pattern Analysis and Machine Intelligence 15 4; 353-363 (1993).
Niem et al.; “Automatic Reconstruction of 3D Objects Using a Mobile Monoscopic Camera,” Image and Vision Computing 17; 173-180 (1999).
Löhlein; “A Volumetric Intersection Algorithm for 3d-Reconstruction Using a Boundary-Representation,” http://i3lwww.ira.uka.de/diplomarbeiten/da_martin_loehlein/Reconstruction.html (1998).
Smith et al.; “Blue Screen Matting,” ACM Siggraph Computer Graphics, Annual Conference Series; 259-268 (1996).
Wheeler et al.; “Consensus Surfaces for Modeling 3D Objects from Multiple Range Images,” Proceedings of International Conference on Computer Vision; 917-924 (1998).
Hartley; “Euclidean Reconstruction from Uncalibrated Views,” Applications of Invariance in Computer Vision; 237-256 (1993).
Kobbelt et al.; “Feature Sensitive Surface Extraction from Volume Data,” ACM Siggraph Computer Graphics, Annual Conference Series; 57-66 (2001).
Potmesil; “Generating Octree Models of 3D Objects from Their Silhouettes in a Sequence of Images,” Computer Vision, Graphics, and Image Processing 40; 1-29 (1987).
Matusik et al.; “Image-Based Visual Hulls,” ACM Siggraph, Computer Graphics, Annual Conference Series; 369-374 (2000).
Lorensen et al.; “ Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” ACM Siggraph Computer Graphics, Annual Conference Series 21 4; 163-169 (1987).
Hoppe et al.; “Mesh Optimization.” ACM Siggraph; 19-25 (1993).
“Tessellators and Quadrics,” Open GL Programming Guide 2ndEdition; 467-495.
Seitz et al.; “Photorealistic Scene Reconstruction by Voxel Coloring,” CVPR; 1067-1073 (1997).
Seitz et al.; “Photorealistic Scene Reconstruction by Voxel Coloring,” Journal of Computer Vision 35 2; 1-32 (1999).
Matusik et al.; “Polyhedral Visual Hulls for Real-Time Rendering,” Proceedings of 12thEurographics Workshop on Rendering, London, England; 115-125 (2001).
Szeliski; “Rapid Octree Construction from Image Sequences,” CVGIP: Image Understanding 58 1; 23-32 (1993).
Laurentini; “The Visual Hull Concept for Silhouette-Based Image Understanding,” IEEE Transactions on Pattern Analysis and Machine Intelligence 16 2; 150-162 (1994).
Vaillant et al.; “ Using Extremal Boundaries for 3-D Object Modeling,” IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2; 157-173 (1992).
Turk et al.; “Zippered Polygon Meshes from Range Images,” ACM Siggraph ISBN 0-201-60795-6 (1994).
Steven J. Gortler et al., “The Lumigraph,”Computer Graphics Proceedings, Annual Conference SeriesACM-0-89791-746-4/96/008, 43-52, (1996).
Daniel Green et al., “Fast Polygon-Cube Intersection Testing,”Graphics Gems V375-379 (1995).
Richard I. Hartley, “Euclidean Reconstruction from Uncalibrated Views,”Second Joint European-U.S. Workshop on Applications of Invariance in Computer VisionOct. 1993Proceedings237-256 (1994).
J. Illingworth et al., “Looking to Build a Model World: Automatic Construction of Static Object Models Using Computer Vision,”Electronics&Communication Engineering Journal103-165, (Jun. 1998).
Maylor K. Leung et al., “Dynamic Strip Algorithm in Curve Fitting,” 51Computer Vision, Graphics, and Image Processing146-165 (1990).
Wolfgang Niem, “Automatic Reconstruction of 3D Objects Using a Mobile Camera,” 17Image and Vision Computing125-134, (1999).
Mukesh Prasad, “Intersection of Line Segments,”Graphics Gems II7-9 (1991).
M. Szilvasi-Nagy, “An Algorithm for Determing the Intersection of Two Simple Polyhedra,” 3Computer Graphics Forum219-255 (1984).
Kevin Weiler, “An Incremental Angle Point in Polygon Test,”Graphics Gems IV16-46 (1994).
Mason Woo et al., “Tessellators and Quadrics,”The Open GL Programming Guide 2ndEdition409-436 (1997).
Baumberg Adam Michael
Kotcheff Aaron William Christopher
Lyons Alexander Ralph
Rowe Simon Michael
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Nguyen Phu K.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3388228