Mostra el registre d'ítem simple
Isothetic polyhedra and monotone boolean formulae
dc.contributor.author | Joan Arinyo, Robert |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2016-11-22T11:51:56Z |
dc.date.available | 2016-11-22T11:51:56Z |
dc.date.issued | 1994-01 |
dc.identifier.citation | Joan-Arinyo, R. "Isothetic polyhedra and monotone boolean formulae". 1994. |
dc.identifier.uri | http://hdl.handle.net/2117/96992 |
dc.description.abstract | 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 polyhedra such that for each cyclic deficiency set in the polyhedron it is possible to find out at least either a convex or a concave path of extremal edges which splits the cyclic deficiency set into two subsets. |
dc.format.extent | 18 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-94-3-R |
dc.subject.other | Boundary representations |
dc.subject.other | Isothetic polyhedra |
dc.subject.other | Constructive solid geometry |
dc.subject.other | CSG |
dc.title | Isothetic polyhedra and monotone boolean formulae |
dc.type | External research report |
dc.contributor.group | Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
dc.rights.access | Open Access |
local.identifier.drac | 1840869 |
dc.description.version | Postprint (published version) |
local.citation.author | Joan-Arinyo, R. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [82]
-
Reports de recerca [1.107]