腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4710)
视频
沙龙
1
回答
SciPy
Delaunay
三角
剖
分
因参数
的
微小变化而改变单纯形
的
多个点
python
、
scipy
、
delaunay
、
scipy-spatial
我使用
Delaunay
三角
剖
分来插值在一个规则
的
四维
网格
上
的
一组参数上计算
的
函数值。有时,当一个参数值发生少量
的
变化,从而使它变成一个新
的
单纯形时,单形中
的
多个点会发生变化。tri.find_simplex([-0.25, -0.05, 0.5-delta, 0.1])]))[192 292 317 318 322]请注意,这两个简单点相差3
分
,我
浏览 4
提问于2021-09-07
得票数 1
1
回答
qhull
的
qdelaunay和qvoronoi函数在c++中
的
集成
visual-studio-2012
、
visual-c++
、
delaunay
、
voronoi
、
qhull
我了解visual和c++
的
基本知识,但我不是高级用户或程序员。我想做
的
是执行
delaunay
三角
剖
分
,并使用qhull库生成
voronoi
网格
(在windows中使用visual c++ )。我在准备所需
的
计算数据方面没有问题。我
的
问题是: 我如何能够轻
浏览 7
提问于2016-01-25
得票数 3
2
回答
直接从
Delaunay
三角
剖
分
计算每个顶点(站点)
的
Voronoi
像元面积
geometry
、
computational-geometry
、
voronoi
、
delaunay
我希望计算与点集
的
Delaunay
三角
剖
分相关
的
Voronoi
单元
的
面积,而无需显式地将
Delaunay
三角
剖
分
转换为
Voronoi
图。因为我只关心
Voronoi
单元
的
面积,所以我希望避免显式构建
Voronoi
数据结构
的
成本。这个是可能
的
吗?
Delaunay
三角</e
浏览 2
提问于2012-01-09
得票数 0
2
回答
Delaunay
三角
剖
分得到
的
Voronoi
点
algorithm
、
math
、
computational-geometry
、
voronoi
如何从
Delaunay
三角
剖
分
确定确切
的
Voronoi
位置(单元/区域)? 如果已经建立了
delaunay
三角
剖
分
,则可以通过简单地连接每个
三角
形
的
相邻外圆中心来计算
voronoi
的
边。确定
Voronoi
点/站点也很容易,因为它们由
Delaunay
三角
剖
<
浏览 28
提问于2017-02-05
得票数 3
回答已采纳
2
回答
Delaunay
三角
剖
分等效于solelly
的
劳埃德算法
algorithm
、
geometry
、
delaunay
我正在开发一个程序,在二维空间中,一个随机
的
点集使用
Delaunay
三角
剖
分生成一个图。 对于这一部
分
,有大量
的
算法可以做到这一点。我要实现
的
第二部
分
是对点进行放松,即允许它们在2D空间中移动,以便彼此之间
的
距离相等。我知道,对于
Voronoi
图(
Delaunay
三角
剖
分
的
对偶图),劳埃德算法可以执行这个任务,但是我似乎找不到
浏览 3
提问于2015-10-26
得票数 0
回答已采纳
1
回答
试着理解协调
Delaunay
三角
剖
分
computational-geometry
、
triangulation
、
delaunay
其目标是能够对WebGL应用程序中
的
平面多边形(带孔)进行
三角
剖
分
。Question2:我理解"
Delaunay
“只是对
三角
剖
分
中
的
每个
三角
形应用圆周测试
的
想法,因此,任何
三角
剖
分
方法如果应用到它,都可以成为
Delaunay
。是这样吗?Question3:多年来处理
三角
剖
分
浏览 1
提问于2018-01-18
得票数 2
1
回答
联接邻域簇质心Matlab
matlab
、
cluster-analysis
、
k-means
我使用K-方法使用这个[X,C] = kmeans(XX, 8]将数据聚成8个不同
的
集群,这意味着我有8个质心,它们
的
位置存储在C中“示例在X下面显示为颜色”。我想把这8个质心连在一起,其中只有彼此相近
的
星系团
的
质心才有“彼此之间
的
边界”,而彼此不接近
的
星系团
的
质心是不相连
的
。如果有人能提供建议的话?0.413056286165176 1.16100000000000 -0.0885709275819744 0.27867438190426
浏览 2
提问于2013-08-05
得票数 0
回答已采纳
1
回答
有界区域中由边定义
的
二维
voronoi
区域
的
眩晕
c#
、
algorithm
、
geometry
、
computational-geometry
、
voronoi
(我不确定标题是否是最好
的
描述,必要时我会编辑) 看着C玩家,我想我需要找到A/C线、B/C线和D/C线
的<
浏览 6
提问于2021-03-29
得票数 2
2
回答
有没有一种可以直接计算L_inf
Delaunay
三角
剖
分
的
最优算法?
triangulation
、
voronoi
、
delaunay
我想写一个C++程序,它用L_inf度量绘制平面上一个点集
的
Delaunay
三角
剖
分
。已有大量工作证明了L_p
Delaunay
三角
剖
分
可以在O(nlogn)中进行,但许多工作通过计算
Voronoi
图间接地证明了这一点。我想实现一个直接计算
Delaunay
三角
剖
分
的
程序,而不是
Voronoi
图。
浏览 6
提问于2022-04-24
得票数 0
1
回答
voronoi
细胞
的
质心
algorithm
、
computational-geometry
、
voronoi
给定
voronoi
边
的
列表,如何在合理
的
时间内获得每个单元
的
质心?请注意,我只有
Voronoi
图
的
边,但我必须识别质心。
Voronoi
图是在给定
Delaunay
三角
剖
分
的
情况下构建
的
,因此
三角
剖
分
也可用于计算。 谢谢!
浏览 1
提问于2016-01-12
得票数 0
1
回答
如何在
Voronoi
图中分解矩形形状,只生成凸形状?
procedural-generation
、
procedural-destruction
我认为这是一个非常直截了当
的
问题,让我说我有一个二维
的
建筑,一个矩形
的
形状。现在我想把这个区域分解成很多凸形状,就像
voronoi
图中所看到
的
,或者和它非常相似,这样我就可以把这些形状添加到物理引擎中,并进行实际
的
破坏。 奖励:可能
的
建议,如何使效果更动态和有趣。请记住,我们说
的
是实时计算。
浏览 0
提问于2012-06-06
得票数 3
2
回答
如何获得一个具有自适应点分布
的
非流形
网格
mesh
、
triangulation
、
delaunay
我只想从一个点云中得到一个
三角
形
网格
。
网格
应该是流形
的
,
三角
形是良好
的
形状或等边
的
,并且点
的
分布根据曲率是自适应
的
。这个网站上提供了一些有价值
的
信息。我尝试了泊松重建算法,但
三角
形形状不好。 所以我需要提高
三角
形
的
质量。我了解到质心
voronoi
网格
(CVT)可以实现这一点,但我不知道该操作是否会引入非流形顶点和自交。我希
浏览 0
提问于2013-09-26
得票数 0
1
回答
Voronoi
过滤:这个算法是如何工作
的
?
algorithm
、
geometry
、
voronoi
有人能用简单
的
方式解释一下这个算法是如何工作
的
吗?目前我唯一能找到
的
就是this论文,在我看来,这篇论文并没有非常简单地解释算法。 编辑:到目前为止,我所理解
的
是,我们有一些样本点作为输入。在下一步中,必须进行
Voronoi
单元和
Delaunay
三角
剖
分
。接下来,算法使用
voronoi
顶点(构成外壳?)从
Delaunay
三角
剖
分
中删除
三角
浏览 28
提问于2021-07-26
得票数 0
回答已采纳
1
回答
我怎么才能把所有的
Delaunay
三角
连接到
voronoi
?
delaunay
、
voronoi
我有一个所有
三角
形共享边
的
列表。我如何绘制
voronoi
图?我在
Delaunay
三角
形上循环,并将其与顶点1 =顶点2和顶点2=顶点1相比较,即如果有相同
的
边。在方程中,两边是一个不同
的
三角
形。这是来自boywer watson算法
的
相同
的
循环。
浏览 2
提问于2013-07-29
得票数 0
回答已采纳
1
回答
使用scipy.spatial.
Delaunay
查找给定点
的
所有邻居有困难
python
、
scipy
、
nearest-neighbor
、
voronoi
这里有一个关于使用scipy.spatial.
Delaunay
在点之间查找点
的
最近邻域
的
很好
的
讨论:import numpy as npfrom scipy.spatial import
Delaunay
,
voronoi
_plot_2d f
浏览 40
提问于2019-08-12
得票数 1
回答已采纳
1
回答
Delaunay
三角
测量。从哪里开始?
path-finding
、
procedural-generation
、
graph
、
triangulation
我从一个二维数组开始,我可以很好地生成我
的
房间。每个房间都有墙砖,如下面的截图所示。现在我用A*把房间连接在一起。但这里有一些直接穿过其他房间或房间周围
的
小径。在做了一些谷歌搜索之后,我找到了这个演示,它让我想到了使用
Delaunay
三角
剖
分来正确连接房间,而不需要经过已经存在
的
连接/房间。 但是如何将它应用到我
的
2D数组设置中呢?我最初
的
想法是,我应该考虑出框
的
一侧(2d数组哈哈),并抓住我
的
房间,
浏览 0
提问于2013-08-29
得票数 8
回答已采纳
5
回答
高效
的
Delaunay
三角
剖
分
c#
、
.net
、
triangulation
、
delaunay
我正在寻找一个从一组点构建
Delaunay
三角
剖
分
的
.NET实现。我需要
的
东西,可以处理50万点在合理
的
时间。
浏览 3
提问于2011-09-05
得票数 41
1
回答
Delaunay
三角
剖
分
中
的
重新定位点
algorithm
、
optimization
、
computational-geometry
、
delaunay
、
voronoi
我刚刚完成了
Delaunay
的
增量翻转算法
的
实现。该算法具有时间复杂度O(N log N)。 对于每个给定
浏览 4
提问于2016-01-11
得票数 0
回答已采纳
1
回答
没有
Delaunay
的
Voronoi
的
应用?
graph
、
voronoi
、
delaunay
所以如果这是真的: 我们怎么才能真正使用它们?我
的
意思是,我知道
基于
Delaunay
的
搜索树,我可以构造
浏览 4
提问于2021-06-23
得票数 0
回答已采纳
1
回答
提供给
Voronoi
的
点数(2)不足
python
、
scipy
、
voronoi
、
scipy-spatial
我只想计算两个点
的
Voronoi
图: from scipy.spatial import
Voronoi
File "qhull.pyx", line 2518, in scipy.spatial.qhull.
Voronoi
.executing: | qhull v Qc Qz Qbb Options selected for Q
浏览 111
提问于2020-02-03
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
OpenCV人脸检测与三角剖分绘制
LabVIEW基于半边数据结构的三角网格孔洞填补
《流浪地球》地下城怎么建?三维地学建模探秘地下空间
柴夥說算法(5)-對偶
MapGIS让你多一个维度看世界
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券