如何将边界嵌入已经生成的Delaunay三角网

tinderman 2006-03-07 10:39:24

我现在已经生成了一组离散点的三角网，但是三角网的边界是凸壳，与实际的地形边界相差很多，请问如何把已知的边界（链表）嵌入到这个已经生成的三角网中，也就是说三角剖分只在地理边界内进行。

...全文

126 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

syy64 2006-03-09

打赏
举报

回复

将边界作为地形特征线来构建三角网。

寻开心 2006-03-09

打赏
举报

回复

你也可以把多出，或者没有加入的点，
按照最近原则或者其他的原则加入到三角网当中去啊或者从中删除啊

MATLAB计算几何，包括几何图元的关系运算、点集的凸包、Delaunay剖分和Voronoi图等内容。所在套餐：MATLAB核心知识点系列课程-CSDN程序员研修院，不断更新和增加课程。

摘要: 平面点集的三角剖分在数值分析以及图形领域，都是极为重要的一项预处理技术。作为一种广泛应用的三角剖分技术，Delaunay三角剖分通过最大化最小角确保接近与规则的三角网和唯一性。本文通过概述 Delaunay 三角剖分的原理，实现了一种增量的 Delaunay 三角剖分构造算法。实验在真实人脸特征点数据和模拟数据上进行，并分别在不同数据规模下进行测试，结果表明了实现算法的有效性。关键词： Delaunay 三角剖分；Voronoi 图；Delaunay 图；三角剖分引言在数学和计算几何.

摘要：TIN(不规则三角网)是将离散数据点连成一系列连续的三角形网格,三角网的大小和形状取决于离散数据点的位置和密度.在TIN建模中,Delaunay三角网被视为最优的,它既可适应规则分布数据,也可适应不规则分布数据,能够灵活地处理特殊地形.因此,一般Delaunay三角网和带约束条件Delaunay三角网的构建,基于Delaunay三角网的三维地形可视化以及基于三角形折叠的地形模型简化是本文重点...

该软件包致力于生成离散三维域的各向同性简化网格。要网格化的域是三维空间的子集，需要有界。域可以连接或由多个组件组成和/或细分为几个子域。边界曲面和细分曲面是平滑曲面或分段平滑曲面，由平面或曲面面片形成。表面可能表现出一维特征（例如折痕边缘）和0维特征（例如，作为角尖端、尖端或飞镖的奇异点），这些特征必须在网格中相当近似。输出网格是一个三维三角剖分，包括近似每个输入域特征的子网格：子域、边界曲面面片或维度为0或1的输入域特征。

一组弱（左）和强（右）相交点的分段Voronoi图。CGAL的二维分段Delaunay图包设计用于计算平面上一组可能相交的分段的Delaunay图形。虽然我们计算Delaunay图，但我们经常会提到它的对偶，即分段Voronoi图，因为它更容易解释和理解。已经实现的算法是增量的。相应的CGAL类称为Segment_Dlaunay_graph_2DelaunayGraphTraits_2，SegmentDelanayGraphStructure_2>，并将在后续部分中进行更详细的讨论。

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章