A topological comparison of surface extraction algorithms
| Autor: | Andújar Gran, Carlos Antonio, Brunet Crosa, Pere, Fairén González, Marta, Navazo Álvaro, Isabel, Vinacua Pla, Álvaro |
|---|---|
| Přispěvatelé: | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Universitat Politècnica de Catalunya. ViRVIG - Grup de Recerca en Visualització, Realitat Virtual i Interacció Gràfica, Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Rectangular grids
Informàtica::Infografia [Àrees temàtiques de la UPC] Infografia tridimensional -- Algorismes Discrete volume models Topologically consistent isosurfaces Marching Cubes algorithm Three-dimensional imaging Topology optimization Algorismes Surface extraction Computer Science::Distributed Parallel and Cluster Computing Algorithms Imatgeria tridimensional |
| Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Recercat. Dipósit de la Recerca de Catalunya instname |
| Popis: | In many application areas, it is useful to convert the discrete information stored in the nodes of a regular grid into a continuous boundary model. Isosurface extraction algorithms differ on how the discrete information in the grid is generated, on what information does the grid store and on the properties of the output surface. Recent algorithms offer different solutions for the disambiguation problem and for controlling the final topology. Based on a number of properties of the grid’s grey cells and of the reconstruction algorithms, a characterization of several surface extraction strategies is proposed. The classification presented shows the inherent limitations of the different algorithms concerning global topology control and reconstruction of local features like thin portions of the volume and almost non-manifold regions. These limitations can be observed and are illustrated with some practical examples. We review in light of this classification some of the relevant papers in the literature, and see that they cluster in some areas of the proposed hierarchy, making a case for where it might be more interesting to focus in future research. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|