| dbo:abstract |
Der Algorithmus von Sutherland-Hodgman ist ein nach Ivan Sutherland und Gary W. Hodgman benannter Algorithmus der Computergrafik zum Clipping von Polygonen. (de) El algoritmo de Sutherland-Hodgman consiste en lo siguiente, iniciando por el conjunto inicial de vértices del polígono, primero recorta el polígono contra una frontera para producir una nueva secuencia de vértices, con esta nueva secuencia se recorta contra otra frontera y así sucesivamente con las restantes. Los polígonos cóncavos se pueden desplegar con líneas ajenas cuando el polígono recortado debe tener dos o más secciones separadas. Lo cual requiere medidas adicionales en estos casos como por ejemplo dividir el polígono cóncavo en varios convexos y procesarlos por separado (es) L'algorithme de Sutherland-Hodgman est un algorithme utilisé en infographie pour le clipping de polygones. Son principe consiste à étendre chaque segment du polygone de sélection et à ne garder du polygone sujet que les faces situées dans le côté visible. * Portail de l'informatique théorique * Portail de la géométrie (fr) The Sutherland–Hodgman algorithm is an algorithm used for clipping polygons. It works by extending each line of the convex clip polygon in turn and selecting only vertices from the subject polygon that are on the visible side. (en) Algorytm Sutherlanda-Hodgmana – analityczny algorytm obcinania, który znajduje część wspólną dwóch wielokątów, przy czym wielokąt obcinający musi być wypukły (wielokąt obcinany może być wypukły lub niewypukły); wielokąty są dane jako ciągi wierzchołków. Chociaż algorytm najczęściej znajduje zastosowanie właśnie dla przypadków dwuwymiarowych, to łatwo uogólnić go na większą liczbę wymiarów i np. w przestrzeni trójwymiarowej można znaleźć część wspólną dowolnego obiektu z wielościanem. Tutaj zostanie opisany algorytm dla dwóch wymiarów. (pl) 萨瑟兰-霍奇曼算法（英語：Sutherland–Hodgman algorithm）是裁剪多边形的算法。它通过轮流延长每个凸多边形的边，并且只选择在可见一侧的顶点来完成任务。 (zh) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Sutherland-Hodgman_clipping_sample.svg?width=300 |
| dbo:wikiPageExternalLink |
http://www.cs.drexel.edu/~david/Classes/CS430/Lectures/L-05_Polygons.6.pdf https://github.com/mdabdk/sutherland-hodgman https://rosettacode.org/wiki/Sutherland-Hodgman_polygon_clipping |
| dbo:wikiPageID |
11253703 (xsd:integer) |
| dbo:wikiPageLength |
4832 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1059508774 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Algorithm dbr:Cross_product dbr:Clipping_(computer_graphics) dbr:Concave_polygon dbr:Convex_polygon dbr:Communications_of_the_ACM dbr:Polygon dbr:Line_clipping dbc:Polygon_clipping_algorithms dbr:Rasterisation dbr:Ivan_Sutherland dbr:Vatti_clipping_algorithm dbr:Weiler–Atherton_clipping_algorithm dbr:List_(computing) dbr:Weiler–Atherton dbr:File:Sutherland-Hodgman_clipping_sample.svg |
| dbp:wikiPageUsesTemplate |
dbt:ISBN |
| dcterms:subject |
dbc:Polygon_clipping_algorithms |
| rdf:type |
yago:WikicatComputerGraphicsAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment |
Der Algorithmus von Sutherland-Hodgman ist ein nach Ivan Sutherland und Gary W. Hodgman benannter Algorithmus der Computergrafik zum Clipping von Polygonen. (de) El algoritmo de Sutherland-Hodgman consiste en lo siguiente, iniciando por el conjunto inicial de vértices del polígono, primero recorta el polígono contra una frontera para producir una nueva secuencia de vértices, con esta nueva secuencia se recorta contra otra frontera y así sucesivamente con las restantes. Los polígonos cóncavos se pueden desplegar con líneas ajenas cuando el polígono recortado debe tener dos o más secciones separadas. Lo cual requiere medidas adicionales en estos casos como por ejemplo dividir el polígono cóncavo en varios convexos y procesarlos por separado (es) L'algorithme de Sutherland-Hodgman est un algorithme utilisé en infographie pour le clipping de polygones. Son principe consiste à étendre chaque segment du polygone de sélection et à ne garder du polygone sujet que les faces situées dans le côté visible. * Portail de l'informatique théorique * Portail de la géométrie (fr) The Sutherland–Hodgman algorithm is an algorithm used for clipping polygons. It works by extending each line of the convex clip polygon in turn and selecting only vertices from the subject polygon that are on the visible side. (en) Algorytm Sutherlanda-Hodgmana – analityczny algorytm obcinania, który znajduje część wspólną dwóch wielokątów, przy czym wielokąt obcinający musi być wypukły (wielokąt obcinany może być wypukły lub niewypukły); wielokąty są dane jako ciągi wierzchołków. Chociaż algorytm najczęściej znajduje zastosowanie właśnie dla przypadków dwuwymiarowych, to łatwo uogólnić go na większą liczbę wymiarów i np. w przestrzeni trójwymiarowej można znaleźć część wspólną dowolnego obiektu z wielościanem. Tutaj zostanie opisany algorytm dla dwóch wymiarów. (pl) 萨瑟兰-霍奇曼算法（英語：Sutherland–Hodgman algorithm）是裁剪多边形的算法。它通过轮流延长每个凸多边形的边，并且只选择在可见一侧的顶点来完成任务。 (zh) |
| rdfs:label |
Algorithmus von Sutherland-Hodgman (de) Algoritmo de Sutherland-Hodgman (es) Algorithme de Sutherland-Hodgman (fr) Algorytm Sutherlanda-Hodgmana (pl) Sutherland–Hodgman algorithm (en) 萨瑟兰-霍奇曼算法 (zh) |
| owl:sameAs |
freebase:Sutherland–Hodgman algorithm wikidata:Sutherland–Hodgman algorithm dbpedia-de:Sutherland–Hodgman algorithm dbpedia-es:Sutherland–Hodgman algorithm dbpedia-fa:Sutherland–Hodgman algorithm dbpedia-fr:Sutherland–Hodgman algorithm dbpedia-no:Sutherland–Hodgman algorithm dbpedia-pl:Sutherland–Hodgman algorithm dbpedia-zh:Sutherland–Hodgman algorithm https://global.dbpedia.org/id/k2ck |
| prov:wasDerivedFrom |
wikipedia-en:Sutherland–Hodgman_algorithm?oldid=1059508774&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Sutherland-Hodgman_clipping_sample.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Sutherland–Hodgman_algorithm |
| is dbo:knownFor of |
dbr:Ivan_Sutherland |
| is dbo:wikiPageRedirects of |
dbr:Sutherland-Hodgman_algorithm dbr:Sutherland-Hodgeman dbr:Sutherland-Hodgman dbr:Sutherland-Hodgman_clipping_algorithm dbr:Sutherland_hodgman dbr:Sutherland–Hodgman dbr:Sutherland–Hodgman_clipping_algorithm |
| is dbo:wikiPageWikiLink of |
dbr:David_C._Evans dbr:Ivan_Sutherland dbr:Sutherland-Hodgman_algorithm dbr:Boolean_operations_on_polygons dbr:Weiler–Atherton_clipping_algorithm dbr:Sutherland-Hodgeman dbr:Sutherland-Hodgman dbr:Sutherland-Hodgman_clipping_algorithm dbr:Sutherland_hodgman dbr:Sutherland–Hodgman dbr:Sutherland–Hodgman_clipping_algorithm |
| is dbp:knownFor of |
dbr:Ivan_Sutherland |
| is foaf:primaryTopic of |
wikipedia-en:Sutherland–Hodgman_algorithm |
