cgal相关内容

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

我想玩一些(2D)Delaunay 三角剖分,并且正在寻找一个相当小的库来使用.我知道 CGAL,但我想知道那里是否有一些相当简单明了的东西. 我想做的事: 创建任意一组点的三角剖分 找到任意点所在的三角形,并获取顶点 创建三角测量图像(可选) 建议? 解决方案 你可能应该详细说明你的目标,以便提供更相关的答案,但我先提一下 Triangle,2D Delaunay ..
发布时间:2022-01-14 15:27:10 C/C++开发

用我自己的 Point 类自定义 CGAL 内核

我想使用带有 CGAL 约束 delaunay 三角剖分的自定义 Point 类.但是,使用以下 MyPoint 类(其行为应该与 CGAL::Point_2 不完全相同?)我得到分段错误.如果我将 MyKernel 中的 Point_2 typedef 设置为 CGAL::Exact_predicates_inexact_constructions_kernel::Point_2,它会完美运行. ..
发布时间:2022-01-12 15:49:32 C/C++开发

三角形网格的测地线计算?

我试图找出三角表面上两点之间的距离(测地线距离).它看起来像一个基本的操作,并不是微不足道的.所以我想知道是否有任何图书馆可以做到这一点?我的谷歌 fo 失败了,所以我将不胜感激任何指针. (我知道 CGAL、scipy.spatial,但我在文档中找不到任何内容,如果我错过了那里的内容,请告诉我) 解决方案 三角网格上计算测地线距离的实现有很多.有些是近似的,有些是精确的. ..

在垃圾收集语言中进行计算几何(如 CGAL)的好库是什么?

我需要一个库来处理项目中的计算几何,尤其是布尔运算,但几乎每个功能都很有用.我能找到的最好的图书馆是 CGAL,但如果没有这种项目,我会犹豫不决垃圾收集. 您可以推荐哪些语言/库对?到目前为止,我最好的选择是将 CGAL 导入 D.还有一个为 CGAL 制作 Python 绑定的项目,但它非常不完整. 解决方案 我仍然建议继续使用 Python 和现有的 Python 绑定.当您发现 ..
发布时间:2022-01-04 15:57:19 Python

带孔的多边形三角剖分

我正在寻找一种算法或库(更好)来将多边形分解为三角形.我将在 Direct3D 应用程序中使用这些三角形.什么是最佳可用选项? 这是我目前发现的: Ben Discoe 的笔记 FIST:多边形的快速工业强度三角剖分 我知道 CGAL 提供三角测量,但我不确定它是否支持空洞. 我非常感谢在这方面有经验的人的一些意见. 编辑:这是一个二维多边形. 解决方案 Jon ..
发布时间:2021-12-30 18:33:11 其他开发

CMake 没有找到 Boost

我正在尝试安装 CGAL.他们将安装过程描述为非常简单这里,第 6.1 节.当我运行 cmake-gui 然后单击 configure 时,我得到以下输出: CMake 错误在 D:/program files/CMake 2.8/share/cmake-2.8/Modules/FindBoost.cmake:1192(消息):无法找到请求的 Boost 库.升压版本:1.51.0Boost 包 ..
发布时间:2021-12-24 15:06:47 C/C++开发

Visual C++:如何禁用特定的链接器警告?

我正在使用来自 CGAL 的库,它在我的代码编译的链接阶段产生了很多这种形式的链接警告: warning LNK4099:在“gmp-vc80-mt-sgd.lib"或“vc80.pdb"中找不到PDB“vc80.pdb";链接对象就好像没有调试信息一样 如何在 Visual C++/Studio 2008 下关闭这个特定的链接器警告? 请注意,我对正在使用的外部 (CGAL) 库没有任 ..
发布时间:2021-12-22 18:27:20 其他开发

使用 CMake 编译静态可执行文件

对于一个项目,我需要创建一个可执行文件,其中包含我使用的所有库(opencv、cgal),以便在没有这些库的计算机上执行它.目前,这是我的 CMakeLists.txt(我使用 linux). cmake_minimum_required(VERSION 2.8)#set(CMAKE_CXX_FLAGS_DEBUG "${CMAKE_CXX_FLAGS_DEBUG} -Wall")设置(CMAK ..
发布时间:2021-12-10 20:29:56 C/C++开发

使用 3D Delaunay 三角剖分作为基础表示 LiDAR 表面?

我想用 3D Delaunay 三角剖分来表示一个表面.顶点必须是我的原始输入数据,来自市区的 LiDAR 点云.因此,表面必须调整/适应输入信息. 其实我需要做的是: 我有一个来自市区的 3D 点云 (x, y, z); 我需要代表这个区域的表面; 我想做一个 3D delaunay 三角剖分(我用 CGAL 做了,我得到了四面体)并仅识别代表表面的三角形(使用 CGAL 我有 ..
发布时间:2021-11-25 03:18:34 C#

CGAL 网格交叉/碰撞

我想在我的跟踪管道中有一个碰撞检测模块,检测两个不同的网格何时发生碰撞/相互渗透,或者是否存在铰接网格的自渗透.基于渗透的深度,应该有一个惩罚来对抗这种现象.我应该得到碰撞面/顶点的列表才能这样做. 在检查了几个选项后,我决定开始使用 CGAL. 在此链接中,有一个有趣的答案指向了一些示例.(this 和 this).这些示例使用 AABB(轴对齐边界框),这是非刚性网格的建议方法,因 ..
发布时间:2021-11-25 03:09:29 C#

保存 CGAL alpha 形状表面网格

我从未使用过 CGAL,几乎没有 C/C++ 经验.但随着然而,谷歌我设法编译了示例“Alpha_shapes_3"(\CGAL-4.1-beta1\examples\Alpha_shapes_3) 在 Windows 7 64 位机器上使用视觉工作室 2010. 现在,如果我们检查程序“ex_alpha_shapes_3"的源代码,我们请注意,名为“bunny_1000"的数据文件在 3d ..
发布时间:2021-11-25 02:22:20 C/C++开发

CGAL 中使用任意平面的 2D Delaunay 三角剖分

我刚开始使用 CGAL,我想知道 CGAL 是否支持使用任意平面对 3D 点进行 2D Delaunay 三角剖分.CGAL 文档中的示例仅列出了 Projection_traits_xy_3、Projection_traits_yz_3 和 Projection_traits_xz_3,换句话说,投影在xy 平面、yz 平面和 xz 平面.有什么方法可以定义任意投影平面而不是使用 xy、yz 和 ..
发布时间:2021-11-24 21:53:27 C#

CGAL:如何有效地计算多面体的面面积?

我有一个多面体,它的面是三角形.我知道在 CGAL 中,Triangle_3 类提供了“squared_area"方法,通过它我们可以计算三角形的面积.有什么方法可以将其应用于多面体方面?或者关于如何计算每个面的面积的任何想法? 解决方案 这是一个例子: #include #include #include #include #include typedef CGAL::Simple_c ..
发布时间:2021-11-17 04:20:34 C/C++开发

带Projection_traits_xy_3的约束Delaunay三角剖分

如何对3d数据使用 Constrained_Delaunay_triangulation_2 ?之后,我需要显示一个网格. 在文档中, Projection_traits_xy_3 是 ConstrainedTriangulationTraits_2 的模型.如何正确键入CDT? typedef CGAL :: Exact_predicates_inexact_constructions ..
发布时间:2021-04-21 20:12:59 C/C++开发

CGAL安装没有ALL_BUILD.exe窗口

您好,我正在尝试安装CGAL4.13.当我使用cmake创建CGAL.sln文件时,配置完成,然后生成.但是我确实看到它说我缺少一些东西: 1)无法配置Qt5OpenGL Qt5Svg Qt5 2)ZLIB_LIBRARY ZLIB_INCLUDE_DIR 但是cmake确实会生成CGAL.sln,但我会构建它们,并且它们没有给出任何错误.但是,当我尝试运行它们时,会显示以下消息 ..
发布时间:2021-04-21 20:12:56 其他开发

如何将Ceres链接到CGAL以使用平滑功能?

我已经构建了Ceres软件包及其依赖项,现在我正尝试使用CGAL库执行平滑操作,但是却遇到一个错误:“基于区域的平滑处理需要ceres库". 我如何合并Ceres库?CGAL平滑示例未提及这一点,并且没有Ceres库中的任何包含项. 我在仅进行标头模式下使用CGAL而不进行编译,是否需要先编译CGAL? 解决方案 在使用平滑的示例的cmake脚本中,您可以看到以下行: ta ..
发布时间:2021-04-21 20:12:53 其他开发

CGAL detect_features()创建不可保护的功能

基于此示例(使用曲面将多面域重新网格化)在 3D网格生成手册)中,我想对一个立方体进行网格划分形的域,其中平面受到保护(请参见下面的代码).但是, make_mesh_3 会引发断言冲突: CGAL错误:违反声明!Expr:minimum_size_>0 ||sq_d>0 不要轻视示例,这只是为了显示问题.基于这讨论,我认为问题是 detect_features 创建了相互相交的折线(中平 ..
发布时间:2021-04-21 20:12:50 其他开发

CGAL绘制函数在Visual Studio中给出“未定义CGAL_USE_BASIC_VIEWER"错误

我正在尝试从点云生成网格和3D对象.我搜索了很多库,因此决定使用CGAL.我遵循了此 youtube教程.由于我想查看对象,因此我需要使用Qt5库(如所述此 我无法应付他们.有Windows Visual Studio解决方案吗? 我们如何定义 CGAL_USE_BASIC_VIEWER ? 我需要导入一些Qt5库吗? 提前谢谢! 更新 我的问题是我在观看视频.在视频中,他 ..
发布时间:2021-04-21 20:12:47 C/C++开发