首页>
外国专利>
Polyline intersection detection method using polyline clipping
Polyline intersection detection method using polyline clipping
展开▼
机译:使用折线裁剪的折线交点检测方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
1. TECHNICAL FIELD OF THE INVENTION;The present invention relates to a polyline intersection search method using polyline segmentation and a computer readable recording medium having recorded thereon a program for realizing the method.;2. The technical problem to be solved by the invention;In the present invention, the polyline intersection search for improving the performance of the spatial database management system by reducing the execution time by aligning the vertices by using the polyline segmentation to search for the intersection point of the polyline topology in the spatial database management system A computer readable recording medium having recorded thereon a method and a program for realizing the method.;3. Summary of Solution to Invention;The present invention relates to a polyline intersection search method applied to a spatial database management system, wherein the first and second polylines are divided and aligned according to their size based on an axis, and within the first and second polylines. A first step of recognizing the existing minimum and maximum points and performing alignment between the minimum or maximum points in the polyline; And a second step of searching for intersections along the entire polyline in the partitioned sorted order.;4. Important uses of the invention;The present invention is used in a spatial database management system.
展开▼