cgal相关内容

使用CGAL :: K_neighbor_search进行最近邻居搜索时,如何获取最近点的索引?

我正在使用CGAL的K_neighbor_search模块来执行最近邻居搜索问题.很好并且易于使用.示例代码显示,给定一个查询点,它可以从一组点以及距离中找到最近的邻居点.但是,我只能得到最近的邻居点.我不知道如何获取算法找到的点的索引. 例如,我使用以下代码, std::list points; Tree tree(points.begin(), points.end() ..
发布时间:2020-05-16 23:26:55 其他开发

PCL kd-tree实施非常慢

我正在使用基于点云库(PCL)的C ++实现的kd树最近邻居(NN)搜索.该数据集包含约220万个点.我正在为每一个其他点搜索NN点.搜索半径设置为2.0.要完全计算,大约需要12个小时!我正在使用具有4GB RAM的Windows 64位计算机. kd树搜索是否很常见?我想知道是否还有用于3D点云数据的其他c ++库,这种库速度更快.我听说过ANN C ++库和CGAL,但不确定这些速度有多快. ..
发布时间:2020-05-16 23:26:19 其他开发

CGAL:从网格读取顶点和三角形

我只是在Visual Studio C ++中花了几个小时在CGAL上,试图了解网格的工作方式.我想获得的是对顶点和三角形列表的访问(顶点以double [3]的形式,三角形以int [3]的形式).这是我正在处理的脚本: http://doc.cgal.org/latest/Surface_mesher/Surface_mesher_2mesh_a_image_3d example.htm ..
发布时间:2020-05-09 01:07:19 C/C++开发

CGAL表面网格-去除面

remove_face方法是否会更改网格索引? 使用此代码我遇到了细分错误: auto face_iterator = m.faces_around_target(m.halfedge(v3)); for (auto i=face_iterator.begin(); i!=face_iterator.end(); i++) { ..
发布时间:2020-05-09 01:06:52 其他开发

使用#CGAL的3D网格的三角形的角度

我想知道是否可以使用CGAL函数计算3D网格(用图形表示)的三角形的角度? 谢谢 解决方案 如果您有一个具有三个点a,b和c的非退化三角形,则三角形的角度即余弦a处的角度是两个向量的标量积除以它们的长度: CGAL::Vector_3 v1 = b - a; CGAL::Vector_3 v2 = c - a; double cosine = v1 * v2 / C ..
发布时间:2020-05-09 01:06:50 其他开发

CGAL:给定两行/矢量/方向的旋转变换矩阵

如何通过CGAL中两条直线/矢量/方向之间的角度生成旋转点/其他点的变换矩阵? 2D是我需要的。 3D是我喜欢的。根据 Kernel_23_ref / Class_Aff_transformation_2.html“rel =”nofollow noreferrer“>手册,您可以使用这些工具: Aff_transformation_2<内核> t(const Rotati ..
发布时间:2018-04-23 18:01:50 其他开发

对Delaunay三角剖分和最大内切圆的困惑

我需要找到一个凸多边形的最大内接圆,我已经搜索了很多网站,并且我知道这可以通过使用Delaunay三角网来完成。我在线程中找到了CGAL与使用CGAL的算法进行讨论: 您可以使用CGAL轻松计算: 首先,计算点的Delaunay三角剖分。然后,迭代三角剖分的所有有限面。 对于每个有限面f 计算它的外心c 三角剖分(为了加快速度,你可以给f的一个 顶点作为点位置的开始提示) ..
发布时间:2018-04-23 17:58:52 其他开发

带孔的多边形三角测量

我正在寻找算法或库(更好)将多边形分解为三角形。我将在Direct3D应用程序中使用这些三角形。什么是最好的选择? 这是我迄今为止发现的: Ben Discoe的笔记 FIST:多边形快速工业强度三角剖分 我知道 CGAL 提供三角测量,但不确定它是否支持孔。 我真的很感谢在这方面有经验的人。 编辑:这是一个2D多边形。 解决方案 Jonathan Shewch ..
发布时间:2018-04-23 17:28:17 其他开发

CGAL:2D约束Delaunay三角测量 - 向约束添加信息

在将信息添加到三角形对象之前,可以将信息(如int)附加到点。我这样做,因为我一方面需要一个int标志,我使用lateron定义我的纹理坐标,另一方面我使用的索引,所以我可以创建一个索引VBO。 http://doc.cgal.org/latest/Triangulation_2/Triangulation_2_2info_insert_with_pair_iterator_2_8cpp -ex ..
发布时间:2016-12-29 12:52:01 其他数据库

三角网格的测地计算?

我试图找出三角形表面上两点之间的距离(测地距离)。它看起来像一个基本的操作,并不是微不足道。所以我想知道是否有任何图书馆这样做?我的google fo失败,所以我会非常感谢任何指针。 (我知道CGAL,scipy.spatial,但我在文档中找不到任何东西,让我知道,如果我错过了那里的东西) 解决方案 有很多实现计算三角网格上的测地距离。有些是近似值,有些是准确的。 1.快速行 ..

用CGAL编译一个简单的测试

我刚刚在mac系统上安装了brew的CGAL。现在我很兴奋,尝试一个简单和最小的例子。我可以用g ++编译这个示例文件: gcc namefile.cpp -lCGAL -I / usr / local / include / CGAL 我遇到了很多错误...(太多,无法粘贴到这里我认为) 作为示例文件我使用 文件:examples / Arrangem ..
发布时间:2016-10-30 15:39:30 C/C++开发

在Windows上编译/链接时,CGAL未解析外部

在编译使用CGAL库某些部分的测试程序时,我遇到了奇怪的错误。 首先,环境: Windows 7 64位 Boost 1.53 CGAL 4.3 Qt 4.8.4 CMake 2.8.10.2 Visual Studio 2010专业版 我安装了32位的所有库安装)。 安装错误? 为了在我的计算机上安装CGAL,我按照本教程: http://www.cgal.o ..
发布时间:2016-10-29 22:52:01 C/C++开发

如何打印Voronoi图的面?

代码段落假设输入是点数,而不是线段(错误)。 =“http://doc.cgal.org/latest/Voronoi_diagram_2/index.html#secvda2examples”rel =“nofollow”> 2D Voronoi图适配器示例,我想写一个程序,其中输入行 这里是我的尝试(保持includes / typedefs的例子): //标准包括 #i ..
发布时间:2016-10-27 01:47:56 C/C++开发

在C ++中的进程之间共享CGAL的几何

我正在寻找在进程(C ++)之间发送CGAL几何的最快方法。假设我们有2个进程 - A和B.进程A生成几何,进程B显示它。我想以最快的可用方式连接它们。几何是CGALs多面体类型。 我知道我可以使用共享内存,但是我有一些问题: 当我想将几何从进程A复制到共享内存时,我可以使用流式多面体从/到OFF格式,但我不感兴趣,因为转换为这种格式是 我可以创建共享内存并使用“placement ..
发布时间:2016-10-24 14:48:52 C/C++开发

节省CGAL阿尔法形状表面网格

我从来没有使用过CGAL,几乎没有C / C ++的经验。但在 Google之后,我已经设法在Windows 7 64位计算机上使用 visual studio编译了示例“Alpha_shapes_3” (\CGAL-4.1-beta1\examples\Alpha_shapes_3) 2010。 > 现在,如果我们检查程序“ex_alpha_shapes_3”的源代码,我们 ..
发布时间:2016-10-23 20:53:08 C/C++开发

CGAL,限制在矩形中的裁剪voronoi图

我使用CGAL与Qt绘制Voronoi图。我使用 CGAL :: Voronoi_diagram_2 因为我需要的面孔。这是示例代码: for(Face_iterator f = VD.faces_begin(); f!= VD.faces_end f ++) { Ccb_halfedge_circulator ec_start =(f) - > ccb(); ..
发布时间:2016-10-23 13:16:55 C/C++开发

CGAL 2D alpha形状轮廓

我的问题可能是由于在CGAL c ++库的新手,但任务,我一直在滑走。也就是说,我想找到一组点的alpha形状,但似乎我不明白可用于2D alpha形状的迭代器。 这是我试过的: Alpha_shape_2 alpha begin(),pointsVec.end(),FT(1000),Alpha_shape_2 :: GENERAL); //很好地编译并提供常规输出,其中poin ..
发布时间:2016-10-22 19:57:48 C/C++开发

用CMake编译静态可执行文件

对于一个项目,我需要创建一个包含所有我使用的库(opencv,cgal)的可执行文件,以便在没有那些库的计算机上执行它。目前,这是我的CMakeLists.txt(我使用linux)。 cmake_minimum_required(VERSION 2.8) #set CMAKE_CXX_FLAGS_DEBUG“$ {CMAKE_CXX_FLAGS_DEBUG} -Wall”) 设置(CM ..
发布时间:2016-10-22 19:51:50 C/C++开发

在Mac OS X 10.7.2上使用C ++编译基本CGAL程序

当我试图编译Voronoi_Diagram_2示例,我得到这个输出: singhg @〜/ Programming / examples / Voronoi_diagram_2 $ cmake -DCGAL_DIR = / opt / local / lib / cmake / CMake错误:CMakeLists.txt:20(包含): include找不到加载文件: / o ..
发布时间:2016-10-19 19:33:53 C/C++开发