Expression of a Set of Points’ Structure within a Specific Geometrical Model

  • Jean-Luc Mari
  • Jean Sequeira
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3039)


We present a new approach based on a multi-layer model to represent the structure of an object defined by a cloud of points. This technique focuses on the ability to take into account both the global characteristics and the local specificities of a complex object, on topological and morphological levels, as well as on the geometric level. To do that, the proposed model is composed of three layers. We call the boundary mesh the external layer, adding a multiresolution feature. We enhance this representation by including an internal structure: the inner skeleton, which is topologically equivalent to the input object. In addition to that, a third layer links the structural entity and the geometrical crust, to induce an intermediary level of representation. This approach, which overcomes the limitations of skeleton based models and free-form surfaces, is applied to classical and medical data through a specific algorithm.


Computer Graphic Transition Layer External Layer Transition Graph Global Shape 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Forsey, D.R., Bartels, R.H.: Hierarchical B-spline refinement. In: Computer Graphics (Proceedings of SIGGRAPH 1988), vol. 22(4), pp. 205–212 (1988)Google Scholar
  2. 2.
    Delingette, H.: Simplex Meshes: a general representation for 3D shape reconstruction. INRIA Reseach Report 2214 (1994)Google Scholar
  3. 3.
    Markosian, L., Cohen, J.M., Crulli, T., Hugues, J.: Skin: a constructive approach to modeling free-form shapes. In: Computer Graphics Proceedings (SIGGRAPH 1999), pp. 393–400 (1999)Google Scholar
  4. 4.
    Schroeder, W.J., Zarge, J.A., Lorensen, W.E.: Decimation of triangle meshes. In: ACM Computer Graphics (SIGGRAPH 1992 Proceedings), vol. 26, pp. 65–70 (1992)Google Scholar
  5. 5.
    Garland, M., Heckbert, P.S.: Surface Simplification Using Quadric Error Metrics: Computer Graphics. Annual Conference Series, vol. 31, pp. 209–216 (1997)Google Scholar
  6. 6.
    Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution analysis of arbitrary meshes. In: SIGGRAPH 1995 Proceedings, pp. 173–181 (1995)Google Scholar
  7. 7.
    Lounsbery, M., DeRose, T., Warren, J.: Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics 16(1), 34–73 (1997)CrossRefGoogle Scholar
  8. 8.
    Lee, A., Sweldens, W., Schröder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. In: Computer Graphics Proceedings (SIGGRAPH 1998), pp. 95–104 (1998)Google Scholar
  9. 9.
    Mari, J.-L.: Modélisation de formes complexes intégrant leurs caractéristiques globales et leurs spécificités locales. PhD Thesis, Université de la Méditérranée - Aix-Marseille II (France) (2002),
  10. 10.
    Bittar, E., Tsingos, N., Gascuel, M.-P.: Automatic reconstruction of unstructured 3D data: Combining a medial axis and implicit surfaces. In: Computer Graphics Forum (Eurographics 1995 Proc.), vol. 14, pp. 457–468 (1995)Google Scholar
  11. 11.
    Meagher, D.: Geometric modeling using octree encoding. IEEE Computer graphics and Image Processing 19(2), 129–147 (1982)CrossRefGoogle Scholar
  12. 12.
    Rosenfeld, A.: characterization of parallel thinning algorithms. Information Control 29, 286–291 (1975)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Bertrand, G.: Simple points, topological numbers and geodesic neighborhoods in cubic grids. Patterns Recognition Letters 15, 1003–1011 (1994)CrossRefGoogle Scholar
  14. 14.
    Amenta, N., Choi, S., Dey, T.K., Leekha, N.: A simple algorithm for homeomorphic surface reconstruction. In: 16th ACM Symposium on Computational Geometry, pp. 213–222 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jean-Luc Mari
    • 1
  • Jean Sequeira
    • 1
  1. 1.LSIS Laboratory LXAO DepartmentMéditerranée University, ESILMarseille cedex 9France

Personalised recommendations