如何追踪三角网的边界

tinderman 2005-12-30 04:32:51
我已经生成了一组离散点的Delaunay三角网，请问如何追踪三角网的边界？
...全文
231 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
syy64 2006-01-03
  • 打赏
  • 举报
 回复
可以利用三角网中三角形之间的关系信息，再按一定的方向如逆时针或顺时针来寻找，三角网中的三角形是便捷的那条边的相邻三角形号的信息应该是他升值，可以利用它来寻找。
深入探索Delaunay三角网及其三角形生长法
本文围绕Delaunay三角网及其三角形生长法展开。介绍了Delaunay三角网的定义、性质与应用，阐述三角形生长法原理、效率及实现。探讨动态数组在三角网生成中的应用，讲解Delaunay条件实现方法。还提及优化策略、处理大规模点集技术及并行计算优化。
掌握Delaunay三角网剖分：理论与实践
本文详细介绍了Delaunay三角网剖分的理论基础、Voronoi图与Delaunay三角网的关系、外接圆特性及其在剖分中的应用，以及Bowyer-Watson算法和Fortune’s算法的原理和比较。同时，探讨了边缘和洞的处理技术，为读者提供了深入理解算法并进行应用优化的实践指南。
Delaunay三角网构建程序的实用指南
本文围绕Delaunay三角网展开，介绍其基础概念、应用领域，如地理信息系统、计算机图形学等。阐述了Gabriel测试和Flip算法的实现，分析复杂度。还探讨其关键特性，如最优性质、自适应性等，给出操作指南及高级应用展望，包括高维空间应用和未来趋势。
matlab绘制oc曲线,三角网方法绘制等值线图及其在重力资料成图中的应用
本文介绍了三角网方法在重力资料成图中的应用，相比于传统网格化方法，它能更精确地绘制等值线，避免极值偏移，支持自由边界并简化接图。作者通过FORTRAN实现了一个基于三角网的重力资料绘图系统，展示了这种方法的直观性、高效性和移植性。
等值线追踪算法
本文介绍等值线追踪算法，指出其与断层约束无关，可落实到三角形上。先进行等值点判断，给出单元棱边存在等值点的条件，通过给棱边定权数确定等值线通过方式，用线性插值公式求等值点坐标，还介绍了作者自己的追踪方法。
数据结构与算法

33,025

社区成员

35,336

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章