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
06867774
ABSTRACT:
A method and apparatus are provided for transforming 3D geometric data, such as polygon data (16) formed of polygons (18), into volumetric data (14) formed of voxels (12). According to the method, 3D geometric data to be converted to voxel data are acquired, and the resolution of a final voxel grid to be produced is obtained (e.g., user-defined). Then, each geometric unit (e.g., a polygon) in the 3D geometric data is mapped (or scan converted) to an imaginary voxel grid having a higher resolution than the resolution of the final voxel grid. Next, with respect to the geometric units that are mapped to the imaginary voxels in the imaginary voxel grid dividing one final (actual) voxel into smaller sub-volumes, a weighted average of the attribute values (color, normal, intensity, etc.) is obtained. The weighted average is stored as the attribute value of the final voxel.
REFERENCES:
patent: 6377229 (2002-04-01), Sullivan
patent: 6690820 (2004-02-01), Lees et al.
patent: 6806849 (2004-10-01), Sullivan
Kaufman, Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes, ACM Computer Graphics, vol. 21, No. 4, Jul. 1987,pp. 171-179.*
Wang et al., Volume Sampled Voxelization of Geometric Primitives; IEEE, Oct. 1993, pp. 78-85.*
Blinn, J.F., “Simulation of Wrinkled Surfaces,” Caltech/JPL, pp. 286-292, Aug. 1978.
Lichtenbelt, B. et al., “Introduction to Volume Rendering,” HP Professional Books, Jun. 1998, pp. 69-74.
Pfister, M. et al., “Surfels: Surface Elements as Rendering Primitives,” Siggraph, http://www.merl.com/people/pfister/pubs/sig2000.pdf. Jul. 2000, pp. 335-342.
Westerman, R. et al., “Decoupling Polygon Rendering from Geometry using Rasterization Hardware,” Proceedings of the Tenth Eurographics Workshop on Rendering, Universität Erlangen-Nürnberg, Germany, Jun. 1999, http://wwwvls.informatik.uni-stuttgart.de/˜sommer/Public/papers/EGWoR1999..ps.gz, pp. 1-13.
Woo, A. et al., “It is really not a Rendering Bug, You See . . . ,” IEEE Computer Graphics and Applications, Sep. 1996, pp. 21-25, http://www.aliaswavefrong.com/en/companyinfo/research/papers/pdf/IEEEbug.pdf.
Herman, H., “Robotic Subsurface Mapping Using Ground Penetrating Radar,” The Robotics Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1997, pp. 73-77.
Möller, Torsten, et al., “A Comparison of Normal Estimation Schemes,” Department of Computer and Information Science, The Advanced Computing Center for the Arts and Design, The Ohio State University, Columbus, Ohio; and NSF Engineering Research Center for Computational Field Simulation, Department of Computer Science, Mississippi State University, Mississippi, Aug. 1997, pp. 19-26.
Brejl, M., and M. Sonka, “Directional 3D Edge Detection in Anisotropic Data: Detector Design and Performance Assessment,”Special Issue of Computer Vision and Image Understanding on Analysis of Volumetric Images,accepted in May 1999, pp. 1-23 <http://www.engineering.uiowa.edu/˜ceig/Brejl/link /research/Projects/3DedgeDetect/3DedgeDectection.html>.
Halmshaw Paul A.
Woo Andrew C.-H.
Young Jonathan M.
NGRAIN (Canada) Corporation
Nguyen Phu K.
LandOfFree
Method and apparatus for transforming polygon data to voxel... 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 and apparatus for transforming polygon data to voxel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for transforming polygon data to voxel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3387171