A practical and robust method to compute the boundary of three-dimensional axis-aligned boxes
| Autor: | Núria Pla, Marc Vigo, Daniel Lopez Monterde, Jonàs Martínez |
|---|---|
| Přispěvatelé: | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria, Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
| Předmět: |
Mathematical optimization
Informàtica::Infografia [Àrees temàtiques de la UPC] Computer science Computation Informàtica gràfica Solid modelling Boundary representation Vertex (geometry) Informàtica::Aplicacions de la informàtica::Aplicacions informàtiques a la física i l‘enginyeria [Àrees temàtiques de la UPC] Computer graphics Union of boxes Orthogonal polyhedra Algorithm ComputingMethodologies_COMPUTERGRAPHICS |
| Zdroj: | Scopus-Elsevier Recercat. Dipósit de la Recerca de Catalunya instname Universitat Jaume I UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) GRAPP |
| Popis: | The union of axis-aligned boxes results in a constrained structure that is advantageous for solving certain geometrical problems. A widely used scheme for solid modelling systems is the boundary representation (Brep). We present a method to obtain the B-rep of a union of axis-aligned boxes. Our method computes all boundary vertices, and additional information for each vertex that allows us to apply already existing methods to extract the B-rep. It is based on dividing the three-dimensional problem into two-dimensional boundary computations and combining their results. The method can deal with all geometrical degeneracies that may arise. Experimental results prove that our approach outperforms existing general methods, both in efficiency and robustness.) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|