Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2008-01-08
2008-01-08
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
10309411
ABSTRACT:
A method and apparatus are provided for transforming an irregular, unorganized cloud of data points (100) into a volumetric data or “voxel” set (120). Point cloud (100) is represented in a 3D cartesian coordinate system having an x-axis, a y-axis and a z-axis. Voxel set (120) is represented in an alternate 3D cartesian coordinate system having an x′-axis, a y′-axis, and a z′-axis. Each point P(x, y, z) in the point cloud (100) and its associated set of attributes, such as intensity or color, normals, density and/or layer data, are mapped to a voxel V(x′, y′, z′) in the voxel set (120). Given that the point cloud has a high magnitude of points, multiple points from the point cloud may be mapped to a single voxel. When two or more points are mapped to the same voxel, the disparate attribute sets of the mapped points are combined so that each voxel in the voxel set is associated with only one set of attributes.
REFERENCES:
patent: 4987554 (1991-01-01), Kaufman
patent: 5570460 (1996-10-01), Ramanujam
patent: 5760781 (1998-06-01), Kaufman et al.
patent: 5990904 (1999-11-01), Griffin
patent: 6219059 (2001-04-01), Argiro
patent: 6278460 (2001-08-01), Myers et al.
patent: 6690820 (2004-02-01), Lees et al.
patent: 6828978 (2004-12-01), Buehler
patent: 2002/0113752 (2002-08-01), Sullivan et al.
patent: 2003/0052875 (2003-03-01), Salomie
patent: 2005/0212800 (2005-09-01), Petrovic et al.
Kaufman et al. 3D Scan-Conversion Algorithms for Voxel-Based Graphics. Proceedings of ACM Workshop on Interactive 3D Graphics. Oct. 1986. p. 45-76.
Kaufman, Arie. Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes. Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. 1987. p. 171-179.
Nielson et al. Approximating Normals for Marching Cubes applied to Locally Supported Isosurfaces. IEEE Visualization. 2002. p. 459-466.
Foley et al. Computer Graphics: Principles and Practice. Addison-Wesley Publishing Company, Inc. 1996. p. 660-663.
Foley et al. Computer Graphics: Principles and Practice. Addison-Wesley Pub. Co., Inc. 1997. p. 820-826.
Levoy, M., and T. Whitted, “The Use of Points as a Display Primitive,” Technical Report TR 85-022, University of North Carolina at Chapel Hill, Department of Computer Science, Jan. 1985.
Lichtenbelt, B., et al.,Introduction to Volume Rendering, Prentice-Hall, Upper Saddle River, New Jersey, 1998, pp. 69-74.
Pfister, H., et al., “Surfels: Surface Elements as Rendering Primitives,”SIGGRAPH Conference Proceedings, New Orleans, Louisiana, Jul. 23-28, 2000, pp. 335-342.
Soucy, M., and D. Laurendeau, “A General Surface Approach to the Integration of a Set of Range Views,”IEEE Transactions on Pattern Analysis and Machine Intelligence 17(4):344-358, Apr. 1995.
Turk, G., and M. Levoy, “Zippered Polygon Meshes From Range Images,”SIGGRAPH Conference Proceedings, Orlando, Florida, Jul. 24-29, 1994, pp. 311-318.
Chauhan Ulka
NGRAIN (Canada) Corporation
Pappas Peter-Anthony
LandOfFree
Method and apparatus for transforming point cloud data to... 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 point cloud data to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for transforming point cloud data to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3923207