资 源 简 介
应用背景
基于MS Visual Studio 2010的C++算法设计。
三维建模中,最重要的一步就是平面区域的三角网格剖分。一般来说有很多方法可以实现这一步,比如贪心算法,周培德算法。但是效果最好的应当是Delaunay方法。本代码采用了Delaunay方法的Bowyer-Watson算法。
关键技术
Bowyer-Watson算法。
数据结构支持off文件的数据格式。
设计按照Delaunay剖分方法,执行Bowyer-Watson算法。
当运算结点过多时,程序占用资源较大。
读入读出均为off文件。