System and method to obtain surface structures of...

Details System and method to obtain surface structures of... System and method to obtain surface structures of...

2006-01-03

2006-01-03

Wong, Don (Department: 2821)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

06982710

ABSTRACT:
Four related but independent aspects are described: (1) a method and a system to derive mesh surface descriptions (also called connectivity-wireframes) from objects represented as a scalar field (e.g. discrete multi-dimensional data), scalar functions (e.g. implicit surfaces) or any other surface description, (2) a compact, optionally multi-scalable, optionally view-dependent, optionally animation-friendly, multi-dimensional surface representation method and system comprising a combination of a surface mesh description associated with a reference grid, (3) a digital coding and decoding method and system of a combined surface mesh representation with connectivity information and a reference grid, and (4) a method and system for conversion of other surface descriptions to the combined surface mesh representation and reference grid. The presentation of the surface of an object may be transmitted across a communications channel by means of a bit stream.

REFERENCES:
patent: 4710876 (1987-12-01), Cline et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 6263108 (2001-07-01), Kondo et al.
patent: 6415295 (2002-07-01), Feinberg
patent: 6483945 (2002-11-01), Kato
patent: 6563500 (2003-05-01), Kim et al.
patent: 6583787 (2003-06-01), Pfister et al.
patent: 99200105.7 (1999-01-01), None
Huang, R.S., et al., “Multiresolution 3D Facial Model Compression,”Image Processing, pp. 881-885, 1998.
European Search Report of EP 02075006.3, 3 pages, Aug. 6, 2003.
Bajaj, et al., “Arbitrary Topology Shape Reconstruction from Planar Cross Sections,”Graphical Models and Image Processing, 58(6):524-543, 1996.
H.H. Baker, “Building Surfaces of Evolution: The Weaving Wall,” Int. J. Comp. Vision 3 (1989), pp. 51-57.
M. Bister, et al., “A Critical View On Pyramid Segmentation Algorithms,”Pattern Recognition Letters11, 1990, pp. 605-617, North Holland.
Christiansen, et al., “Conversion of Complex Contour Line Definitions Into Polygonal Element Mosaics,”Computer Graphics, 12:187-192, Aug. 1978.
Eck et al., “Multiresolution Analysis of Arbitrary Meshes.”
Fuchs, et al., “Optimal Surface Reconstruction from Planar Contours,”Communications of the ACM, 20(10):693-702, Oct. 1977.
H. Hoppe, “View-Dependent Refinement of Progressive Meshes,” SIGGRAPH 97,Computer Graphics Proceedings, Aug. 3-8, 1997.
H. Hoppe, “Efficient Implementation of Progressive Meshes,”Comput.&Graphics, vol. 22, No. 1, pp. 27-36, 1998.
H. Hoppe, “Progressive Meshes,” SIGGRAPH 96,Computer Graphics Proceedings, Aug. 4-9, 1996.
E. Keppel, “Approximating Complex Surfaces By Triangulation of Contour Lines,”IBM Journal Of Research and Development, 19(1):2-11, Jan. 1975.
J.O. Lachaud, “Extraction de Surfaces à Partir d'images Tridimentionnelles: Approche Discrète et Approche Par Modèle Déformable,”Ph.D. Thesis, Jul. 1998.
Lorensen, et al., “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” M.C. Stone, editor,Computer Graphics(SIGGRAPH '87 Proceedings), vol. 21, pp. 163-169, 1987.
Meyers, “Reconstruction of Surfaces from Planar Contours,”PhD thesis, University of Washington, 1994.
Meyers, “Surfaces from Contours,” ACM Transactions on Graphics, 11(3): 228-258, Jul. 1992.
C. Montani, et al., “Discretized Marching Cubes,” in R.D. Bergeron and A.E. Kaufman, editors,Proceedings of IEEE Visualization'94, pp. 281-287, 1994.
Nielson et al., “The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes,”Proceedings of Visualization'91, pp. 83-90 (1991).
Ning, et al., “An Evaluation of Implicit Surface Tilers,”IEEE Computer Graphics&Applications, 13(6):33-41, Nov. 1993.
Popovich et al,. “Progressive Simplicial Complexes”.
Poston, et al., “Multiresolution Isosurface Extraction With Adaptive Skeleton Climbing,”Computer Graphics Forum, 17(3):137-148, Sep. 1998.
Poston, et al., “Skeleton Climbing: Fast Isosurface with Fewer Triangles,” Proceedings of Pacific Graphics '97, pp. 117-126, Seoul, Korea, Oct. 1997.
P. Shelkens et al., “Compression of Medical Volumetric Data,” ISO/IEC JTC 1/SC29/WG 1, Arles, France N 1 7 1 2, Jul. 2-7, 2000.
Van Gelder, et al., “Topological Considerations in ISO-Surface Generation,”ACM Transactions on Graphics, vol. 13, No. 4, Oct. 1994, pp. 337-375.
A. Wallin et al., “Constructing Isosurfaces from CT Data,” IEEE Computer Graphics and Applications, 11: pp. 605-617, 1990, North Holland.
Wyvill, et al., “Data Structures For Soft Objects,”The Visual Computer, 2:227-234, 1986.

Affiliated with

Also associated with

Rating

System and method to obtain surface structures of... 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 to obtain surface structures of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method to obtain surface structures of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3529537