}
InitMesh(pMesh, amount);
REAL x,y,z;
for ( int j=3; j<amount+3; ++j)
{
fscanf( fp, "%lg %lg %lg", &x, &y, &z);
((VERTEX2D_PTR)(pMesh->pVerArr+j))->x = x;
((VERTEX2D_PTR)(pMesh->pVerArr+j))->y = y;
}
fclose(fp);
}
// Algorithm IncrementalDelaunay(V)
// Input: 由 n 个点组成的二维点集 V
// Output: Delaunay 三角剖分 DT
// 1.add a appropriate triangle boudingbox to contain V ( such as: we can use triangle abc, a=(0,
3M), b=(-3M,-3M), c=(3M, 0), M=Max({|x1|,|x2|,|x3|,...} U {|y1|,|y2|,|y3|,...}))
// 2.initialize DT(a,b,c) as triangle abc
// 3.for i <- 1 to n
// do (Insert(DT(a,b,c,v1,v2,...,vi-1), vi))
// 4.remove the boundingbox and relative triangle which cotains any vertex of triangle abc from
DT(a,b,c,v1,v2,...,vn) and return DT(v1,v2,...,vn).
void IncrementalDelaunay(MESH_PTR pMesh)
{
// Add a appropriate triangle boudingbox to contain V
AddBoundingBox(pMesh);
// Get a vertex/point vi from V and Insert(vi)
for (int i=3; i<pMesh->vertex_num+3; i++)
{
Insert(pMesh, i);
}
// Remove the bounding box
RemoveBoundingBox(pMesh);
}
// The format of output file should be as follows:
// triangle index
// x1 y1 (the coordinate of first vertex of triangle)
剩余17页未读，继续阅读
weimq2007
- 粉丝: 4
- 资源: 11
我的内容管理
展开
最新资源
- 构建Cadence PSpice仿真模型库教程
- VMware 10.0安装指南：步骤详解与网络、文件共享解决方案
- 中国互联网20周年必读：影响行业的100本经典书籍
- SQL Server 2000 Analysis Services的经典MDX查询示例
- VC6.0 MFC操作Excel教程：亲测Win7下的应用与保存技巧
- 使用Python NetworkX处理网络图
- 科技驱动：计算机控制技术的革新与应用
- MF-1型机器人硬件与robobasic编程详解
- ADC性能指标解析：超越位数、SNR和谐波
- 通用示波器改造为逻辑分析仪：0-1字符显示与电路设计
- C++实现TCP控制台客户端
- SOA架构下ESB在卷烟厂的信息整合与决策支持
- 三维人脸识别：技术进展与应用解析
- 单张人脸图像的眼镜边框自动去除方法
- C语言绘制图形：余弦曲线与正弦函数示例
- Matlab 文件操作入门：fopen、fclose、fprintf、fscanf 等函数使用详解
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
