Large-Scale Contours Clipping against Arbitrary Polygon Window Algorithm
A new algorithm named Lager-scale Contour Clipping against Arbitrary Polygon Window has been presented in this paper. At the beginning, the algorithm builds grid index structure between massive disorder line segments and edges of clipping polygon windows by using segments uniform gridding, which reduces intersecting calculation . among line segments. Secondly, based on the grid index structure, using Partial Ray Casting Method decreases time complexity generated by calculation of Judging point in clipping polygon windows. Thus, it could rapidly distinguish the reserve parts of contours that users needed. Furthermore, the algorithm makes itself more universal as a result of modifying shortage of prealgorithms that polygon window cannot be a arbitrary polygon.
component Partial Ray Casting Method Segmentation Grid Grid Index Clipping
Li Nan Liu Guo-feng Ma jin-jin Chen xi-qiu Li Nan Xiao Ke-yan
School of the Earth Sciences and Resources China University of GeoSciences Beijing, China, 100083 Institute of Mineral Resources Chinese Academy of Geological Sciences Beijing, China, 100037
国际会议
重庆
英文
790-794
2011-08-20（万方平台首次上网日期，不代表论文的发表时间）