专利详情

专利名称	面面叠加处理中的内环外环匹配方法
申请号	CN200810113969.4	专利类型	发明专利
公开（公告）号	CN101593195	公开（授权）日	2009.12.02
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	郎兵;朱效民;刘炎;方金云
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	面面叠加处理中的内环外环匹配方法至面面叠加处理中的内环外环匹配方法	法律状态	专利申请权、专利权的转移
说明书摘要	本发明提供一种面面叠加处理中的内环外环匹配方法，包括如下步骤：1)在面面叠加处理前，输入或读取参与叠加的每个初始多边形的ID，属于同一个多边形的内环和外环具有同一个ID；2)在面面叠加的过程中，新生成的内环和外环继承叠加运算的初始多边形的ID；3)根据内环和外环的ID，将ID相同的内环和外环进行匹配，形成完整的结果多边形。本发明大大地减少了内外环匹配的计算量。尤其是对于生成结果有大量多边形时，本发明能够明显地提升计算效率。本发明能够解决某些复杂的内外环匹配，而现有的point-in-polygon-test无法做到这一点。