Automatic Gap Identification towards Efficient Contour Line Reconstruction in Topographic Maps

Sandhya, B.; Agarwal, Arun; Rao, C. Raghavendra; Wankar, Rajeev

doi:10.1109/ams.2009.25

Cited by 3 publications

(3 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In some cases, multiple nearby gap points should be joined together to form an end-to-end connection. However, many previous approaches such as [7,11,17,20] are only able to handle no more than two points. An endpoint fusing method [24] was proposed.…”

Section: Related Workmentioning

confidence: 99%

Handling gaps for vector graphics coloring

Jiang

Seah

Liew³

2021

Vis Comput

View full text Add to dashboard Cite

In computer-assisted 2D vector drawing systems, due to the precision of stroke representation, a stroke endpoint may not precisely connect to another stroke or endpoint during drawing so that the stroke endpoints become dangling. We call such dangling endpoints, gap points. With the presence of gaps on the region boundaries, regions formed by strokes frequently cannot be correctly colored using the standard 'flood fill' algorithm. In this paper, we propose a stroke-based technique to handle gaps in a vector drawing. The main contribution of our work is automatic computation of gap sizes of gap points without a predefined gap size and using a least energy method to handle gap points by estimating their relationship with surrounding strokes. Our approach consists of two major steps. Firstly, we cluster gap points in a drawing using Minimum Spanning Tree. Secondly, for each endpoint cluster, we use a least energy method together with predefined gap handling priority to estimate the connection of gap points. We demonstrate the effectiveness of our approach by applying it to line drawings with unresolved gap points.

show abstract

Section: Related Workmentioning

confidence: 99%

Handling gaps for vector graphics coloring

Jiang

Seah

Liew³

2021

Vis Comput

View full text Add to dashboard Cite

show abstract

“…Du and Zhang (2004) connected broken contour lines from scanned topographic maps based on their spatial relationships, while Pouderoux & Spinello (2007) built a gradient direction field to match the end points of contour lines and then interpolated the tangent lines at the end points to connect the contour lines. Sandhya et al (2009) used distance to match the contour line end points of topographic maps and made connections through the tangent line intersections. Chen and Yin (2004) set edge conditions and edge tolerances at the time of collecting DLG data, connecting the same vector data in the map border (Du & Zhang 2004).…”

Section: Introductionmentioning

confidence: 99%

Wide-ranging radar simulation data generation method based on multi-scale electronic charts in a maritime simulator

Zhang

Yao

Bucknall

et al. 2016

Journal of Marine Engineering & Technology

View full text Add to dashboard Cite

In maritime simulators there are problems of discontinuity and saltation on radar simulation images caused by the limited range of radar simulation data generated from a single electronic chart. Furthermore, this kind of radar simulation is overlapping, discontinuous and redundant, and thus could lead to simulation error and training interruption. To address this problem, a method is presented to generate a wide range of radar simulation data based on a multi-scale chart data. The method uses automatic splicing on same-scale maps and variable-scale visualisation splicing on multi-scale maps. In this paper, the S-57 standard electronic navigational charts are filtered from the S-57 database and then radar simulation data are generated based on charts of different scales. From clipping, sorting, deletion, combination and matching, a wide range of continuous radar simulation data are generated. Taking the waters around Ningbo Port, China as an example, 27 chart sections are filtered out from S-57 database, with a longitude range from 121°33' to 122°56.8' and a latitude range from 29°3' to 30°21.8'. The wide-range and continuous radar simulation data are generated for a maritime simulator. The results validate this method as being highly accurate and able to meet the practical needs of maritime simulation. ARTICLE HISTORY

show abstract

“…Zhang Ying presented a virtual stitching algorithm based on vector ID mapping to improve the efficiency of automatic maps edge matching of massive digital map data in great regions even global ones [6]. Pouderoux J and Sandhya B researched on splicing for contour map with the same scale in GIS [7][8]. The above methods have made some achievements in teams of seamless contiguity of data, but are limited to the same scale of map sheet stitching.…”

Section: Introductionmentioning

confidence: 99%

Generation Algorithm of Radar Simulation Data Based on Electronic Chart Data

Chen¹

2015

Proceedings of the 5th International Conference on Computer Engineering and Networks — PoS(CENet2015)

View full text Add to dashboard Cite

In order to generate a continuous radar simulation image to meet the practical need of navigation simulator, a method is presented to generate radar simulation data extracted from multi-scale S-57 standard electronic charts. In this paper, outliers index algorithm based on forward distance is presented firstly to clip the boundary line. Then buffers are built to merge and de-duplicate data according to characteristics of the data fragmentation. Finally, the average edge-matching method and the attenuation edge-matching method based on error distribution theory are provided to connect the gap automatically between two images according to the scale and the data density of charts. In this paper, 13 pieces of S-57 standard electronic charts around Rizhao Port are taken as an example. The simulation results show that the radar image is clear and the line is smooth, which can reach the purpose of physical and logical seamless contiguity of the radar image. In conclusion, the generated radar simulation data meet the requirements for continuity of the radar simulation image in the navigation simulator.

show abstract

Automatic Gap Identification towards Efficient Contour Line Reconstruction in Topographic Maps

Cited by 3 publications

References 9 publications

Handling gaps for vector graphics coloring

Handling gaps for vector graphics coloring

Wide-ranging radar simulation data generation method based on multi-scale electronic charts in a maritime simulator

Generation Algorithm of Radar Simulation Data Based on Electronic Chart Data

Contact Info

Product

Resources

About