Please wait a minute...
工程设计学报
工程设计学报  2004, Vol. 11 Issue (1): 6-10    
工程设计理论、方法与技术     
自由边界平面连通域的Voronoi图生成方法研究
 胡俊, 王宇晗, 蔡建国
上海交通大学 机械与动力工程学院，上海 200030
Approach to build Voronoi diagram for multiply-connected domains with free -form contour
 HU  Jun, WANG  Yu-Han, CAI  Jian-Guo
College of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200030, China
 全文: PDF(352 KB)   HTML
摘要： 平面连通域的Vorono，图被广泛应用于许多领域，常用的分治法等算法实现较为复杂，影响了其应用范围在凸多边形中轴算法的基础上，提出一种建立自由边界平面连通域的Voronoi图的新方法.通过求解相邻边界元素的平分线，计算出相邻平分线的交点，由距离最小的平分线交点实现Voronoi图边的增长，最终建立完整的平面单连通域的Voronoi图.同时，还介绍了平面多连通域的内外边界的Voronoi图的合并算法.
关键词： 平面连通域;  多边形中轴;  平分线;  Voronoi图    
Abstract: The Voronoi diagram of connected domain is widely used. The generally adopted algorithms,such as divide-and-conquer method, are difficult to realize. A new method to establish free boundary connected domain Voronoi diagram is introduced based on the algorithm for determining the medial axis of an convex polygon. Through finding the bisectors of neighboring boundary elements, points of intersection of neighboring bisectors are obtained.Point of intersection with the minimum distance is used to realize the growing of Voronoi diagram. The entire simply-connected domain Voronoi diagram is established in this way. The Voronoi diagram merging algorithm for inner and outer boundary of multi-connected domain is also introduced.
Key words: connected domain    medial axis of polygon    bisector    Voronoi diagram
出版日期: 2004-02-28
基金资助:

国家"863"专项资金资助项目(2002AA424042)，上海市科技发展基金重点资助项目(021111120)
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
胡俊
王宇晗
蔡建国

引用本文:

胡俊, 王宇晗, 蔡建国. 自由边界平面连通域的Voronoi图生成方法研究[J]. 工程设计学报, 2004, 11(1): 6-10.

HU Jun, WANG Yu-Han, CAI Jian-Guo. Approach to build Voronoi diagram for multiply-connected domains with free -form contour[J]. Chinese Journal of Engineering Design, 2004, 11(1): 6-10.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2004/V11/I1/6

No related articles found!