专利详情

专利名称	一种点面叠加分析方法
申请号	CN200810101816.8	专利类型	发明专利
公开（公告）号	CN101533525	公开（授权）日	2009.09.16
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	朱效民;闫杰;赵红超;方金云
主分类号	G06T17/00(2006.01)I	IPC主分类号	G06T17/00(2006.01)I;G06T17/50(2006.01)I
专利有效期	一种点面叠加分析方法至一种点面叠加分析方法	法律状态	专利申请权、专利权的转移
说明书摘要	本发明提供一种点面叠加分析方法，包括如下步骤：1)将每个多边形分解为一组具有方向的多边形边；2)对于每个分析点，分别构造以该分析点为起点的竖直辅助线，所述辅助线终点位于所述多边形的外包以外；3)利用扫描线算法，对所有辅助线和该多边形的所有边进行扫描，得到每条辅助线与所述多边形的第一个交点；4)对于每条辅助线，分析该辅助线产生第一个交点的多边形边的位置关系，得出所述辅助线所对应的分析点与所述多边形的位置关系。本发明能够进行大数据量点与多边形关系的判断。对于任何一条辅助线，只要扫描到第一个交点，即可得到此线对应的点在多边形内还是在多边形外。因此本发明能够减少运算量，大大提高点面叠加的运算速度。