| 专利名称 | 一种线面叠加方法 | 申请号 | CN200810101617.7 | 专利类型 | 发明专利 | 公开（公告）号 | CN101533524 | 公开（授权）日 | 2009.09.16 | 申请（专利权）人 | 中国科学院计算技术研究所 | 发明（设计）人 | 朱效民;刘焱;闫杰;申排伟;方金云 | 主分类号 | G06T17/00(2006.01)I | IPC主分类号 | G06T17/00(2006.01)I;G06T17/50(2006.01)I | 专利有效期 | 一种线面叠加方法 至一种线面叠加方法 | 法律状态 | 专利申请权、专利权的转移 | 说明书摘要 | 本发明提供一种线面叠加方法，包括对所有线上的线段和多边形的边 基于扫描线算法进行计算，得到属于线与多边形的边的过同一个点的相交 线段，计算相交线段的交点；基于交点对与多边形有交点的线进行处理， 完成与多边形有交点的线与多边形的几何叠加；基于与多边形没有交点的 线上的代表点对该线进行处理，完成该线与多边形的几何叠加；对几何叠 加结果赋以每条线和多边形的属性信息，完成对线和多边形的叠加。基于 扫描线算法计算交点，降低了运算复杂度，从而计算量减小；综合考虑线 上线段与整体多边形的关系，提高了计算效率；且通过对各种交点特别是 特殊交点的处理，提高了算法的鲁棒性，使得算法能处理所有特殊的情形。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障