nD中一般直线与凸包的求交
是指在n维空间中，给定一个直线和一个凸包，求解它们的交点或交线。
凸包是一个凸多边形，它是由一组点组成的，且这些点都在包围它们的凸多边形的边界上。直线是两点确定的，可以表示为一条直线方程。在n维空间中，直线可以表示为一组参数，例如在2D平面上，直线可以表示为斜率和截距。
要求解nD中一般直线与凸包的交点或交线，可以按照以下步骤进行：
- 判断直线是否与凸包相交：首先判断直线是否与凸包的外接矩形相交。如果不相交，则说明直线与凸包不相交，可以结束计算。如果相交，则继续执行下一步。
- 寻找交点：通过遍历凸包的边界线段，判断每一条线段与直线是否相交。可以利用线段与直线的相交判定算法，例如射线法或分段线性插值法，来确定是否相交。如果相交，则找到了一个交点。
- 返回交点或交线：如果只需要求一个交点，则可以直接返回该交点。如果需要求交线，则可以继续遍历凸包的边界线段，找到所有的交点，并将它们连接起来，得到交线。
根据腾讯云的相关产品和服务，腾讯云提供了丰富的云计算和开发工具，可以用于处理和计算大规模的数据，以及构建和管理各种应用程序。以下是一些腾讯云相关产品，可以用于支持上述任务：
- 云服务器（Elastic Compute Cloud，简称CVM）：提供弹性的虚拟服务器实例，可以在云端快速构建和扩展应用程序的计算能力。产品介绍链接：https://cloud.tencent.com/product/cvm
- 云数据库（Cloud Database，简称CDB）：提供可扩展的数据库解决方案，包括关系型数据库和非关系型数据库，用于存储和管理应用程序的数据。产品介绍链接：https://cloud.tencent.com/product/cdb
- 人工智能（AI）平台：腾讯云提供了丰富的人工智能服务，包括自然语言处理、图像识别、语音识别等，可以用于开发和部署各类人工智能应用。产品介绍链接：https://cloud.tencent.com/product/ai
这些腾讯云产品可以为云计算领域的开发工程师提供强大的计算和存储能力，以及丰富的人工智能和数据库解决方案，帮助开发者更高效地进行各类开发任务，包括nD中一般直线与凸包的求交。
相关·内容
1回答
我已经使用scipy.spatial.ConvexHull创建了一个凸包。我需要计算凸包和一般直线的交点，从内点开始，到外点结束，所以交点应该是有保证的。问题的维度可以在2到3之间变化。这个问题与old problem类似。我想要一个通用型的
浏览 16提问于2020-01-10得票数 0
我刚刚读完一本名为“计算几何算法与应用”的书。这本书中介绍的算法对我以后的工作很有帮助。像CGAL这样的第
浏览 2提问于2013-03-22得票数 5
回答已采纳
下面的情况发生在两个凸形状的分离平面上的二维投影中。我所能想到的最好的方法就是找出这6条线的交点，然后，取决于有哪些交叉点，包括任何一个三角形中的任意几个点。所选择的点，连同相交点，可以形成一个多边形，然后我可以找到它的</
浏览 6提问于2021-05-11得票数 1
回答已采纳
3回答
使用OpenCV的findContours()，我得到了一个图像中的轮廓列表。我只对直线感兴趣，所以如果他们太“曲折”，他们应该被拒绝。问题是如何评估每个轮廓的笔直程度？我可以使用返回的代码行自己评估它。这里有没有
浏览 1提问于2014-07-30得票数 1
2回答
从给定顶点求非自交多边形的边
、、、、
我有二维非自交多边形的顶点，其中x坐标是中心经度，y坐标是中心纬度。我想找出多边形的边缘。[6,] 4 5
我通过使用R包ashape的函数alphahull获得了这个数组。但是在这个函数中，欧几里得距离被用来求点之间的距离
浏览 1提问于2014-11-19得票数 0
回答已采纳
我已经使用CGAL库创建了一个带有3D点的凸壳。现在我想检查一个点是否在船体内部。但是找不到任何这样做的选择。有人能帮上忙吗？
我的代码如下。
浏览 1提问于2015-07-17得票数 0
1回答
这些交点(如大卫星中的6点)，再加上包含在另一个三角形中的三角形顶点，是相交区域的顶点。这些点必须形成一个凸多边形。我所寻求的解决办法是解决以下两个问题：
给定一组半平面，确定相交区域。我考虑了第一个问题，简单地把所有可能的三角形的所有区域加起
浏览 4提问于2010-06-19得票数 3
回答已采纳
2回答
最终，我看到的是每个子集的凸包(右边的图中显示的橙色多边形)。虽然下面示例中的线段是相互连接的，但情况并不总是这样。我猜想该方法应该从所有点(左边显示橙色多边形)构造一个凸包，然后在与直线段交点处分割凸包，并在新凸壳中以某种方式包含“内”点(即。例如下文第1、2、3和4点)。点1和2的
浏览 2提问于2016-04-27得票数 0
回答已采纳
2回答
我在计算直线/射线在三维空间中是否与矩形(即平面上的矩形)相交时有困难。{ Vector3 p2; Vector3 p4;}
//
浏览 5提问于2015-06-11得票数 3
设想两个随机重叠的任意矩形，使它们的轮廓仅在两个位置相交。现在，将重叠区域从矩形1中剪切出来。这个“比特矩形1”现在具有以下点(顶点)：(1)位于矩形2外部的矩形1的所有点，(2)位于矩形1内部的矩形2的所有点，以及(3)两个交点。已知的问题如下:我如何获得新点的顺序，以便函数plot(...)或填充(...)会画出右边的“被咬住的矩形1”吗？
到目前为止，我所做的是:我确定了位于
浏览 2提问于2011-04-06得票数 1
我如何识别和删除在图像中绘制的四个红色点
这四点使这个多边形成为一个凹多边形，这就是我要删除它的原因。
我的目标是通过识别和删除这类点，将凹多边形转化为凸点。
浏览 6提问于2010-12-01得票数 9
回答已采纳
我看过其他算法，用于寻找多到多个线段之间的交叉点，但是：
我的情况略有不同(一对多，并且分段排列成序列)。我有许多“方法”，每一个都是一系列的线段：(x0，y0)-(x1，y1)，(x1，y1)-(x2，y2)，.我想找出其中一种方式和所有其他方法之间的潜在交叉点。是否有一种算法比盲目地测试我的测试方式中的每一段相对于其他方法的每一段要好呢？但是，我认为维护二进制搜索树对于应用程序来说太复杂了。如果我可以在
浏览 2提问于2011-02-17得票数 0
回答已采纳
2回答
凸壳误解？
、、
我写了一个Graham的扫描凸包算法的实现，对于测试数据，我使用了根据我的程序，凸包是
[(0.0,4.0),(1.0,4.0),(4.0,4.0),(3.0,2.5),(4.0,2.0),(3.5,1.5),(1.0,1.0),(0.5,1.0)
浏览 10提问于2012-06-27得票数 3
回答已采纳
3回答
给出平面上两组点的P1, P2。而P1 = {1,2} and P1 = {3,4,5}
是否有一种基于线性设计的不使用凸壳的算法来解决
浏览 1提问于2020-12-22得票数 0
回答已采纳
3回答
首先，如果有这样的解决方案，我很抱歉，但是我已经对Three.js和A帧文档以及堆栈溢出进行了大量的挖掘，但是没有找到我要找的东西。我想做的是从一组Vector3s中创建一个最佳匹配的A帧平面，我已经知道它是共面的。如果平面的角度是90的倍数，这是很容易做到的，但是其他任何事情和Box3s的Box3s()算法都不能像我所需要的那样工作。从Three.js到A帧的转换，我很可能可以自己处理，但如果有人
浏览 8提问于2017-11-09得票数 8
回答已采纳
4回答
struct __quad { point_t p2; point_t p4;如果在同一平面上有两个这样的四角体，我想要计算出这些四角体的交点。例如，如果我们有quad A和quad B，如果B的任何点都在A之外，则algoritm应该生成一个四边形，其点数如下图所示(A为红色，B为紫色)：编辑:点的排序并不重要，因为我稍后将使用这些点来构造一个将在A内绘制的四角体。
浏览 3提问于2012-08-31得票数 5
回答已采纳
6回答
标准凸包算法不适用于(经度、纬度)-points，因为标准算法假设您想要一组笛卡尔点的外壳。经纬度点不是笛卡尔的，因为经度“绕”在反子午线(+/- 180度)。也就是说，东经179度是-179度。所以，如果你的一组点正好跨越了反子午线，你就会计算出虚假的船体，它们在世界各地伸展得不对。
对于技巧，我有什么建议可以用标准的凸壳算法来修正，或者用指针来正确地“地圈”壳算法？现在我想了想，有更多有趣的案件需要考虑，而不是跨越反子午
浏览 8提问于2012-03-13得票数 26
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
云直播
对象存储活动推荐
腾讯云开发者
