Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2011-08-02
2011-08-02
Tung, Kee M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S422000
Reexamination Certificate
active
07990397
ABSTRACT:
A laser scanner scans a scene to form a point cloud representing points on a surface within the scene. The point cloud is used to create a corresponding visual representation of the point cloud from a single eye point that is displayed as an image array, such as a cube map, on a computer screen. Each point of the point cloud is represented on the computer screen as a pixel having a value other than a background value. An offset is determined between a reference position of the pixel and an intersection point, which is the point at which a ray from the point to the scanning position intersects a plane coincident with plane of the computer screen including the pixel. The offset is stored in an offset grid, whereby each pixel of the image array has a corresponding offset value in the offset grid. That is, the invention provides for encoding actual point coordinates with respect to the pixels of the image array by storing depth and angular offsets at each pixel in the image array that has an associated point. If the point spacing in a certain region is wider than the image array pixels, the gaps can be filled with, for example, RGB values to make the displayed image continuous.
REFERENCES:
patent: 5870220 (1999-02-01), Migdal et al.
patent: 5988862 (1999-11-01), Kacyra et al.
patent: 7477360 (2009-01-01), England et al.
patent: 2004/0222988 (2004-11-01), Donnelly
Jon Steed; Bilinear Texture Filtering and You; http://blogs.msdn.com/b/jsteed/archive/2004/08/18/bilinear-texture-filtering-and-you.aspx; dated Aug. 18, 2004, retrieved Nov. 1, 2010.
Nyland L et al: The impact of dense range data on computer graphics: Multi-View Modeling and Analysis of Visual Scenes, 1999. (MVIEW '99). Proceedings. IEEE Workshop on Fort Collins, CO, USA Jun. 26, 1999, Los Alamitos, CA, USA, IEEE Comput. Soc, US, 1999, pp. 2-10, XP010343233 ISBN: 0-7695-0110-9.
Correa W T et al: “Towards point-based acquisition and rendering of large real-world environments” Computer Graphics and Image Processing, 2002. Proceedings. XV Brazilian Symposium on Fortaleza-ce, Brazil Oct. 7-10, 2002, Los Alamitos, CA, USA, IEEE Comput. Soc, US, Oct. 7, 2002, pp. 59-66, XP010624492, ISBN: 0-7695-1846-X.
Michel P et al: “Online environment reconstruction for biped navigation” Robatics and Automation, 2006, ICRA 2006. Proceedings 2006 IEEE International Conference on Orlando, FL, USA May 15-19, 2006, Piscataway, NJ, USA, IEEE, May 15, 2006, pp. 3089-3094, XP010921733 ISBN: 0-7803-9505-0.
Alferes J et al: “Reconstruction of Three Dimensional Models of Environments with a Mobile Robot” Robotics and Automation, 2005. Proceedings of the 2005 IEEE International Conference on Barcelona, Spain Apr. 18-22, 2005, Piscataway, NJ, USA, IEEE Apr. 18, 2005, pp. 1865-1870, XP010871864, ISBN: 0-7803-8914-X.
Bukowski Richard William
Chen Yuelin
Thewalt Christopher Robin
Wheeler Mark Damon
Leica Geosystems AG
Maschoff Gilmore & Israelsen
Perromat Carlos
Tung Kee M
LandOfFree
Image-mapped point cloud with ability to accurately... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image-mapped point cloud with ability to accurately..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image-mapped point cloud with ability to accurately... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2793376