- 博客(8)
- 收藏
- 关注
RSS订阅原创 CGAL-5.6的安装与编译（Win10+vs2022+CGAL-5.6+Boost1.82.0）
CGAL是Computational Geometry Algorithms Library（计算几何算法库）的缩写，C++的高效算法库。CGAL只是一个头文件库（从5.0版本开始），这意味着CGAL无需编译，只需安装好CGAL的依赖项即可。CGAL5.6。
2023-08-06 15:43:50
2320
原创 E57点云格式
E57 文件格式是一种开源的紧凑且供应商中立的格式，由 ASTM International 的3D 成像数据委员会开发并记录在 ASTM E2807 - 11 中。E57 格式的设计和实现的概述可以在论文“”中找到。 E57 文件以激光扫描仪、雷达 (LADAR) 使用的二进制和XML格式的组合存储数据，光学测距相机 (Flash LADAR) 和 LIDAR 图像。具有 E57 文件扩展名的文件还可以存储点云、图形、核心元数据、2D/3D 图形以及此类 3D 成像系统的元数据。
2023-06-12 22:53:42
2588
原创 DCEL数据结构
虽然https://blog.csdn.net/baidu_34931359/article/details/129962825?已经实现了平面点云的三角化，但是其在效率上还存在较大的优化空间，在非法边的检索过程中会变已生成三角形进行遍历，若可提前直到非法边所对应的三角形，可大幅提高检索效率，将该过程的时间复杂度由n降至常数。
2023-04-11 20:11:47
562
原创 基于Lawson 插入法的Delaunay三角网格构造算法C++实现
若该边不合法，则通过Flip函数实现边翻转操作，同时对翻转后新生成的边也调用子函数LEGALIZEEDGE进行空圆检测，对于所有可能的新非法边，LEGALIZEEDGE都要递归地调用自己，逐一进行核查，如此持续直到将所有的非法边转换为合法边。考虑引入点Pr时的情况。首先，我们要在当前的三角剖分中，确定pr落在哪个三角形之内（具体方法，我们也将在后面介绍）。倘若Pr碰巧落在三角剖分的某条边PiPj上，我们就需要找到与PiPj关联的那两个三角形，然后将pr与对顶的那两个顶点Pk分别联接起来，生成新的边。
2023-04-04 22:16:35
872
原创 基于逐点插入的Delaunay三角化算法原理
由于Delaunay三角剖分的唯一性，两种算法在效果上没什么区别。但Bowyer-Watson算法因为缩短了搜索坏边的过程，效率更高一些，所以在实际应用中我们往往会使用Bowyer-Watson算法。
2023-04-04 21:34:20
925
1
原创 平面离散点集Delaunay三角化
在数学和计算几何中，三角化就是对于给定的平面中的离散点集P，生成三角形集合T的过程。一般来说给定一个点集，往往存在不止一个三角剖分。其中基于 Delaunay 准则的三角化是一种特殊的三角化，也叫 Delaunay三角化。
2023-04-03 20:33:20
1265
1
原创 点云数据格式
点云是某个坐标系下的点的数据集。点包含了丰富的信息，包括三维坐标X，Y，Z、颜色、分类值、强度值、时间等等。点云格式是指用来存储和表示三维点云数据的文件格式。点云格式可以分为ASCII和二进制两种主要格式。ASCII格式是文本格式，每个点的信息用空格或逗号分隔，包含一个头文件和一个数据部分，方便阅读和编辑。常见的ASCII格式是文本格式包括：ASC、XYZ、TXT、PCD、PTS、PTX等。二进制(Binary)格式是二进制文件，每个点的信息用字节存储，不包含头文件，占用空间小，读写速度快。
2023-03-17 22:03:00
7344
7参数坐标系变换源程序
2023-04-12
LMI公司线激光扫描仪 Gocator格式转换工具，可将扫描txt、stl、obj等点云数据转换为csv格式
2023-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人