| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 2.31 MB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
A maioria dos algoritmos para amostragem de superfícies implícitas baseia-se no Teorema do Valor Intermédio. Isto é, assume-se que existe variação de sinal da função que representa a superfície. Acontece que nem sempre é assim, ou seja, nem sempre existe variação de sinal da função na vizinhança da superfície. Introduz-se assim um novo algoritmo baseado num Corrector de Newton capaz de efectuar a amostragem de superfícies implícitas quer exista ou não variação de sinal da função na vizinhança da superfície.
Most algorithms for sampling implicit surfaces are based on the Intermediate Value Theorem. That is, it is assumed that the function that describes a surface changes sign in the neighborhood of each point of it. It happens that not all functions describing implicit surfaces change sign in the neighborhood of each surface point. We introduce a new Newton-Corrector based algorithm capable of sampling implicit surfaces, regardless whether there exists sign changes near the surface or not.
Most algorithms for sampling implicit surfaces are based on the Intermediate Value Theorem. That is, it is assumed that the function that describes a surface changes sign in the neighborhood of each point of it. It happens that not all functions describing implicit surfaces change sign in the neighborhood of each surface point. We introduce a new Newton-Corrector based algorithm capable of sampling implicit surfaces, regardless whether there exists sign changes near the surface or not.
Description
Keywords
Computação Gráfica Superfícies Implícitas Poligonização