-
公开(公告)号：CN101533524A
公开(公告)日：2009-09-16
申请号：CN200810101617.7
申请日：2008-03-10
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种线面叠加方法，包括对所有线上的线段和多边形的边基于扫描线算法进行计算，得到属于线与多边形的边的过同一个点的相交线段，计算相交线段的交点；基于交点对与多边形有交点的线进行处理，完成与多边形有交点的线与多边形的几何叠加；基于与多边形没有交点的线上的代表点对该线进行处理，完成该线与多边形的几何叠加；对几何叠加结果赋以每条线和多边形的属性信息，完成对线和多边形的叠加。基于扫描线算法计算交点，降低了运算复杂度，从而计算量减小；综合考虑线上线段与整体多边形的关系，提高了计算效率；且通过对各种交点特别是特殊交点的处理，提高了算法的鲁棒性，使得算法能处理所有特殊的情形。
Search Results
1
records
(took 0.025 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
