3D modeling based on attributed hypergraphs

This chapter introduces a mathematical framework for 3D visions and modeling based on attributed hypergraph representation (AHR). It presents the data structure and algorithms that build, manipulate and transform augmented AHRs. The AHR model is built upon irregular triangular meshes. A net-like data structure is designed to handle the dynamic changes in AHR to give flexibility to the graph structure. Our research and implementation demonstrate the integration of machine vision and computer graphics.

[1]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  Dimitris N. Metaxas,et al.  Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Monique Pavel,et al.  Fundamentals of pattern recognition , 1989 .

[5]  Andrew K. C. Wong,et al.  Random graph representation for 3-D object models , 1992, Other Conferences.

[6]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[7]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[8]  Alan C. Shaw,et al.  Parsing of Graph-Representable Pictures , 1970, JACM.

[9]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[10]  Andrew K. C. Wong,et al.  Triangular mesh model for natural terrain , 1994, Other Conferences.

[11]  Andrew K. C. Wong,et al.  Curve detection based on perceptual organization , 1993, Pattern Recognit..

[12]  Leila De Floriani,et al.  Constrained Delaunay triangulation for multiresolution surface description , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[13]  Demetri Terzopoulos,et al.  Analysis and Synthesis of Facial Image Sequences Using Physical and Anatomical Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Susumu Tachi,et al.  VR Reborn , 1998, IEEE Computer Graphics and Applications.