- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
Delauney三角网剖分
算法原理:分为三步:
一、凸包生成:1)求出如下四点:min(x-y)、min(x+y)、max(x-y)、max(x+y)并顺次放入一个数组,组成初始凸包;2)对于凸包上的点I,设它的后续点为J,计算矢量线段IJ右侧的所有点到IJ的距离,求出距离最大的点K;3)将K插入I,J之间,并将K赋给J;4)重复2,3步,直到点集中没有在IJ右侧的点为止;5)将J赋给I,J取其后续点,重复2,3,4步,当遍历了一次凸包后,凸包生成完成。
二、环切边界法凸包三角剖分:在凸包数组中,每次寻找一个由相邻两条凸包边组成的三角形,在该三角形的内部和边界上都不包含凸包上的任何其他点,然后去掉该点得到新的凸包链表,重复这个过程,最终对凸包数组中的点进行三角剖分成功。
三、离散的内插:1)建立三角形的外接圆,找出外接圆包含待插入点的所有三角形,构成插入区域;2)删除插入区域内的三角形公共边,形成由影响三角形顶点构成的多边形;3)将插入点与多边形所有顶点相连,构成新的Delaunay三角形;4)重复1,2,3,直到所有非凸包上的离散点都插入完为止。
功能实现流程:
1.在绘图菜单栏下添加一个子菜单项为Delauney,并且在工具栏上添加一个工具项。设置text为Delaunay三角剖分,name为delaunay等属性,添加单击事件,并为单击事件代码
2.为事件函数添加如下代码
Graphicsgra=panel1.CreateGraphics();
ListPoint_Tpts=newListPoint_T();
foreach(Geometry_Tgeoinchoosegeos.Geofeatures)
{
if(geo.GetType()==typeof(Point_T))
{
Point_Tpt=(Point_T)geo;
pts.Add(pt);
}
}
ListTindeltins=DelauneyTin(pts);//根据多点构建delauney三角网
foreach(Tintinindeltins)
{
Point[]ctin=newPoint[3];
for(inti=0;i3;i++)
{
cp=newPoint((int)tin.Pthree[i].X,(int)tin.Pthree[i].Y);
ctin[i]=cp;
}
gra.DrawPolygon(Pens.Red,ctin);
}
3.三角形TIN的数据结构
publicclassTin
{
Point_T[]pthree=newPoint_T[3];
Line_T[]lthree=newLine_T[3];
publicLine_T[]Lthree
{
get{returnlthree;}
set{lthree=value;}
}
publicPoint_T[]Pthree
{
get{returnpthree;}
set{pthree=value;}
}
publicTin()
{}
publicTin(Point_Tp1,Point_Tp2,Point_Tp3)
{
pthree[0]=p1;
pthree[1]=p2;
pthree[2]=p3;
lthree[0]=newLine_T(p1,p2);
lthree[1]=
您可能关注的文档
- Arcgis泰森多边形计算.pdf
- MATLAB实现蒙特卡罗方法.pdf
- Monte-Carlo方法必备知识.pdf
- VORONOI(泰森多边形)功能制作BSC、TAC等边界图层方法.docx
- 不规则三角形构网.ppt
- 第六章-GIS空间分析原理与方法.ppt
- 基于Voronoi图的二维多晶体有限单元建模方法.pdf
- 空间数据的处理.ppt
- 蒙特卡洛算法matlab.doc
- 三维立体图matlab代码.doc
- 中国国家标准 GB/T 4214.17-2024家用和类似用途电器噪声测试方法 干式清洁机器人的特殊要求.pdf
- GB/T 4214.17-2024家用和类似用途电器噪声测试方法 干式清洁机器人的特殊要求.pdf
- 《GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法》.pdf
- GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法.pdf
- 中国国家标准 GB/Z 43202.1-2024机器人 GB/T 36530的应用 第1部分:安全相关试验方法.pdf
- 中国国家标准 GB/T 32455-2024航天术语 运输系统.pdf
- GB/T 32455-2024航天术语 运输系统.pdf
- 《GB/T 32455-2024航天术语 运输系统》.pdf
- GB/T 44369-2024用于技术设计的人体运动生物力学测量基础项目.pdf
- 中国国家标准 GB/T 44369-2024用于技术设计的人体运动生物力学测量基础项目.pdf
最近下载
- 溶胶—凝胶先驱体法制备纳米碳化物材料研究-study on preparation of nano-carbide materials by sol-gel precursor method.docx
- 浅谈蒙古族舞蹈的审美特征 以舞蹈作品国家的孩子为例.docx
- 华为5G4期设备详细产品介绍.xlsx
- 精选山东省济南市2024年中考化学真题试题(含解析).(数理化网).doc
- 2024年上海高考化学试卷及答案解析版.doc
- 浅谈舞蹈国家的孩子的艺术审美特征.docx
- OWC11控件的安装.doc
- 本科教学工作合格评估指标体系内涵解读.ppt
- 涂装集中输调漆系统.docx
- 集中输调漆系统.pdf
文档评论(0)