Earticle

초록

영어

The polygon construction is the emphasis and difficulty for constructing the topological relationship of spatial data. Many scholars continuous study and innovate for the algorithm. The traditional computational process mainly involves three steps in algorithms: (1) Determining the relationship between adjacent arcs. (2) Searching polygons. (3) Determining the topological relationship between arcs and polygons. With the increase of the number of data and the need to improve the automatization, speed and complexity of algorithm, the serial algorithm has become more and more difficult in polygon construction and is often more time consuming. The algorithm of polygon construction is meeting challenge with the development of computer technology. When processing the large-scale linear data, an efficient strategy to reduce the time of complex operations in algorithm has not been proposed in spatial data field. We propose a novel algorithm to construct polygons automatically in the parallel environment base on the new IT technology. The key of the algorithm is paralleling the more time consuming operation (search, sort. etc.) and improving the speed of polygon construction. According to the characteristics of directed rings in graph model, we construct topological polygons. The experimental results on multicore computers show that the algorithm is efficient parallel performance for polygon construction.

목차

Abstract
 1. Introduction
 2. Parallel Computing Model and Intersection Calculation for Line Segments
 3. Parallel Construction
  3.1. Record Relationships between Edges
  3.2. The Calculation of the Result Polygons
  3.3. Generate a Valid Ring
 4. Experiments
 5. Discussion
 6. Conclusion
 References

키워드

저자

• Liang Wu [ College of Information Engineering, China University of Geosciences, Wuhan, 430074, China, National Engineering Research Center for GIS, Wuhan, 430074, China ]
• Zhanlong Chen [ College of Information Engineering, China University of Geosciences, Wuhan, 430074, China ]
• Min Hao [ College of Information Engineering, China University of Geosciences, Wuhan, 430074, China ]
• Zhong Xie [ College of Information Engineering, China University of Geosciences, Wuhan, 430074, China, National Engineering Research Center for GIS, Wuhan, 430074, China, College of Information Engineering, China University of Geosciences, Wuhan, 430074, China ] Corresponding Author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Hybrid Information Technology

• 간기

  격월간

• pISSN

  1738-9968

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605