Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/93125
Título:
|
Faster ASV decomposition for orthogonal polyhedra using the Extreme Vertices Model (EVM)
|
Autor/a:
|
Aguilera Ramírez, Fernando Antonio; Ayala Vallespí, M. Dolors
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
Abstract:
|
The alternating sum of volumes (ASV) decomposition is a widely used
technique for converting a B-Rep into a CSG model. The obtained CSG
tree has convex primitives at its leaf nodes, while the contents of
its internal nodes alternate between the set union and difference
operators.
This work first shows that the obtained CSG tree T can also be
expressed as the regularized Exclusive-OR operation among all the
convex primitives at the leaf nodes of T, regardless the structure and
internal nodes of T. This is an important result in the case in which
EVM represented orthogonal polyhedra are used because in this model
the Exclusive-OR operation runs much faster than set union and
difference operations. Therefore this work applies this result to EVM
represented orthogonal polyhedra. It also presents experimental
results that corroborate the theoretical results and includes some
practical uses for the ASV decomposition of orthogonal polyhedra. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Infografia -Alternating sum of volumes descomposition -ASV -CSG -Extreme vertices model -EVM |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Informe |
Compartir:
|
|
Mostrar el registro completo del ítem