采用三元弯曲组划分的线要素化简方法

Line Feature Simplification Method Based on Bend Group Division

  • 摘要: 当前基于弯曲的线要素化简在化简过程中对于连续小弯曲的化简处理有所欠缺。针对此提出了基于三元弯曲组的化简方法。该方法首先将连续的弯曲划分到各个弯曲三元组中;然后针对三元弯曲的不同组合类型采用不同的化简方式进行化简;最后设计循环化简判断规则,重复化简过程直到所有弯曲满足化简阈值,从而实现连续弯曲的间隔化简。实验表明,该方法能够有效地保持弯曲的形态特征以及不同化简阈值结果间的层次性。

     

    Abstract: General line feature simplification methods have some defects on the simplification of the continuous small bends, as it failed to maintain the hierarchy of the simplification. Hierarchy of the simplification refers to that, under different threshold, the curves of different simplified results show a gradual change from complicated to simple. Analyses of morphological changes in the simplification based on bend shows that, the deletion of a basic bend will have an effect on the adjacent curved form. The rational use of the interaction between adjacent bending can maximize the retention of the original form of bending, under the premise of meeting the simplification threshold. Aiming at the simplification problem of continuous small bends, this paper puts forward the concept of three-element-bend group division, which re-plans the simplification process of continuous bend, dividing the road into three different element bend groups, simplifying the bend group in different way according to the different type of bend groups, and execute simplification process according to a circulating simplification strategy. Thus the interval simplification of line feature is realized, thus maintained the hierarchy of the simplification. The simplification experiment test shows that this method can maintain the morphological characteristics of the original road and a hierarchy between different threshold results.

     

/

返回文章
返回