期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
自由边界平面连通域的Voronoi图生成方法研究 被引量:5
1
作者 胡俊 王宇晗 蔡建国 《工程设计学报》 CSCD 2004年第1期6-10,15,共6页
平面连通域的 Voronoi图被广泛应用于许多领域 ,常用的分治法等算法实现较为复杂 ,影响了其应用范围 .在凸多边形中轴算法的基础上 ,提出一种建立自由边界平面连通域的 Voronoi图的新方法 .通过求解相邻边界元素的平分线 ,计算出相邻平... 平面连通域的 Voronoi图被广泛应用于许多领域 ,常用的分治法等算法实现较为复杂 ,影响了其应用范围 .在凸多边形中轴算法的基础上 ,提出一种建立自由边界平面连通域的 Voronoi图的新方法 .通过求解相邻边界元素的平分线 ,计算出相邻平分线的交点 ,由距离最小的平分线交点实现 Voronoi图边的增长 ,最终建立完整的平面单连通域的 Voronoi图 .同时 ,还介绍了平面多连通域的内外边界的 Voronoi图的合并算法 . 展开更多
关键词 平面连通域 平分线 VORONOI图 凸多边形中轴算法 计算几何 CAD
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部