本发明公开了一种针对等高线平三角区域的消除方法,具体包括以下步骤:
步骤1:在待消除平三角区域的等高线数据源中,选取至少一个试验区。对这些试验区进行三角化处理,提取出平三角区域。分别使用Skeleton算法和Iterative算法对所述的平三角区域进行消除时间开销试验。并结合算法时间复杂度的推演分析,求得适用于该等高线数据源的平三角区域分类阈值。
步骤2:按照步骤1中试验分析得出的平三角区域分类阈值的结果,对整个待处理等高线数据中的平三角区域进行分类处理。针对不同类型的平三角区域,分别采用Skeleton算法和Iterative算法进行消除工作。
与传统的平三角区域消除算法相比,本发明在实际的处理速度上得到了显著的提升。
| 专利名称 | 一种针对等高线平三角区域的消除方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | 201310539899.X |
| 申请号 | - | 专利申请日期 | 2013-11-05 |
| 专利授权日期 | 2016-02-10 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 李霖;蒯希;王东华;朱海红;钱文伟 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种针对等高线平三角区域的消除方法,包括以下步骤:步骤1:在待消除平三角区域的等高线数据源中,选取至少一个试验区,对这些试验区进行三角化处理,提取出平三角区域,分别使用Skeleton算法和Iterative算法对所述的平三角区域进行消除时间开销试验,并结合算法时间复杂度的推演分析,求得适用于该等高线数据源的平三角区域分类阈值;步骤2:按照步骤1中试验分析得出的平三角区域分类阈值的结果,对整个待处理等高线数据中的平三角区域进行分类处理,针对不同类型的平三角区域,分别采用Skeleton算法和Iterative算法进行消除工作。本发明与传统的平三角区域消除算法进行比较时,其实际的处理速度得到了显著的提升。 | ||