Aproximação poligonal robusta de curvas implícitas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://doi.org/10.11606/D.55.2016.tde-23112016-104719 |
Resumo: | Modelagem geométrica envolvendo objetos implícitos é um tema de intensa pesquisa em Computação Gráfica. Portanto, obter técnicas eficientes para representar esses objetos é de extrema importância. Dois grupos de objetos implícitos relevantes para Computação Gráfica são as curvas implícitas e superfícies implícitas. As técnicas tradicionais para se aproximar curvas e superfícies implícitas envolvem dividir o domínio e buscar em suas partições partes da curva ou da superfície. Neste projeto propomos um novo métodos de poligonização robusta de curvas implícitas usando uma ferramenta numérica auto-validada chamada de Aritmética Afim. O método consiste na poligonização adaptativa de curvas implícitas em malhas triangulares tridimensionais. |
id |
USP_166aa92d1033f3330bf02146a5ab2a0b |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-23112016-104719 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis Aproximação poligonal robusta de curvas implícitas Robust polygonal approximation of implicit curves 2016-05-19Afonso Paiva NetoMárcio Fuzeto GameiroDimas Martinez MoreraFilipe de Carvalho NascimentoUniversidade de São PauloCiências da Computação e Matemática ComputacionalUSPBR Affine arithmetic Aritmética afim Aritmética intervalar Curvas implícitas Implicit curves Interval arithmetic Malhas Meshes Poligonização Polygonization Modelagem geométrica envolvendo objetos implícitos é um tema de intensa pesquisa em Computação Gráfica. Portanto, obter técnicas eficientes para representar esses objetos é de extrema importância. Dois grupos de objetos implícitos relevantes para Computação Gráfica são as curvas implícitas e superfícies implícitas. As técnicas tradicionais para se aproximar curvas e superfícies implícitas envolvem dividir o domínio e buscar em suas partições partes da curva ou da superfície. Neste projeto propomos um novo métodos de poligonização robusta de curvas implícitas usando uma ferramenta numérica auto-validada chamada de Aritmética Afim. O método consiste na poligonização adaptativa de curvas implícitas em malhas triangulares tridimensionais. Geometric modeling involving implicit objects is a topic of intense research in Computer Graphics. Thus, obtain efficient techniques for representing these objects is of utmost importance. Two groups of relevant implicit objects for Computer Graphics are implicit curves and implicit surfaces. Traditional techniques for approximating implicit curves and surfaces involve splitting the domain and searching for parts of the curve or the surface. In this project we propose a new methods of robust polygonization of implicit curves using the self-validated numerical tool called Affine Arithmetic. The method consists in the adaptive polygonization of implicit curves in three-dimensional triangular meshes. https://doi.org/10.11606/D.55.2016.tde-23112016-104719info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T20:00:34Zoai:teses.usp.br:tde-23112016-104719Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-12-22T13:12:59.333582Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.pt.fl_str_mv |
Aproximação poligonal robusta de curvas implícitas |
dc.title.alternative.en.fl_str_mv |
Robust polygonal approximation of implicit curves |
title |
Aproximação poligonal robusta de curvas implícitas |
spellingShingle |
Aproximação poligonal robusta de curvas implícitas Filipe de Carvalho Nascimento |
title_short |
Aproximação poligonal robusta de curvas implícitas |
title_full |
Aproximação poligonal robusta de curvas implícitas |
title_fullStr |
Aproximação poligonal robusta de curvas implícitas |
title_full_unstemmed |
Aproximação poligonal robusta de curvas implícitas |
title_sort |
Aproximação poligonal robusta de curvas implícitas |
author |
Filipe de Carvalho Nascimento |
author_facet |
Filipe de Carvalho Nascimento |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Afonso Paiva Neto |
dc.contributor.referee1.fl_str_mv |
Márcio Fuzeto Gameiro |
dc.contributor.referee2.fl_str_mv |
Dimas Martinez Morera |
dc.contributor.author.fl_str_mv |
Filipe de Carvalho Nascimento |
contributor_str_mv |
Afonso Paiva Neto Márcio Fuzeto Gameiro Dimas Martinez Morera |
description |
Modelagem geométrica envolvendo objetos implícitos é um tema de intensa pesquisa em Computação Gráfica. Portanto, obter técnicas eficientes para representar esses objetos é de extrema importância. Dois grupos de objetos implícitos relevantes para Computação Gráfica são as curvas implícitas e superfícies implícitas. As técnicas tradicionais para se aproximar curvas e superfícies implícitas envolvem dividir o domínio e buscar em suas partições partes da curva ou da superfície. Neste projeto propomos um novo métodos de poligonização robusta de curvas implícitas usando uma ferramenta numérica auto-validada chamada de Aritmética Afim. O método consiste na poligonização adaptativa de curvas implícitas em malhas triangulares tridimensionais. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-05-19 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://doi.org/10.11606/D.55.2016.tde-23112016-104719 |
url |
https://doi.org/10.11606/D.55.2016.tde-23112016-104719 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade de São Paulo |
dc.publisher.program.fl_str_mv |
Ciências da Computação e Matemática Computacional |
dc.publisher.initials.fl_str_mv |
USP |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade de São Paulo |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1794503006930075648 |