效果如下:
采用CAD c#开发,
实现了基于点集生成泰森多边形(Voronoi图)的功能,并能够将生成的Voronoi多边形和Delaunay三角网进行裁剪,以适应指定的边界框。代码主要采用C#编写,依赖于AutoCAD的.NET API。
主要功能包括:
从AutoCAD中选择点或多段线(提取顶点)作为输入点集。
使用Bowyer-Watson算法构建Delaunay三角网。
根据Delaunay三角网生成Voronoi图。
将生成的Voronoi多边形和Delaunay边裁剪到指定的边界框(通过放大输入点集的范围得到)。
将结果以多段线(Polyline)的形式添加到AutoCAD模型空间。