Show simple item record

dc.contributor.authorJuan, R.en_US
dc.date.accessioned2015-10-05T07:55:47Z
dc.date.available2015-10-05T07:55:47Z
dc.date.issued1988en_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttp://dx.doi.org/10.2312/egtp.19881011en_US
dc.description.abstractSeveral solid representation schemes exist today in solid modeling. As none of them has properties that are uniformly better than any other, the need for modeling systems working on two or more different schemes which perform every operation in the most suitable scheme, became evident. Then it is necessary to provide geometric modeling systems with the ability of converting from one scheme into another scheme. As most solid modellers use either, a boundary representation (BR) or a constructive solid geometry representation (CSG), conversion from one into the other appears to be of capital importance. Conversion from CSG into BR has been carefully studied but a few attention has been deserved to the conversion from BR to CSG. This paper presents an algorithm which generates CSG binary trees from BR representations over a restricted class of polyhedra. The tree is optimal in the output size. Unfortunately, the algorithm does not in general warrant a correct conversion and, consequently some open questions and ideas for further research are presented.en_US
dc.publisherEurographics Associationen_US
dc.titleBoundary to Constructive Solid Geometry: A Step Towards 3D Conversion
dc.description.seriesinformationEG 1988-Technical Papersen_US
dc.identifier.doi10.2312/egtp.19881011en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record