摘要
提出了中轴矢量逼近构建任意复杂平面中轴的方法。以一种简单、有效、稳定的构建任意平面图形中轴的方法为例,采用不同密度的点逼近原始图形边界,构建这些点集的约束Delaunay三角网,然后构建Delaunay三角网的三角形外接圆圆心,圆心的轨迹即是原始图形的中轴。数值实验表明,约束Delaunay三角网方法可以实现对各种复杂平面图形中轴的良好逼近,并且随着目标图形边界上的点密度增加,得到的中轴越来越逼近精确中轴。
We present a simple,efficient,and stable method for computing the medial axis of any planar free-form domains with any desired precision in this paper.Firstly,we used different density points to approximate original complex polygon boundary.After that,we constructed the constrained Delaunay triangulation of points on the domain boundary.Finally,we constructed a set of edges that join the circumcenters of neighboring domain triangles.A set of such edges was an approximate medial axis of an objective domain.As shown by experiments,this approach for constructing approximate medial axis of planar free-form shape is effective and feasible,and the obtained approximate polygon medial axis has better than by others,such as based on Voronoi diagram.
出处
《地理空间信息》
2015年第4期120-122,15,共3页
Geospatial Information
基金
国家自然科学基金资助项目(41071240)
