一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法

An Algorithm for Centre Line Generation Based on Model of Approaching Intersection of Buffering Borderline from Reciprocal Direction

提出了一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法,利用SuperMap Objects控件在VC++环境下对算法性能进行了验证。实验结果表明,该算法具有编程实现难度低、中心线形态可控、可适应较复杂的曲线形态等优点。

Automatic acquisition of centre line among curve is extensively applied to geographic information system and computer cartography.After analyzing the current acquisition algorithm of centre line,we put forward the generation algorithm for centre line based on the model of approaching intersection of buffering borderline from reciprocal direction（MAIBBRD）,and expatiate the keystone and solution steps of the model.At last,by applying SuperMap Objects control under the condition of VC＋＋,some experiments have been done to validate the algorithm＇s validity.The experiments show that the algorithm is characterized by low difficulty in programming realization,easy shape control of centre line,cushy adaptation of complicated curve configuration,and so on.