Computing Geometric Boolean Operations by Input Directed Decomposition.

dc.contributor.authorVanecek, G.en_US
dc.contributor.authorNau, D.S.en_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T09:36:21Z
dc.date.available2007-05-23T09:36:21Z
dc.date.issued1987en_US
dc.description.abstractThis paper presents an algorithm to perform regularized Boolean operations on collections of simple polygons. The algorithm accepts two arbitrarily complex collections of disjoint polygons and returns two collections of polygons corresponding to the union and intersection respectively. The algorithm is efficient and generalizes to higher dimensions. Given two collections of polygons, the algorithm recursively decomposes them into fragments using splitting lines determined from the collections' edges. This approach, which is called input directed decomposition, maintains exact representations of objects, and easily classifies an edge into either the union or the intersection set. By the use of edge orientation information, ambiguities caused by objects that touch along an edge are avoided. After edge classification, edge connectivity of polygons is used to allow creation of the polygons belonging to the union and the intersection collections.en_US
dc.format.extent1024917 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/4517
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1987-8en_US
dc.titleComputing Geometric Boolean Operations by Input Directed Decomposition.en_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR_87-8.pdf
Size:
1000.9 KB
Format:
Adobe Portable Document Format