Skip to Main content Skip to Navigation
Book sections

The HybridTree: A Hybrid Constructive Shape Representation for Free-Form Modeling

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 describe 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 :
Book sections
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Tuesday, September 5, 2017 - 7:53:04 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:37 PM


  • HAL Id : hal-01582269, version 1


Rémi Allègre, Eric Galin, Raphaëlle Chaine, Samir Akkouche. The HybridTree: A Hybrid Constructive Shape Representation for Free-Form Modeling. Springer. Heterogeneous Objects Modelling and Applications, pp.60-89, 2008. ⟨hal-01582269⟩



Record views