我如何识别相交的多段线，从使用CGAL：：Polygon_mesh_processing：：corefine()进行共求精得到的自己的网格中，而不必额外使用CGAL::Polygon_mesh_processing::surface_intersection()，，例如，重复相交计算的内容。
浏览 40提问于2019-04-18得票数 0
回答已采纳
1回答
输出: true，如果至少有两个两个顶点从s到t的最大路径长度k的不相交路径。否则-返回false。我的想法是分配每个边容量=1，并找到最大流。
浏览 3提问于2021-09-22得票数 0
回答已采纳
1回答
三维盒相交的有效确定
、、、
我正在尝试开发一种算法来确定是否两个盒子(但我认为它适用于任何凸多面体)相交。我要用这个来探测碰撞。
每个多面体的状态表示为其质量中心的平移矢量，以及一个方向矩阵(3x3正交表示对象-空间坐标)。我的总体想法是取两个多面体的每个面，为它计算平面方程(应用多面体的方向和平移分量)，然后遍历其他多面体的每个顶点，确定它们是否都在平面的同一面，如果是，我确定这两个物体不相交。至于碰撞检测部分，我将检测它们是否相交，如果它们相交，我将在它们接触的那一刻进行二进制搜索，并在那一刻通过寻找另一个物体的顶点来寻找碰撞的顶点，这个顶点是我
浏览 8提问于2012-08-15得票数 2
15 12)直线的协调是N = 4.3943, 4.8078,0.3551)我试图通过视频和找到解决方案提前谢谢你，马努
浏览 4提问于2017-09-29得票数 1
1回答
参数曲面相交
、、
我想得到两个曲面的相交曲线。用参数t表示这条曲线的最好方法是函数，但我的问题更深一点，因为我不知道参数曲面的最佳表示方法。我正在寻找曲面上的交汇曲线(所以交点只是一条2d曲线)。如果有人能给我指出一些有用网站的链接，那就太好了。
浏览 7提问于2022-02-17得票数 0
我能想到的解决办法是找出哪一边会相交(我不知道该怎么做，但我想首先要找出它是垂直的还是水平的两面相交)，然后用线性方程来求x或y。或者，你可以在两边使用直线相交的方法，但是屏幕直放永远不会改变，这看起来有点过火了。
我已经为一个测试用例在纸上找到了我的第一个解决方案，但是它根本无法在团结中工作。
浏览 3提问于2016-06-18得票数 0
回答已采纳
3回答
我有两个列表，每组间隔。我想找到两个列表的交集。List1 = [{1, 10}, {15, 25}, {30, 32}];结果：我已经尝试过使用：：，但是在第一个列表中只有一个对象。public class CalendarTimeSlot { private long to;
public class Intersec
浏览 0提问于2019-06-24得票数 0
1回答
我用Python写了下面的两个函数： if n == 1: else: ans = 1 ans = b ** ans而且，令人惊讶的是，递归版本的速度要快一些：1 µs ± 12.5 ns per loop (mean ± std. dev. of 7
浏览 23提问于2020-05-14得票数 1
回答已采纳
1回答
如何求K3完全图的(仅有个数)最大值，这些图是输入图的子图且彼此不相交。
我不需要一个代码，一个完整的解决方案。我需要一个从哪里开始的建议。
浏览 1提问于2011-03-31得票数 0
回答已采纳
1回答
line 66, in <module> File "/opt/virtualenvs/python3/lib/python3.8/site-packages/shapely/geometry/base.py", line 676, in intersection
return geom_factory(self.imp
浏览 26提问于2021-10-04得票数 0
读了一些文章，我发现我的问题有一个名字(顶点不相交的门格问题)。但所有的文章都描述了平面图的算法--不用说，我有非平面的无向图。
这个问题等价于求一个无向图的最小s-t点割。
浏览 3提问于2010-11-17得票数 1
回答已采纳
1回答
假设我有一个n个集合的列表，是否有一种有效的方法来计算r集的组合，它的交集比列表中r集的任何其他组合都大？此外，如果可能的话，我还想把这个问题扩展到选择一个变量r，这样任何组合的总元素大小都小于某个任意阈值，而不是选择一个常数r。也就是说，与选择一个常量r不同，算法将添加字符串集，直到组合中的字符串总数超过某个阈值，比如40
浏览 5提问于2020-08-26得票数 3
1回答
这可能是一个非常简短，非常明显的答案，因为我还没有在我的搜索中遇到一个类似我的问题。对我来说，这可能只是一个术语的混淆，但我记得，这就是在正规代数中基的目的。
浏览 0提问于2018-07-15得票数 2
回答已采纳
计算射线与冠锥/锥锥相交的公式已经广为人知(见http://lousodrome.net/blog/light/2017/01/03/intersection-of-a-ray-and-a-cone/或如何测试射线和圆锥体之间的交集我的思想是先取标准公式与全锥相交，再用锥的参数表示(参见https://de.wikipedia.org/wiki/Kegel_(几何)#Analytische_贝施雷邦，求解线性方程组，再用
浏览 0提问于2019-03-07得票数 0
回答已采纳
1回答
这是我的算法：平移(-P)*旋转(V)*平移(P)
一些好奇的背景:我正在用XNA构建这个，尽管数学问题应该是相当普遍的
浏览 1提问于2010-03-05得票数 0
回答已采纳
1回答
JAVA：我见过类似的帖子/谷歌搜索结果，但我的结果要简单得多，所以我想知道是否有一个我无法掌握的简单解决方案。(最有可能)
浏览 2提问于2010-12-29得票数 0
回答已采纳
3回答
现在我需要保存列表，以及与第一时间间隔相交的特定间隔。例如，在t1中，有[3,6]在[5,10], [6,9]上相交，与[5,10]相交，等等。
浏览 3提问于2014-07-01得票数 8
回答已采纳
1回答
我正在使用boost几何，并且我正在尝试从相交的折线( Boost几何中的线串2d )计算一个“有界”多边形(见下图)。目前，我的方法是i)获得这些线之间的所有交点，然后ii)在交点处“分割”每条线。此外，如何才能获得与两个交点相交的每个线串的线段(或点的向量)？例如，对于绿色线串，如果我有两个红色交点，我如何获得这两个点之间的线串(包含两个红色交点和两个内部蓝点的点的矢量)？
浏览 7提问于2019-07-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
