| 专利名称 | 一种点面叠加分析方法 | 申请号 | 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)对于每条辅助线，分析 该辅助线产生第一个交点的多边形边的位置关系，得出所述辅助线所对应 的分析点与所述多边形的位置关系。本发明能够进行大数据量点与多边形 关系的判断。对于任何一条辅助线，只要扫描到第一个交点，即可得到此 线对应的点在多边形内还是在多边形外。因此本发明能够减少运算量，大 大提高点面叠加的运算速度。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障