An Entity of Type: Rule105846932, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
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
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 11253703 (xsd:integer)
dbo:wikiPageLength
  • 4832 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1059508774 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
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
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License