CGAL 2D三角剖分:仅获取内部三角形

文章/答案/技术大牛

发布

1回答

c++、cgal

我正在使用CGAL 4.13对轮廓进行一些2D三角剖分。在我的例子中，一些最初从GeoJSON读取的随机数据： ? 三角测量完全按照CGAL用户手册中提到的那样进行：https://doc.cgal.org/latest/Mesh_2/index.html#title14 但是当我(通过mesher.triangulation())从Mesher中取出三角形时，它不仅得到了<em

浏览 31提问于2019-03-03得票数 0

回答已采纳

1回答

如何使用CGAL获得2D alpha形状后的剩余三角形？

cgal

从CGAL文档中，可以从Delaunay三角剖分创建alpha_shape_2： CGAL::Alpha_shape_2< Dt, ExactAlphaComparisonTag >::Alpha_shape在我的问题中，我有一堆三角剖分的点。我需要使用alpha形状算法来识别“右”三角形。我已经从delaunay三角剖分(自己计算外接圆半径等)中计算出了它，因为我没有

浏览 40提问于2020-01-28得票数 0

回答已采纳

1回答

如何访问CGAL三维三角剖分中的小面？

c++、unity3d、cgal、triangulation、delaunay

我正在使用计算一组点的三维三角剖分：typedef CGAL::Delaunay_triangulation(面) 我需要在联合中创建一个网格，所以我使用CGAL，因为它有很多算法来处理这个复杂的问题。问题是在API中很难找到一种方法来访问组成三角剖分的不同三角形(以及它们的顶点)，而我还没

浏览 0提问于2018-07-13得票数 1

回答已采纳

3回答

轻量级Delaunay三角化库(用于c++)

c++、geometry、triangulation、cgal

我想玩一些(2D) Delaunay三角剖分，我正在寻找一个合理的小库来使用。我知道CGAL，但我想知道是否有相当简单和直接的东西在那里。我想做的事情：有什么建议吗？

浏览 135提问于2009-09-18得票数 22

回答已采纳

1回答

Python中的2.5D Delaunay三角剖分

python-3.7、cgal

我已经成功地安装了cgal-swig绑定，并且我可以创建2D或3D三角，就像在中一样。文档和示例只使用2D或3D三角剖分。然而，我有一组2.5D点是x,y,depth。我想要一个2D Delaunay三角剖分，其中z/depth/height是顶点的属性或属性。据我理解，Delaunay_triangulation_2只接收2D Points_2对象，Tria

浏览 4提问于2020-01-20得票数 0

3回答

如何确定一个点是否在二维网格内(CGAL)？

graphics、geometry、cgal

我正在使用CGAL进行几何处理。做完delaunay三角剖分后，我需要检查2D网格内部或外部的点：

浏览 3提问于2014-03-17得票数 2

1回答

使符合Delaunay -错误(?)插入点

cgal、triangulation、terrain、delaunay

我用CGAL二维Delaunay三角剖分来定义地形。我不能使用terrain类，因为我的三角剖分有限制，它们不能用于地形或三维三角剖分。(这就是我到目前为止所看到的，因为没有地形属性或三维三角剖分类)。由于受到限制，我使用make_conforming_delaunay_2函数来细化三角剖分。我在使用这个函数时遇到了问题。一切都在编译和运行，但问

浏览 4提问于2015-08-30得票数 0

1回答

使用CGAL python绑定获取节点邻居

python、binding、cgal、triangulation、delaunay

我正在尝试用我的2D Delaunay三角剖分来制作一本字典，类似于：{node_index : list of nodes }。我使用cgal python绑定来计算一组2D点云上的Delaunay三角剖分。不幸的是，我没有在python中找到足够的文档，说明如何从三角剖分中获取每个节点的邻居。

浏览 9提问于2022-02-12得票数 0

2回答

我如何才能对简单多边形进行delaunay三角剖分，并为cgal中的任何三角形找到它的邻居

c++、triangulation、cgal、delaunay

我如何使用CGAl，Delaunay三角剖分的多边形(简单的无孔和连续波顺序)，并得到一个邻居的三角形，为任何三角生成的Delaunay三角剖分？

浏览 1提问于2013-08-28得票数 0

回答已采纳

1回答

在CGAL中将三角剖分结果写入OBJ文件

cgal

我试图使用CGAL进行2D三角剖分，并创建一个obj文件。我可以创建一个二维三角剖分。现在，我想要使第三个坐标0，即z=0，并创建一个obj文件的结果的三角剖分。CGAL的样本看起来很混乱，我不知道该如何做。

浏览 4提问于2016-10-25得票数 2

回答已采纳

1回答

用CGAL进行三维三角剖分得到三维曲面

c++、cgal、triangulation

因为我想把这个多边形渲染成一个三维曲面(除其他外)，所以我需要对它进行三角剖分。我怀疑我不是试图在这里错误地使用CGAL，就是误解了手册。我不知道三角剖分的三维顶点序列是否定义得很好，所以

浏览 12提问于2022-10-17得票数 0

2回答

获取CGAL三角剖分凸包内具有整数坐标的所有点

cgal

给定一个CGAL三角剖分，我希望找到其凸包内具有整数坐标的所有点。但这并不是很有效率。这是在给定三角形内获取格点的有效方法(顶点都在格点上)吗？

浏览 0提问于2015-04-11得票数 0

1回答

在CGAL中从delaunay三角剖分中提取二维轮廓

cgal

我可以使用以下从CGAL获得delaunay三角剖分如何提取形成此2D三角剖分边缘的多边形轮廓(即，边界边，可以是非凸的)？

浏览 0提问于2019-02-14得票数 0

1回答

优化2D Delaunay网格时保护约束

cgal

我正在使用Constrained_Delaunay_triangulation_2创建多边形的2D约束三角剖分。多边形的边界以及可能的内部孔的边界将作为约束插入三角剖分中。然后，我改进了调用CGAL::refine_Delaunay_mesh_2的三角测量。但是，在优化之后，一些边界(受约束的)边将被分割。有什么方法可以防止这些边被分割吗？

浏览 17提问于2020-04-09得票数 1

2回答

CGAL:帮助从Delaunay三角剖分中获取三角形坐标

triangulation、cgal、delaunay

我是CGAL的新手，我相信我的问题很简单。id_triangle1 vertex_1 vertex_2 vertex_3 id_triangle2 vertex_1 vertex_2 vertex_Delaunay dt(P.beg

浏览 20提问于2011-10-29得票数 4

回答已采纳

2回答

Delaunay三角剖分与最大内切圆的混淆

algorithm、geometry、computational-geometry、cgal、delaunay

我需要找到一个凸多边形的最大内切圆，我已经搜索了许多站点，我知道这可以通过Delaunay三角剖分来完成。我在CGAL讨论中找到了一个，并使用了一个CGAL算法：首先，计算点的Delaunay三角剖分。在三角剖分中定

浏览 13提问于2015-01-10得票数 3

5回答

如何在CGAL中遍历faces

c++、computational-geometry、triangulation、cgal、delaunay

我正在尝试使用CGAL来做一些Delaunay三角剖分。我使用其中一个CGAL样本计算了一个包含高度字段属性的三角剖分。#include <CGAL/Exact_predicates_inexact_cons

浏览 1提问于2010-01-15得票数 15

1回答

如何在C++中划分二维点云

c++、mesh、cgal

我有一组已知密度的2D点，我想通过考虑洞来划分网格。基本上，考虑到以下输入：我想要一些联系：我尝试了PCL ConcaveHull，但它处理不了孔，并且很好地划分了网格。我看了一下，它似乎朝正确的方向发展(从点云创建多边形)，但我不知道之后如何获得三角形。我想将生成的多边形传递给并标记域，但是我没有找到如何获得多边形列表。

浏览 14提问于2022-10-31得票数 0

回答已采纳

2回答

如何使用CGAL在基本三角剖分中使用顶点信息

c++、cgal、triangulation

我正在尝试将索引信息添加到使用CGAL的基本2D三角剖分中的顶点，以生成.obj文件，我已经搜索了许多这样的示例，但大多数情况都是Delaunay_triagnulation的，但我不想这样，我想有一个基本2D三角剖分(Triangulation_2.h)的示例。; std::cout << "File " << output << " gener

浏览 46提问于2020-04-01得票数 0

回答已采纳

1回答