Envelope generation and simplification of polylines using Delaunay triangulation

Ai, Tinghua; Ke, Shu; Yang, Min; Li, Jingzhong

doi:10.1080/13658816.2016.1197399

Cited by 64 publications

(42 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Given that the three methods are controlled by different parameters, it is difficult to strictly determine whether their results reflect the same map scale. By combining the rules for setting values from reference [1] and manual experience in cartographic generalization, the parameters of the DP and WM algorithms used in this study can be set as shown in Figure 4, which is relatively reasonable in this experiment. Muller proposed that v = 0.4 mm [59] (size on the drawing) is the minimum value when it is visually identifiable.…”

Section: Results and Analysismentioning

confidence: 99%

See 1 more Smart Citation

A New Approach to Line Simplification Based on Image Processing: A Case Study of Water Area Boundaries

Shen

2018

IJGI

Self Cite

View full text Add to dashboard Cite

Line simplification is an important component of map generalization. In recent years, algorithms for line simplification have been widely researched, and most of them are based on vector data. However, with the increasing development of computer vision, analysing and processing information from unstructured image data is both meaningful and challenging. Therefore, in this paper, we present a new line simplification approach based on image processing (BIP), which is specifically designed for raster data. First, the key corner points on a multi-scale image feature are detected and treated as candidate points. Then, to capture the essence of the shape within a given boundary using the fewest possible segments, the minimum-perimeter polygon (MPP) is calculated and the points of the MPP are defined as the approximate feature points. Finally, the points after simplification are selected from the candidate points by comparing the distances between the candidate points and the approximate feature points. An empirical example was used to test the applicability of the proposed method. The results showed that (1) when the key corner points are detected based on a multi-scale image feature, the local features of the line can be extracted and retained and the positional accuracy of the proposed method can be maintained well; and (2) by defining the visibility constraint of geographical features, this method is especially suitable for simplifying water areas as it is aligned with people's visual habits.

show abstract

Section: Results and Analysismentioning

confidence: 99%

“…Line simplification is the process of reducing the complexity of line elements when they are expressed at a larger scale while maintaining their bending characteristics and essential shapes [1][2][3]. For decades, as the most important and abundant map elements, line elements have been an important area of research in cartography.…”

Section: Introductionmentioning

confidence: 99%

A New Approach to Line Simplification Based on Image Processing: A Case Study of Water Area Boundaries

Shen

2018

IJGI

Self Cite

View full text Add to dashboard Cite

show abstract

“…Perceived individually, the shape structures of buildings are controllable and artificial, similar to other man-made features, which are in accordance with the design and will of the architects [1]. Therefore, there is a substantial difference between natural features (e.g., soil parcels [2]) and their simplifications, such as enhancing the orthogonality of the outline [3]. Some of these structures are meant more to convey the symbolic meanings and culture characteristics behind map objects, than to convey an exact positioning [4].…”

Section: Introductionmentioning

confidence: 84%

“…Section 3 describes the details of the simplification method using template matching and attempts to answer three questions: (1) what are the characteristics of templates and why can they simplify buildings? (2) how does one find the best templates for a building that needs to be simplified? and (3) how does one match it?…”

Section: Introductionmentioning

confidence: 99%

Template Matching and Simplification Method for Building Features Based on Shape Cognition

Yan

Zhang

2017

IJGI

Self Cite

View full text Add to dashboard Cite

This study proposes a template matching simplification method from the perspective of shape cognition based on the typical template characteristics of building distributions and representations. The method first formulates a series of templates to abstract the building shape by generalizing their polygons and analyzing their symbolic meanings, then conducts the simplification by searching and matching the most similar template that can be used later to replace the original building. On the premise of satisfying the individual geometric accuracy on a smaller scale, the proposed method can enhance the impression of well-known landmarks and reflect the pattern in mapping areas by the symbolic template. The turning function that describes shape by measuring the changes of the tangent-angle as a function of the arc-length is employed to obtain the similar distance between buildings and template polygons, and the least squares model is used to control the geometry matching of the candidate template. Experiments on real datasets are carried out to assess the usefulness of this method and compare it with two existing methods. The experiments suggest that our method can preserve the main structure of building shapes and geometric accuracy.

show abstract

“…Inconsistencies must be identified before they can be corrected, and such inconsistencies can help identify potentially problematic areas that require the collection of additional data or characterize the degree of certainty associated with information [29]. However, whether such differences occur normally due to the generalization algorithms or because of the presence of erroneous or outdated data in a given database must be determined to make the best use of these inconsistencies [30][31][32][33]. Therefore, prior to the inconsistent processing of spatial data, we must determine the degree of inconsistency present in the data and determine whether the inconsistencies are reasonable or problematic in order to better address inconsistent data in future work.…”

Section: Introductionmentioning

confidence: 99%

A Hierarchical Approach for Measuring the Consistency of Water Areas between Multiple Representations of Tile Maps with Different Scales

Shen

2017

IJGI

Self Cite

View full text Add to dashboard Cite

Abstract:In geographic information systems, the reliability of querying, analysing, or reasoning results depends on the data quality. One central criterion of data quality is consistency, and identifying inconsistencies is crucial for maintaining the integrity of spatial data from multiple sources or at multiple resolutions. In traditional methods of consistency assessment, vector data are used as the primary experimental data. In this manuscript, we describe the use of a new type of raster data, tile maps, to access the consistency of information from multiscale representations of the water bodies that make up drainage systems. We describe a hierarchical methodology to determine the spatial consistency of tile-map datasets that display water areas in a raster format. Three characteristic indices, the degree of global feature consistency, the degree of local feature consistency, and the degree of overlap, are proposed to measure the consistency of multiscale representations of water areas. The perceptual hash algorithm and the scale-invariant feature transform (SIFT) descriptor are applied to extract and measure the global and local features of water areas. By performing combined calculations using these three characteristic indices, the degrees of consistency of multiscale representations of water areas can be divided into five grades: exactly consistent, highly consistent, moderately consistent, less consistent, and inconsistent. For evaluation purposes, the proposed method is applied to several test areas from the Tiandi map of China. In addition, we identify key technologies that are related to the process of extracting water areas from a tile map. The accuracy of the consistency assessment method is evaluated, and our experimental results confirm that the proposed methodology is efficient and accurate.

show abstract

Envelope generation and simplification of polylines using Delaunay triangulation

Cited by 64 publications

References 25 publications

A New Approach to Line Simplification Based on Image Processing: A Case Study of Water Area Boundaries

A New Approach to Line Simplification Based on Image Processing: A Case Study of Water Area Boundaries

Template Matching and Simplification Method for Building Features Based on Shape Cognition

A Hierarchical Approach for Measuring the Consistency of Water Areas between Multiple Representations of Tile Maps with Different Scales

Contact Info

Product

Resources

About