二维平面图形的Voronoi图构成算法
Mechanical Science and Technology for Aerospace Engineering(2011)
Abstract
基于圆事件提出了构造二维平面图形的Voronoi图的一种近似算法。该算法不同于传统的对角线方法,是通过跟踪图形边界信息来求取Voronoi图,在寻求Voronoi图的交汇点或分支点时,该方法比对角线法效率更高,且对封闭图形及开口图形均有效。Voronoi图的求取精度与跟踪步长的设定有关。最后,通过在CAD系统中随机输入平面图形进行验证,证明该算法正确有效。
MoreTranslated text
Key words
planar polygon,branch points,circle events,Voronoi diagram
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined