Domain Extension of Isothetic Polyhedra with Minimal CSG Representation

Simple item page
dc.contributor.authorArinyo, Robert Juanen_US
dc.date.accessioned2014-10-21T07:39:41Z
dc.date.available2014-10-21T07:39:41Z
dc.date.issued1995en_US
dc.description.abstractWe 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 half-spaces supporting the faces of the polyhedron. This boolean formula exhibits two important features: no term is complemented (it is monotone) and each supporting half-space appears in the formula once and only once. It is known that such formulas do not always exist for general polyhedra in the three-dimensional space. In this work first we give a procedure that extends the domain of polyhedra for which such a nice representation can be computed. Then we prove that not all cyclic isothetic polyhedra have a CSG representation of the style given above.en_US
dc.description.number5en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume14en_US
dc.identifier.doi10.1111/1467-8659.1450281en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages281-293en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1450281en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleDomain Extension of Isothetic Polyhedra with Minimal CSG Representationen_US
Files
Collections
Issue 5