CGAL:段和多边形之间的交点？
关于CGAL:段和多边形之间的交点，我们可以从以下几个方面来进行回答：
- 概念：CGAL（Computational Geometry Algorithms Library）是一个用于处理几何计算的开源库，它提供了许多高效的几何算法，包括线段和多边形之间的交点计算。
- 分类：CGAL可以用于处理各种几何形状，包括点、线、面等。在这个问题中，我们主要关注线段和多边形之间的交点。
- 优势：CGAL的优势在于提供了高效的几何计算算法，可以快速计算出线段和多边形之间的交点，同时支持多种几何形状的操作和计算。
- 应用场景：线段和多边形之间的交点计算在许多领域都有应用，例如地理信息系统、建筑设计、机器人导航等。
- 推荐的腾讯云相关产品：腾讯云提供了许多可以用于处理几何计算的产品，例如腾讯地图、腾讯云数据万象等。这些产品可以帮助用户进行几何计算，包括线段和多边形之间的交点计算。
- 产品介绍链接地址：腾讯地图：https://lbs.qq.com/
- 总结：CGAL是一个用于处理几何计算的开源库，它提供了高效的几何算法，包括线段和多边形之间的交点计算。腾讯云提供了许多可以用于处理几何计算的产品，包括腾讯地图，可以帮助用户进行几何计算，包括线段和多边形之间的交点计算。
相关·内容
1回答
我有一组多边形，我想测试它和一个片段之间的交集。我检查了手册，但找不到匹配的函数。点、线、段、三角形、平面之间的交点确实存在。多边形之间的交集也在那里。我的问题是：
有这样的函数吗？如果没有，是否意味着我需要将多边形分解成分段并在这些段之间进行交集？(我不愿意这样做的原因是，
浏览 1提问于2011-07-01得票数 7
回答已采纳
许多有洞的多边形位于线的两端之间。我想知道是否有任何CGAL函数可以告诉我线段和所有有洞的多边形之间的所有交点。
另外，一条线和一个有孔的多边形之间的交点函数也可以满足目前的需要。这个函数必须告诉我直线与有洞的多边形相交的
浏览 3提问于2020-11-26得票数 1
回答已采纳
1回答
我试图实现的是获得线和一组有孔的多边形之间的交点，通过遮罩(一组多边形) ->裁剪线，->结果将是另一条线。的问题建议使用带有两个点的多边形来表示直线。在CGAL示例的帮助下，我想出了以下代码片段。我的意图是使用交集计算位于矩形内的部分直线。然而，结果有4个点，并且它似乎是在计算多边形和</
浏览 0提问于2012-10-24得票数 4
回答已采纳
1回答
我试图使用CGAL Python绑定来编写一个程序(用Python)来查找一个对象(它可以是线段或多边形/多面体)和另一个多边形/多面体之间的交叉。虽然我目前在2D工作，我想把程序扩展到3D。我已经为CGAL安装了python绑定。我知道它还在开发中，但是它似乎已经可以做很多事情了。我已经设法让它输出线段和四面体之间的交点(使用AABB树算法)，以及dD面向异构的</em
浏览 0提问于2019-05-15得票数 1
1回答
给定一个带有孔的二维三角形网格(.obj)，我想用一条折线(如下图中的红色曲线)来切割网格，以生成两个独立的网格。
有什么算法可以这样做吗？
浏览 0提问于2014-05-18得票数 4
回答已采纳
1回答
如何使用CGAL轻松检索两个相交多边形的交线(从第一个交点到最后一个交点)。请看下图，绿色的线条就是我想要的。 std::cout << lastIntersectPoint <<
浏览 5提问于2017-08-02得票数 1
回答已采纳
给出一条由以下语句组成的路径：
更具体一点。路径可以是符号串的轮廓线线性化的输出。例如，将文本字符串"xo“转换为这样的路径。这将导致3个不相连的闭多边形：
与"o“中
浏览 4提问于2020-10-01得票数 0
在CGAL库中有计算圆与射线交集的方法吗？文档显示，在中存在行和圆之间的交集。但线没有方向，我必须增加一些额外的检查。是否有任何方便的方法来计算这样的交叉口，而不需要额外的操作，以使这个例程更快？
浏览 2提问于2022-07-07得票数 1
下面是我想要解决的任务：A和B都可能是非凸的.到目前为止，我已经实现了明显的解决方案(检查A中的每个边和B，O(M*N)中的每个边)。现在，对于某些多边形<
浏览 3提问于2011-04-24得票数 3
回答已采纳
1回答
我正在尝试使用CGAL从2D的线段列表中查找“所有交点”和“每个交点的相交线段”。出于某些原因，我想使用Bentley-Ottmann算法。CGAL库有一个名为的算法的c++实现，但使用它我只能找到交点。CGAL中是否存在其他实现？或者我该如何解决这个问题？
浏览 5提问于2016-08-16得票数 1
我目前正在确定两个多边形是否彼此相交。我在CGAL的文档网页上找到了一个例子：
但是，此代码使用GMP的有理数库，因此速度相对较慢。在我的问题中，我需要数千次确定多边形的交点。
浏览 3提问于2017-02-22得票数 0
1回答
我必须在MATLAB中创建一个函数来执行以下任务：形式的p多边形
1)一个整数，表示该段与多边形之间有多少个交叉点(例如，0、1、2)
2)从A到B的一个新段，其中A是输入段的第一个交点或起始点，B是
浏览 0提问于2015-02-22得票数 2
回答已采纳
我刚刚读完一本名为“计算几何算法与应用”的书。这本书中介绍的算法对我以后的工作很有帮助。像CGAL这样的第三方库可以处理这样的问题，但我想知道
浏览 2提问于2013-03-22得票数 5
回答已采纳
2回答
在CGAL中，我需要计算一组直线和一组圆之间的精确交点。从圆(可以是无理半径，但有理squared_radius)开始，我应该计算通过每个圆(不是线段，而是线)的x_extremal_points的垂直线，并计算每个圆与每条线的交点。我用CircularKernel和Circle_2表示圆，用Line_2表示线。这是一个如何计算圆和直线以及如何检查它们是否相交的示例。to the
浏览 1提问于2016-04-08得票数 0
我正在编写一个算法，它将复杂的(自交)多边形分割成一个或多个简单的多边形，以便在我的碰撞检测算法中使用。这可以通过添加/删除顶点和创建新的多边形来完成。为此，我检测多边形中的所有段交叉口，并将它们按较低的交点x排序，然后按顺序处理每个段交点。但是，有两种类型的交集是可以发生的，我需要
浏览 1提问于2019-01-04得票数 5
1回答
我有两个共线的CGAL::Segment_3段i和j： i: -5.75 0 0 -9.05 0 0, j: -8.77 0 0 -5.75 0 0.我用CGAL::intersection()计算了它们的交点，我得到的结果也是一个线段： s: -8.77 0 0 -5.75 0 0.然后将i.source()与应该相等的s.target()进行比较(即返回1)。 然而，我得到了0 returned.Can谁能告诉我为什么会这样？ I
浏览 35提问于2019-10-11得票数 0
2回答
我想确定给定的三角形是否与四面体相交。我不想计算解多边形本身(如果它存在的话)。是否有任何库/包/发布的实用算法可以直接解决这个问题(与我下面的尝试不同)？我认为，作为最后的手段，我将不得不使用标准多边形-多边形交集算法实现间接解决这个问题。我想把它分解成多边形-多边形交点的问题。因此，对于四面体和给定的三角形T1<e
浏览 0提问于2014-06-07得票数 1
2回答
给定顶点坐标已知的凸多边形。每对顶点都由线段连接。是否有有效的算法来找出产生的线段的交叉点？如何有效地找到这张图片上所有交叉口的坐标？
浏览 12提问于2020-09-20得票数 1
1回答
用中心点、半径和任意网格来求圆的交点的好方法是什么？到目前为止，我想出了可能的解决办法：
找出中心+-半径之间的所有线。对于每一行，计算交点。将圆设为n个边多边形，并使用几何库查找多边形与网格线之间的交点。这将允许使用除圆圈以外的其他形状。
浏览 3提问于2013-10-30得票数 4
回答已采纳
1回答
对于我正在构建的一个小程序，我有以下情况:例如，我有一个(矩形)网格，网格单元格的边界是:x= 50 * nx，0 <= nx <= 100单元中心nxc (具有:0 <= nxc <= 99) xc = 50 + 100 * nyc (具有：-50 <= <= 49)有了这个网格，我希望能够“绘制”一个多边形，并选择在这个多边形中的
浏览 1提问于2015-03-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
