A practical and robust method to compute the boundary of three-dimensional axis-aligned boxes
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/99421
Tipus de documentReport de recerca
Data publicació2013
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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.
CitacióLópez, D., Martínez, J., Vigo, M., Pla, N. "A practical and robust method to compute the boundary of three-dimensional axis-aligned boxes". 2013.
Forma partLSI-13-13-R
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R13-13.pdf | 2,770Mb | Visualitza/Obre |