| dbo:abstract |
Der Weiler-Atherton-Algorithmus ist ein Verfahren aus der Computergrafik zur Verdeckungsberechnung von Polygonen. (de) El algoritmo de Weiler-Atherton se trata sobre una serie de instrucciones que determinan el recorte de polígonos en términos de geometría. Consiste en calcular el polígono recortado como la intersección del polígono de recorte y el polígono a recortar, y se puede aplicar a regiones arbitrarias de polígonos, y además no tiene problemas con los cóncavos. En vez de procesar siempre alrededor de las aristas del polígono como se procesan los vértices, en ocasiones deseamos seguir la frontera de la ventana. Por ejemplo, en sentido de las manecillas del reloj, para un par de vértices del polígono del exterior al interior de la ventana, seguimos la frontera del polígono y para un par del interior al exterior seguimos la frontera de la ventana en el sentido de las manecillas del reloj. (es) The Weiler–Atherton is a polygon-clipping algorithm. It is used in areas like computer graphics and games development where clipping of polygons is needed. It allows clipping of a subject or candidate polygon by an arbitrarily shaped clipping polygon/area/region. It is generally applicable only in 2D. However, it can be used in 3D through visible surface determination and with improved efficiency through Z-ordering. (en) Алгоритм Уайлера — Атертона (Вейлера — Азертона, Weiler–Atherton) используется в компьютерной графике для клиппинга (нахождения области пересечения) отсекаемого многоугольника по отсекающему многоугольнику, также называемому окном. Отсекаемый и отсекающий многоугольники могут быть невыпуклыми. Алгоритм применим только для плоских фигур. Входные многоугольники должны иметь фиксированное направление обхода границы (допустим, по часовой стрелке), и не иметь . Алгоритм может обрабатывать многоугольники с дырками (дырки задаются как многоугольники с противоположным направлением обхода), но требует дополнительных алгоритмов для определения, какие из многоугольников являются дырками. Алгоритм может быть модифицирован для объединения двух многоугольников. (ru) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Weiler-Atherton_subdivision.svg?width=300 |
| dbo:wikiPageExternalLink |
http://www.cs.drexel.edu/~david/Classes/CS430/HWs/p214-weiler.pdf |
| dbo:wikiPageID |
1817744 (xsd:integer) |
| dbo:wikiPageLength |
3661 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1028265224 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Algorithm dbr:Z-order dbr:Sutherland–Hodgman_algorithm dbr:Clipping_(computer_graphics) dbr:Computer_graphics dbr:2D_computer_graphics dbr:3D_computer_graphics dbc:Polygon_clipping_algorithms dbr:Greiner–Hormann_clipping_algorithm dbr:Vatti_clipping_algorithm dbr:File:Weiler-Atherton_subdivision.svg |
| dbp:wikiPageUsesTemplate |
dbt:Reflist dbt:Compu-graphics-stub |
| dct:subject |
dbc:Polygon_clipping_algorithms |
| rdf:type |
yago:WikicatComputerGraphicsAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment |
Der Weiler-Atherton-Algorithmus ist ein Verfahren aus der Computergrafik zur Verdeckungsberechnung von Polygonen. (de) The Weiler–Atherton is a polygon-clipping algorithm. It is used in areas like computer graphics and games development where clipping of polygons is needed. It allows clipping of a subject or candidate polygon by an arbitrarily shaped clipping polygon/area/region. It is generally applicable only in 2D. However, it can be used in 3D through visible surface determination and with improved efficiency through Z-ordering. (en) El algoritmo de Weiler-Atherton se trata sobre una serie de instrucciones que determinan el recorte de polígonos en términos de geometría. Consiste en calcular el polígono recortado como la intersección del polígono de recorte y el polígono a recortar, y se puede aplicar a regiones arbitrarias de polígonos, y además no tiene problemas con los cóncavos. En vez de procesar siempre alrededor de las aristas del polígono como se procesan los vértices, en ocasiones deseamos seguir la frontera de la ventana. (es) Алгоритм Уайлера — Атертона (Вейлера — Азертона, Weiler–Atherton) используется в компьютерной графике для клиппинга (нахождения области пересечения) отсекаемого многоугольника по отсекающему многоугольнику, также называемому окном. Отсекаемый и отсекающий многоугольники могут быть невыпуклыми. Алгоритм применим только для плоских фигур. Алгоритм может быть модифицирован для объединения двух многоугольников. (ru) |
| rdfs:label |
Weiler-Atherton-Algorithmus (de) Algoritmo de Weiler-Atherton (es) Algorytm Weilera-Athertona (pl) Алгоритм Уайлера — Атертона (ru) Weiler–Atherton clipping algorithm (en) |
| owl:sameAs |
freebase:Weiler–Atherton clipping algorithm wikidata:Weiler–Atherton clipping algorithm dbpedia-de:Weiler–Atherton clipping algorithm dbpedia-es:Weiler–Atherton clipping algorithm dbpedia-pl:Weiler–Atherton clipping algorithm dbpedia-ru:Weiler–Atherton clipping algorithm https://global.dbpedia.org/id/2Q9Lm |
| prov:wasDerivedFrom |
wikipedia-en:Weiler–Atherton_clipping_algorithm?oldid=1028265224&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Weiler-Atherton_subdivision.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Weiler–Atherton_clipping_algorithm |
| is dbo:wikiPageRedirects of |
dbr:Weiler-Atherton_clipping_algorithm dbr:Weiler-Atherton dbr:Weiler_atherton dbr:Weiler–Atherton |
| is dbo:wikiPageWikiLink of |
dbr:Sutherland–Hodgman_algorithm dbr:Boolean_operations_on_polygons dbr:Greiner–Hormann_clipping_algorithm dbr:Weiler-Atherton_clipping_algorithm dbr:Weiler-Atherton dbr:Weiler_atherton dbr:Weiler–Atherton |
| is foaf:primaryTopic of |
wikipedia-en:Weiler–Atherton_clipping_algorithm |
