Matches in SemOpenAlex for { <https://semopenalex.org/work/W98622057> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W98622057 abstract "We present a fast convolution-based technique for computing an approximate, signed Euclidean distance function at a set of 2D and 3D grid locations. Instead of solving the non-linear static Hamilton-Jacobi equation (|nabla S|=1), our solution stems from solving for a scalar field phi in a linear differential equation and then deriving the solution for S from its exponent. In other words, when S and phi are related by phi = exp(-S/tau) and phi satisfies a specific linear differential equation corresponding to the extremum of a variational problem, we obtain the Euclidean distance function S = -tau log(phi)in the limit as tau-->0. This is in sharp contrast to solvers such as the fast marching and fast sweeping methods which directly solve the Hamilton-Jacobi equation by the Godunov upwind discretization scheme. Our linear formulation provides us with a closed-form solution to the approximate Euclidean distance function expressed as a discrete convolution, and hence efficiently computed by the Fast Fourier Transform (FFT). Moreover, the solution circumvents the need for spatial discretization of the derivative operator thereby providing highly accurate results. As tau-->0, we show the convergence of our results to the true solution and also bound the error for a given value of tau. The differentiability of our solution allows us to compute - using a set of convolutions - the first and second derivatives of the approximate distance function. In order to determine the sign of the distance function (defined to be positive inside a closed region and negative outside), we compute the winding number in 2D and the topological degree in 3D and again explicitly show that these computations can be performed via fast convolutions." @default.
- W98622057 created "2016-06-24" @default.
- W98622057 creator A5059870257 @default.
- W98622057 creator A5063624532 @default.
- W98622057 creator A5075299167 @default.
- W98622057 date "2011-12-13" @default.
- W98622057 modified "2023-09-27" @default.
- W98622057 title "Fast convolution-based methods for computing the signed distance function and its derivatives" @default.
- W98622057 cites W1572540904 @default.
- W98622057 cites W1576896990 @default.
- W98622057 cites W1969213662 @default.
- W98622057 cites W1969381413 @default.
- W98622057 cites W1980251225 @default.
- W98622057 cites W1989131020 @default.
- W98622057 cites W1991113069 @default.
- W98622057 cites W1994351320 @default.
- W98622057 cites W1996160600 @default.
- W98622057 cites W2049391017 @default.
- W98622057 cites W2061171222 @default.
- W98622057 cites W2083368929 @default.
- W98622057 cites W2093834886 @default.
- W98622057 cites W2105672294 @default.
- W98622057 cites W2131009962 @default.
- W98622057 cites W2149906774 @default.
- W98622057 cites W2166717942 @default.
- W98622057 cites W2168463767 @default.
- W98622057 cites W1508394729 @default.
- W98622057 hasPublicationYear "2011" @default.
- W98622057 type Work @default.
- W98622057 sameAs 98622057 @default.
- W98622057 citedByCount "0" @default.
- W98622057 crossrefType "posted-content" @default.
- W98622057 hasAuthorship W98622057A5059870257 @default.
- W98622057 hasAuthorship W98622057A5063624532 @default.
- W98622057 hasAuthorship W98622057A5075299167 @default.
- W98622057 hasConcept C11413529 @default.
- W98622057 hasConcept C119857082 @default.
- W98622057 hasConcept C121332964 @default.
- W98622057 hasConcept C134306372 @default.
- W98622057 hasConcept C2779557605 @default.
- W98622057 hasConcept C28826006 @default.
- W98622057 hasConcept C33923547 @default.
- W98622057 hasConcept C41008148 @default.
- W98622057 hasConcept C45347329 @default.
- W98622057 hasConcept C50644808 @default.
- W98622057 hasConcept C54207081 @default.
- W98622057 hasConcept C62520636 @default.
- W98622057 hasConcept C71169176 @default.
- W98622057 hasConcept C73000952 @default.
- W98622057 hasConcept C75172450 @default.
- W98622057 hasConceptScore W98622057C11413529 @default.
- W98622057 hasConceptScore W98622057C119857082 @default.
- W98622057 hasConceptScore W98622057C121332964 @default.
- W98622057 hasConceptScore W98622057C134306372 @default.
- W98622057 hasConceptScore W98622057C2779557605 @default.
- W98622057 hasConceptScore W98622057C28826006 @default.
- W98622057 hasConceptScore W98622057C33923547 @default.
- W98622057 hasConceptScore W98622057C41008148 @default.
- W98622057 hasConceptScore W98622057C45347329 @default.
- W98622057 hasConceptScore W98622057C50644808 @default.
- W98622057 hasConceptScore W98622057C54207081 @default.
- W98622057 hasConceptScore W98622057C62520636 @default.
- W98622057 hasConceptScore W98622057C71169176 @default.
- W98622057 hasConceptScore W98622057C73000952 @default.
- W98622057 hasConceptScore W98622057C75172450 @default.
- W98622057 hasLocation W986220571 @default.
- W98622057 hasOpenAccess W98622057 @default.
- W98622057 hasPrimaryLocation W986220571 @default.
- W98622057 hasRelatedWork W1619215940 @default.
- W98622057 hasRelatedWork W1619220056 @default.
- W98622057 hasRelatedWork W1966514867 @default.
- W98622057 hasRelatedWork W1972484926 @default.
- W98622057 hasRelatedWork W2042334145 @default.
- W98622057 hasRelatedWork W2054516427 @default.
- W98622057 hasRelatedWork W2102294678 @default.
- W98622057 hasRelatedWork W2140476512 @default.
- W98622057 hasRelatedWork W2188608656 @default.
- W98622057 hasRelatedWork W2286502560 @default.
- W98622057 hasRelatedWork W2308272502 @default.
- W98622057 hasRelatedWork W2338413015 @default.
- W98622057 hasRelatedWork W2778028816 @default.
- W98622057 hasRelatedWork W2804078560 @default.
- W98622057 hasRelatedWork W2891660930 @default.
- W98622057 hasRelatedWork W2945291159 @default.
- W98622057 hasRelatedWork W2950988650 @default.
- W98622057 hasRelatedWork W3135437804 @default.
- W98622057 hasRelatedWork W3137091506 @default.
- W98622057 hasRelatedWork W3194445728 @default.
- W98622057 isParatext "false" @default.
- W98622057 isRetracted "false" @default.
- W98622057 magId "98622057" @default.
- W98622057 workType "article" @default.