二維Ｖｏｒｏｎｏｉ圖和中軸的特征區分
2005-04-29 00:00:00杜永強王霄劉會霞
計算技術與自動化 2005年3期
摘 要：對多邊形Vonop圖和中軸兩個概念進行了重新定義以適應更廣泛的工程應用。分析對比了含直線段、圓弧和自由曲線的區域輪廓邊界Voronoi證圖和中軸的各自的特征，給出了二者在凸多邊形、簡單多邊形等不同情況下的相互關系及證明。
關鍵詞：Voronoi圖；中軸；特征；多邊形輪廓
中圖分類號：TP391．41
文獻標識碼：A
文章編號：1003—6199(2005)03—0060—03
