Matches in SemOpenAlex for { <https://semopenalex.org/work/W2186041347> ?p ?o ?g. }
- W2186041347 abstract "The Delaunay triangulation is one of the most popular and most often used methods in problems related to the generation of meshes. A lot of the optimal properties of Delaunay triangulation are known in 2D, where it has been intensively studied during the last twenty years, although the fundamentals were formulated early in the twentieth century (Voronoi, 1908 and Delaunay, 1934). This thesis presents Delaunay triangulation without addition or displacement of points in 3D space. It focuses on its properties and on a summarization of existing sequential algorithms. Also our experience with the implementation of the incremental insertion algorithm is presented and observed features are discussed. The properties of Delaunay triangulation in 3D (or generally in higher dimensions) are not as good as in 2D and different kinds of methods are used mainly to remove the tetrahedra of undesirable shape. Although this area of research was not within our main scope, we present an existing simple method for tetrahedra shape improvement. We have implemented this method and our results are presented and discussed. In the implementation of algorithms, which have to deal with inprecise floating-point arithmetic on real computers, the question of numerical stability becomes very important for the proper function of the implementation. We introduce several existing approaches for increasing the numerical stability of algorithms, two of them for an exact evaluation of geometric predicates are presented in more details. We made a comparison of them and we mention the results of incorporating one of them in our implementation." @default.
- W2186041347 created "2016-06-24" @default.
- W2186041347 creator A5012053775 @default.
- W2186041347 date "2002-01-01" @default.
- W2186041347 modified "2023-09-26" @default.
- W2186041347 title "Delaunay Triangulation in 3D" @default.
- W2186041347 cites W1977272035 @default.
- W2186041347 cites W1977649561 @default.
- W2186041347 cites W1986604141 @default.
- W2186041347 cites W2006816478 @default.
- W2186041347 cites W2008581147 @default.
- W2186041347 cites W2013956400 @default.
- W2186041347 cites W2020240319 @default.
- W2186041347 cites W2020602284 @default.
- W2186041347 cites W2036500909 @default.
- W2186041347 cites W2044484958 @default.
- W2186041347 cites W2044493218 @default.
- W2186041347 cites W2052793762 @default.
- W2186041347 cites W2052884398 @default.
- W2186041347 cites W2072357077 @default.
- W2186041347 cites W2073977387 @default.
- W2186041347 cites W2078999750 @default.
- W2186041347 cites W2095352881 @default.
- W2186041347 cites W2104923354 @default.
- W2186041347 cites W2108547384 @default.
- W2186041347 cites W2128672663 @default.
- W2186041347 cites W2140939357 @default.
- W2186041347 cites W2149616971 @default.
- W2186041347 cites W2153504150 @default.
- W2186041347 cites W2162941536 @default.
- W2186041347 cites W2294424216 @default.
- W2186041347 cites W2415224250 @default.
- W2186041347 cites W3089011204 @default.
- W2186041347 hasPublicationYear "2002" @default.
- W2186041347 type Work @default.
- W2186041347 sameAs 2186041347 @default.
- W2186041347 citedByCount "8" @default.
- W2186041347 countsByYear W21860413472013 @default.
- W2186041347 countsByYear W21860413472014 @default.
- W2186041347 countsByYear W21860413472015 @default.
- W2186041347 countsByYear W21860413472016 @default.
- W2186041347 countsByYear W21860413472017 @default.
- W2186041347 countsByYear W21860413472019 @default.
- W2186041347 crossrefType "journal-article" @default.
- W2186041347 hasAuthorship W2186041347A5012053775 @default.
- W2186041347 hasConcept C112972136 @default.
- W2186041347 hasConcept C11413529 @default.
- W2186041347 hasConcept C119857082 @default.
- W2186041347 hasConcept C121198538 @default.
- W2186041347 hasConcept C126255220 @default.
- W2186041347 hasConcept C128321387 @default.
- W2186041347 hasConcept C135981907 @default.
- W2186041347 hasConcept C154945302 @default.
- W2186041347 hasConcept C167117609 @default.
- W2186041347 hasConcept C170858558 @default.
- W2186041347 hasConcept C178609930 @default.
- W2186041347 hasConcept C183342303 @default.
- W2186041347 hasConcept C24881265 @default.
- W2186041347 hasConcept C2524010 @default.
- W2186041347 hasConcept C33923547 @default.
- W2186041347 hasConcept C39969762 @default.
- W2186041347 hasConcept C41008148 @default.
- W2186041347 hasConcept C68010082 @default.
- W2186041347 hasConcept C99886907 @default.
- W2186041347 hasConceptScore W2186041347C112972136 @default.
- W2186041347 hasConceptScore W2186041347C11413529 @default.
- W2186041347 hasConceptScore W2186041347C119857082 @default.
- W2186041347 hasConceptScore W2186041347C121198538 @default.
- W2186041347 hasConceptScore W2186041347C126255220 @default.
- W2186041347 hasConceptScore W2186041347C128321387 @default.
- W2186041347 hasConceptScore W2186041347C135981907 @default.
- W2186041347 hasConceptScore W2186041347C154945302 @default.
- W2186041347 hasConceptScore W2186041347C167117609 @default.
- W2186041347 hasConceptScore W2186041347C170858558 @default.
- W2186041347 hasConceptScore W2186041347C178609930 @default.
- W2186041347 hasConceptScore W2186041347C183342303 @default.
- W2186041347 hasConceptScore W2186041347C24881265 @default.
- W2186041347 hasConceptScore W2186041347C2524010 @default.
- W2186041347 hasConceptScore W2186041347C33923547 @default.
- W2186041347 hasConceptScore W2186041347C39969762 @default.
- W2186041347 hasConceptScore W2186041347C41008148 @default.
- W2186041347 hasConceptScore W2186041347C68010082 @default.
- W2186041347 hasConceptScore W2186041347C99886907 @default.
- W2186041347 hasLocation W21860413471 @default.
- W2186041347 hasOpenAccess W2186041347 @default.
- W2186041347 hasPrimaryLocation W21860413471 @default.
- W2186041347 hasRelatedWork W1269381925 @default.
- W2186041347 hasRelatedWork W2002827932 @default.
- W2186041347 hasRelatedWork W2071569218 @default.
- W2186041347 hasRelatedWork W2075480244 @default.
- W2186041347 hasRelatedWork W2108369594 @default.
- W2186041347 hasRelatedWork W2147026670 @default.
- W2186041347 hasRelatedWork W2234819100 @default.
- W2186041347 hasRelatedWork W2362165442 @default.
- W2186041347 hasRelatedWork W2362362089 @default.
- W2186041347 hasRelatedWork W2363220167 @default.
- W2186041347 hasRelatedWork W2374624193 @default.
- W2186041347 hasRelatedWork W2379339341 @default.
- W2186041347 hasRelatedWork W2463158089 @default.
- W2186041347 hasRelatedWork W2465264203 @default.