首页/ 北京中科算源资产管理有限公司/ 专利详情

一种线面叠加方法

基本信息

申请号 CN200810101617.7 申请日 -
公开（公告）号 CN101533524A 公开（公告）日 2009-09-16
申请公布号 CN101533524A 申请公布日 2009-09-16
分类号 G06T17/00(2006.01)I;G06T17/50(2006.01)I 分类 计算；推算；计数;
发明人 朱效民;刘焱;闫杰;申排伟;方金云 申请（专利权）人 北京中科算源资产管理有限公司
代理机构 北京泛华伟业知识产权代理有限公司 代理人 王 勇
地址 100080北京市海淀区中关村科学院南路6号
法律状态 -

摘要

摘要 本发明提供一种线面叠加方法，包括对所有线上的线段和多边形的边基于扫描线算法进行计算，得到属于线与多边形的边的过同一个点的相交线段，计算相交线段的交点；基于交点对与多边形有交点的线进行处理，完成与多边形有交点的线与多边形的几何叠加；基于与多边形没有交点的线上的代表点对该线进行处理，完成该线与多边形的几何叠加；对几何叠加结果赋以每条线和多边形的属性信息，完成对线和多边形的叠加。基于扫描线算法计算交点，降低了运算复杂度，从而计算量减小；综合考虑线上线段与整体多边形的关系，提高了计算效率；且通过对各种交点特别是特殊交点的处理，提高了算法的鲁棒性，使得算法能处理所有特殊的情形。