我有一个voronoi图顶点的xyz坐标列表，以及一个创建我的蛋白质凸壳的点列表(通过三角测量)。现在有些顶点离船体很远，我想把它们过滤掉。我如何在c++中实现它？现在，它不需要进行超级优化，我只专注于删除这些点。visualization 我也在考虑检查从voronoi顶点(红色十字)到蛋白质中心(粉色球体)的线是否在任何一点与船体表面相交，但我不确定如何实现这
浏览 24提问于2019-04-16得票数 2
2回答
设P是具有n个顶点的三维凸多面体。
给定一个以任意点Q为输入的算法，我如何在O(n)时间内决定Q是在凸polyhedron?Can之内还是之外?我做了一些处理使其为O()？
浏览 0提问于2017-02-08得票数 2
3回答
我有点(3D)的集合P，它们是凸包的顶点(每一个)。我正在寻找一种方法来检查给定点p0是否不在这个凸包之外。
我将不得不重复检查几次(针对不同的p0)。因此，如果可以重用计算的一部分，那就太好了。在stackoverflow页面上，我发现：有两个方法:第一，基于凸壳属性-线性方程组。第二，基于观察：“一个点位于
浏览 1提问于2011-11-25得票数 7
1回答
在我的工作中，我必须把一些随机的点集合在一个边界上。凸壳占用了额外的空间，而且不是最紧的形状，所以我对它进行了修改，以便以下列方式放松边缘：
( i)绘制给定点数的凸包。现在，对于凸包边界上的每个点，检查它是否可以添加到边界(当然，这会改变边界形状)，同时确保所有给定
浏览 4提问于2017-07-19得票数 3
1回答
如何利用楔形上的4个顶点(p0、p1、p2、p3)在三维空间中求出多面体内最接近点的点。三维空间中的一个随机点(q)
我已经设法使矩形棱镜工作，但我不确定这一点。任何帮助都是非常感谢的！
浏览 9提问于2022-12-03得票数 0
回答已采纳
1回答
我正在编写一些代码，利用找到一组点的凸包。但是，在默认情况下生成凸包和三维Delaunay四面体化。我倾向于相信只有凸包是可能的，因为Mathematica有一个Tetgen的工作实现和相应的函数TetGenConvexHull[]，但是在遍历
浏览 4提问于2013-12-30得票数 0
我有这个Java代码，在输入中有一组Point，返回一组表示Delaunay三角剖分的图形边缘。public TreeSet getEdges(
浏览 1提问于2011-04-28得票数 10
2回答
凸包:已知的点数，而不是点本身。
、、、、
我需要找到一个算法，它从给定的点集( S of size n )中计算凸包。我知道有，正好有6点，从S，形成凸包。
计算这个问题的最佳和最有效的方法是什么？我考虑从S生成所有可能的点组合(n选择6点)，然后检查这是否是凸壳，这将占用O(n)，但会导致非常糟糕的总体运行时。一定有更好的<
浏览 11提问于2016-07-07得票数 1
回答已采纳
在这个项目的这个阶段，我有两种类型的卫星数据(MODIS和AMSR)已经过滤和地理聚集。下一步是识别来自AMSR数据的任何集群是否在任何MODIS集群的范围内。我使用SciKit的DBSCAN库(在python中学习)对两个数据集中的高值点进行了单独的聚类，但我不确定如何确定一种类型的集群是否位于另一种类型的集群中。来自每个数据集的输入存储<em
浏览 4提问于2014-06-02得票数 0
回答已采纳
2回答
离散凸包
、、、
在python中，给定n x n网格中的m个随机点，如何计算(粗略地)凸包，其中只能使用离散网格上的点而不是连续点创建凸包？像scipy.spatial这样的模块只给出连续的凸包，其中连接顶点的线是纯代数的，但我想要近似的凸包，其中边界是离
浏览 3提问于2018-06-12得票数 2
1回答
我正在尝试实现Bowyer-Watson算法来生成平面中一组点的Delaunay三角剖分。该算法假设存在一个有边界的超三角形，但也提到了一些替代方案，如保持点集的凸包。因此，当我们决定在增量算法中通过假设凸壳来产生点的delaunay三角剖分时，如果一个点位于凸壳之外，我们应该绘制从该点到凸壳上的所有顶点的顶点，这些顶点包括从<
浏览 2提问于2012-01-18得票数 1
假设我们在2d或3d空间中具有一些预定义的位置语句(例如，由具有轴/关节x，y，z，a，b的机器人手臂生成)。我们如何在Python中的这些点(SciPy，NumPy，MatPlotLab等)之间获得任何位置语句(格式相同的x，y，z，a，b)？为了更好地理解，我附上了我的问题的一个小插图。
浏览 0提问于2020-05-02得票数 0
我已经使用CGAL库创建了一个带有3D点的凸壳。现在我想检查一个点是否在船体内部。但是找不到任何这样做的选择。有人能帮上忙吗？
我的代码如下。但不能找到并执行功能来检查点是否在其内部。
浏览 1提问于2015-07-17得票数 0
1回答
给定n维点集的凸包C，是否有一个已知的算法(除了检查所有可能性)，它能找到完全在C中体积最大的单形的n+1角点？
(有关多边形/三角形的相同问题，请参见。)
浏览 0提问于2018-04-26得票数 2
回答已采纳
1回答
我想把这个图像(阈值)上的物体组合在一个凸包下面：img = cv2.imread('test.png') #thresh1
cv2.imwrite("output.png", img)
我可以通过操作门限来制作凸包cnt)
cv2.drawContours(img, [h
浏览 1提问于2019-01-21得票数 1
2回答
我在三维空间中有任意多条相互平行的线。现在我想找出这些直线的凸包。为了说明这一点，我画了一幅图：
我知道所有线条的起点和终点(蓝点)。排队的人不一样长。如果观看者看着线条的方向(在图片中标记为观看者的方向)，他看到的只是点。现在我想找出这些点的凸包。希望我的意思很清楚。
我的</
浏览 2提问于2013-07-19得票数 2
回答已采纳
亲爱的堆叠溢出用户，起始数据是一组x、y和z坐标(笛卡尔坐标)。我想得到的是三维数据点凸包的最佳拟合椭球的定义方程中的a和c。在适当旋转和平移的坐标系中，方程是：因此，我理想中想做的任务是：
寻找三维数据点的凸包
浏览 8提问于2019-10-22得票数 4
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
