Near-linear time medial axis approximation of smooth curves in $\mathbb{R}^3$
<p>We present the first algorithm to approximate the medial axis $M_{\gamma}$ of a smooth, closed curve $\gamma \subset \mathbb{R}^3$ in near-linear time. Our algorithm works on a sufficiently dense \eps-sample and comes with a convergence guarantee for the non-discrete, but continuous approximation...
Guardat en:
| Autor principal: | |
|---|---|
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
Carleton University
2016-10-01
|
| Col·lecció: | Journal of Computational Geometry |
| Accés en línia: | http://jocg.org/index.php/jocg/article/view/238 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|