公开(公告)号：CN103530905B

公开(公告)日：2016-02-10

申请号：CN201310539899.X

申请日：2013-11-05

Applicant: 武汉大学

Inventor： 李霖 ,  蒯希 ,  王东华 ,  朱海红 ,  钱文伟

IPC: G06T17/05

Abstract: 本发明公开了一种针对等高线平三角区域的消除方法，包括以下步骤：步骤1：在待消除平三角区域的等高线数据源中，选取至少一个试验区，对这些试验区进行三角化处理，提取出平三角区域，分别使用Skeleton算法和Iterative算法对所述的平三角区域进行消除时间开销试验，并结合算法时间复杂度的推演分析，求得适用于该等高线数据源的平三角区域分类阈值；步骤2：按照步骤1中试验分析得出的平三角区域分类阈值的结果，对整个待处理等高线数据中的平三角区域进行分类处理，针对不同类型的平三角区域，分别采用Skeleton算法和Iterative算法进行消除工作。本发明与传统的平三角区域消除算法进行比较时，其实际的处理速度得到了显著的提升。

公开(公告)号：CN103530905A

公开(公告)日：2014-01-22

申请号：CN201310539899.X

申请日：2013-11-05

Applicant: 武汉大学

Inventor： 李霖 ,  蒯希 ,  王东华 ,  朱海红 ,  钱文伟

IPC: G06T17/05

Abstract: 本发明公开了一种针对等高线平三角区域的消除方法，包括以下步骤：步骤1：在待消除平三角区域的等高线数据源中，选取至少一个试验区，对这些试验区进行三角化处理，提取出平三角区域，分别使用Skeleton算法和Iterative算法对所述的平三角区域进行消除时间开销试验，并结合算法时间复杂度的推演分析，求得适用于该等高线数据源的平三角区域分类阈值；步骤2：按照步骤1中试验分析得出的平三角区域分类阈值的结果，对整个待处理等高线数据中的平三角区域进行分类处理，针对不同类型的平三角区域，分别采用Skeleton算法和Iterative算法进行消除工作。本发明与传统的平三角区域消除算法进行比较时，其实际的处理速度得到了显著的提升。