Matches in SemOpenAlex for { <https://semopenalex.org/work/W1607338882> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1607338882 abstract "In this paper, we propose a triangulation method for a set of points in the plane. The method is based on the idea of constructing convex layers by Graham's scan. It allows to develop an algorithm with the optimal complexity of O(N logN) (in case of constant number of layers) and an easy implementation. Firstly, convex hulls are constructed for the set S of N points, forming k layers. Then, each layer is triangulated in one scan of the adjacent convex hulls. Algorithm is easily parallelized: each layer can be triangulated independently. The main feature of the proposed algorithm is that it has a very simple implementation and the elements (triangles) of the resulting triangulation are presented in the form of simple and at the same time fast data structures: concatenable triangle queue or triangle tree. This makes the algorithm convenient for solving a wide range of applied problems of computational geometry and computer graphics, including simulation in science and engineering, rendering and morphing." @default.
- W1607338882 created "2016-06-24" @default.
- W1607338882 creator A5041430767 @default.
- W1607338882 creator A5067681297 @default.
- W1607338882 creator A5068939222 @default.
- W1607338882 date "2015-05-01" @default.
- W1607338882 modified "2023-09-26" @default.
- W1607338882 title "Point triangulation using Graham’s scan" @default.
- W1607338882 cites W1983792574 @default.
- W1607338882 cites W2005894664 @default.
- W1607338882 cites W2023597446 @default.
- W1607338882 cites W2025299767 @default.
- W1607338882 cites W2052165970 @default.
- W1607338882 cites W2126876121 @default.
- W1607338882 doi "https://doi.org/10.1109/intech.2015.7173370" @default.
- W1607338882 hasPublicationYear "2015" @default.
- W1607338882 type Work @default.
- W1607338882 sameAs 1607338882 @default.
- W1607338882 citedByCount "7" @default.
- W1607338882 countsByYear W16073388822016 @default.
- W1607338882 countsByYear W16073388822018 @default.
- W1607338882 countsByYear W16073388822020 @default.
- W1607338882 countsByYear W16073388822021 @default.
- W1607338882 countsByYear W16073388822023 @default.
- W1607338882 crossrefType "proceedings-article" @default.
- W1607338882 hasAuthorship W1607338882A5041430767 @default.
- W1607338882 hasAuthorship W1607338882A5067681297 @default.
- W1607338882 hasAuthorship W1607338882A5068939222 @default.
- W1607338882 hasConcept C112680207 @default.
- W1607338882 hasConcept C11413529 @default.
- W1607338882 hasConcept C114614502 @default.
- W1607338882 hasConcept C121684516 @default.
- W1607338882 hasConcept C128321387 @default.
- W1607338882 hasConcept C135981907 @default.
- W1607338882 hasConcept C160403385 @default.
- W1607338882 hasConcept C178609930 @default.
- W1607338882 hasConcept C199360897 @default.
- W1607338882 hasConcept C205711294 @default.
- W1607338882 hasConcept C206194317 @default.
- W1607338882 hasConcept C2524010 @default.
- W1607338882 hasConcept C26951474 @default.
- W1607338882 hasConcept C29123130 @default.
- W1607338882 hasConcept C33923547 @default.
- W1607338882 hasConcept C39969762 @default.
- W1607338882 hasConcept C41008148 @default.
- W1607338882 hasConcept C50637493 @default.
- W1607338882 hasConcept C54829058 @default.
- W1607338882 hasConcept C68010082 @default.
- W1607338882 hasConceptScore W1607338882C112680207 @default.
- W1607338882 hasConceptScore W1607338882C11413529 @default.
- W1607338882 hasConceptScore W1607338882C114614502 @default.
- W1607338882 hasConceptScore W1607338882C121684516 @default.
- W1607338882 hasConceptScore W1607338882C128321387 @default.
- W1607338882 hasConceptScore W1607338882C135981907 @default.
- W1607338882 hasConceptScore W1607338882C160403385 @default.
- W1607338882 hasConceptScore W1607338882C178609930 @default.
- W1607338882 hasConceptScore W1607338882C199360897 @default.
- W1607338882 hasConceptScore W1607338882C205711294 @default.
- W1607338882 hasConceptScore W1607338882C206194317 @default.
- W1607338882 hasConceptScore W1607338882C2524010 @default.
- W1607338882 hasConceptScore W1607338882C26951474 @default.
- W1607338882 hasConceptScore W1607338882C29123130 @default.
- W1607338882 hasConceptScore W1607338882C33923547 @default.
- W1607338882 hasConceptScore W1607338882C39969762 @default.
- W1607338882 hasConceptScore W1607338882C41008148 @default.
- W1607338882 hasConceptScore W1607338882C50637493 @default.
- W1607338882 hasConceptScore W1607338882C54829058 @default.
- W1607338882 hasConceptScore W1607338882C68010082 @default.
- W1607338882 hasLocation W16073388821 @default.
- W1607338882 hasOpenAccess W1607338882 @default.
- W1607338882 hasPrimaryLocation W16073388821 @default.
- W1607338882 hasRelatedWork W1572077575 @default.
- W1607338882 hasRelatedWork W1604417022 @default.
- W1607338882 hasRelatedWork W1607338882 @default.
- W1607338882 hasRelatedWork W1976436266 @default.
- W1607338882 hasRelatedWork W1996451305 @default.
- W1607338882 hasRelatedWork W2051808729 @default.
- W1607338882 hasRelatedWork W2054780337 @default.
- W1607338882 hasRelatedWork W2091743722 @default.
- W1607338882 hasRelatedWork W4236751975 @default.
- W1607338882 hasRelatedWork W66570610 @default.
- W1607338882 isParatext "false" @default.
- W1607338882 isRetracted "false" @default.
- W1607338882 magId "1607338882" @default.
- W1607338882 workType "article" @default.