System of feature-based surface mapping

Details System of feature-based surface mapping System of feature-based surface mapping

2006-11-07

2006-11-07

Nguyen, Kimbinh T. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000, C345S581000, C345S582000, C345S583000, C345S584000

Reexamination Certificate

active

07133044

ABSTRACT:
A method of displacing a tessellated surface, based on features of a displacement map, by analyzing a model to determine the level of detail in the model. Where the level of detail is high the number of polygons, typically triangles, used to represent the high detail area is increased through the use of “sub-triangles”. The positions of the sub-triangles are also strategically located and constrained to better represent the high detail area, particularly any edges in the area. The level of detail can be determined using a displacement map for the surface. The positions of the triangles can be located by determining feature points (or sub-triangle vertices) in the areas of detail where the feature points can be moved toward the areas of high rate of change and additional feature points can be added. The feature points can be connected to form the sub-triangles with an emphasis or constraint on connecting points along an edge or border.

REFERENCES:
patent: 5428718 (1995-06-01), Peterson et al.
patent: 5886702 (1999-03-01), Migdal et al.
patent: 6256038 (2001-07-01), Krishnamurthy
patent: 6462740 (2002-10-01), Immel
James F. Blinn, “Simulation of Wrinkled Surfaces”, Proceedings of SIGGRAPH '78 (1978).
Robert L. Cook, et al. “The Reyes Image Rendering Architecture”, Pixar, P.O. Box 13719, San Rafael, CA 94913.
Wolfgang Heidrich, et al., “Ray-tracing Procedural Displacement Shaders,” Computer Graphics Group, University of Erlangen, Graphics Interface '98.
Hugues Hoppe, et al., “Surface Reconstruction from Unorganized Points”, University of Washington, Seattle, WA 98195.
Michael Kass, et al., “Snakes: Active Contour Models”, Schlumberger Palo Alto Research, 3340 Hillview Ave., Palo Alto, CA 94304.
Peter Lindstrom, et al., “Real-Time, Continuous Level of Detail Rendering of Height Fields”, Georgia Institute of Technology, SAIC (1996).
William E. Lorensen, et al., “Marching Cubes: A High Resolution 3D Surface Construction Algorithm”, General Electric Company, Corporate Research and Development, Schenectady, New York 12301 (1987).
Nelson L. Max, “Horizon mapping: shadows for bump-mapped surfaces”, The Visual Computer (1988) 4:109-117.
F. Kenton Musgrave, “Grid Tracing: Fast Ray Tracing for Height Fields,” Department of Mathematics, Yale University, Nov. 3, 1990.
Matt Pharr, et al., “Geometry Caching for Ray-Tracing Displacement Maps”.
Xiaohuan Corina Wang, et al., “Feature-based Displacement Mapping”.

Affiliated with

Also associated with

Rating

System of feature-based surface mapping does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System of feature-based surface mapping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System of feature-based surface mapping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3697166