The HybridTree: A Hybrid Constructive Shape Representation for Free-Form Modeling
| Autor: | Rémi Allègre, Raphaëlle Chaine, Eric Galin, Samir Akkouche |
|---|---|
| Přispěvatelé: | Modélisation Géométrique, Géométrie Algorithmique, Fractales (GeoMod), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2), Springer, SI LIRIS, Équipe gestionnaire des publications |
| Rok vydání: | 2008 |
| Předmět: |
Surface (mathematics)
020207 software engineering 02 engineering and technology Volume mesh [INFO] Computer Science [cs] Topology Visualization Tree (data structure) Triangle mesh 0202 electrical engineering electronic engineering information engineering [INFO]Computer Science [cs] 020201 artificial intelligence & image processing Polygon mesh Point (geometry) Representation (mathematics) Algorithm ComputingMethodologies_COMPUTERGRAPHICS Mathematics |
| Zdroj: | Heterogeneous Objects Modelling and Applications ISBN: 9783540684411 Heterogeneous Objects Modelling and Applications Springer. Heterogeneous Objects Modelling and Applications, pp.60-89, 2008 |
| DOI: | 10.1007/978-3-540-68443-5_3 |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|