Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Computing Geometric Boolean Operations by Input Directed Decomposition.

    Thumbnail
    View/Open
    TR_87-8.pdf (1000.Kb)
    No. of downloads: 444

    Date
    1987
    Author
    Vanecek, G.
    Nau, D.S.
    Metadata
    Show full item record
    Abstract
    This 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.
    URI
    http://hdl.handle.net/1903/4517
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility