Uso da aplicação normal de Gauss na poligonização de superfícies implícitas.
| Ano de defesa: | 2005 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Campina Grande
|
| Programa de Pós-Graduação: |
PÓS-GRADUAÇÃO EM MATEMÁTICA
|
| Departamento: |
Centro de Ciências e Tecnologia - CCT
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | https://dspace.sti.ufcg.edu.br/handle/riufcg/1117 |
Resumo: | Neste trabalho apresentamos um estudo das principais técnicas de geração de malhas poligonais, a partir de superfícies descritas matematicamente por funções implícitas,isto é, superfícies definidas pelo conjunto S = f−1(0) = {X ∈ R3 | f(X) = 0}, onde f : R3 → R e f é, pelo menos, de classe C2. Mostramos um método para obter as curvaturas gaussiana e média dessas superfícies a partir do vetor ∇f para cada ponto de S. Abordamos questões como a preservação de características geométricas e topológicas do objeto gráfico. Dentre os métodos estudados, ressaltamos o algoritmo Marching Triangles, que gera uma malha a partir de um ponto arbitrário p sobre a superfície S e um referencial local, usando a abordagem do avanço de frentes. Em sua implementação, usamos o raio de curvatura, calculado a partir da curvatura normal máxima absoluta da superfície em cada ponto p pertencente a S, para adaptar o comprimento das arestas da malha triangular à geometria local da superfície S |
| id |
UFCG_c9c19cf01ca0972ad4e9e79fcd7571c2 |
|---|---|
| oai_identifier_str |
oai:dspace.sti.ufcg.edu.br:riufcg/1117 |
| network_acronym_str |
UFCG |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| repository_id_str |
|
| spelling |
SILVA, Rosana Marques da.SILVA, R. M.http://lattes.cnpq.br/0711722231846705SHIN-TING, WuMELO, Vânio Fragoso de.IWANO, T. M.http://lattes.cnpq.br/7939329606372451IWANO, Thiciany Matsudo.Neste trabalho apresentamos um estudo das principais técnicas de geração de malhas poligonais, a partir de superfícies descritas matematicamente por funções implícitas,isto é, superfícies definidas pelo conjunto S = f−1(0) = {X ∈ R3 | f(X) = 0}, onde f : R3 → R e f é, pelo menos, de classe C2. Mostramos um método para obter as curvaturas gaussiana e média dessas superfícies a partir do vetor ∇f para cada ponto de S. Abordamos questões como a preservação de características geométricas e topológicas do objeto gráfico. Dentre os métodos estudados, ressaltamos o algoritmo Marching Triangles, que gera uma malha a partir de um ponto arbitrário p sobre a superfície S e um referencial local, usando a abordagem do avanço de frentes. Em sua implementação, usamos o raio de curvatura, calculado a partir da curvatura normal máxima absoluta da superfície em cada ponto p pertencente a S, para adaptar o comprimento das arestas da malha triangular à geometria local da superfície SIn this work we present a study about the main techniques of surfaces meshes generation, described by implicit functions, that is, surfaces defined by the set S = f−1(0) = {X ∈ R3 | f(X) = 0}, where f : R3 → R and f is, at least, C2. We discuss aspects involving his preservation of graphic object’s geometry and topology. As special method we cite the Marching Triangles that generates a mesh starting from an arbitrary point p on surface S and a local referencial, using advancing fronts approach. In our implementation, we use the radius of curvature, calculated from surface’s absolute maximum normal curvature in each point p in S and the triangular mesh, to adapt the edges length of the mesh to the local geometry.Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-06T13:51:44Z No. of bitstreams: 1 THICIANY MATSUDO IWANO - DISSERTAÇÃO PPGMAT 2005..pdf: 3751075 bytes, checksum: 2aaae3fdd115cd9f6f4b653f522d94c8 (MD5)Made available in DSpace on 2018-07-06T13:51:44Z (GMT). No. of bitstreams: 1 THICIANY MATSUDO IWANO - DISSERTAÇÃO PPGMAT 2005..pdf: 3751075 bytes, checksum: 2aaae3fdd115cd9f6f4b653f522d94c8 (MD5) Previous issue date: 2005-10Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM MATEMÁTICAUFCGBrasilCentro de Ciências e Tecnologia - CCTMatemática.Aplicação Normal de GaussPoligonização de Superfícies ImplícitasGeração de Malhas PoligonaisAlgoritmo Marching TrianglesSuperfícies RegularesParticionamento CelularParticionamento VolumétricoRastreio de SuperfícieAproximações Poligonais de Objetos GeométricosPolygonization of Implicit SurfacesGeneration of Polygonal MeshesUso da aplicação normal de Gauss na poligonização de superfícies implícitas.Use of the Gauss normal application in the polygonization of implicit surfaces.2005-102018-07-06T13:51:44Z2018-07-062018-07-06T13:51:44Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/1117IWANO, Thiciany Matsudo. Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. 2005. 71 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2005. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/1117info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTTHICIANY MATSUDO IWANO - DISSERTAÇÃO PPGMAT CCT 2005..pdf.txtTHICIANY MATSUDO IWANO - DISSERTAÇÃO PPGMAT CCT 2005..pdf.txttext/plain85135https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1117/4/THICIANY+MATSUDO+IWANO+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2005..pdf.txt834aa94a5262125ca9c6d656bf1b51c3MD54ORIGINALTHICIANY MATSUDO IWANO - DISSERTAÇÃO PPGMAT CCT 2005..pdfTHICIANY MATSUDO IWANO - DISSERTAÇÃO PPGMAT CCT 2005..pdfapplication/pdf2649123https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1117/3/THICIANY+MATSUDO+IWANO+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2005..pdf916a895e3faa4180640024e10b84a092MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1117/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/11172025-07-24 03:10:49.503oai:dspace.sti.ufcg.edu.br:riufcg/1117Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T06:10:49Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
| dc.title.pt_BR.fl_str_mv |
Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. |
| dc.title.alternative.pt_BR.fl_str_mv |
Use of the Gauss normal application in the polygonization of implicit surfaces. |
| title |
Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. |
| spellingShingle |
Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. IWANO, Thiciany Matsudo. Matemática. Aplicação Normal de Gauss Poligonização de Superfícies Implícitas Geração de Malhas Poligonais Algoritmo Marching Triangles Superfícies Regulares Particionamento Celular Particionamento Volumétrico Rastreio de Superfície Aproximações Poligonais de Objetos Geométricos Polygonization of Implicit Surfaces Generation of Polygonal Meshes |
| title_short |
Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. |
| title_full |
Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. |
| title_fullStr |
Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. |
| title_full_unstemmed |
Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. |
| title_sort |
Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. |
| author |
IWANO, Thiciany Matsudo. |
| author_facet |
IWANO, Thiciany Matsudo. |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
SILVA, Rosana Marques da. |
| dc.contributor.advisor1ID.fl_str_mv |
SILVA, R. M. |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0711722231846705 |
| dc.contributor.referee1.fl_str_mv |
SHIN-TING, Wu |
| dc.contributor.referee2.fl_str_mv |
MELO, Vânio Fragoso de. |
| dc.contributor.authorID.fl_str_mv |
IWANO, T. M. |
| dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7939329606372451 |
| dc.contributor.author.fl_str_mv |
IWANO, Thiciany Matsudo. |
| contributor_str_mv |
SILVA, Rosana Marques da. SHIN-TING, Wu MELO, Vânio Fragoso de. |
| dc.subject.cnpq.fl_str_mv |
Matemática. |
| topic |
Matemática. Aplicação Normal de Gauss Poligonização de Superfícies Implícitas Geração de Malhas Poligonais Algoritmo Marching Triangles Superfícies Regulares Particionamento Celular Particionamento Volumétrico Rastreio de Superfície Aproximações Poligonais de Objetos Geométricos Polygonization of Implicit Surfaces Generation of Polygonal Meshes |
| dc.subject.por.fl_str_mv |
Aplicação Normal de Gauss Poligonização de Superfícies Implícitas Geração de Malhas Poligonais Algoritmo Marching Triangles Superfícies Regulares Particionamento Celular Particionamento Volumétrico Rastreio de Superfície Aproximações Poligonais de Objetos Geométricos Polygonization of Implicit Surfaces Generation of Polygonal Meshes |
| description |
Neste trabalho apresentamos um estudo das principais técnicas de geração de malhas poligonais, a partir de superfícies descritas matematicamente por funções implícitas,isto é, superfícies definidas pelo conjunto S = f−1(0) = {X ∈ R3 | f(X) = 0}, onde f : R3 → R e f é, pelo menos, de classe C2. Mostramos um método para obter as curvaturas gaussiana e média dessas superfícies a partir do vetor ∇f para cada ponto de S. Abordamos questões como a preservação de características geométricas e topológicas do objeto gráfico. Dentre os métodos estudados, ressaltamos o algoritmo Marching Triangles, que gera uma malha a partir de um ponto arbitrário p sobre a superfície S e um referencial local, usando a abordagem do avanço de frentes. Em sua implementação, usamos o raio de curvatura, calculado a partir da curvatura normal máxima absoluta da superfície em cada ponto p pertencente a S, para adaptar o comprimento das arestas da malha triangular à geometria local da superfície S |
| publishDate |
2005 |
| dc.date.issued.fl_str_mv |
2005-10 |
| dc.date.accessioned.fl_str_mv |
2018-07-06T13:51:44Z |
| dc.date.available.fl_str_mv |
2018-07-06 2018-07-06T13:51:44Z |
| 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://dspace.sti.ufcg.edu.br/handle/riufcg/1117 |
| dc.identifier.citation.fl_str_mv |
IWANO, Thiciany Matsudo. Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. 2005. 71 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2005. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/1117 |
| url |
https://dspace.sti.ufcg.edu.br/handle/riufcg/1117 |
| identifier_str_mv |
IWANO, Thiciany Matsudo. Uso da aplicação normal de Gauss na poligonização de superfícies implícitas. 2005. 71 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2005. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/1117 |
| 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 Federal de Campina Grande |
| dc.publisher.program.fl_str_mv |
PÓS-GRADUAÇÃO EM MATEMÁTICA |
| dc.publisher.initials.fl_str_mv |
UFCG |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
Centro de Ciências e Tecnologia - CCT |
| publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
| instname_str |
Universidade Federal de Campina Grande (UFCG) |
| instacron_str |
UFCG |
| institution |
UFCG |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
| bitstream.url.fl_str_mv |
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1117/4/THICIANY+MATSUDO+IWANO+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2005..pdf.txt https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1117/3/THICIANY+MATSUDO+IWANO+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2005..pdf https://dspace.sti.ufcg.edu.br/bitstream/riufcg/1117/2/license.txt |
| bitstream.checksum.fl_str_mv |
834aa94a5262125ca9c6d656bf1b51c3 916a895e3faa4180640024e10b84a092 8a4605be74aa9ea9d79846c1fba20a33 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
| repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
| _version_ |
1863363385465241600 |