关于三角剖分和网格生成的几何名词概念解释

最新推荐文章于 2023-04-04 21:34:20 发布
最新推荐文章于 2023-04-04 21:34:20 发布
阅读量2.2k 收藏 5
点赞数
分类专栏： 图形算法 文章标签： 三角剖分几何名词定义

Delaunay三角剖分:平面上点集的对应的三角剖分是Delaunay三角剖分，当三角剖分的中的每个三角形的外接圆内部不含点集中的任何一点（这里说的是圆内，当然不包含圆上）


Delaunay三角剖分

Voronoi图:Vornoni图其实Delaunay三角剖分对偶图，它是通过把Delaunay图的各个三角形的圆心通过一定的算法连接起来，最后有的边是一个无限长的边，有的则是两个圆心的连接而成的线段。


Voronoi图

平面直线图:一个图有一系列的线段和点组成，线段的端点是平面直线图的顶点。这种图现在是很多网格生成的基础，并且得到了强化。


平面直线图

平面直线图的约束Delaunay三角剖分:它类似于Delaunay三角剖分，但是在平面直线图中的三角剖分中，每个线段都作为三角剖分后的某个三角形的一条边。平面直线图的约束Delaunay三角剖分并不是严格的Delaunay三角剖分，因为它的有些边并不满足Delaunay三角剖分的定义。平面直线图PLSG(Planar Straight Line Graph)后面都用PLSG代替


PLSG约束三角剖分

平面直线图限定Delaunay三角剖分(CDT :conforming Delaunay Triangulation)：它是真正的Delaunay三角剖分，在此剖分算法中，每个线段会被插入Steiner点的结果划分成几个线段。Steiner点的加入是很有必要的，因为它的存在使得最后剖分的三角形满足Delaunay三角剖分的特性。


CDT

平面直线图的约束性限定Delaunay三角剖分:它则是前面的加强，它包含Steiner点，而且只需插入一些点就可以生成高质量的CCDT（Constrain Conforming Delaunay Triangulation）


CCDT

jacayang
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
EDA开发之芯片行业名词解释（6）
EDA技术学习
03-06 138
CGAL（Computational Geometry Algorithms Library）是一个高效、可靠且灵活的几何算法库，广泛应用于多个领域。此外，CGAL还在数值方法、科学可视化、计算机辅助设计和建模等领域得到了广泛应用。由于其开源和可移植的特性，CGAL为科研机构和工业企业提供了方便、高效、可靠的计算几何解决方案。综上所述，GMSH的高级功能和特性使其在几何建模、凝固分析、网格划分、模型分析和结果可视化等方面具有强大的能力。这使得GMSH成为各种行业领域中进行数值模拟和仿真分析的重要工具。
ACM算法竞赛及OJ题面常用英文单词整理
流楚丶格念的博客
11-23 7644
文章目录 ABCDEFGHIJKLMNOPQRSTUVW A abbreviation [数学] 约分; activity on edge AOE网 activity on vertex AOV网 add, subtract, multiply and divide加减乘除 adjacency list 邻接表（adjacency multilist 邻接多重表） adjacency matrix 邻接矩阵 adjacent sequence elements相邻的元素串 adjacent v
第09章 复杂零件的网格划分与分网思路剖析 （网格切分部分, 四次切分流程） multizone face meshing
qq_42606601的博客
12-12 5911
第09章 复杂零件的网格划分与分网思路剖析 （网格切分部分, 四次切分流程） multizone face meshing 冬 泳 怪 鸽 2020-08-...
拜师——python基础入门—第7大节课— 函数： LEGB 规则.——day30
asd1103810477的博客
07-13 477
第90课时： LEGB 规则. LEGB原则： Python在查找“名称时”是按照LEGB原则查找的； 即： local—àenclosed----》global——built in， Local 是函数内部 Enclosed 是镶嵌函数内部 Global 模块中的全局变量 Built in python 自己保留的特殊名称。 （由函数内向函数外依次向函数外部查找的顺序） 测试：LEGB原则 def outer(): str="outer" def inner():
三角剖分与Delaunay三角剖分及带约束的Delaunay三角剖分
面向对象编程.py
01-30 9381
本博客参考 http://blog.csdn.net/raby_gyl/article/details/17409717 http://baike.baidu.com/view/1691145.html?tp=2_11 http://www.geomodel.net/article/code/20080601/7510.
Planar straight-line graph
qq_66485519的博客
12-07 149
1
CGAL4.4_2D限定三角化及网格（2D Conforming Triangulations and Meshes）
jacayang的专栏
04-20 8329
1限定三角化
最优传输理论与计算 ——雷娜 顾险峰 【新书发布】
robotooo的博客
10-30 3742
缘起 1995年秋季,第二作者刚刚来到哈佛大学开始攻读计算机科学领域的博士学位,并在数学系学习丘成桐先生的微分拓扑课程,同时在麻省理工学院人工智能实验室学习Berthold Horn教授的机器人视觉课程. Horn教授提倡从物理的角度来理解视觉机理,用偏微分方程来解决工程问题.Horn教授讲解了他的经典工作“Shape from Shading”,将从二维图片重建三维几何的问题归结为求解双曲型偏微分方程. Horn教授也讲解了“Extended Gauss Image”的想法,目的是用Gauss曲率来重建
comsol 学习笔记【基础知识，磁场与结构场耦合为主】
热门推荐
Naaameless的博客
05-26 2万+
感悟 随时补充学习中的感悟，放在开头是为了后来者在学习过程中有所参考。 掌握基本操作，学会寻找资料 先看基础视频，然后找专题视频，再去学习案例（以官方视频优先、案例配有相关的文件） 学习案例会涉及到其他领域的专业知识，无需在意，不求甚解 主要学习本专业的建模，要及时补充专业知识、了解相关知识（指一些术语、名词） 遇到问题难以理解的，且暂时没能解决，先记住，以后遇到再深究 COMSOL学习 自学（孤家寡人），主要学习磁场与结构场耦合模型建模，所以思考方式和学习途径具有局限性，希望能为您带来一点参考。 使
mapgis考试11
m0_38072747的博客
01-08 2686
《GIS软件及其应用》课程考试大纲 1、考试范围 MAPGIS基本概念，软件的特点、结构、用途及功能应用，主要的文件类型，GIS与通用数据库的区别；图形编辑系统的基本功能，点编辑、线编辑、区编辑的操作；拓扑处理工作流程、实用工具的功能与操作、对数据的要求；误差校正子系统功能、使用步骤、文件和显示操作、对图形及其参数进行校正；MAPGIS系统和其它GIS系统间数据转换操作；标准图框和非标准图框的生成...
约束delaunay三角剖分C++源码
10-30
找了半天国内网站上都没找到好用的，好不容易从国外的网站上下载到的..带示例数据和源码 delaunay三角剖分
Delaunay三角剖分的程序
02-21
用C语言写的关于Delaunay剖分的程序。 有详细的源代码。 程序清楚。
计算机图形学全部源码（JAVA版by中南民族大学）
06-24
Eclipse平台JAVA实现 1. 实验内容 用基本增量算法和Bresenham算法画直线 2．实验目的 1）理解在显示器上画图与在纸上画图的本质区别； 2）掌握直线的光栅扫描转换过程； 3）掌握不同算法绘制直线的思路和优缺点。 3. 实验要求 1）将像素网格表现出来，建立网格坐标系； 2）用橡皮筋的形式输入参数； 3）鼠标移动时，显示鼠标当前位置； 4）显示判别式的计算过程和下一点的选择策略； 5）记录生成点的坐标，建议用表的形式； 6）图形生成过程可以重复进行。 1. 实验内容 用正负法和Bresenham算法画圆弧 2．实验目的 1）掌握圆及圆弧的光栅扫描转换过程； 2）掌握不同算法绘制圆弧的技巧和优缺点。 3. 实验要求 1）将像素网格表现出来，建立网格坐标系； 2）用橡皮筋的形式输入参数； 3）鼠标移动时，显示鼠标当前位置； 4）显示判别式的计算过程和下一点的选择策略； 5）记录生成点的坐标，建议用表的形式； 6）图形生成过程可以重复进行。 1. 实验内容 用Cohen-SutherLand算法和liang _barsky算法进行线段裁剪 2．实验目的 1）理解裁剪的相关概念 2）掌握直线段的一般裁剪过程； 3）理解并掌握Cohen-SutherLand 算法的编码思想； 4）理解并掌握Liang_Barsky算法的参数化裁剪思想； 3. 实验要求 1）将像素网格表现出来，建立网格坐标系； 2）用橡皮筋的形式输入剪裁线段和裁剪窗口； 3）鼠标移动时，显示鼠标当前位置； 4）对于线段裁剪，线段被窗口的四条边裁剪的过程要显示出来； 6）裁剪过程可以重复进行。 1. 实验内容 用Sutherland-Hodgman算法进行多边形裁剪 2．实验目的 1）理解多边形裁剪与直线段裁剪的区别； 2）掌握多边形的裁剪过程； 3）理解并掌握Sutherland-Hodgman算法的裁剪思想。 3. 实验要求 1）将像素网格表现出来，建立网格坐标系； 2）用橡皮筋的形式输入剪裁多边形和裁剪窗口； 3）鼠标移动时，显示鼠标当前位置； 4）多边形被窗口的四条边裁剪的过程以及多边形顶点增删的过程要显示出来； 5）裁剪过程可以重复进行。
CGAL笔记之网格生成——2D三角剖分和网格
younggung的博客
02-26 1790
CGAL笔记之网格生成——2D三角剖分和网格
[CGAL] 多边形网格处理CGAL::Polygon_mesh_processing
geodoer
04-25 1万+
原文链接，不定时更新，此文档为第一版，之后不再同步。 PolygonMesh 【Polygon Mesh】多边形网格是一个方向一致、可定向的表面网格。它可以有一个或多个边界，这些面是简单的多边形。每条边连接两个顶点，由两个面（包括边界边的空面）共享。一个多边形网格可以有任意数量的连接部件，也可以有一些自交点。在这个包中，一个多边形网格被认为是一个二流形的拓扑。 PolygonSoup 【Polygon Soup】此类多边形方向不一致，面随意存储，只存有面信息的多边形网格，且连通性也未知的。我们称之为Po.
html 内外边,算法丨带内外边界的三角剖分算法(Delaunay)
weixin_39717443的博客
06-04 419
关于三角剖分算法，网上现有的其实说的还是挺明白的，可以参考https://www.cnblogs.com/zhiyishou/p/4430017.html不过在此我有几点要补充：自身对该算法流程的理解(1)构建超级三角形(2)将所有的点按照x从小到大排序(3)While循环将每一个点依次加入，加点后会出现三种情况：·此点在外接圆内：将这个外接圆的三角形从temp中删除，并且将所有的边加入edge ...
重新网格化Remesh
weixin_45748803的博客
10-29 1406
原文链接 Remesh并没有一个严格的定义，简单的讲，Remesh就是从一个输入网格生成另一个网格，并且满足一定的要求。根据网格改动大小，可以分为这么几类： 保持顶点拓扑和几何信息，优化网格连接关系 保持顶点拓扑信息，同时优化顶点几何和网格连接关系 顶点重采样，优化网格连接关系 Remesh对原网格的改动比较大，实际应用中要谨慎使用。尽量使用改动比较小的Remesh方法。 Delaunay三角...
Constrained Delaunay Triangulation定义的理解
alegriabaile的博客
03-26 3041
Delaunay Triangulation的定义： DEFINITION. Let S be a set of points in the plane. A triangulation T is a Delaunay triangulation of S if for each edge e of T there exists a circle c with the following prop...
基于逐点插入的Delaunay三角化算法原理
最新发布
baidu_34931359的博客
04-04 827
由于Delaunay三角剖分的唯一性，两种算法在效果上没什么区别。但Bowyer-Watson算法因为缩短了搜索坏边的过程，效率更高一些，所以在实际应用中我们往往会使用Bowyer-Watson算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值