1回答
我一直在写一些代码，在另外两个点之间绘制两条线。我想要得到坐标，这些交叉点在哪里。我想过获取一个坐标列表，它们在蓝色虚线中，只是在两个列表中寻找重复，所以我可以区分交叉点，但我坚持这一部分。也许你有其他的想法？
浏览 17提问于2020-01-17得票数 1
回答已采纳
下面的情况发生在两个凸形状的分离平面上的二维投影中。我所能想到的最好的方法就是找出这6条线的交点，然后，取决于有哪些交叉点，包括任何一个三角形中的任意几个点。所选择的点，连同相交点，可以形成一个多
浏览 6提问于2021-05-11得票数 1
回答已采纳
我刚刚读完一本名为“计算几何算法与应用”的书。这本书中介绍的算法对我以后的工作很有帮助。像CGAL这样的第
浏览 2提问于2013-03-22得票数 5
回答已采纳
3回答
我的问题是，在三维空间中，一个普通的(凸的或凹的)多边形和一个矩形的多边形是否有一个非零的交点。每个多边形都由坐标轮廓点集定义(如果点p1在点p2之后/之前，则边p1-p2存在)。求多边形的两个平面的相交线是很容易的，所以问题是找到一条线和有限多边形的交点，以及所产生的交叉口是否有共同的部分。我找到了一条线和一个凸多边
浏览 7提问于2014-06-13得票数 3
回答已采纳
1回答
用中心点、半径和任意网格来求圆的交点的好方法是什么？到目前为止，我想出了可能的解决办法：
找出中心+-半径之间的所有线。对于每一行，计算交点。将圆设为n个边多边形，并使用几何库查找多边形与网格线之间的交点。这将允许使用除圆圈以外的其他形状。
浏览 3提问于2013-10-30得票数 4
回答已采纳
我被阻挡在碰撞部分，计算机检测到两个三角形区域相交的地方。我想触发某种事件，当两个形状碰撞并停止碰撞时，我实际上不知道从哪里开始。我考虑在3d环境下做SAT，但是在3d环境中应用它似乎很昂贵。有没有更好的方法来检测3d空间中形状的三维碰撞？编辑在具体的上下文中，这将有助于检测棱镜的脸碰撞
浏览 4提问于2020-04-16得票数 0
1回答
一个球体和多个线段相交
、、、
我熟悉BSP，KD-tree和BVH来解决一般的光线-图元求交问题。有没有更有效的算法和数据结构来寻找一个球体和许多线段之间的交点？需要注意的是，球体是query对象。
浏览 3提问于2018-02-04得票数 0
4回答
我在某处看到了一个关于线路交叉的问题，并试图解决这个问题。
有一个8位像素的64x64网格，上面有一串1像素宽的不同颜色的垂直线和水平线。所有平行线之间至少有一个间距。问题是找出每组彩色线条产生的线条交叉点的数量(例如，所有绿色线条交叉点计入一个和)。找出哪一组线路的交叉量最少。同样，颜色的所有垂直线的大小相同，相同颜色的所有水平线的大小也相同。这将涉及到检查网格中的每个像素，如果
浏览 2提问于2011-10-03得票数 0
回答已采纳
3回答
我使用射线追踪，在开始的时候，我假设了一个平面，所以我使用了平面表面的方程，即：而A、B、C是平面法线向量的分量，用射线方程: Ray = Source +t*方向，求出t和i的交点。我现在的问题是，我在matlab中有函数来读取对象的曲面，但对象可能不是平面曲面，我得到的是曲面的X，Y，Z的数据，但我不知道应该用哪个方程来求t，然后求交点</em
浏览 6提问于2013-09-10得票数 2
回答已采纳
1回答
我试图找到一个算法或一种方法，以找到两个圆之间的交点在一个球体(在3D中)。例如，如果在两个点上有两个圆心，假设它们相交，我如何找到这两个圆之间的交点？有算法可以这样做吗？
谢谢
浏览 1提问于2014-09-16得票数 0
2回答
我读了这么多关于这个的帖子，要么我的大脑不工作，要么我只是找不到正确的答案。我能够得到图像视图的正长和圆的正/中心/半径。
非常感谢您的帮助。
浏览 2提问于2015-01-06得票数 3
回答已采纳
2回答
求圆与无限圆柱体的交点。(全部在3D中)·圆由中心、所在平面和半径定义。·圆柱体由轴和半径定义。
我怎么才能得到这两个人的交集？
浏览 3提问于2016-08-09得票数 0
回答已采纳
1回答
我正在使用boost几何，并且我正在尝试从相交的折线( Boost几何中的线串2d )计算一个“有界”多边形(见下图)。目前，我的方法是i)获得这些线之间的所有交点，然后ii)在交点处“分割”每条线。然而，这个算法有点详尽。有没有人知道boost geometry对此有没有更有效的方法？此外，如何才能获得与两个交点相交的每个线串的线段(或点的向量)？例
浏览 7提问于2019-07-15得票数 0
8回答
查找两条二维线段的交点很容易；。但是，我担心找到两个3D线段的交点并不是这样的。我找到了一个。但是我不相信这个解决方案，因为它优先选择某个平面(看看在实现部分中实现perp的方式，它假定优先选择z plane )。任何通用算法不能假设任何平面方向或偏好)。
有没有更好的解决方案？
浏览 21提问于2010-02-23得票数 24
回答已采纳
1回答
我解决这个问题的方法是使用hashmap来存储第一个链接列表的地址，遍历第二个数组，并检查我是否找到了这个地址，发现我会在那个地址返回节点。这需要O(m+n)，其中m和n是链表的长度，但这里我们使用O(线性)空间复杂度。我找到了另一种解决这个问题的方法，它有固定的空间，但同时也很复杂，但它并没有消除我的疑虑。如果我的输入是 list l2 = 2 -&
浏览 2提问于2020-07-11得票数 2
回答已采纳
1回答
在地球上用两个向量求交
、、、
我试图计算两个矢量的交点GPS坐标。Vector#1由(longitude#1，latitude#1)和(longitude#2，latitude#2)创建。我的主要观点是通过两个向量求交。我试着计算了X，Y/经度，纬度/坐标系上的交点。但地点不准确。
你能帮我解决这个问题吗？
浏览 2提问于2013-05-08得票数 2
4回答
问题：给定两个可能相交或不相交的链表的头节点，找出它们是否相交并返回交点；否则返回null。解时间:O(m+n)，空间o(1)
list2node = lis
浏览 0提问于2018-09-29得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
