专利详情

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