GIS探索之路

泊松点云曲面重建

介绍网格体表面变形的相关算法。

介绍一种自适应曲率的各向同性重网格化。

解析LandXML地形文件，生成CGAL Surface_mesh，输出PLY文件。

本文对非三角网格体进行三角化,同时对三角化的网格体进行精细化加密。

本文使用CGAL进行简单的2D Delaunay 三角剖分,添加内外边界及点作为约束剖分，输入数据为三维点，输出结果保存为Surface_Mesh，同时保存为二进制PLY文件。

本文使用CGAL进行简单的2D Delaunay 三角剖分,添加内外边界及点作为约束剖分。

OBB方向包围盒，不同于AABB包围盒，OBB最大特点是它的方向的任意性，这使得它可以根据被包围对象的形状特点尽可能紧密的包围对象，但同时也使得它的相交测试变得复杂。

创建一个简单的网格曲面Surface_Mesh对象，然后通过半边结构遍历某个面的顶点以及遍历整个网格对象的所有顶点，最后计算网格所有顶点的3D凸包网格。

使用CGAL Polygon_mesh_processing 提取Mesh边界，对提取的Edge作处理生成多段线Polyline。

GIS应用中使用的许多传感器(例如激光雷达)都会生成密集的点云。此类应用通常利用更高级的数据结构:例如，不规则三角网(TIN)，它可以作为数字高程模型(DEM)的基础，特别是用于生成数字地形模型(DTM。某些数据结构的定义可能因来源不同而有所不同。TINDSMTINDSMDTMTINDTMDEMDSM和本文演示了以下场景。从输入点云，我们首先计算存储为TIN的DSM。然后，我们过滤掉与建筑立面或植被噪声相对应的过大的面片。保留与地面相对应的大型构件。对孔洞进行填充，并对得到的DEM重新网格化。由栅格。

上一节简单地删除被建筑物覆盖的大片区域中的顶点会导致大的Delaunay三角面，从而得到了较差的DTM，所以一个额外的步骤可以帮助产生更好的形状网格:删除大于阈值的面，并用孔洞填充算法进行三角化、细化和均匀孔洞。

上一节通过连通区域计算并将连通信息保存到三角面片中，获取了多个连通区域，本节将设置阈值将建筑物区域移除，生成一个最初的DTM。

生成的DSM被用作DTM计算的基础，即地面表示为过滤掉非地面点后的另一个TIN。主要是去除一些建筑物和植被非地形点。

许多几何数据结构都可以解释为图，因为它们由顶点和边组成。对于halfedge数据结构、多面体曲面、arrangement以及二维三角剖分类来说，情况都是如此。利用对偶性，人们也可以将面解释为顶点，相邻面之间的边解释为对偶图的边。CGAL的研究范围是几何算法而不是图算法。尽管如此，这个包提供了必要的类和函数，使Boost Graph Library(简称BGL)的算法能够使用CGAL数据结构。此外，该软件包扩展了BGL，引入了 HalfedgeGraph 和 FaceGraph 等概念，允许处理半边和面。

本文演示如何提取等值高度来构建地形图。

本节释了概念Concepts、模型Models以及Traits类的含义。

本章描述了`CGAL`中用于生成二维凸包的函数，以及用于检查点集是否为强凸的函数。还有许多用于计算特殊极值点和包点子序列的函数，如一组点的下包和上包。

简单概述 `CGAL 2D Polygons`使用。

本文测试使用开源的`opencv`及`cgal`库将地形网格体采样插值生成栅格，并写入到16位灰阶PNG图片中，结果可支持导入虚幻`UE Landscape `。

使用`CGAL`将地形曲面网格体栅格化。

不同方式遍历方式遍历三角形Code#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>#include <CGAL/Triangulation_2.h>#include <CGAL/draw_triangulation_2.h>#include <iostream>#include <vector>typedef CGAL::Exact_predicates_

简单Delaunay2D 三角剖分Code#include <CGAL/Exact_predicates_exact_constructions_kernel.h>#include <CGAL/Delaunay_triangulation_2.h>#include <fstream>#include <CGAL/IO/File_poly.h>typedef CGAL::Exact_predicates_exact_constructions_ke

点集的凸包 （二）Code#include <iostream>#include <iterator>#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>#include <CGAL/Projection_traits_yz_3.h>#include <CGAL/convex_hull_2.h>typedef CGAL::Exact_predicates_ine

点集的凸包（一）Code#include <iostream>#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>#include <CGAL/convex_hull_2.h>typedef CGAL::Exact_predicates_inexact_constructions_kernel K;typedef K::Point_2 Point_2;int main(){ Po

准确断言和准确构建Code#include <iostream>#include <CGAL/Exact_predicates_exact_constructions_kernel.h>#include <sstream>typedef CGAL::Exact_predicates_exact_constructions_kernel Kernel;typedef Kernel::Point_2 Point_2;int main(){ Point_2

浮点数进行的几何运算的问题code#include <iostream>#include <CGAL/Simple_cartesian.h>typedef CGAL::Simple_cartesian<double> Kernel;typedef Kernel::Point_2 Point_2;int main(){ { Point_2 p(0, 0.3), q(1, 0.6), r(2, 0.9); std::cout <<

点和线段如何创建点和线段，并计算两点之间的距离、点到线段的距离、点与线段的位置关系和中点。定义Kernel(几何图元)操作predicate(位置，距离和中点)Code#include <iostream>#include <CGAL/Simple_cartesian.h>typedef CGAL::Simple_cartesian<double> Kernel;typedef Kernel::Point_2 Point_2;typedef Kern

有时候生成的隧道会有缺失（有洞），需要修复填补这些洞。方式一 ：vtkFillHolesFilter vtkSmartPointer<vtkFillHolesFilter> fillHolesFilter = vtkSmartPointer<vtkFillHolesFilter>::New(); fillHolesFilter->SetInputData(input); fillHolesFilter->SetHoleSize(0.5); fillHoles

VTK Learning Thirty - vtkPolyData to CGAL Surface_meshDescription将vtkPolyData转换成CGAL::Surface_mesh,并利用CGAL的布尔运算对数据进行处理,然后再将处理后的CGAL::Surface_mesh转换成vtkPolyData进行可视化渲染。定义 CGAL::Surface_meshtypedef CGAL::Exact_predicates_inexact_constructions_kernel EP