[发明专利]一种线面叠加方法有效
| 申请号： | 200810101617.7 | 申请日： | 2008-03-10 |
| 公开（公告）号： | CN101533524A | 公开（公告）日： | 2009-09-16 |
| 发明（设计）人： | 朱效民;刘焱;闫杰;申排伟;方金云 | 申请（专利权）人： | 中国科学院计算技术研究所 |
| 主分类号： | G06T17/00 | 分类号： | G06T17/00;G06T17/50 |
| 代理公司： | 北京泛华伟业知识产权代理有限公司 | 代理人： | 王 勇 |
| 地址： | 100080北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种线面叠加方法，包括对所有线上的线段和多边形的边基于扫描线算法进行计算，得到属于线与多边形的边的过同一个点的相交线段，计算相交线段的交点；基于交点对与多边形有交点的线进行处理，完成与多边形有交点的线与多边形的几何叠加；基于与多边形没有交点的线上的代表点对该线进行处理，完成该线与多边形的几何叠加；对几何叠加结果赋以每条线和多边形的属性信息，完成对线和多边形的叠加。基于扫描线算法计算交点，降低了运算复杂度，从而计算量减小；综合考虑线上线段与整体多边形的关系，提高了计算效率；且通过对各种交点特别是特殊交点的处理，提高了算法的鲁棒性，使得算法能处理所有特殊的情形。 | ||
| 搜索关键词： | 一种 叠加 方法 | ||
【主权项】：
1. 一种线面叠加方法，包括以下步骤：1)对所有线上的线段和多边形的边基于扫描线算法进行计算，得到属于所述线与多边形的边的过同一个点的相交线段，计算所述相交线段的交点；2)基于所述交点对与多边形有交点的线进行处理，完成所述与多边形有交点的线与所述多边形的几何叠加；3)基于与多边形没有交点的线上的代表点对所述与多边形没有交点的线进行处理，完成所述与多边形没有交点的线与所述多边形的几何叠加；4)对所述几何叠加结果赋以每条线和多边形的属性信息，完成线和所述多边形的叠加。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所，未经中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810101617.7/，转载请声明来源钻瓜专利网。
