网格生成
关注
分享
扫一扫
文章平均质量分 81
闪电彬彬
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
三角网格 Incremental Remeshing 算法
incremental remeshing, aabb 加速原创 2024-08-11 20:52:28 · 801 阅读 · 0 评论 -
Delaunay三角化重要性质，最小角最大化
最小角最大化原创 2024-08-09 08:13:13 · 1286 阅读 · 0 评论 -
Lawson Flip delauney三角化
lawson flip 证明原创 2024-08-08 13:30:09 · 586 阅读 · 0 评论 -
扫描三角化算法
扫描三角化原创 2024-08-06 17:59:34 · 668 阅读 · 0 评论 -
平面点云三角化边数与点的关系
三角划分点与边的关系原创 2024-07-27 16:31:17 · 1064 阅读 · 0 评论 -
AK F.*ing leetcode 流浪计划之delaunay三角化
delaunay 三角化原理及应用原创 2023-10-28 21:15:58 · 330 阅读 · 0 评论 -
delauney 三角化
欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。给定平面内三角网格进行最优delauney三角化空圆性如果一个三角网格中任意一对三角形满足空圆性，则该三角网格为delauney三角化网格。对其中一个三角形作外接圆，如果圆没有第4个点，则满足空圆。否则不满足。如果一对三角形不满足空圆性，则只要调整中间的分隔边即可。如上图，右边是不满足空圆性的，调整中间的边，变成左边的图就满足了。可以证明，如果所有局满足空圆性，则全局也满足空圆性。空圆性判断按照定义可以对三角形作外接圆进原创 2022-05-11 21:58:51 · 1102 阅读 · 0 评论