1 |
[en] UNION OF BALLS, MEDIAL AXIS AND DEFORMATIONS IN THREE-DIMENSIONAL SPACE / [pt] UNIÃO DE BOLAS, EIXO MEDIAL E DEFORMAÇÕES NO ESPAÇO TRIDIMENSIONALBETINA VATH 28 September 2007 (has links)
[pt] O eixo medial é uma descrição compacta de um objeto que
preserva sua
topologia e induz naturalmente uma discretização da sua
forma como união
de bolas. O estudo de união de bolas possui aplicações em
diversas áreas da
Matemática, em particular na Geometria Computacional onde
se usa, por
exemplo, para reconstrução de curvas e superfícies. Este
trabalho pretende
utilizar união de bolas para simular deformações a partir
do eixo medial,
apresentando conceitos e teoremas a fim de construir
algoritmos para a
extração do eixo medial em R3. A deformação será, então,
definida por
movimentos locais das bolas ao longo das direções do eixo
medial. Este
trabalho contém resultados com movimentos simples, em um
programa que
utiliza a biblioteca CGAL / [en] The medial axis is a compact description of an object that
preserves its
topology and naturally induces a discretisation of its
forma in terms of
union of balls. The study of union of balls has
applications in various areas
of Mathematics, in particular in Computational Geometry
where it is used
for curve and surface reconstruction. This work pretends
to use union of
balls in order to simulate deformations described on the
medial axis. It
introduces concepts and theorems in order to setup
algorithms for medial
axis extraction in R3. The deformation will thus be
defined by local ball
moves along the medial axis directions. This work contains
results with
simple movements, in a program that uses the CGAL library
|
2 |
[en] EVOLUTION OF UNION OF BALLS FROM ITS MEDIAL AXIS / [pt] EVOLUÇÃO DE UNIÃO DE BOLAS A PARTIR DO EIXO MEDIALCYNTHIA DE OLIVEIRA LAGE FERREIRA 27 June 2005 (has links)
[pt] O estudo computacional de uniões de bolas possui aplicações
em diversas
áreas da Matemática. O objetivo principal deste trabalho é
propor uma
simplificação de união de bolas em R2 através de um
movimento que obedece
as direções do eixo medial, procurando preservar os grandes
elementos
geométricos da união de bolas. A desconexão ou não das
formas é um aspecto
essencial da evolução. Em alguns casos, pode significar uma
divisão importante
do objeto. Em outros, pode ser indesejada, pois gostaríamos
de ter uma versão
conexa simplificada da forma. / [en] The computational study of unions of balls has applications
in several
domains of the Mathematics. The purpose of this
dissertation is to propose
a simplification of the union of balls in R2 through a
movement that obeys
the direction of the medial axis in order to simplify it,
maintaining the major
geometric elements of its shape. The disconnection of the
shape is an essential
property of the evolution. In some cases, it could mean an
important division
of the object. In others, it may be undesirable because we
would like to have
a simplified version connected of this shape.
|
Page generated in 0.0345 seconds