专利名称：一种多边形场景拓扑关系表达方法专利类型：发明专利发明人：刘万增,陈军,刘金翰申请号：CN201610477947.0申请日：20160627公开号：CN106202174A公开日：20161207
摘要：一种多边形场景拓扑关系表达方法，其用于对多边形场景的拓扑结构进行表述，其包括如下步骤。步骤A，将所述多边形场景进行拓扑同胚变化并生成拓扑同胚图，步骤B，对步骤A生成的拓扑同胚图生成对偶图，然后提取所述对偶图中多边形间的邻近关系，步骤C，根据步骤B所获得的多边形间的邻近关系，建立多边形形状集合，并采用K阶邻近对多边形进行排序，生成多边形的K阶邻近编码字符串来表述多边形场景的拓扑结构。本发明所提供的一种多边形场景拓扑关系表达方法，可使用简单的字符串来表示多边形场景拓扑关系，提高了多边形场景拓扑同胚的判断的效率。
申请人：国家基础地理信息中心
地址：100830 北京市海淀区紫竹院百胜村1号
国籍：CN
代理机构：北京尚德技研知识产权代理事务所(普通合伙)
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容