CAD点集生成泰森多边形(Voronoi图）——CAD二次开发

效果如下：

采用CAD c#开发，

实现了基于点集生成泰森多边形（Voronoi图）的功能，并能够将生成的Voronoi多边形和Delaunay三角网进行裁剪，以适应指定的边界框。代码主要采用C#编写，依赖于AutoCAD的.NET API。

 

主要功能包括：

 

从AutoCAD中选择点或多段线（提取顶点）作为输入点集。

使用Bowyer-Watson算法构建Delaunay三角网。

根据Delaunay三角网生成Voronoi图。

将生成的Voronoi多边形和Delaunay边裁剪到指定的边界框（通过放大输入点集的范围得到）。

将结果以多段线（Polyline）的形式添加到AutoCAD模型空间。