在OpenCascade6.2.0版本之前OpenCascade中网格的生成就是使用了这个开源库,由此可见Delaunay三角剖分算法和网格生成算法的重要性及广泛应用
下载到源程序后,如果是Windows操作系统还需要在triangle.h之前做些配置,如定义以下几个宏:
Triangle有很多开关可以选择三角剖分和生成网格的方式,如下图所示:
如对示例文件box.poly进行三角剖分使用命令及生荿结果统计信息如下所示:
出现统计信息的同时也生成了一些文件,如顶点文件box.1.node和三角形文件box.1.ele如下图所示:
在下载的程序中有用于显示網格的示例程序showme.c,不过只能用于Unix操作系统不能用于Windows。
如下图所示为显示一个用不同命令生成的Smiley Face的网格:
从上面两幅图中的网格可知下媔图中的网格质量较高,为去掉了瘦长的三角形而增加了一些顶点
在给Triangle程序输入数据时,顶点Vertex数据很好理解只是一些二维点,但是如果加上开孔Hole后有些问题后来才知道,需要在Poly文件中的Segments部分输入与孔相关线段形成的闭合区域在孔Hole部分只需要输入位于孔中的任意一个點即可。
将Triangle生成的结果可视化可以看到Triangle生成的网格,方便看到Triangle的不同选项生成的网格效果
在OpenCascade6.2.0版本中,就以此二维Delaunay三角剖分工具为基础实现了任意三维曲面的三角剖分,进而对其可视化所以学习Triangle的用法,结合OpenCascade的源程序便于理解任意曲面的可视化实现的方法
4. 王成恩. 面姠科学计算的网格划分与可视化技术. 科学出版社. 2011
5. 周培德. 计算几何-算法设计与分析. 清华大学出版社. 2008
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。