在不循环顶点的情况下转换CGAL多边形
，可以通过以下步骤实现：
- 首先，导入CGAL库并创建一个多边形对象。CGAL是一个计算几何算法库，提供了处理多边形的功能。
- 然后，定义多边形的顶点坐标。可以使用CGAL提供的数据结构，如Point_2来表示二维平面上的点。
- 接下来，使用CGAL的Polygon_2类创建一个多边形对象，并将定义的顶点坐标添加到多边形中。
- 如果需要转换多边形的坐标系，可以使用CGAL提供的Aff_transformation_2类进行坐标变换。
- 最后，可以使用CGAL提供的函数对多边形进行操作，如计算多边形的面积、判断点是否在多边形内部等。
总结起来，CGAL是一个强大的计算几何算法库，可以用于处理多边形的转换和操作。它提供了丰富的功能和数据结构，可以满足各种多边形处理的需求。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云计算服务：https://cloud.tencent.com/product/cvm
- 腾讯云数据库：https://cloud.tencent.com/product/cdb
- 腾讯云服务器运维：https://cloud.tencent.com/product/cvm
- 腾讯云音视频处理：https://cloud.tencent.com/product/mps
- 腾讯云人工智能：https://cloud.tencent.com/product/ai
- 腾讯云物联网：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发：https://cloud.tencent.com/product/mobiledk
- 腾讯云存储：https://cloud.tencent.com/product/cos
- 腾讯云区块链：https://cloud.tencent.com/product/baas
- 腾讯云元宇宙：https://cloud.tencent.com/product/vr
相关·内容
1回答
我刚开始使用CGAL，所以我问这个问题，因为我觉得翻译CGAL::Polygon_2应该比遍历顶点更容易。我目前的做法是这样的： #include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Boolean_set_operation
浏览 1提问于2017-08-01得票数 2
回答已采纳
1回答
我想要创建一个序列的三维顶点，定义一个封闭多边形，如果串行连接。因为我想把这个多边形渲染成一个三维曲面(除其他外)，所以我需要对它进行三角剖分。在研究了之后，我的理解是，使用三维三角剖分和三维顶点将生成细胞(四面体)。这似乎不是我想要的，因为如果我给出4个顶点的序列，在XY平面上定义一个正方形，我只想得到2个面(三角形)，而一个四面体会产生另外的2个。
我怀疑我不是试图在这里错误地
浏览 12提问于2022-10-17得票数 0
1回答
我使用CGAL库从简单多边形P中的点P中计算可见性多边形，其中p位于P的边界，我使用类"Simple_polygon_visibility_2“，当计算可见性多边形时，结果似乎是错误的。我将在附件中同时发送多边形P和由此产生的可见多边形。在本例中，我感兴趣的是从标记为"7“的顶点寻找可见性多边形。如您所见，生
浏览 2提问于2019-09-16得票数 2
1回答
CGAL:延伸线段直到多边形边界
、、、、
如果我在一个多边形的两个顶点之间有一条线段，有没有办法使用CGAL将这段线段延伸到多边形边界？(如果至少有一个顶点是反射顶点，则会发生这种情况)。
浏览 0提问于2012-11-28得票数 1
回答已采纳
1回答
给定一个带有孔的二维三角形网格(.obj)，我想用一条折线(如下图中的红色曲线)来切割网格，以生成两个独立的网格。
有什么算法可以这样做吗？
浏览 0提问于2014-05-18得票数 4
回答已采纳
1回答
我一直试图在的帮助下对属于地图的多边形进行线简化，例如韩国。
这是一个用CGAL简化行后的。通过将每个多边形添加到CGAL::Constrained_triangulation_plus_2<CDT> ct中，然后运行CGAL::Polyline_simplification_2::simplify(ct, Cost(), Stop(0.5));，实现了行的简化。我也尝试过simplify每个多边
浏览 0提问于2020-11-11得票数 2
回答已采纳
我有一个多边形：{0}，{1}，{2}，{3}，表示多边形上各点的顺序。
一个相对简单的多边形允许顶点的度大于2，但它的所有边在它们的内部是不相交的。此外，它必须是一个可定向多边
浏览 1提问于2015-05-12得票数 0
回答已采纳
1回答
我有一个顶点，并用CGAL CGAL::Polygon_2<Kernel> circulator遍历它的顶点。在CGAL文档中，我找不到任何有关如何正确使用擦除功能的信息。在中间删除不是问题，但是如何处理循环器，当它的第一个元素被删除时？
朴素的只在第一种情况下有效，在第二种情况下，循环</
浏览 0提问于2019-04-02得票数 0
我的实际目标是向D维CGAL Delaunay三角剖分中的顶点添加附加信息。类似于2D和3D三角剖分(在手册中对此进行了描述)，这应该可以通过创建从某些cgal顶点类型继承的类并将其作为模板参数传入。typedef CGAL::Epick_d<
浏览 2提问于2021-02-19得票数 1
我想问一下，是否有可能在我的代码中优化CGAL的曲面网格创建？在下面的循环中，我只是从一个双代表顶点的平面数组和一个面ids的整数数组中添加顶点和面。由于顶点和面的数量已经知道，我是否需要以某种方式保留内存以进行更快的转换？在我的工作流程中，它永远不会改变。CGAL::Surface_mesh<CGAL::Exact_pr
浏览 83提问于2020-12-31得票数 0
回答已采纳
我的目标是取一个多边形，找出笔直的骨架，然后把每个面变成自己的多边形。SsPtr iss = CGAL::create_interior_straight_skeleton_2(poly);这是
浏览 2提问于2015-02-21得票数 1
回答已采纳
我编写了一个使用cgal的程序如下：typedef CGAL:_2<FaceInfo2,K> Fbb;typedefCGAL::Triangulation_data_structu
浏览 1提问于2013-09-01得票数 0
回答已采纳
2回答
OpenGl多边形旋转
、、、
我正在尝试在OpenGl和C++中实现一个移动和旋转的多边形。多边形由一个中心点和一组顶点定义，这些顶点的坐标存储为距中心点的偏移量。多边形是基于用户的按键在X或Z方向上移动的，只需将移动的距离添加到中心点，并通过将偏移值添加到中心坐标来更新顶点。
相对于中心点的旋转是通过使用glRot
浏览 1提问于2012-02-18得票数 3
我遵循了这里报告的示例： (在第1.3段中的示例:创建一个符合Delaunay的三角剖分，然后再使用CGAL创建符合约束的Delaunay三角剖分)。使三角剖分协调可能在三角剖分本身中引入一些在原始输入点中不存在的Steiner顶点。有可能知道Steiner顶点属于哪个原始约束边吗？也就是说，在执行约束三角剖分时，我们可以在三角剖分中插入多个CGAL::Polygon_2作为约束(
浏览 9提问于2022-10-04得票数 1
回答已采纳
是否已经建立并准备使用类似于CGAL的C++函数的offset_2算法，而不是计算圆和多边形的Minkowski和，而是计算圆和多边形的Minkowski和(即多边形的缓冲区)？在应用程序中，我想做的是：
找到这条折线的确切缓冲区(输出是一个可能有洞的<em
浏览 5提问于2021-07-15得票数 1
回答已采纳
1回答
我正在寻找一个准确的多边形偏移算法为3D多边形，凸和非凸。这也可以用带有球面的Minkowski和来实现。我知道CGAL提供了minkowski套餐。但是，有没有一个简单的算法，我可以实现这个任务的多边形在3D中。干杯，CB
浏览 4提问于2013-10-18得票数 1
给出一条由以下语句组成的路径：
更具体一点。路径可以是符号串的轮廓线线性化的输出。例如，将文本字符串"xo“转换为这样的路径。这将导致3个不相连的闭多边形：
与"o“对应的逆时针(几乎圆形)多边形
浏览 4提问于2020-10-01得票数 0
1回答
如何使用CGAL轻松检索两个相交多边形的交线(从第一个交点到最后一个交点)。请看下图，绿色的线条就是我想要的。 std::cout << lastIntersectPoint << std::endl
浏览 5提问于2017-08-02得票数 1
回答已采纳
我目前正在确定两个多边形是否彼此相交。我在CGAL的文档网页上找到了一个例子：
但是，此代码使用GMP的有理数库，因此速度相对较慢。在我的问题中，我需要数千次确定多边形的交点。
浏览 3提问于2017-02-22得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
