A Momentum Function Description and Tessellation Method for Polyline

Without taking polyline global structure into consideration, current polyline tessellation methods tend to make low quality decomposition. It makes them difficult to support vector mapping with large dataset and dynamic mapping with high update rate. This paper proposed a polyline momentum function...

Full description

Bibliographic Details
Main Authors: WU Mingguang, ZHENG Peibei, LÜ Guonian
Format: Article
Language:zho
Published: Surveying and Mapping Press 2016-03-01
Series:Acta Geodaetica et Cartographica Sinica
Subjects:
Online Access:http://html.rhhz.net/CHXB/html/2016-3-372.htm
Description
Summary:Without taking polyline global structure into consideration, current polyline tessellation methods tend to make low quality decomposition. It makes them difficult to support vector mapping with large dataset and dynamic mapping with high update rate. This paper proposed a polyline momentum function and designed a monotone decomposition and tessellation method. The monotonous increasing intervals of the momentum function, as the gradient intervals of polyline, are divided continuously into optimized triangle strips. The monotone decreasing intervals of the momentum function, as the mutational intervals of polyline, are divided discretely into optimized triangle fans. The experiment results show that the decomposition quality measured by the numbers of triangulation vertices, triangles and primitives using this method are better than that based on vertex and line segment and can significantly improve the drawing efficiency for polyline. This method is also applicable to closed, width gradient and smooth line style.
ISSN:1001-1595
1001-1595