Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-12-18
2007-12-18
Zimmerman, Mark (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
11044359
ABSTRACT:
A method, a data storage medium storing a computer program, and a data processing system are disclosed to process data comprised of a triangulated mesh representation of an object. The method includes establishing a continuous bijective mapping between a first triangle mesh representation of the object and a second polygonal mesh representation of the object during the application of at least one mesh connectivity operation selected from a set of mesh connectivity operations. Establishing the mapping includes using a set of charts where an individual chart encodes a mapping of a single face of the second polygonal mesh representation to a plurality of triangles of the first triangle mesh representation that the single face of the second mesh representation overlaps with parametrically. The method further includes updating at least one chart of the set of charts in response to each application of the at least one mesh connectivity operation. An edge smoothing operation may be applied to smooth the continuous bijective mapping across chart boundaries.
REFERENCES:
patent: 6831638 (2004-12-01), Praun et al.
patent: 7113184 (2006-09-01), Fossum et al.
patent: 2005/0151733 (2005-07-01), Sander et al.
Guibas, L.J., et al., “Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams”, 1985, Xerox PARC and Stanford University, pp. 221-234.
Hoppe, H., et al., “Mesh Optimization”, 1993, University of Washington, pp. 19-25.
Hoppe, H., “Progressive Meshes”, Microsoft Research, 1996, 10 pgs.
Cignoni, P. et al., “Metro: measuring error on simplified surfaces”, 1998, The Eurographics Association, 8 pgs.
Lee, A.W.F., et al., “MAPS: Multiresolution Adaptive Parameterization of Surfaces”, 1998, 10 pgs.
Sheffer, A., “Surface Parameterization for Meshing by Triangulation Flattening”, 2000, Computational Science and Engineering Program, University of Illinois, 12 pgs.
Lee, A., et al., “Displaced Subdivision Surfaces”, 2000, 10 pgs.
Ohtake,Y., et al., “Polyhedral Surface Smoothing with Simultaneous Mesh Regularization”, 2000, pp. 1-9.
Stam, J., “On Subdivision Schemes Generalizing Uniform B-spline Surfaces of Arbitrary Degree”, 2001, pp. 1-15.
Sander, P.V., et al., “Texture Mapping Progressive Meshes”, 2001, 8 pg.
Praun, E., et al., “Consistent Mesh Parameterizations”, 2001, 6 pgs.
Tasdizen, T., et al., “Geometric Surface Smoothing via Anisotropic Diffusion of Normals”, 2002, University of Utah, 8 pgs.
Sheffer, A., et al., “Smoothing an Overlay Grid to Minimize Linear Distortion in Texture Mapping”, 2002, pp. 1-20.
Gu, X., et al., “Geometry Images”, 2002, 7 pgs.
Guskov, I., “Normal Meshes”, 2002, 8 pgs.
Volkov, V., et al., “Real-Time Refinement and Simplification of Adaptive Triangular Meshes”, 2003, Proceedings IEEE Visualization, IEEE Computer Society Press, pp. 155-162.
Kraevoy, V. et al., “Matchmaker: Constructing Constrained Texture Maps”, 2003, Computer Science Department, Technion-Israel Institute of Technology, 8 pgs.
Surazhsky, V., et al., “Isotropic Remeshing of Surfaces: A Local Parameterization Approach”, 2003, 10 pgs.
Alliez, P., et al. “Anisotropic Polygonal Remeshing”, 2003, pp. 485-493.
Volkov, V., et al., “Adaptive Triangular Meshes for Cloth Simulation”, 2004, 12 pgs.
Kraevoy, V., et al., “Cross-Parameterization and Compatible Remeshing of 3D Models”, 2004, pp. 1-9.
Schreiner, J., et al., “Inter-Surface Mapping”, 2004, 8 pgs.
Owen, S., “A Survey of Unstructed Mesh Generation Technology”, 2 pgs.
Meyer, M., et al., “Generalized Barycentric Coordinates on Irregular Polygons”, 5 pgs.
Owen, S., “A Survey of Unstructed Mesh Generation Technology”, 2 pgs, 1998.
Meyer, M., et al., “Generalized Barycentric Coordinates on Irregular Polygons”, 5 pgs, 2002.
Boier-Martin Ioana M.
Smith Jordan Philip
Yang Andrew
Zimmerman Mark
LandOfFree
Method, apparatus and computer program product enabling a... 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, apparatus and computer program product enabling a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and computer program product enabling a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3897473