The HybridTree: Mixing Skeletal Implicit Surfaces, Triangle Meshes and Point Sets in a Free-form Modeling System

Rémi Allègre 1 Eric Galin 1 Raphaëlle Chaine 1 Samir Akkouche 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this paper, we present a hybrid modeling framework for creating complex 3D objects incrementally. Our system relies on an extended CSG tree that assembles skeletal implicit primitives, triangle meshes and point set models in a coherent fashion: we call this structure the HybridTree. Editing operations are performed by exploiting the complementary abilities of implicit and polygonal mesh surface representations in a complete transparent way for the user. Implicit surfaces are powerful for combining shapes with Boolean and blending operations, while triangle meshes are well-suited for local deformations such as FFD and fast visualization. Our system can handle point sampled geometry through a mesh surface reconstruction algorithm. The HybridTree may be evaluated through four kinds of queries, depending on the implicit or explicit formulation is required: field function and gradient at a given point in space, point membership classification, and polygonization. Every kind of query is achieved automatically in a specific and optimized fashion for every node of the HybridTree.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01581631
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, September 4, 2017 - 9:15:31 PM
Last modification on : Thursday, February 7, 2019 - 4:49:32 PM

Identifiers

  • HAL Id : hal-01581631, version 1

Citation

Rémi Allègre, Eric Galin, Raphaëlle Chaine, Samir Akkouche. The HybridTree: Mixing Skeletal Implicit Surfaces, Triangle Meshes and Point Sets in a Free-form Modeling System. Graphical Models, Elsevier, 2006, 1, 68, pp.42-64. ⟨hal-01581631⟩

Share

Metrics

Record views

62