An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation

Detalhes bibliográficos
Ano de defesa: 2001
Autor(a) principal: Pedrini, Helio
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
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:
surface simplification
mesh optimization
triangulated irregular networks
terrain modeling
Link de acesso: http://hdl.handle.net/1884/107
Resumo: PhD thesis, Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute.
id UFPR_f811f7bd3f3b5620407db5ce9277e01d
oai_identifier_str oai:acervodigital.ufpr.br:1884/107
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Pedrini, Helio2004-06-21T13:24:13Z2004-10-04T13:18:59Z2004-12-17T14:19:40Z2004-06-21T13:24:13Z2004-10-04T13:18:59Z2004-12-17T14:19:40Z2001http://hdl.handle.net/1884/107PhD thesis, Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute.The development of methods for storing, manipulating, and rendering large volumes of data efficiently is a crucial task in terrain modeling. As an alternative representation to regular grid digital elevation models (DEM), we present an improved method for adaptively approximating terrain surfaces based on triangulated irregular networks (TIN). Alternate refinement and decimation steps are applied to the triangular model, incrementally determining a better distribution of the data points, while a specified error tolerance is preserved. This technique provides an effective compromise between fidelity and time requirements, producing high quality approximations with great flexibility. The method uses a Delaunay triangulation to maintain the topology of the data points, whose vertices lie at a subset of the input data. A new local error metric is used to select points from the original terrain data set, based on the maximum vertical error weighted by the standard deviation calculated in a neighborhood of the candidate point. Conversely, a measure of angle between surface normals is used to determine whether a vertex should be removed from the triangulation. Automatic procedures for construction of smooth terrain surfaces defined as a network of curved triangular patches are also investigated. The method has been implemented and tested on a number of real terrain data sets.8950629 bytes8950629 bytes1884 bytes8950629 bytes1884 bytesapplication/pdfapplication/pdftext/plainapplication/pdftext/plainsurface simplificationmesh optimizationtriangulated irregular networksterrain modelingAn Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisengreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALpedrini_phdthesis_rpi.pdfapplication/pdf8950629https://acervodigital.ufpr.br/bitstream/1884/107/1/pedrini_phdthesis_rpi.pdf21121039054c9b8f489e8cc068fb3a24MD51open accessLICENSElicense.txttext/plain1884https://acervodigital.ufpr.br/bitstream/1884/107/2/license.txt3cbf07fd9c8e5287a6adecc1744ff6deMD52open accessTEXTpedrini_phdthesis_rpi.pdf.txtpedrini_phdthesis_rpi.pdf.txtExtracted texttext/plain587413https://acervodigital.ufpr.br/bitstream/1884/107/3/pedrini_phdthesis_rpi.pdf.txt041c058ae7d51aad450c2ce859ea10daMD53open accessTHUMBNAILpedrini_phdthesis_rpi.pdf.jpgpedrini_phdthesis_rpi.pdf.jpgGenerated Thumbnailimage/jpeg1337https://acervodigital.ufpr.br/bitstream/1884/107/4/pedrini_phdthesis_rpi.pdf.jpg2f10ce7b875680b58b6e5309c5be6824MD54open access1884/1072020-09-01 20:29:19.865open accessoai:acervodigital.ufpr.br:1884/107TGljZW5zZSBncmFudGVkIGJ5IEJlYXRyaXogTGFuZ2lhbm8gKGJlYXRyaXpAaW5mLnVmcHIuYnIpIG9uIDIwMDQtMDYtMjFUMTM6MjQ6MTNaIChHTVQpOgoKTk9URTogVGhpcyBpcyB0aGUgZGVmYXVsdCBsaWNlbnNlIHRoYXQgTUlUIHJlcXVpcmVzIGFsbCBzdWJtaXR0ZXJzIHRvIGdyYW50LgpJdCBpcyBwcm92aWRlZCBmb3IgaW5mb3JtYXRpb25hbCBwdXJwb3NlcyBvbmx5LgoKTk9OLUVYQ0xVU0lWRSBESVNUUklCVVRJT04gTElDRU5TRQoKQnkgc2lnbmluZyBhbmQgc3VibWl0dGluZyB0aGlzIGxpY2Vuc2UsIHlvdSAodGhlIGF1dGhvcihzKSBvciBjb3B5cmlnaHQKb3duZXIpIGdyYW50cyB0byBNYXNzYWNodXNldHRzIEluc3RpdHV0ZSBvZiBUZWNobm9sb2d5IChNSVQpIHRoZQpub24tZXhjbHVzaXZlIHJpZ2h0IHRvIHJlcHJvZHVjZSwgdHJhbnNsYXRlIChhcyBkZWZpbmVkIGJlbG93KSwgYW5kL29yCmRpc3RyaWJ1dGUgeW91ciBzdWJtaXNzaW9uIChpbmNsdWRpbmcgdGhlIGFic3RyYWN0KSB3b3JsZHdpZGUgaW4gcHJpbnQgYW5kCmVsZWN0cm9uaWMgZm9ybWF0IGFuZCBpbiBhbnkgbWVkaXVtLCBpbmNsdWRpbmcgYnV0IG5vdCBsaW1pdGVkIHRvIGF1ZGlvIG9yCnZpZGVvLgoKWW91IGFncmVlIHRoYXQgTUlUIG1heSwgd2l0aG91dCBjaGFuZ2luZyB0aGUgY29udGVudCwgdHJhbnNsYXRlIHRoZQpzdWJtaXNzaW9uIHRvIGFueSBtZWRpdW0gb3IgZm9ybWF0IGZvciB0aGUgcHVycG9zZSBvZiBwcmVzZXJ2YXRpb24uCgpZb3UgYWxzbyBhZ3JlZSB0aGF0IE1JVCBtYXkga2VlcCBtb3JlIHRoYW4gb25lIGNvcHkgb2YgdGhpcyBzdWJtaXNzaW9uIGZvcgpwdXJwb3NlcyBvZiBzZWN1cml0eSwgYmFjay11cCBhbmQgcHJlc2VydmF0aW9uLgoKWW91IHJlcHJlc2VudCB0aGF0IHRoZSBzdWJtaXNzaW9uIGlzIHlvdXIgb3JpZ2luYWwgd29yaywgYW5kIHRoYXQgeW91IGhhdmUKdGhlIHJpZ2h0IHRvIGdyYW50IHRoZSByaWdodHMgY29udGFpbmVkIGluIHRoaXMgbGljZW5zZS4gWW91IGFsc28gcmVwcmVzZW50CnRoYXQgeW91ciBzdWJtaXNzaW9uIGRvZXMgbm90LCB0byB0aGUgYmVzdCBvZiB5b3VyIGtub3dsZWRnZSwgaW5mcmluZ2UgdXBvbgphbnlvbmUncyBjb3B5cmlnaHQuCgpJZiB0aGUgc3VibWlzc2lvbiBjb250YWlucyBtYXRlcmlhbCBmb3Igd2hpY2ggeW91IGRvIG5vdCBob2xkIGNvcHlyaWdodCwKeW91IHJlcHJlc2VudCB0aGF0IHlvdSBoYXZlIG9idGFpbmVkIHRoZSB1bnJlc3RyaWN0ZWQgcGVybWlzc2lvbiBvZiB0aGUKY29weXJpZ2h0IG93bmVyIHRvIGdyYW50IE1JVCB0aGUgcmlnaHRzIHJlcXVpcmVkIGJ5IHRoaXMgbGljZW5zZSwgYW5kIHRoYXQKc3VjaCB0aGlyZC1wYXJ0eSBvd25lZCBtYXRlcmlhbCBpcyBjbGVhcmx5IGlkZW50aWZpZWQgYW5kIGFja25vd2xlZGdlZAp3aXRoaW4gdGhlIHRleHQgb3IgY29udGVudCBvZiB0aGUgc3VibWlzc2lvbi4KCklGIFRIRSBTVUJNSVNTSU9OIElTIEJBU0VEIFVQT04gV09SSyBUSEFUIEhBUyBCRUVOIFNQT05TT1JFRCBPUiBTVVBQT1JURUQKQlkgQU4gQUdFTkNZIE9SIE9SR0FOSVpBVElPTiBPVEhFUiBUSEFOIE1JVCwgWU9VIFJFUFJFU0VOVCBUSEFUIFlPVSBIQVZFCkZVTEZJTExFRCBBTlkgUklHSFQgT0YgUkVWSUVXIE9SIE9USEVSIE9CTElHQVRJT05TIFJFUVVJUkVEIEJZIFNVQ0gKQ09OVFJBQ1QgT1IgQUdSRUVNRU5ULgoKTUlUIHdpbGwgY2xlYXJseSBpZGVudGlmeSB5b3VyIG5hbWUocykgYXMgdGhlIGF1dGhvcihzKSBvciBvd25lcihzKSBvZiB0aGUKc3VibWlzc2lvbiwgYW5kIHdpbGwgbm90IG1ha2UgYW55IGFsdGVyYXRpb24sIG90aGVyIHRoYW4gYXMgYWxsb3dlZCBieSB0aGlzCmxpY2Vuc2UsIHRvIHlvdXIgc3VibWlzc2lvbi4KRepositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082020-09-01T23:29:19Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation
title An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation
spellingShingle An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation
Pedrini, Helio
surface simplification
mesh optimization
triangulated irregular networks
terrain modeling
title_short An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation
title_full An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation
title_fullStr An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation
title_full_unstemmed An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation
title_sort An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation
author Pedrini, Helio
author_facet Pedrini, Helio
author_role author
dc.contributor.author.fl_str_mv Pedrini, Helio
dc.subject.por.fl_str_mv surface simplification
mesh optimization
triangulated irregular networks
terrain modeling
topic surface simplification
mesh optimization
triangulated irregular networks
terrain modeling
description PhD thesis, Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute.
publishDate 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2004-06-21T13:24:13Z
2004-10-04T13:18:59Z
2004-12-17T14:19:40Z
dc.date.available.fl_str_mv 2004-06-21T13:24:13Z
2004-10-04T13:18:59Z
2004-12-17T14:19:40Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1884/107
url http://hdl.handle.net/1884/107
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 8950629 bytes
8950629 bytes
1884 bytes
8950629 bytes
1884 bytes
application/pdf
application/pdf
text/plain
application/pdf
text/plain
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/107/1/pedrini_phdthesis_rpi.pdf
https://acervodigital.ufpr.br/bitstream/1884/107/2/license.txt
https://acervodigital.ufpr.br/bitstream/1884/107/3/pedrini_phdthesis_rpi.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/107/4/pedrini_phdthesis_rpi.pdf.jpg
bitstream.checksum.fl_str_mv 21121039054c9b8f489e8cc068fb3a24
3cbf07fd9c8e5287a6adecc1744ff6de
041c058ae7d51aad450c2ce859ea10da
2f10ce7b875680b58b6e5309c5be6824
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526121895100416

Registros relacionados