Fooler233的博客

原创 CGAL6.0安装教程，VS可视化CGAL几何对象

本文主要介绍windows系统下使用Vcpkg安装CGAL的步骤，并使用Visual studio 2022搭载QT6，运行CGAL的可视化demo.

原创 CGAL Linear_cell_complex (LCC) 成员函数完整列表

本文介绍了线性细胞复合体(LCC)的核心操作，包括构造、缝合拆分、几何体创建、数据导入、属性访问和可视化等功能。主要内容有：1)提供基于组合图和广义图的LCC构造方法；2)支持细胞缝合(unsew/sew)、插入(insert_cell)和移除(remove_cell)操作；3)可创建线段、三角形等基本几何体；4)支持从三角剖分、多面体等数据源导入；5)提供点坐标和附加信息访问接口；6)包含增量构建器和遍历查询工具；7)支持Qt可视化。这些操作实现了对多维拓扑结构的建模与处理，适用于几何计算和可视化应用。

原创 CGAL Polyhgon Mesh Process成员函数自查表

CGAL多边形网格处理库提供丰富的网格操作功能，包括I/O操作（read_polygon_mesh）、网格生成与细化（refine、fair）、重网格化（isotropic_remeshing）、平滑（smooth_shape）、布尔运算（corefine_and_compute_union）等。支持孔洞填充（triangulate_hole）、特征检测（detect_sharp_edges）、曲率计算（discrete_mean_curvature）和连通分量分析。提供网格修复工具（stitch_boun

原创 CGAL 几种表面重建的对比

原创 CGAL 泊松表面重建

本文介绍了CGAL 6.1.1中的泊松曲面重建算法实现。该算法通过计算隐函数来重建带法向量的点云曲面，主要包括两个步骤：求解隐函数和提取等值面。文章详细说明了算法原理、实现流程和使用方法，包括点云预处理、参数设置、网格生成和质量评估等关键环节。同时指出了算法的适用场景（稠密点云、闭合曲面）和局限性（离群点敏感、特征平滑等问题），并提供了完整的代码示例和性能测试数据。泊松重建适合处理噪声较少、法向量一致的点云数据，能够自动补洞并生成闭合流形网格。

原创 基于CGAL的点云重建任务表

Surface_reconstruction_points_3 手册。Polygon_mesh_processing 手册。Point_set_processing_3 手册。3D Triangulations 手册。CGAL Hello World 教程。Shape_detection 手册。AABB_tree 手册。

原创 CGAL Point_set_processing 点集处理函数自查表

CGAL 6.1.1点集处理算法摘要：提供点云处理的全套算法，包括尺度估算（全局/局部K邻域和搜索半径）、点云平滑（双边/Jet）、精简（网格/层次化/均匀化）、法向量计算（Jet/PCA/Voronoi）、离群点处理、聚类分析、点云配准（Super4PCS粗配准和ICP精配准）等核心功能。辅助工具包含平均间距计算、边缘感知上采样、VCM特征检测和平面结构化处理。所有算法均支持并行计算标签，适用于大规模点云数据处理场景。

原创 CGAL::Point_set_3 成员函数自查表

摘要：CGAL库中的Point_set_3类模板提供了三维点集的高效管理功能，支持点坐标和法向量的存储与操作。主要功能包括：基础构造与容量管理（创建空点集、获取点数、清空数据）；点/法向量访问（通过索引或属性映射）；法向量属性管理（添加/删除法向量）；自定义属性扩展（支持任意类型属性）；点插入与迭代器遍历；标记式删除机制（需调用collect_garbage()实际释放内存）；以及专为IO操作设计的推送映射接口。该类模板为三维点云数据处理提供了灵活高效的解决方案。

原创 CGAL 3D Point Set 用户手册

摘要：本文介绍了CGAL库中的Point_set_3数据结构，这是一个用于存储和操作3D点云的基础容器。该结构支持动态添加、修改和删除属性（如坐标、法向量等），采用索引管理优化内存效率，并提供垃圾回收机制。文章详细展示了基本操作示例（插入、删除点，设置法向量）、自定义属性管理（颜色、强度）以及如何与CGAL算法集成（如法线估计、点云简化、形状检测）。此外，还介绍了点云数据的多种格式（XYZ/OFF/PLY）读写方法，并演示了使用CGAL_Viewer可视化点云的技术要点。

原创 基于CGAL的点云结构面识别

本文介绍了使用CGAL库中的Shape_detection模块探测点云数据中的结构面（平面）的方法。通过定义精确谓词内核和点集类型，利用Efficient_RANSAC算法进行平面检测。流程包括：生成模拟点云数据、计算法向量、点云精简去噪、设置RANSAC参数（包括最小点数、距离阈值等），最后进行平面检测并输出结果。检测结果包含平面方程（以向量点积形式aX+bY+cZ-d=0表示）、法向量和包含点数等信息。该方法适用于岩体结构面等平面特征的自动识别，可通过调整参数控制检测精度。

原创 关于CMake项目报无法打开包括文件: “Eigen/Core”: No such file or directory错误。

摘要：解决CGAL项目中使用Eigen3库时的常见问题，包括手动指定头文件路径（因纯头文件特性只需include_directories无需链接）、定义CGAL_EIGEN3_ENABLED宏以避免SVD traits错误。示例代码演示了在球面上生成随机点→估计法向量→点云精简→RANSAC球面检测的完整流程，关键涉及Point_set、jet_estimate_normals、grid_simplify_point_set和Efficient_RANSAC等CGAL组件的使用。（149字）

原创 结构面切割围岩及围岩稳定性预测业务时间安排

本文摘要： 本研究基于CGAL库实现褶皱结构面岩体切割与稳定性分析，分四个阶段实施：1）点云预处理（去噪/法向量计算）；2）曲面重建与Nef模型转换（泊松重建/分片拟合）；3）Nef布尔切割与岩块提取（非流形模型操作）；4）几何参数计算与全流程整合。通过8周系统开发，最终构建自动化处理流水线，输出分片曲面模型、切割岩块网格及稳定性几何参数，为地质工程提供可落地的数值分析工具。关键成果包括点云-曲面-Nef全链路转换和复杂岩体精准分割算法。

原创 #软件设计模式#桥接模式#小黑的学习笔记

#桥接模式#小黑的学习笔记#实验报告#红糖黑糖

原创 软件设计模式#适配器模式#实验报告

软件设计模式#适配器模式#adapter pattern

原创 二叉树，线索二叉树学习整理，c++

6月6日：普通二叉树和线索二叉树的代码整理，包括二叉树的递归非递归创建，四种遍历的递归和非递归实现，中序+其他序列还原二叉树，土方法寻找三种遍历方式的前驱后继，二叉树的线索化，寻找线索二叉树某一节点的前驱后继。

原创 CGAL::Nef_polyhedron 参考文档详解

本文介绍了CGAL中的Nef_polyhedron_3类，这是一个处理3D多面体布尔运算的核心工具。文章首先对比了CSG和B-rep两种几何表示方法，指出Nef多面体结合了两者的优势，能够精确处理带孔洞、非流形等复杂几何结构。详细解析了Nef_polyhedron的类层次结构，重点说明其核心SNC_structure和球面映射机制。通过多个示例程序展示了Nef多面体的构造、布尔运算、仿射变换等操作，包括与Polyhedron_3的相互转换。文章还介绍了ExtendedKernel的使用和可视化方法，为处理工

原创 CGAL::surface_mesh＜P＞ 成员函数自查表

摘要：本文详细介绍了曲面网格(Surface_mesh)数据结构的API功能，主要包括：1)构造与赋值操作；2)顶点、边、面的添加与删除；3)拓扑连通性访问方法；4)各类迭代器与范围查询；5)网格元素数量统计；6)边界检测功能；7)属性管理系统；8)有效性检查工具。该数据结构支持半边界表示，提供深拷贝/移动语义，具有完善的元素管理机制和丰富的拓扑查询功能，同时支持自定义属性扩展和网格合并操作，是处理三维几何模型的完整解决方案。

原创 CGAL ::Surface Mesh 参考文档examples详解

本文介绍了CGAL中的Surface_mesh数据结构及其应用。Surface_mesh是基于整数索引的半边数据结构，具有内存效率高、易用性好等特点。文章通过9个示例详细展示了Surface_mesh的核心功能：1) 基本网格创建与面添加规则；2) 顶点遍历方法；3) 点、线、面遍历的不同方式；4) 环形迭代器使用；5) 动态属性系统；6) Kruskal最小生成树算法；7) Prim最小生成树算法；8) 垃圾回收机制；9) 网格可视化。每个示例都包含关键代码片段和实现要点，涵盖了网格操作、算法应用和属性管

原创 CGAL::Graphics_scene 参考文档

本文详细介绍了CGAL库中Graphics_scene类的功能与使用方法。作为CGAL可视化模块的核心类，Graphics_scene负责管理点、线、面等几何元素的渲染数据，并将其转换为OpenGL可渲染的缓冲区数据。文章分类讲解了构造函数、默认颜色配置、几何元素添加（点、线段、射线、直线、面、文本）、缓冲区查询、包围盒管理等核心方法，并通过立方体示例展示了实际应用。特别强调了添加面顶点时需按逆时针顺序以确保正确法向量方向，避免光照渲染问题。该类支持自定义颜色和法向量，为3D几何可视化提供了灵活的基础功能。

原创 使用CGAL的半边数据结构HalfedgeDS_list构建一个立方体

摘要：本文介绍了CGAL库中的半边数据结构（HalfedgeDS_list）及其在三维几何建模中的应用。首先通过手动构建立方体示例，详细展示了如何利用该数据结构存储顶点、边和面等拓扑元素，包括创建顶点、连接半边以及构建面结构的过程。随后介绍了更高效的实现方式——使用Polyhedron_3类提供的欧拉算子，演示了如何将一个四面体通过拓扑操作转换为六面体。文章比较了两种实现方式的优劣，指出Polyhedron_3底层同样基于半边数据结构，但通过装饰器提供了更便捷的操作接口。这些方法为三维几何建模提供了灵活高效

翻译 文档翻译：CGAL 6.1.1 - 半边数据结构

摘要：CGAL的半边数据结构(HalfedgeDS)是一种以边为中心的底层数据结构，用于维护顶点、边和面的拓扑关系。该结构采用三层设计：基础条目层存储拓扑信息，HalfedgeDS层负责存储组织，上层类(如Polyhedron_3)添加几何语义。支持两种实现方式：基于链表或向量的存储，并可通过装饰器类扩展功能。用户可自定义条目类来优化存储或添加属性，示例展示了最小化实现、带颜色的面以及紧凑存储方案。该结构适用于表示平面地图、多面体等可定向二维曲面，提供灵活的拓扑操作和遍历接口。

翻译 文档翻译：CGAL 6.1.1 - 3D Polyhedral Surface

本文介绍了CGAL 6.1.1中3D多面体表面的核心概念与操作。多面体表面由顶点、边和面组成，采用半边数据结构实现，支持可定向二维流形。手册详细说明了多面体的基本定义、表示方法和约定规则，并提供了多个实用示例：包括四面体创建、顶点几何操作、平面方程计算、向量表示方式、OFF格式输出、立方体构建、可视化绘制等。此外还介绍了扩展顶点/半边/面的方法，以及高级应用如细分曲面算法和增量构建器机制。这些内容展示了CGAL在多面体处理方面的强大功能，为3D几何计算提供了坚实基础。

原创 使用CGAL 实现 Catmull-Clark 网格细分

本文介绍了Catmull-Clark细分算法在CGAL中的实现方法。该算法通过几何计算生成新顶点并重构拓扑关系，将初始多面体逐步细化为光滑曲面。文章详细说明了核心步骤：1)为每个面创建中心顶点；2)使用特定权重公式平滑原始顶点；3)翻转原始边重构拓扑结构。文中给出了完整的C++实现代码，包括数据结构定义、关键函数实现和可视化方法，并特别强调了四边形网格的预处理要求。该算法在3D建模、有限元分析等领域具有重要应用价值，通过CGAL的Polyhedron_3类可高效实现网格细分过程。

原创 实现创建哈夫曼树，哈夫曼树的编码和解码

利用优先队列，创建哈夫曼树，并根据哈夫曼树进行编码和解码