Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Isothetic polyhedra and monotone boolean formulae

Autor
Joan-Arinyo, R.
Tipus d'activitat
Document cientificotècnic
Data
1994-01
Codi
LSI-94-3-R
Repositori
http://hdl.handle.net/2117/96992 Obrir en finestra nova
Resum
We consider the problem of converting boundary representations of isothetic polyhedra into constructive solid geometry (CSG) representations. The CSG representation is a boolean formula based on the halfspaces supporting the faces of the polyhedron. This boolean formula exhibits two important features: no term is complemented (it is monotone) and each supporting halfspace appears in the formula once and only once. In this work we prove that such a representation exists for those cyclic isothetic...
Citació
Joan-Arinyo, R. "Isothetic polyhedra and monotone boolean formulae". 1994.
Paraules clau
Boundary representations, CSG, Constructive solid geometry, Isothetic polyhedra
Grup de recerca
CREB - Centre de Recerca en Enginyeria Biomedica
GIE - Grup d'Informàtica a l'Enginyeria

Participants

Arxius