A fast marching method for the area based affine distance
Silva, Moacyr Alvim Horta Barbosa da; Teixeira, Ralph Costa; Pesco, Sinesio; Craizer, Marcos
O documento é disponibilizado pela fonte de origem, que mantém a versão integral e as condições de uso.
Resumo
In a previous paper, it was proved that the area based affine distance of a convex region in the plane satisfies a non-homogeneous Monge-Ampere differential equation. Based on this equation, in this paper we propose a fast marching method for the computation of this distance. The proposed algorithm has a lower computational complexity than the direct method and we have proved its convergence. And since the algorithm allows one to obtain a connection from any point of the region to the boundary by a path of decreasing distance, it offers a dynamic point of view for the area based affine distance.
Ficha do documento
- Tipo
- Artigo científico
- Ano
- 2008
- Instituição
- Springer
- Fonte
- Repositório da FGV
- Idioma
- Inglês
- Acesso
- Acesso restrito
- Identificador
- oai:repositorio.fgv.br:10438/23087
- Temas
- Tecnologia
Conteúdos relacionados
- Artigo científicoAffine skeletons and monge-ampere equationsSiam Publications · 2009
- Artigo científicoArea distances of convex plane curves and improper affine spheresSiam Publications · 2008
- Artigo científicoPolygons with parallel opposite sidesSpringer · 2013
- Artigo científicoAffine properties of convex equal-area polygonsSpringer · 2012
