Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Ivo, Rafael Fernandes
Orientador(a): Vidal, Creto Augusto
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/18547
Resumo: Splats based models have gained increasing attention due to its potential for rendering complex geometric models efficiently and with high quality. The absence connectivity information of these models allows complex modeling operations, as Boolean operations, and fractures in physics simulations. However, these operations often generate models with edges and corners that can not be represented correctly with a finite number of splats without a treatment to be done. In this work, a neighborhood graph uses an estimate which ensures the connection of all these splats on opposite sides a discontinuity and that need to be clipped against each other. After using a method for detecting discontinuities in the generated graph, the neighbors participating in the a splat clipping, clip partners are determined to cut out and sorted splat so as to adapt it to the curve of discontinuity. Another problem encountered in rendering models based on reconstruction of splats is intersecting surfaces. Close intersections of surfaces, the surfaces are mixed, resulting in artifacts. to treat these cases, a segmentation algorithm performs separation of the various surfaces present in the model, identifying the splats that form and hold them to be combined into areas near the intersections of surfaces in the surface reconstruction phase space image.
id UFC-7_9b1ea1f9c343940798ebd2d5c76e5023
oai_identifier_str oai:repositorio.ufc.br:riufc/18547
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Ivo, Rafael FernandesCavalcante Neto, Joaquim BentoVidal, Creto Augusto2016-07-21T14:07:35Z2016-07-21T14:07:35Z2011IVO, Rafael Fernandes. Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats. 2011. 87 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2011.http://www.repositorio.ufc.br/handle/riufc/18547Splats based models have gained increasing attention due to its potential for rendering complex geometric models efficiently and with high quality. The absence connectivity information of these models allows complex modeling operations, as Boolean operations, and fractures in physics simulations. However, these operations often generate models with edges and corners that can not be represented correctly with a finite number of splats without a treatment to be done. In this work, a neighborhood graph uses an estimate which ensures the connection of all these splats on opposite sides a discontinuity and that need to be clipped against each other. After using a method for detecting discontinuities in the generated graph, the neighbors participating in the a splat clipping, clip partners are determined to cut out and sorted splat so as to adapt it to the curve of discontinuity. Another problem encountered in rendering models based on reconstruction of splats is intersecting surfaces. Close intersections of surfaces, the surfaces are mixed, resulting in artifacts. to treat these cases, a segmentation algorithm performs separation of the various surfaces present in the model, identifying the splats that form and hold them to be combined into areas near the intersections of surfaces in the surface reconstruction phase space image.Modelos baseados em splats têm ganhado crescente atenção devido a seu potencial para renderizações de modelos geométricos complexos de forma eficiente e com alta qualidade. A ausência de informações de conectividade desses modelos permite operações de modelagem complexas, como operações booleanas, e fraturas em simulações físicas. Entretanto, essas operações geralmente geram modelos com arestas e cantos que não podem ser representados corretamente com um número finito de splats sem que um tratamento seja feito. Neste trabalho, um grafo de vizinhança utiliza uma estimativa que garante a conexão de todos os splats presentes em lados opostos de uma descontinuidade e que precisam ser recortados uns contra os outros. Após utilizar um método de detecção de descontinuidades no grafo gerado, os vizinhos que participam do recorte de um splat, os clip partners, são determinados e classificados para que recortem o splat de forma a adaptá-lo à curva da descontinuidade. Outro problema encontrado na renderização de modelos baseados em splats é reconstrução de superfícies intersectantes. Nas proximidades de interseções de superfícies, as superfícies são misturadas, resultando em artefatos. Para tratar esses casos, um algoritmo de segmentação realiza a separação das diversas superfícies presentes no modelo, identificando os splats que as formam e impedindo que eles sejam combinados em áreas próximas de interseções de superfícies na etapa de reconstrução da superfície em espaço de imagem.Ciência da computaçãoTeoria dos grafosGrafo de vizinhançaArestas e cantosGrafos de ligaçãoSurface splattingUma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splatsA New strategy for render and surface discontinuities in models based on intersecting splatsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2011_dis_rfivo.pdf2011_dis_rfivo.pdfapplication/pdf18188495http://repositorio.ufc.br/bitstream/riufc/18547/1/2011_dis_rfivo.pdf8bba2f9c682856ab4b475566ec0afe9aMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/18547/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufc/185472020-06-23 11:36:54.655oai:repositorio.ufc.br:riufc/18547Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-06-23T14:36:54Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats
dc.title.en.pt_BR.fl_str_mv A New strategy for render and surface discontinuities in models based on intersecting splats
title Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats
spellingShingle Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats
Ivo, Rafael Fernandes
Ciência da computação
Teoria dos grafos
Grafo de vizinhança
Arestas e cantos
Grafos de ligação
Surface splatting
title_short Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats
title_full Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats
title_fullStr Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats
title_full_unstemmed Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats
title_sort Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats
author Ivo, Rafael Fernandes
author_facet Ivo, Rafael Fernandes
author_role author
dc.contributor.co-advisor.none.fl_str_mv Cavalcante Neto, Joaquim Bento
dc.contributor.author.fl_str_mv Ivo, Rafael Fernandes
dc.contributor.advisor1.fl_str_mv Vidal, Creto Augusto
contributor_str_mv Vidal, Creto Augusto
dc.subject.por.fl_str_mv Ciência da computação
Teoria dos grafos
Grafo de vizinhança
Arestas e cantos
Grafos de ligação
Surface splatting
topic Ciência da computação
Teoria dos grafos
Grafo de vizinhança
Arestas e cantos
Grafos de ligação
Surface splatting
description Splats based models have gained increasing attention due to its potential for rendering complex geometric models efficiently and with high quality. The absence connectivity information of these models allows complex modeling operations, as Boolean operations, and fractures in physics simulations. However, these operations often generate models with edges and corners that can not be represented correctly with a finite number of splats without a treatment to be done. In this work, a neighborhood graph uses an estimate which ensures the connection of all these splats on opposite sides a discontinuity and that need to be clipped against each other. After using a method for detecting discontinuities in the generated graph, the neighbors participating in the a splat clipping, clip partners are determined to cut out and sorted splat so as to adapt it to the curve of discontinuity. Another problem encountered in rendering models based on reconstruction of splats is intersecting surfaces. Close intersections of surfaces, the surfaces are mixed, resulting in artifacts. to treat these cases, a segmentation algorithm performs separation of the various surfaces present in the model, identifying the splats that form and hold them to be combined into areas near the intersections of surfaces in the surface reconstruction phase space image.
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2016-07-21T14:07:35Z
dc.date.available.fl_str_mv 2016-07-21T14:07:35Z
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.citation.fl_str_mv IVO, Rafael Fernandes. Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats. 2011. 87 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2011.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/18547
identifier_str_mv IVO, Rafael Fernandes. Uma nova estratégia para renderizar descontinuidades e superfícies intersectantes em modelos baseados em splats. 2011. 87 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2011.
url http://www.repositorio.ufc.br/handle/riufc/18547
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/18547/1/2011_dis_rfivo.pdf
http://repositorio.ufc.br/bitstream/riufc/18547/2/license.txt
bitstream.checksum.fl_str_mv 8bba2f9c682856ab4b475566ec0afe9a
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793199328788480