Aproximação poligonal robusta de curvas implícitas

Detalhes bibliográficos
Autor(a) principal: Filipe de Carvalho Nascimento
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