Matches in SemOpenAlex for { <https://semopenalex.org/work/W2793705302> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2793705302 abstract "We study the problem of decomposing a volume bounded by a smooth surface into a collection of Voronoi cells. Unlike the dual problem of conforming Delaunay meshing, a principled solution to this problem for generic smooth surfaces remained elusive. VoroCrust leverages ideas from $alpha$-shapes and the power crust algorithm to produce unweighted Voronoi cells conforming to the surface, yielding the first provably-correct algorithm for this problem. Given an $epsilon$-sample on the bounding surface, with a weak $sigma$-sparsity condition, we work with the balls of radius $delta$ times the local feature size centered at each sample. The corners of this union of balls are the Voronoi sites, on both sides of the surface. The facets common to cells on opposite sides reconstruct the surface. For appropriate values of $epsilon$, $sigma$ and $delta$, we prove that the surface reconstruction is isotopic to the bounding surface. With the surface protected, the enclosed volume can be further decomposed into an isotopic volume mesh of fat Voronoi cells by generating a bounded number of sites in its interior. Compared to state-of-the-art methods based on clipping, VoroCrust cells are full Voronoi cells, with convexity and fatness guarantees. Compared to the power crust algorithm, VoroCrust cells are not filtered, are unweighted, and offer greater flexibility in meshing the enclosed volume by either structured grids or random samples." @default.
- W2793705302 created "2018-03-29" @default.
- W2793705302 creator A5022849805 @default.
- W2793705302 creator A5028662746 @default.
- W2793705302 creator A5030896164 @default.
- W2793705302 creator A5049464195 @default.
- W2793705302 creator A5050840284 @default.
- W2793705302 creator A5055164286 @default.
- W2793705302 creator A5091341260 @default.
- W2793705302 date "2018-03-16" @default.
- W2793705302 modified "2023-09-23" @default.
- W2793705302 title "Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm" @default.
- W2793705302 cites W151125858 @default.
- W2793705302 cites W1545797485 @default.
- W2793705302 cites W181649851 @default.
- W2793705302 cites W1974739208 @default.
- W2793705302 cites W1992451303 @default.
- W2793705302 cites W2023954187 @default.
- W2793705302 cites W2062807652 @default.
- W2793705302 cites W2065565124 @default.
- W2793705302 cites W2069585823 @default.
- W2793705302 cites W2121535648 @default.
- W2793705302 cites W2121932125 @default.
- W2793705302 cites W2158905481 @default.
- W2793705302 cites W2783587333 @default.
- W2793705302 hasPublicationYear "2018" @default.
- W2793705302 type Work @default.
- W2793705302 sameAs 2793705302 @default.
- W2793705302 citedByCount "1" @default.
- W2793705302 countsByYear W27937053022020 @default.
- W2793705302 crossrefType "posted-content" @default.
- W2793705302 hasAuthorship W2793705302A5022849805 @default.
- W2793705302 hasAuthorship W2793705302A5028662746 @default.
- W2793705302 hasAuthorship W2793705302A5030896164 @default.
- W2793705302 hasAuthorship W2793705302A5049464195 @default.
- W2793705302 hasAuthorship W2793705302A5050840284 @default.
- W2793705302 hasAuthorship W2793705302A5055164286 @default.
- W2793705302 hasAuthorship W2793705302A5091341260 @default.
- W2793705302 hasConcept C11413529 @default.
- W2793705302 hasConcept C114614502 @default.
- W2793705302 hasConcept C121332964 @default.
- W2793705302 hasConcept C134306372 @default.
- W2793705302 hasConcept C135628077 @default.
- W2793705302 hasConcept C170589453 @default.
- W2793705302 hasConcept C181145010 @default.
- W2793705302 hasConcept C205672865 @default.
- W2793705302 hasConcept C24881265 @default.
- W2793705302 hasConcept C2524010 @default.
- W2793705302 hasConcept C2776799497 @default.
- W2793705302 hasConcept C33923547 @default.
- W2793705302 hasConcept C34388435 @default.
- W2793705302 hasConcept C68010082 @default.
- W2793705302 hasConcept C97355855 @default.
- W2793705302 hasConceptScore W2793705302C11413529 @default.
- W2793705302 hasConceptScore W2793705302C114614502 @default.
- W2793705302 hasConceptScore W2793705302C121332964 @default.
- W2793705302 hasConceptScore W2793705302C134306372 @default.
- W2793705302 hasConceptScore W2793705302C135628077 @default.
- W2793705302 hasConceptScore W2793705302C170589453 @default.
- W2793705302 hasConceptScore W2793705302C181145010 @default.
- W2793705302 hasConceptScore W2793705302C205672865 @default.
- W2793705302 hasConceptScore W2793705302C24881265 @default.
- W2793705302 hasConceptScore W2793705302C2524010 @default.
- W2793705302 hasConceptScore W2793705302C2776799497 @default.
- W2793705302 hasConceptScore W2793705302C33923547 @default.
- W2793705302 hasConceptScore W2793705302C34388435 @default.
- W2793705302 hasConceptScore W2793705302C68010082 @default.
- W2793705302 hasConceptScore W2793705302C97355855 @default.
- W2793705302 hasOpenAccess W2793705302 @default.
- W2793705302 hasRelatedWork W1969396657 @default.
- W2793705302 hasRelatedWork W1974850874 @default.
- W2793705302 hasRelatedWork W200005645 @default.
- W2793705302 hasRelatedWork W2044644217 @default.
- W2793705302 hasRelatedWork W2054983322 @default.
- W2793705302 hasRelatedWork W2096618825 @default.
- W2793705302 hasRelatedWork W2104197611 @default.
- W2793705302 hasRelatedWork W2114651545 @default.
- W2793705302 hasRelatedWork W2145128436 @default.
- W2793705302 hasRelatedWork W2259326439 @default.
- W2793705302 hasRelatedWork W2271926606 @default.
- W2793705302 hasRelatedWork W2359936542 @default.
- W2793705302 hasRelatedWork W2361709535 @default.
- W2793705302 hasRelatedWork W2383273660 @default.
- W2793705302 hasRelatedWork W2529917636 @default.
- W2793705302 hasRelatedWork W2554215222 @default.
- W2793705302 hasRelatedWork W2556177106 @default.
- W2793705302 hasRelatedWork W2924710126 @default.
- W2793705302 hasRelatedWork W1582228305 @default.
- W2793705302 hasRelatedWork W2957776719 @default.
- W2793705302 isParatext "false" @default.
- W2793705302 isRetracted "false" @default.
- W2793705302 magId "2793705302" @default.
- W2793705302 workType "article" @default.