Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-10-31
2006-10-31
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S427000, C345S428000
Reexamination Certificate
active
07129942
ABSTRACT:
A computer-implemented method to process a model of an object includes mapping a mesh representation of the model onto a plane to form a planarized mesh; generating a shape image by associating a shape descriptor with each vertex of the planarized mesh; forming a color image of the planarized mesh by using the shape descriptor to encode a color of each mesh vertex; creating a region map of the color image corresponding to areas of small shape variation; fitting a coarse two dimensional mesh to the region map and computing a target representation from the coarse two dimensional mesh. In the presently preferred embodiment the target representation is expressed as a multiresolution subdivision surface representation. The shape descriptors can include surface normals obtained from the mesh representation and, more generally, can be descriptive of one of surface normal, Gaussian curvature, mean curvature, shape index and curvedness. The colors assigned to the vertices therefore correspond to properties of the three dimensional surface of the object model. Creating the region map includes performing a color segmentation procedure, and in the preferred embodiment identifies clusters of mesh faces corresponding to portions of the mesh in which vertices have approximately the same value of shape descriptor. The process of creating the region map preferably identifies clusters of mesh faces corresponding to connected sets of faces representing aggregate properties of the mesh.
REFERENCES:
patent: 4797842 (1989-01-01), Nackman et al.
patent: 4994989 (1991-02-01), Usami et al.
patent: 5107444 (1992-04-01), Wu
patent: 5142617 (1992-08-01), Dalrymple et al.
patent: 5179638 (1993-01-01), Dawson et al.
patent: 5218534 (1993-06-01), Trousset et al.
patent: 5448687 (1995-09-01), Hoogerhyde et al.
patent: 5511153 (1996-04-01), Azarbayejani et al.
patent: 5553206 (1996-09-01), Meshkat
patent: 5900880 (1999-05-01), Cline et al.
patent: 5929860 (1999-07-01), Hoppe
patent: 6028608 (2000-02-01), Jenkins
patent: 6081273 (2000-06-01), Weng et al.
patent: 6226007 (2001-05-01), Brown
patent: 6285372 (2001-09-01), Cowsar et al.
patent: 6356263 (2002-03-01), Migdal et al.
patent: 6362820 (2002-03-01), Hoppe
patent: 6674433 (2004-01-01), Junkins
patent: 6738062 (2004-05-01), Moreton
patent: 6831638 (2004-12-01), Praun et al.
patent: 6943790 (2005-09-01), Taubin
patent: 2002/0143419 (2002-10-01), Praun et al.
Lee et al. “MAPS: Multiresolution Adaptive Parametrization of Surfaces”, ACM, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 95-104, Jul. 1998.
Manual of Patent Examining Procedure, 8th edition, section 2114, revision 2. May 2004.
Svensson et al., “Using grey-level and distance information for medial surface representation of volume images”, Proc. of 16th International Conference on Pattern Recognition, 2002, vol. 2, pp. 324-327.
Sanniti di Baja et al., “Editing 3D binary images using distance transforms”, Proc. of 15th International Conference on Pattern Recognition, 2000, vol. 2, pp. 1030-1033.
Sheffer et al., “Smoothing an overlay grid to minimize linear distortion in texture mapping” ACM Transactions on Graphics, vol. 21, Issue 4, Oct. 2002, pp. 874-890.
Stam, J., “Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values”, Proceed. of 25th Annual Conf. on Computer Graphics and interactive Techniques, SIGGRAPH '98, ACM Press, New York, NY, pp. 395-404.
Zigelman et al., “Texture mapping using surface flattening via multidimensional scaling”,□□IEEE Transactions on Visualization and Computer Graphics, vol. 8, Issue 2, Apr.-Jun. 2002, pp. 198-207.
Steiner, D. and Fischer, A., “Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs”, Proc. of 7th ACM Symposium on Solid Modeling and Applications, Jun. 17-21, 2002, ACM Press, NY, NY, pp. 336-343.
Gu et al., “Geometry images”, Proceedings of 29th Annual Conference on Computer Graphics and interactive Techniques, Jul. 23-26, 2002, SIGGRAPH '02, ACM Press, NY, NY, pp. 355-361.
Maragos, P., “Differential morphology and image processing”, IEEE Transactions on Image Processing, vol. 5, Issue 6, Jun. 1996, pp. 922-937.
Matthias Eck et al., “Multiresolution Analysis of Arbitrary Meshes”, Computer Graphics, vol. 29, Annual Conference Series, pp. 173-182, 1995.
Leif P. Kobbelt et al., “A Shrink Wrapping Approach to Remeshing Polygonal Surface”, Computer Graphics Forum (Eurographics '99), vol. 18(3), pp. 119-130.
Takashi Kanai, “MeshToss: Converting Subdivision Surfaces from Dense Meshes”, Proceedings of Modeling and Visualization 2001, IOS Press, Amsterdam, pp. 325-332, 2001.
Pierre Alliez et al., “Interactive Geometry Remeshing”, ACM Transactions on Graphics, Special issue for SIGGRAPH conference, 21(3), pp. 347-354, 2002.
Zoe J. Wood et al.,“Semi-Regular Mesh Extraction from Volumes”, IEEE Visualization, pp. 275-282, 2000.
Kai Hormann, “Hierarchical Extraction of Iso-Surfaces with Semi-Regular Meshes”, Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications, pp. 53-58, 2002.
Hugues Hoppe et al.,“Piecewise Smooth Surface Reconstruction”, Computer Graphics, Proceedings of SIGGRAPH 94, vol. 28, pp. 295-302, Annual Conference Series, 1994.
Hiromasa Suzuki et al., “Subdivision Surface Fitting to a Range of Points”, Proceedings IEEE Pacific Graphics 99, pp. 158-167, 1999.
Kai Hormann et al., “MIPS: An Efficient Global Parameterization Method”, Vanderbilt University Press, Nashville, pp. 153-162, 2000.
Mathieu Desbrun et al., “Intrinsic Parameterizations of Surface Meshes”, In Eurographic conference proceedings, pp. 209-218, 2002.
Alla Sheffer et al., “Seamster: Inconspicuous Low-Distortion Texture Seam Layout”, IEEE Visualization, pp. 291-298, 2002.
Xianfeng Gu et al., “Geometry Images”, ACM Transactions on Graphics, Special Issue for SIGGRAPH conference, 21(3)355, 2002.
Ch. Brechbuhler et al., “Parameterization of Closed Surfaces for 3-D Shape Description”, Computer Vision and Image Understanding, 61(2), pp. 154-170, 1995.
Eli Saber et al., “Fusion of Color and Edge Information for Improved Segmentation and Edge Linking”, IEEE Trans. Image Proc., 6(10), pp. 1446-1451, 1995.
U. Labsik et al., “Using Most Isometric Parameterizations for Remeshing Polygonal Surfaces”, Proceedings of Geometric Modeling and Processing 2000, (IEEE Computer Society Press) pp. 220-228.
William E. Lorensen et al., “Marching Cubes: A High Resolution 3D Surface Construction Algorithm”, Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 163-169.
Michael Lounsbery et al., “Multiresolution Analysis for Surfaces of Arbitraru Topological Type”, ACM Transactions on Graphics, vol. 16, No. 1, Jan. 1997, pp. 34-73.
Kari Pulli et al., “Hierarchical Editing and Rendering of Subdivision Surfaces”, Technical Report UW-CSE-97-04-07, Dept. of CS&E, Univ. of Washington, Seattle, WA, 1997, 6 pgs.
Denis Zorin et al., “Interactive Multiresolution Mesh Editing”, SIGGRAPH 97 pp. 259-268. Aug. 1997).
Charles Teorell Loop, “Smooth Subdivision Surfaces Based on Triangles”, Master's Thesis, Univ. of Utah, Dept. of Mathematics, 1987, 60 pgs.
E.Catmull et al., “Recursively generated B-spline surfaces on arbitrary topological meshes”, Computer Graphics Laboratory, New York Institute of Technology, 10(6): pp. 350-355, 1978.
Sheffer, A. et al., “Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening”, Engineering with Computers, 17: pp. 326-337 (2001).
Michael S. Floater et al., “Parametrization and smooth approximation of surface triangulations”, Computer Aided Geometric Design, 14: pp. 231-250, 1997.
Henning B
Chauhan Ulka
Prendergast Roberta
LandOfFree
System and method for performing domain decomposition for... 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 and method for performing domain decomposition for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing domain decomposition for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3700541