Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020065037> ?p ?o ?g. }
- W2020065037 abstract "The power crust is a construction which takes a sample of points from the surface of a three-dimensional object and produces a surface mesh and an approximate medial axis. The approach is to first approximate the medial axis transform (MAT) of the object. We then use an inverse transform to produce the surface representation from the MAT.This idea leads to a simple algorithm with theoretical guarantees comparable to those of other surface reconstruction and medial axis approximation algorithms. It also comes with a guarantee that does not depend in any way on the quality of the input point sample. Any input gives an output surface which is the `watertight' boundary of a three-dimensional polyhedral solid: the solid described by the approximate MAT. This unconditional guarantee makes the algorithm quite robust and eliminates the polygonalization, hole-filling or manifold extraction post-processing steps required in previous surface reconstruction algorithms.In this paper, we use the theory to develop a power crust implementation which is indeed robust for realistic and even difficult samples. We describe the careful design of a key subroutine which labels parts of the MAT as inside or outside of the object, easy in theory but non-trivial in practice. We find that we can handle areas in which the input sampling is scanty or noisy by simply discarding the unreliable parts of the MAT approximation. We demonstrate good empirical results on inputs including models with sharp corners, sparse and unevenly distributed point samples, holes, and noise, both natural and synthetic.We also demonstrate some simple extensions: intentionally leaving holes where there is no data, producing approximate offset surfaces, and simplifying the approximate MAT in a principled way to preserve stable features." @default.
- W2020065037 created "2016-06-24" @default.
- W2020065037 creator A5031972964 @default.
- W2020065037 creator A5037073536 @default.
- W2020065037 creator A5064227877 @default.
- W2020065037 date "2001-01-01" @default.
- W2020065037 modified "2023-10-13" @default.
- W2020065037 title "The power crust" @default.
- W2020065037 cites W1550394468 @default.
- W2020065037 cites W1580930437 @default.
- W2020065037 cites W1585638810 @default.
- W2020065037 cites W1594519486 @default.
- W2020065037 cites W1963687393 @default.
- W2020065037 cites W1965979853 @default.
- W2020065037 cites W1966250844 @default.
- W2020065037 cites W1968274522 @default.
- W2020065037 cites W1974675819 @default.
- W2020065037 cites W1985491809 @default.
- W2020065037 cites W1986049249 @default.
- W2020065037 cites W1987539205 @default.
- W2020065037 cites W1989696335 @default.
- W2020065037 cites W2004644355 @default.
- W2020065037 cites W2009422376 @default.
- W2020065037 cites W2011365324 @default.
- W2020065037 cites W2020837531 @default.
- W2020065037 cites W2022266599 @default.
- W2020065037 cites W2029041800 @default.
- W2020065037 cites W2030999497 @default.
- W2020065037 cites W2049740218 @default.
- W2020065037 cites W2053212688 @default.
- W2020065037 cites W2056579540 @default.
- W2020065037 cites W2057512681 @default.
- W2020065037 cites W2058432138 @default.
- W2020065037 cites W2065345805 @default.
- W2020065037 cites W2069585823 @default.
- W2020065037 cites W2071014748 @default.
- W2020065037 cites W2071657752 @default.
- W2020065037 cites W2078290150 @default.
- W2020065037 cites W2080053909 @default.
- W2020065037 cites W2088352159 @default.
- W2020065037 cites W2089906676 @default.
- W2020065037 cites W2094885948 @default.
- W2020065037 cites W2097075673 @default.
- W2020065037 cites W2100816864 @default.
- W2020065037 cites W2121535648 @default.
- W2020065037 cites W2131081159 @default.
- W2020065037 cites W2142876311 @default.
- W2020065037 cites W2158905481 @default.
- W2020065037 cites W2160515968 @default.
- W2020065037 cites W2161642755 @default.
- W2020065037 cites W2164475997 @default.
- W2020065037 cites W2171094068 @default.
- W2020065037 cites W2232710831 @default.
- W2020065037 cites W2235901111 @default.
- W2020065037 cites W2293404936 @default.
- W2020065037 cites W2501568480 @default.
- W2020065037 cites W60804756 @default.
- W2020065037 doi "https://doi.org/10.1145/376957.376986" @default.
- W2020065037 hasPublicationYear "2001" @default.
- W2020065037 type Work @default.
- W2020065037 sameAs 2020065037 @default.
- W2020065037 citedByCount "577" @default.
- W2020065037 countsByYear W20200650372012 @default.
- W2020065037 countsByYear W20200650372013 @default.
- W2020065037 countsByYear W20200650372014 @default.
- W2020065037 countsByYear W20200650372015 @default.
- W2020065037 countsByYear W20200650372016 @default.
- W2020065037 countsByYear W20200650372017 @default.
- W2020065037 countsByYear W20200650372018 @default.
- W2020065037 countsByYear W20200650372019 @default.
- W2020065037 countsByYear W20200650372020 @default.
- W2020065037 countsByYear W20200650372021 @default.
- W2020065037 countsByYear W20200650372022 @default.
- W2020065037 countsByYear W20200650372023 @default.
- W2020065037 crossrefType "proceedings-article" @default.
- W2020065037 hasAuthorship W2020065037A5031972964 @default.
- W2020065037 hasAuthorship W2020065037A5037073536 @default.
- W2020065037 hasAuthorship W2020065037A5064227877 @default.
- W2020065037 hasConcept C111919701 @default.
- W2020065037 hasConcept C11413529 @default.
- W2020065037 hasConcept C115961682 @default.
- W2020065037 hasConcept C127413603 @default.
- W2020065037 hasConcept C134306372 @default.
- W2020065037 hasConcept C154945302 @default.
- W2020065037 hasConcept C17744445 @default.
- W2020065037 hasConcept C185592680 @default.
- W2020065037 hasConcept C185877587 @default.
- W2020065037 hasConcept C198531522 @default.
- W2020065037 hasConcept C199539241 @default.
- W2020065037 hasConcept C2524010 @default.
- W2020065037 hasConcept C2776359362 @default.
- W2020065037 hasConcept C2776799497 @default.
- W2020065037 hasConcept C2781238097 @default.
- W2020065037 hasConcept C28719098 @default.
- W2020065037 hasConcept C31972630 @default.
- W2020065037 hasConcept C33923547 @default.
- W2020065037 hasConcept C41008148 @default.
- W2020065037 hasConcept C43617362 @default.
- W2020065037 hasConcept C529865628 @default.
- W2020065037 hasConcept C62354387 @default.