DBpedia – Linked Data Fragments

Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Greiner–Hormann_clipping_algorithm> ?p ?o }

• Greiner–Hormann_clipping_algorithm abstract "The Greiner-Hormann algorithm is used in computer graphics for polygon clipping. It is more performant than the Vatti clipping algorithm, but cannot handle degeneracies. It can process both self-intersecting and non-convex polygons. It can be trivially generalized to compute other Boolean operations on polygons, such as union and difference.The algorithm is based on the definition of the \"inside\" of a polygon based on the winding number. It considers regions with odd winding number to be inside the polygon; this is known as the even–odd rule. It takes two lists of polygons as input. Each polygon is represented as a linked list of vertices.In its original form, the algorithm is divided into three phases: In the first phase, pairwise intersections between edges of the polygons are computed. Additional vertices are inserted into both polygons at the points of intersection; an intersection vertex holds a pointer to its counterpart in the other polygon. In the second phase, each intersection is marked as either an entry intersection or an exit intersection. This is accomplished by evaluating the even–odd rule at the first vertex and then traversing the polygon and marking the intersections with alternating flags (the next intersection after an entry intersection must be an exit intersection). In the third phase, the result is generated. The algorithm starts at an unprocessed intersection and picks the direction of traversal based on the entry/exit flag: for an entry intersection it traverses forward, and for an exit intersection it traverses in reverse. Vertices are added to the result until the next intersection is found; the algorithm then switches to the corresponding intersection vertex in the other polygon and picks the traversal direction again using the same rule. If the next intersection has already been processed, the algorithm finishes the current component of the output and starts again from an unprocessed intersection. The output is complete when there are no more unprocessed intersections.The algorithm is not restricted to polygons and can handle arbitrary parametric curves as segments, as long as there is a suitable pairwise intersection procedure.A major shortcoming of the original Greiner–Hormann algorithm is the fact that it cannot handle degeneracies, such as common edges or intersections exactly at a vertex. The original paper suggests perturbing the vertices to remove them.".
• Greiner–Hormann_clipping_algorithm wikiPageExternalLink clip.
• Greiner–Hormann_clipping_algorithm wikiPageExternalLink univ-polyclip.
• Greiner–Hormann_clipping_algorithm wikiPageID "42779850".
• Greiner–Hormann_clipping_algorithm wikiPageLength "3597".
• Greiner–Hormann_clipping_algorithm wikiPageOutDegree "14".
• Greiner–Hormann_clipping_algorithm wikiPageRevisionID "685443165".
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Boolean_operations_on_polygons.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Category:Clipping_(computer_graphics).
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Category:Computer_graphics.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Clipping_(computer_graphics).
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink D3.js.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Degeneracy_(mathematics).
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Even–odd_rule.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Parametric_equation.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Sutherland–Hodgman_algorithm.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Vatti_clipping_algorithm.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Weiler–Atherton_clipping_algorithm.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLink Winding_number.
• Greiner–Hormann_clipping_algorithm wikiPageWikiLinkText "Greiner–Hormann clipping algorithm".
• Greiner–Hormann_clipping_algorithm wikiPageUsesTemplate Template:Compu-graphics-stub.
• Greiner–Hormann_clipping_algorithm wikiPageUsesTemplate Template:Reflist.
• Greiner–Hormann_clipping_algorithm subject Category:Clipping_(computer_graphics).
• Greiner–Hormann_clipping_algorithm subject Category:Computer_graphics.
• Greiner–Hormann_clipping_algorithm comment "The Greiner-Hormann algorithm is used in computer graphics for polygon clipping. It is more performant than the Vatti clipping algorithm, but cannot handle degeneracies. It can process both self-intersecting and non-convex polygons. It can be trivially generalized to compute other Boolean operations on polygons, such as union and difference.The algorithm is based on the definition of the \"inside\" of a polygon based on the winding number.".
• Greiner–Hormann_clipping_algorithm label "Greiner–Hormann clipping algorithm".
• Greiner–Hormann_clipping_algorithm sameAs Q17083989.
• Greiner–Hormann_clipping_algorithm sameAs Algoritmo_de_Greiner-Hormann.
• Greiner–Hormann_clipping_algorithm sameAs Algorithme_de_Greiner-Hormann.
• Greiner–Hormann_clipping_algorithm sameAs m.010lt_pv.
• Greiner–Hormann_clipping_algorithm sameAs Q17083989.
• Greiner–Hormann_clipping_algorithm wasDerivedFrom Greiner–Hormann_clipping_algorithm?oldid=685443165.
• Greiner–Hormann_clipping_algorithm isPrimaryTopicOf Greiner–Hormann_clipping_algorithm.