Newell's Algorithm is a 3D computer graphics procedure for elimination of polygon cycles in the depth sorting required in hidden surface removal. It was proposed in 1972 by brothers Martin Newell and Dick Newell, and Tom Sancha, while all three were working at CADCentre. In the depth sorting phase of hidden surface removal, if two polygons have no overlapping extents or extreme minimum and maximum values in the x, y, and z directions, then they can be easily sorted. If two polygons, Q and P, do have overlapping extents in the Z direction, then it is possible that cutting is necessary.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Depth-Sort-Algorithmus (de)
- Algoritmo de Newell (es)
- Newell's algorithm (en)
- Алгоритм Ньюелла (uk)
|
| rdfs:comment
| - Der Depth-Sort-Algorithmus (englisch wörtlich „Tiefensortierungs-Algorithmus“) ist in der Computergrafik ein Algorithmus zur Verdeckungsberechnung. Er wurde 1972 von den Brüdern und sowie Tom Sancha vorgestellt. (de)
- El Algoritmo de Newell es un procedimiento de gráficos 3D por computadora usado para eliminar ciclos de polígonos en la ordenación por profundidad necesaria para la eliminación de caras ocultas. Fue propuesto en 1972 por , y . En la fase de ordenación por profundidad de la eliminación de superficies ocultas, si dos polígonos no se superponen entre ellos ni tienen ni máximos ni mínimos extremos en las direcciones x, y, z, entonces pueden ser ordenados con facilidad. Si dos polígonos, Q y P, se superponen entre ellos en la dirección del eje z, entonces es posible que sea necesario cortarlos. (es)
- Newell's Algorithm is a 3D computer graphics procedure for elimination of polygon cycles in the depth sorting required in hidden surface removal. It was proposed in 1972 by brothers Martin Newell and Dick Newell, and Tom Sancha, while all three were working at CADCentre. In the depth sorting phase of hidden surface removal, if two polygons have no overlapping extents or extreme minimum and maximum values in the x, y, and z directions, then they can be easily sorted. If two polygons, Q and P, do have overlapping extents in the Z direction, then it is possible that cutting is necessary. (en)
- Алгоритм Ньюелла — це процедура комп'ютерної 3D-графіки для ліквідації циклу з многокутників при сортування по глибині, який використовується для . Був запропонований в 1972 році Мартіном Ньюеллом, і Т. Санча. (uk)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - Der Depth-Sort-Algorithmus (englisch wörtlich „Tiefensortierungs-Algorithmus“) ist in der Computergrafik ein Algorithmus zur Verdeckungsberechnung. Er wurde 1972 von den Brüdern und sowie Tom Sancha vorgestellt. Der Grundgedanke besteht darin, die zu zeichnenden Polygone nach ihrer Entfernung vom Betrachter zu sortieren und sie dann, mit dem am weitesten entfernten Polygon beginnend, alle nacheinander zu zeichnen. Dabei werden bereits gezeichnete Teile von näher liegenden Objekten überschrieben, wenn sie sich ganz oder teilweise überlappen. Wenn das Sortieren ordnungsgemäß ausgeführt wurde, liefert diese Vorgehensweise eine korrekte Ansicht verdeckter Oberflächen. (de)
- El Algoritmo de Newell es un procedimiento de gráficos 3D por computadora usado para eliminar ciclos de polígonos en la ordenación por profundidad necesaria para la eliminación de caras ocultas. Fue propuesto en 1972 por , y . En la fase de ordenación por profundidad de la eliminación de superficies ocultas, si dos polígonos no se superponen entre ellos ni tienen ni máximos ni mínimos extremos en las direcciones x, y, z, entonces pueden ser ordenados con facilidad. Si dos polígonos, Q y P, se superponen entre ellos en la dirección del eje z, entonces es posible que sea necesario cortarlos. En ese caso, el Algoritmo de Newell hace lo siguiente: 1. Comprueba que se superpongan entre ellos en el eje Z; implicado en la selección de la cara Q de la lista de ordenación. 2. Las coordenadas extremas en X de las dos caras no se superponen(prueba minimax en X) 3. Las coordenadas extremas en Y de las dos caras no se superponen (prueba minimax en Y) 4. Todos los vértices de P están más lejos que los del plano Q 5. Todos los vértices de Q están más cercanos al campo de visión que el plano P. 6. La rasterización de P y Q no se superpone. Las pruebas están ordenadas en función de su dificultad de cálculo. Los polígonos deben ser planos. Si las pruebas no se cumplen, entonces se deben dividir los polígonos. La división se hace seleccionando un polígono y cortándolo a lo largo de la línea de intersección con el otro polígono. De nuevo se ejecutan las pruebas anteriores hasta que todos los polígonos pasen las comprobaciones. (es)
- Newell's Algorithm is a 3D computer graphics procedure for elimination of polygon cycles in the depth sorting required in hidden surface removal. It was proposed in 1972 by brothers Martin Newell and Dick Newell, and Tom Sancha, while all three were working at CADCentre. In the depth sorting phase of hidden surface removal, if two polygons have no overlapping extents or extreme minimum and maximum values in the x, y, and z directions, then they can be easily sorted. If two polygons, Q and P, do have overlapping extents in the Z direction, then it is possible that cutting is necessary. In that case Newell's algorithm tests the following: 1.
* Test for Z overlap; implied in the selection of the face Q from the sort list 2.
* The extreme coordinate values in X of the two faces do not overlap (minimax test in X) 3.
* The extreme coordinate values in Y of the two faces do not overlap (minimax test in Y) 4.
* All vertices of P lie deeper than the plane of Q 5.
* All vertices of Q lie closer to the viewpoint than the plane of P 6.
* The rasterisation of P and Q do not overlap The tests are given in order of increasing computational difficulty. The polygons must be planar. If the tests are all false, then switch the order of P and Q in the sort, record having done so, and try again. If there is an attempt to switch the order of a polygon a second time, there is a visibility cycle, and the polygons must be split. Splitting is accomplished by selecting one polygon and cutting it along the line of intersection with the other polygon. The above tests are again performed, and the algorithm continues until all polygons pass the above tests. (en)
- Алгоритм Ньюелла — це процедура комп'ютерної 3D-графіки для ліквідації циклу з многокутників при сортування по глибині, який використовується для . Був запропонований в 1972 році Мартіном Ньюеллом, і Т. Санча. Основна ідея полягає у визначенні многокутників для сортування в залежності від відстані до глядача з тим, щоб потім, починаючи з найдальшого многокутника, намалювати їх усіх один за одним. При продовженні деталі будуть замінюватись на деталі більш близьких об'єктів, якщо вони повністю або частково перекривають попередньо оброблені. Якщо завдання буде виконано правильно, то ця процедура забезпечує правильний перегляд прихованої поверхні. (uk)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is known for
of | |
| is known for
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
