腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
如何
将
多边形
转换为不重叠
三角
形上
的
集合?
、
、
、
我
有
一个
二维点
的
坐标集,形成
一个
闭合
的
多边形
。我需要生成一组完全分布
多边形
的
2D
三角
形。 除了
三角
形应该完全填充
多边形
区域之外,
没有
这样
的
约束。如果它是我可以实现
的
标准算法,那就更有帮助了。
浏览 3
提问于2013-07-22
得票数 4
回答已采纳
3
回答
如何
三角
剖
分
一个
有
和
没有
顶点
和
洞
的
多边形
-
delaunay
三角
剖
分
可能
吗
?
、
、
、
我遇到了以下问题:我正在研究
一个
算法,输出将是
一个
任意
多边形
。
多边形
可以是凹
的
,其中可以
有
洞
,也可以具有具有180度角度
的
边
的
顶点
。 我需要
三角
剖
分
所说
的
多边形
,里面有
和
没有
额外
的
顶点
。
delaunay
三角
剖</e
浏览 59
提问于2021-08-04
得票数 1
2
回答
Delaunay
三角
剖
分等效于solelly
的
劳埃德算法
、
、
我正在开发
一个
程序,在二维空间中,
一个
随机
的
点集使用
Delaunay
三角
剖
分生成
一个
图。 对于这一部
分
,
有
大量
的
算法可以做到这一点。我要实现
的
第二部
分
是对点进行放松,即允许它们在2D空间中移动,以便彼此之间
的
距离相等。我知道,对于Voronoi图(
Delaunay
三角
剖
分
的
浏览 3
提问于2015-10-26
得票数 0
回答已采纳
1
回答
作为约束
Delaunay
三角
剖
分
的
结果识别出
多边形
三角
剖
分
、
、
、
我
有
一组
多边形
,它们
可能
共享公共边
和
节点。所有这些
多边形
都是严格不重叠
的
,尽管它们可以共享
一个
公共
顶点
或边。 我想批量
三角
剖
分
所有这些
多边形
,因此,我能想到
的
解决方案是约束
delaunay
三角
剖
分
。但是约束
Delaunay
三角
剖
分<
浏览 0
提问于2011-11-30
得票数 2
1
回答
了解Steiner点属于约束协调
三角
剖
分
CGAL
的
约束边
、
我遵循了这里报告
的
示例: (在第1.3段中
的
示例:创建
一个
符合
Delaunay
的
三角
剖
分
,然后再使用CGAL创建符合约束
的
Delaunay
三角
剖
分
)。使
三角
剖
分
协调
可能
在
三角
剖
分
本身中引入一些在原始输入点中不存在
的
Stei
浏览 9
提问于2022-10-04
得票数 1
回答已采纳
2
回答
带
洞
的
二维
多边形
的
Delaunay
三角
剖
分
、
、
、
、
我想用
洞
对复杂
的
(但不是自交
的
)
多边形
进行
三角
剖
分
,这样得到
的
三角
形都位于
多边形
内部,完全覆盖该
多边形
,并遵守
Delaunay
三角
形规则。显然,我可以为所有点构建
Delaunay
三角
剖
分
,但我担心
多边形
的
一些边不会包含在生成
的
三角<
浏览 6
提问于2011-04-13
得票数 15
回答已采纳
1
回答
试着理解协调
Delaunay
三角
剖
分
、
、
其目标是能够对WebGL应用程序中
的
平面
多边形
(带孔)进行
三角
剖
分
。Question1:我怀疑这种方法
没有
考虑到约束或漏洞,因为它将输入
顶点
看作
一个
点云,并且很难将其改造为
一个
受限
的
或符合条件
的
三角
剖
分
。是这样
吗
?Question2:我理解"
Delaunay
“只是对
三角
剖<
浏览 1
提问于2018-01-18
得票数 2
1
回答
带孔洞
的
最快
三角
剖
分
算法?
、
、
、
我正在为
一个
RTS游戏寻找路径,我正在从游戏
的
网格中构建
一个
导航网格。 我已经写了
一个
类似于行军方块
的
算法,它创建并简化了地图上可步行区域
和
不可步行区域之间
的
边界。现在我
有
了
一个
只包含边
的
“网格”。游戏中
的
导航网格将由数千个
顶点
和
许多
洞
组成,但我
可能
会将其分解为更小
的
块以进行动态更新。我看过约束
Dela
浏览 0
提问于2013-12-09
得票数 7
2
回答
三角
形
多边形
匹配
Delaunay
属性
、
、
我想要
三角
剖
分
一个
多边形
(
没有
自交,但有
洞
,
多边形
也可以是凹面的)。在这个问题(例如):中,提出了一种约束
的
Delaunay
三角
剖
分
。我想知道
的
是:这是最好
的
方法,还是像“用大锤子敲坚果”?另一种选择是使用一种算法来创建“正常”
三角
剖
分
(例如,将
多边形
分成y
浏览 1
提问于2015-04-09
得票数 1
0
回答
约束
delaunay
三角
剖
分
中
的
约束插入
、
将约束插入到受约束
的
delaunay
三角
剖
分
中
的
步骤之一是通过删除与约束相交
的
三角
形来重新
剖
分
左侧
的
型腔。假设在插入约束u之前
三角
剖
浏览 12
提问于2016-06-30
得票数 1
1
回答
如何
在
多边形
内构造voronoi图?
、
、
、
我需要
一个
算法来填充
一个
二维非凸
多边形
,它
可能
有随机点
的
洞
,然后构造
一个
voronoi图。图应该与
多边形
有界,算法应该在O(n log n)中运行。我
的
想法是通过测试
多边形
包围框中
的
随机点来填充
多边形
,并且只取
多边形
内
的
点,而不是在
多边形
上建立voronoi,而不是裁剪出
多边形
的
图表
的
浏览 10
提问于2014-05-23
得票数 0
1
回答
严重约束
的
delaunay
三角
测量是
如何
工作
的
?
、
、
简而言之:我试图找到一种算法,用于执行严重受限
多边形
的
Delaunay
三角
剖
分
(用于路径查找),但有一项理解,即由于这些约束,大多数生成
的
三角
形都是非法
的
(非
Delaunay
)。在
可能
的
情况下,努力仍应有助于减少长/薄
三角
形
的
生成。 我试图了解约束
Delaunay
三角
剖
分</
浏览 0
提问于2020-06-20
得票数 3
1
回答
单调
多边形
的
Delaunay
三角
剖
分
、
、
我在整个互联网
和
科学数据库中搜索了一篇关于单调
多边形
的
Delaunay
三角
剖
分
的
论文。我不是在搜索
多边形
的
任意
三角
剖
分
,只是为了
Delaunay
三角
剖
分
。有
没有
人知道这样
的
出版物,其中单调
多边形
是
Delaunay
三
浏览 2
提问于2012-04-25
得票数 2
回答已采纳
4
回答
如何
确定
Delaunay
三角
形是内部
三角
形还是外部
三角
形?
、
、
、
我正在写
一个
需要实现中轴提取
的
程序,其中
Delaunay
三角
剖
分
是其中
的
一个
步骤。外部中轴是不需要
的
,因此要删除相应
的
外部
三角
形。幸运
的
是,我在上看到了很多图表,也暗示了一种确定内部
和
外部
Delaunay
三角
形
的
方法(“基于虚线周长”),但这只是
一个
提示,
没有
详细
的<
浏览 10
提问于2009-06-15
得票数 11
回答已采纳
2
回答
动态简单
多边形
三角
剖
分
、
、
、
正如问题
的
标题,
如何
对动态增长
的
简单
多边形
进行
三角
剖
分
,也就是说,每当用户或计算机动态添加新
顶点
时,就应该再次对
多边形
进行
三角
剖
分
。因此,与其在每个新
顶点
添加之后运行某种
三角
剖
分
算法,对于每个新输入,有
没有
什么聪明/高效(
可能
也很容易实现)
的
方法,
浏览 4
提问于2015-12-28
得票数 4
1
回答
stls
的
Delauny
三角
剖
分
、
、
、
、
我想要
三角
化
的
三维点阵列为openFoam创建stls。我想要创造
的
是
一个
带有波纹
的
板材,它
的
长度通常在板式换热器中找到。对于stl
的
创建,我使用numpy stl,而对于
三角
剖
分
,我使用了来自枕
的
delauny
三角
测量。
三角
剖
分
本身创造了
一个
很好
的
标准,但它不考虑边缘,因此我不能创建波纹。m
浏览 12
提问于2022-06-24
得票数 0
1
回答
为什么Bowyer
的
版本
和
Watson
的
计算
Delaunay
的
版本是等价
的
?
、
、
Bowyer算法
可能
是计算任意维数有限点集
的
Delaunay
三角
剖
分
最著名
的
方法。它
的
维基百科页面
和
大多数关于非结构化网格1
的
教科书都以同样
的
方式在沃森
的
2
的
原始文章中介绍了它。然而,当我查看鲍耶
的
原始文章3.时,在我看来,他
的
版本与沃森
的
版本不同。它们真的是等同
的
吗
?如果是
浏览 0
提问于2022-03-26
得票数 0
2
回答
我
如何
才能对简单
多边形
进行
delaunay
三角
剖
分
,并为cgal中
的
任何
三角
形找到它
的
邻居
、
、
、
我
如何
使用CGAl,
Delaunay
三角
剖
分
的
多边形
(简单
的
无孔
和
连续波顺序),并得到
一个
邻居
的
三角
形,为任何
三角
生成
的
Delaunay
三角
剖
分
?
浏览 1
提问于2013-08-28
得票数 0
回答已采纳
2
回答
三角
剖
分
3D算法
、
、
、
我在三维空间上有数千个
多边形
,其中包含超过3个
顶点
。我要把每个
多边形
分割成一组
三角
形。我一直在互联网上寻找,我找不到任何算法在3D上这样做。我发现很多算法都在2D上工作,比如ear clipping
和
Delaunay
triangulation。但是我找不到任何3D算法。我在这个网站上看到了许多同样
的
问题,答案是“使用
Delaunay
三角
剖
分
算法”。但是我已经看到这个算法适用于2D: 实现了一种求
浏览 9
提问于2014-07-30
得票数 6
回答已采纳
2
回答
Delaunay
三角
剖
分
与最大内切圆
的
混淆
、
、
、
、
我需要找到
一个
凸
多边形
的
最大内切圆,我已经搜索了许多站点,我知道这可以通过
Delaunay
三角
剖
分来完成。我在CGAL讨论中找到了
一个
,并使用了
一个
CGAL算法: 首先,计算点
的
Delaunay
三角
剖
分
。 然后,对
三角
剖
分
的
所有有限曲面进行迭代。对于每个
浏览 13
提问于2015-01-10
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
LabVIEW基于半边数据结构的三角网格孔洞填补
让真人照片说话算什么?Adobe新研究让插座都能开口说话
研发实战:Arm分享一体式VR优化技巧,提升画质、流畅和稳定性
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
说了这么多年的GPS技术,到底是个什么原理?除了定位还有啥作用
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券