专利详情

专利名称	自动实现地图注记的方法及其系统
申请号	CN201010238570.6	专利类型	发明专利
公开（公告）号	CN101901494A	公开（授权）日	2010.12.01
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	赵红超;孙尚椿;李亚平
主分类号	G06T11/60(2006.01)I	IPC主分类号	G06T11/60(2006.01)I
专利有效期	自动实现地图注记的方法及其系统至自动实现地图注记的方法及其系统	法律状态	实质审查的生效
说明书摘要	本发明涉及自动实现地图注记的方法及其系统，方法包括：步骤1，对待注记的要素进行排序；步骤2，将地图的要素进行分类，将不可被压盖的要素放入冲突检测集，将需要避免被压盖的要素放入压盖检测集；步骤3，按照排序的次序依次对各个待注记的要素按如下步骤进行注记；步骤4，对待注记的要素的候选位置依据冲突检测集和压盖检测集进行冲突检测和压盖检测，选择同时通过冲突检测和压盖检测的优先级最高的候选位置，如果没有同时通过冲突检测和压盖检测的候选位置，则选择通过冲突检测的优先级最高的候选位置；在选择的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。本发明的实现复杂度低于现有技术，能够提高效率和地图的出图效果。