Název: | An Improved Refinement and Decimation Method for Adaptive Terrain Surface Approximation |
Autoři: | Pedrini, Hélio |
Citace zdrojového dokumentu: | WSCG '2001: Conference proceedings: The 9-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2001: University of West Bohemia, Plzen, Czech Republic, February 5.-9., 2001, p. 103-109. |
Datum vydání: | 2001 |
Nakladatel: | University of West Bohemia |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/wscg2001/Papers_2001/R216.ps.gz http://hdl.handle.net/11025/11257 |
ISBN: | 80-7082-713-0 |
ISSN: | 1213-6972 |
Klíčová slova: | zjednodušení plochy;triangulovaná nepravidelná mříž;optimalizace mřížky |
Klíčová slova v dalším jazyce: | surface simplification;triangulated irregular network;mesh optimization |
Abstrakt: | An improved method for adaptively constructing a terrain surface representation from a set of data points is presented . Refinement and decimation steps are repeatedly applied triangular meshes, incrementally determining a better distribution of the data points, while a specified arror tolerance is preserved. Even though not asymptomatically optimal or monotically convergent, it produces approximations that are, experimentally, significantly better than those generated by straightforward greedy insertion algorithms. A new local error metric is used ti select points to be inserted into the triangulation, based on the maximum vertical error weighted by the standard deviation calculated in a neighborhood of the candidate point. Controversely, a measure of angle between surface normals is used to determine whether a vertex should be removed from the triangulation. The method has been implemented and tested on both synthetic test cases and real terrain data sets. |
Práva: | © University of West Bohemia |
Vyskytuje se v kolekcích: | WSCG '2001: Conference proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Pedrini.pdf | Plný text | 1,36 MB | Adobe PDF | Zobrazit/otevřít |
Pedrini.ps | Plný text | 1,23 MB | Postscript | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11257
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.