FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3002409087> ?p ?o ?g. }

• W3002409087 endingPage "18" @default.
• W3002409087 startingPage "10" @default.
• W3002409087 abstract "All of the information necessary to perform the polygon set operations (union, intersection, and difference) and therefore polygon clipping can be generated by a single application of a process called polygon comparison. This process accepts two or more input polygons and generates one or more polygons as output. These output polygons contain unique homogenous areas, each falling within the domain of one or more input polygons. Each output polygon is classified by the list of input polygons in which its area may be found. The union contour of all input is also generated, completing all of the information necessary to perform the polygon set operations. This paper introduces a polygon comparison algorithm which features reduced complexity due to its use of a graph data representation. The paper briefly introduces some of the possible approaches to the general problem of polygon comparison including the polygon set and clipping problems. The new algorithm is then introduced and explained in detail. The algorithm is sufficiently general to compare sets of concave polygons with holes. More than two polygons can be compared at one time; all information for future comparisons of subsets of the original input polygon sets is available from the results of the initial application of the process. The algorithm represents polygons using a graph of the boundaries of the polygons. These graphs are imbedded in a two dimensional geometric space. The use of the graph representation simplifies the comparison process considerably by eliminating many special cases from explicit consideration. Polygon operations like the ones described above are useful in a variety of application areas, especially those which deal with problems involving two dimensional or projected two dimensional geometric areas. Examples include VLSI circuit design, cartographic and demographic applications, and polygon clipping for graphic applications such as viewport clipping, hidden surface and line removal, detailing, and shadowing." @default.
• W3002409087 created "2020-01-30" @default.
• W3002409087 creator A5008175095 @default.
• W3002409087 date "1980-07-01" @default.
• W3002409087 modified "2023-10-18" @default.
• W3002409087 title "Polygon comparison using a graph representation" @default.
• W3002409087 cites W1972938379 @default.
• W3002409087 cites W1991651582 @default.
• W3002409087 cites W2030269333 @default.
• W3002409087 cites W2086969205 @default.
• W3002409087 doi "https://doi.org/10.1145/965105.807462" @default.
• W3002409087 hasPublicationYear "1980" @default.
• W3002409087 type Work @default.
• W3002409087 sameAs 3002409087 @default.
• W3002409087 citedByCount "34" @default.
• W3002409087 countsByYear W30024090872012 @default.
• W3002409087 countsByYear W30024090872013 @default.
• W3002409087 countsByYear W30024090872014 @default.
• W3002409087 countsByYear W30024090872017 @default.
• W3002409087 countsByYear W30024090872018 @default.
• W3002409087 countsByYear W30024090872019 @default.
• W3002409087 crossrefType "journal-article" @default.
• W3002409087 hasAuthorship W3002409087A5008175095 @default.
• W3002409087 hasConcept C112680207 @default.
• W3002409087 hasConcept C11413529 @default.
• W3002409087 hasConcept C121684516 @default.
• W3002409087 hasConcept C126042441 @default.
• W3002409087 hasConcept C1449246 @default.
• W3002409087 hasConcept C157972887 @default.
• W3002409087 hasConcept C170542616 @default.
• W3002409087 hasConcept C177264268 @default.
• W3002409087 hasConcept C17744445 @default.
• W3002409087 hasConcept C187778580 @default.
• W3002409087 hasConcept C190694206 @default.
• W3002409087 hasConcept C197949415 @default.
• W3002409087 hasConcept C199360897 @default.
• W3002409087 hasConcept C199539241 @default.
• W3002409087 hasConcept C2524010 @default.
• W3002409087 hasConcept C2776359362 @default.
• W3002409087 hasConcept C2777168461 @default.
• W3002409087 hasConcept C2834757 @default.
• W3002409087 hasConcept C31487907 @default.
• W3002409087 hasConcept C33923547 @default.
• W3002409087 hasConcept C41008148 @default.
• W3002409087 hasConcept C41779539 @default.
• W3002409087 hasConcept C49870271 @default.
• W3002409087 hasConcept C59902600 @default.
• W3002409087 hasConcept C76155785 @default.
• W3002409087 hasConcept C94625758 @default.
• W3002409087 hasConcept C96366933 @default.
• W3002409087 hasConceptScore W3002409087C112680207 @default.
• W3002409087 hasConceptScore W3002409087C11413529 @default.
• W3002409087 hasConceptScore W3002409087C121684516 @default.
• W3002409087 hasConceptScore W3002409087C126042441 @default.
• W3002409087 hasConceptScore W3002409087C1449246 @default.
• W3002409087 hasConceptScore W3002409087C157972887 @default.
• W3002409087 hasConceptScore W3002409087C170542616 @default.
• W3002409087 hasConceptScore W3002409087C177264268 @default.
• W3002409087 hasConceptScore W3002409087C17744445 @default.
• W3002409087 hasConceptScore W3002409087C187778580 @default.
• W3002409087 hasConceptScore W3002409087C190694206 @default.
• W3002409087 hasConceptScore W3002409087C197949415 @default.
• W3002409087 hasConceptScore W3002409087C199360897 @default.
• W3002409087 hasConceptScore W3002409087C199539241 @default.
• W3002409087 hasConceptScore W3002409087C2524010 @default.
• W3002409087 hasConceptScore W3002409087C2776359362 @default.
• W3002409087 hasConceptScore W3002409087C2777168461 @default.
• W3002409087 hasConceptScore W3002409087C2834757 @default.
• W3002409087 hasConceptScore W3002409087C31487907 @default.
• W3002409087 hasConceptScore W3002409087C33923547 @default.
• W3002409087 hasConceptScore W3002409087C41008148 @default.
• W3002409087 hasConceptScore W3002409087C41779539 @default.
• W3002409087 hasConceptScore W3002409087C49870271 @default.
• W3002409087 hasConceptScore W3002409087C59902600 @default.
• W3002409087 hasConceptScore W3002409087C76155785 @default.
• W3002409087 hasConceptScore W3002409087C94625758 @default.
• W3002409087 hasConceptScore W3002409087C96366933 @default.
• W3002409087 hasIssue "3" @default.
• W3002409087 hasLocation W30024090871 @default.
• W3002409087 hasOpenAccess W3002409087 @default.
• W3002409087 hasPrimaryLocation W30024090871 @default.
• W3002409087 hasRelatedWork W1988449797 @default.
• W3002409087 hasRelatedWork W2102467404 @default.
• W3002409087 hasRelatedWork W2362048241 @default.
• W3002409087 hasRelatedWork W2372903818 @default.
• W3002409087 hasRelatedWork W2466150543 @default.
• W3002409087 hasRelatedWork W2608536130 @default.
• W3002409087 hasRelatedWork W3002409087 @default.
• W3002409087 hasRelatedWork W3016304894 @default.
• W3002409087 hasRelatedWork W3082218119 @default.
• W3002409087 hasRelatedWork W6840519 @default.
• W3002409087 hasVolume "14" @default.
• W3002409087 isParatext "false" @default.
• W3002409087 isRetracted "false" @default.
• W3002409087 magId "3002409087" @default.
• W3002409087 workType "article" @default.