FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084702930> ?p ?o ?g. }

• W2084702930 endingPage "1515" @default.
• W2084702930 startingPage "1506" @default.
• W2084702930 abstract "We present a Conforming Delaunay Triangulation (CDT) algorithm based on maximal Poisson disk sampling. Points are unbiased, meaning the probability of introducing a vertex in a disk-free subregion is proportional to its area, except in a neighborhood of the domain boundary. In contrast, Delaunay refinement CDT algorithms place points dependent on the geometry of empty circles in intermediate triangulations, usually near the circle centers. Unconstrained angles in our mesh are between 30° and 120°, matching some biased CDT methods. Points are placed on the boundary using a one-dimensional maximal Poisson disk sampling. Any triangulation method producing angles bounded away from 0° and 180° must have some bias near the domain boundary to avoid placing vertices infinitesimally close to the boundary. Random meshes are preferred for some simulations, such as fracture simulations where cracks must follow mesh edges, because deterministic meshes may introduce non-physical phenomena. An ensemble of random meshes aids simulation validation. Poisson-disk triangulations also avoid some graphics rendering artifacts, and have the blue-noise property. We mesh two-dimensional domains that may be non-convex with holes, required points, and multiple regions in contact. Our algorithm is also fast and uses little memory. We have recently developed a method for generating a maximal Poisson distribution of n output points, where n=Θ(Area/r2) and r is the sampling radius. It takes O(n) memory and O(nlogn) expected time; in practice the time is nearly linear. This, or a similar subroutine, generates our random points. Except for this subroutine, we provably use O(n) time and space. The subroutine gives the location of points in a square background mesh. Given this, the neighborhood of each point can be meshed independently in constant time. These features facilitate parallel and GPU implementations. Our implementation works well in practice as illustrated by several examples and comparison to Triangle." @default.
• W2084702930 created "2016-06-24" @default.
• W2084702930 creator A5012494631 @default.
• W2084702930 creator A5022849805 @default.
• W2084702930 creator A5027283935 @default.
• W2084702930 creator A5028662746 @default.
• W2084702930 creator A5050840284 @default.
• W2084702930 creator A5085988232 @default.
• W2084702930 date "2011-11-01" @default.
• W2084702930 modified "2023-09-26" @default.
• W2084702930 title "Efficient and good Delaunay meshes from random points" @default.
• W2084702930 cites W1496754513 @default.
• W2084702930 cites W1543972922 @default.
• W2084702930 cites W1909076809 @default.
• W2084702930 cites W1967337063 @default.
• W2084702930 cites W1973509809 @default.
• W2084702930 cites W1975498219 @default.
• W2084702930 cites W1988059342 @default.
• W2084702930 cites W1993541846 @default.
• W2084702930 cites W2038073127 @default.
• W2084702930 cites W2051300004 @default.
• W2084702930 cites W2052793762 @default.
• W2084702930 cites W2054459484 @default.
• W2084702930 cites W2056422961 @default.
• W2084702930 cites W2056700535 @default.
• W2084702930 cites W2057114100 @default.
• W2084702930 cites W2073751737 @default.
• W2084702930 cites W2089274982 @default.
• W2084702930 cites W2089508486 @default.
• W2084702930 cites W2090346540 @default.
• W2084702930 cites W2099594591 @default.
• W2084702930 cites W2119352997 @default.
• W2084702930 cites W2129412583 @default.
• W2084702930 cites W2135301926 @default.
• W2084702930 cites W2139943869 @default.
• W2084702930 cites W2149694164 @default.
• W2084702930 cites W2150593711 @default.
• W2084702930 cites W2162050448 @default.
• W2084702930 cites W2167272335 @default.
• W2084702930 cites W2294424216 @default.
• W2084702930 cites W2997144757 @default.
• W2084702930 cites W3034941383 @default.
• W2084702930 cites W4254657132 @default.
• W2084702930 doi "https://doi.org/10.1016/j.cad.2011.08.012" @default.
• W2084702930 hasPublicationYear "2011" @default.
• W2084702930 type Work @default.
• W2084702930 sameAs 2084702930 @default.
• W2084702930 citedByCount "34" @default.
• W2084702930 countsByYear W20847029302012 @default.
• W2084702930 countsByYear W20847029302013 @default.
• W2084702930 countsByYear W20847029302014 @default.
• W2084702930 countsByYear W20847029302015 @default.
• W2084702930 countsByYear W20847029302016 @default.
• W2084702930 countsByYear W20847029302017 @default.
• W2084702930 countsByYear W20847029302018 @default.
• W2084702930 countsByYear W20847029302019 @default.
• W2084702930 countsByYear W20847029302020 @default.
• W2084702930 countsByYear W20847029302021 @default.
• W2084702930 countsByYear W20847029302022 @default.
• W2084702930 crossrefType "journal-article" @default.
• W2084702930 hasAuthorship W2084702930A5012494631 @default.
• W2084702930 hasAuthorship W2084702930A5022849805 @default.
• W2084702930 hasAuthorship W2084702930A5027283935 @default.
• W2084702930 hasAuthorship W2084702930A5028662746 @default.
• W2084702930 hasAuthorship W2084702930A5050840284 @default.
• W2084702930 hasAuthorship W2084702930A5085988232 @default.
• W2084702930 hasConcept C100906024 @default.
• W2084702930 hasConcept C105795698 @default.
• W2084702930 hasConcept C11413529 @default.
• W2084702930 hasConcept C114614502 @default.
• W2084702930 hasConcept C121198538 @default.
• W2084702930 hasConcept C128321387 @default.
• W2084702930 hasConcept C132525143 @default.
• W2084702930 hasConcept C134306372 @default.
• W2084702930 hasConcept C2524010 @default.
• W2084702930 hasConcept C31487907 @default.
• W2084702930 hasConcept C33923547 @default.
• W2084702930 hasConcept C34388435 @default.
• W2084702930 hasConcept C62354387 @default.
• W2084702930 hasConcept C68010082 @default.
• W2084702930 hasConcept C80899671 @default.
• W2084702930 hasConceptScore W2084702930C100906024 @default.
• W2084702930 hasConceptScore W2084702930C105795698 @default.
• W2084702930 hasConceptScore W2084702930C11413529 @default.
• W2084702930 hasConceptScore W2084702930C114614502 @default.
• W2084702930 hasConceptScore W2084702930C121198538 @default.
• W2084702930 hasConceptScore W2084702930C128321387 @default.
• W2084702930 hasConceptScore W2084702930C132525143 @default.
• W2084702930 hasConceptScore W2084702930C134306372 @default.
• W2084702930 hasConceptScore W2084702930C2524010 @default.
• W2084702930 hasConceptScore W2084702930C31487907 @default.
• W2084702930 hasConceptScore W2084702930C33923547 @default.
• W2084702930 hasConceptScore W2084702930C34388435 @default.
• W2084702930 hasConceptScore W2084702930C62354387 @default.
• W2084702930 hasConceptScore W2084702930C68010082 @default.
• W2084702930 hasConceptScore W2084702930C80899671 @default.
• W2084702930 hasFunder F4320306084 @default.
• W2084702930 hasIssue "11" @default.

• next