Show simple item record

dc.contributor.authorSegura, Rafael J.en_US
dc.contributor.authorFeito, Francisco R.en_US
dc.date.accessioned2015-11-11T18:03:34Z
dc.date.available2015-11-11T18:03:34Z
dc.date.issued2000en_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttp://dx.doi.org/10.2312/egs.20001002en_US
dc.description.abstractOne of the most important problems to solve in Solids Modelling is computing the boolean operations for solids (union, intersection and difference). In order to implement these three operations an algorithm to compute the intersection between faces is needed (polygons clipping). In the case of solids with planar faces there are many solutions, although most of them are valid only when the faces are convex. In this paper we present an algorithm to determine the intersection between polygons of any nature (concave or convex, manifol or non-manifold, with or without holes, etc.) based on the idea of simplicial coverings proposed by Feito 11. One of the advantages of this approach is the robustness of algorithms, since decompositions or complex operations that may alter the results obtained are not avoided. A very interesting application of this algorithm is the modelling of complex solids with this type of polygons as faces.en_US
dc.publisherEurographics Associationen_US
dc.titleRobust Polygons Clipping to Model Complex Objectsen_US
dc.description.seriesinformationEurographics 2000 - Short Presentationsen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record