| 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
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3661 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| 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
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
