|
|||||
|
|
New Voronoi Diagram Algorithm of Multiply-Connected Planar Areas in the Selective Laser Melting |
|
| Authors: | QIAN Bo ZHANG Lichao SHI Yusheng LIU Bing State Key Laboratory of Material Processing Die Mould Technology Huazhong University of Science Technology Wuhan China |
| Affiliation: | QIAN Bo,ZHANG Lichao,SHI Yusheng,LIU Bing State Key Laboratory of Material Processing , Die , Mould Technology,Huazhong University of Science , Technology,Wuhan 430074,China |
| Abstract: | This paper studies the practical generation of Voronoi diagrams for multiply-connected planar areas bounded by line segments. The core of the algorithm was calculating Voronoi polygon of every Voronoi object in planar areas independently. The main approach had two steps. The first step was calculating all relevant bisectors of every Voronoi object. The second was combining obtained bisectors into completed Voronoi polygons individually. All code was implemented in Visual C++ platform. The resulting code was... |
| Keywords: | Voronoi diagram selective laser melting planar areas CAD/CAM offsetting algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ | |