CGAL 网格测地线距离计算

最新推荐文章于 2024-10-19 22:56:00 发布

大鱼BIGFISH

最新推荐文章于 2024-10-19 22:56:00 发布

阅读量156

点赞数

分类专栏： Easy3D&CGAL 文章标签： C++ CGAL 网格测地线距离计算

本文链接：https://blog.csdn.net/dayuhaitang1/article/details/138427665

版权

Easy3D&CGAL 专栏收录该内容

145 篇文章 ¥19.90 ¥99.00

订阅专栏

本文介绍了如何利用CGAL库在三维网格模型中计算两点间的测地线距离，这种距离考虑了网格的拓扑和几何特性，提供比欧几里得距离更适合曲面的最短路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

一、简介
二、实现代码
三、实现效果
参考资料

一、简介

网格测地线距离是指在三维网格模型中计算两点之间的最短路径距离，考虑了网格的拓扑结构和几何形状。与传统的欧几里德距离不同，测地线距离考虑了网格的曲面形状，因此更适用于描述三维空间中的距离。

二、实现代码

//CGAL
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Surface_mesh.h>

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

大鱼BIGFISH

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

CGAL生成等高线

ByteBuster的博客

08-30

253

这里的主要思路是将Surface_mesh转换成一个二维的Regular_grid，并在每个网格点上计算出符号距离场函数的值，最后使用CGAL提供的compute_iso_contours计算等高线。CGAL是计算几何算法库（Computational Geometry Algorithms Library）的缩写，是一个用于计算几何的C++类库，提供了丰富的计算几何算法实现，包括2D和3D几何对象的表示、点与点之间的关系判定、性质计算、三角剖分、空间分割树、最近邻查询等。接下来，我们需要计算等高线。

Matlab 获取模型（网格数据）的等高线

dayuhaitang1的博客

02-25

527

Matlab 获取模型（网格数据）的等高线

参与评论您还未登录，请先登录后发表或查看评论

CGAL例程：地理信息系统----点云数据生成DSM、DTM、等高线和数据分类

David_jiang

05-02

5857

CGAL 生成等高线

dayuhaitang1的博客

02-11

412

CGAL 生成等高线

基于等高线数据生成DEM模型

DevProPlus的博客

08-22

318

数字高程模型（DEM）是地面表面高度信息的数值模型，广泛用于自然资源管理、城市规划、水文学、土木工程等领域。而等高线则可以被看作是地形的简化表示方式，将等高线转化为DEM是一种常见的地形建模方法。CGAL是一个算法与数据结构的计算几何库，可以方便地实现各种几何计算和建模任务。首先，需要读取等高线数据。这里假设等高线数据以文本文件的形式存储，每行包含等高线的高度值和点集。接下来，我们需要使用CGAL的几何算法将等高线转化为三角网格。最后，我们可以将生成的三角网格转化为DEM模型。

CGAL 网格热力图

dayuhaitang1的博客

05-01

322

CGAL 网格热力图

CGAL计算几何算法库-概述

10-15

CGAL（计算几何算法库）是一个开源的C++库，用于解决几何计算问题。它支持各种几何数据结构的实现，以及算法的开发，尤其在几何体和图形处理方面。CGAL为开发人员提供了内核、基本库以及支持库三个层次，覆盖了广泛...

CGAL 计算几何算法库

03-01

1. **数据结构**：CGAL提供了一些基本的数据结构，如Kd树、半平面交数据结构、多边形网格等，这些数据结构对于高效地存储和操作几何对象至关重要。 2. **2D几何算法**：包括点定位、线段交点检测、凸包问题、最近点...

计算几何库，计算机图形学CGAL库

03-22

此外，CGAL还提供了基于网格的数据结构，如半边结构，它们能够高效地存储和操作大量几何数据。 CGAL库包含了以下几个主要模块： 1. **基础几何对象**：如点、向量、线、平面、多边形等，它们是构建更复杂几何结构...

CGAL 点云数据生成DSM、DTM、等高线和数据分类

qq_35662333的博客

04-28

1946

原文链接在GIS应用软件中使用的许多传感器(如激光雷达)都会产生密集的点云。这类应用软件通常利用更高级的数据结构：如：不规则三角格网 (TIN)是生成数字高程模型 (DEM) 的基础，也可以利用TIN生成数字地形模型 (DTM)。对点云数据进行分类，提取地面、植被和建筑点（或其他用户定义的标签）等分类数据，从而使得获取的信息更加丰富。因空间数据源获取方式不同，数据结构的定义也不尽一致。

使用CGAL生成等高线的编程方法

CoderExtra的博客

09-08

170

CGAL（Computational Geometry Algorithms Library）是一个功能强大的计算几何库，提供了许多算法和数据结构，可以用于生成等高线。在本文中，我们将介绍如何使用CGAL库生成等高线，并提供相应的源代码。接下来，我们将使用一个简单的例子来演示如何生成等高线。假设我们有一组离散的高度数据点，我们希望通过这些数据点生成等高线。在进行三角剖分后，我们可以使用CGAL的交点函数找到等高线的交点。）下载库的最新版本。安装完成后，确保你的编译器可以找到CGAL的头文件和库文件。

点云处理，点云处理算法程序

xuanbo0977的博客

08-12

634

点云处理，算法程序代编，top5硕博团队，高质量的服务。基于pcl,cgal程序代编。联系方式:🐧🐧（q）958417691 或闲鱼id专业点云处理。 1.点云分割。单木分割，林下地形提取，DEM制作，等高线制作，地形补洞。 2.点云重建。多种方法点云重建模型。 3.点云配准。大坝，隧道，孔洞等变形监测，重叠度评估。 4.点云体素化，点云网格化，以及体素结果三维可视化。 5. 点云特征提取。二维，三维边界提取，关键点提取。点云拟合圆柱，球体，平面等。 6.点云抽稀。 7.基于gdal的gis，

CGAL笔记之网格生成——泊松表面重建

younggung的博客

03-01

3738

CGAL笔记之形状重建——泊松表面重建

cass坐标标注插件_默认设置中的陷阱：CASS软件三角网生成问题

weixin_39717598的博客

11-28

1988

三角网在CASS软件有几大比较重要的用途：1、绘制等高线；2、三维模型生成；3、土方计算；4、表面积计算等。本篇内容给大家讲解一下，三角网无法正常生成的解决方案。我们知道，软件的最终发布还有重要的阶段：软件内测，这个过程一般都是研发部门下的测试用户或者提供给商业用户，由测试者反馈存在的问题。所以软件最终发布之后，有部分内容参数会保存的是测试的一些数据参数。部分参数可能与实际应用不相符，我...

基于DEM tif影像的插值平滑和tif纹理贴图构建方法

qq_45605535的博客

08-11

1550

如果不进行DEM插值会特别的不平滑。地形的构建方法是通过CGAL构建整体规则TIN、局部不规则TIN得到，同时求得AABB与地形曲面进行cut得到【准备数据是一个10米分辨率的Tif影像，直接用于生成DEM会十分的不平滑。其实你可以看到地形有。封闭、非自相交的流形。

CGAL专篇-CGAL概述

cangqiongxiaoye的博客

10-19

634

CGAL概述

CGAL 求取曲线交点

dayuhaitang1的博客

08-23

974

CGAL 求取曲线交点

CGAL 基于等高线数据生成DEM模型

dayuhaitang1的博客

05-12

389

CGAL 基于等高线数据生成DEM模型

CGAL三角网格修复

最新发布

04-01

### CGAL 中的三角网格修复功能 CGAL 提供了丰富的工具来处理和修复三角网格中的各种问题。对于退化元素、针状三角形或帽型三角形等问题，`CGAL::Polygon_mesh_processing` 是主要的解决方案之一。 #### 检测退化元素为了识别可能影响后续计算的退化元素，可以使用以下函数： - `CGAL::Polygon_mesh_processing::is_degenerate_edge()` 可以用来判断一条边是否为退化边（即两端点具有相同的位置）[^1]。 - `CGAL::Polygon_mesh_processing::is_degenerate_triangle_face()` 能够检测一个面是否为退化面（即三个顶点共线）。如果需要批量操作，则有如下辅助函数： - 使用 `CGAL::Polygon_mesh_processing::degenerate_edges()` 来获取指定范围内所有的退化边集合。 - 利用 `CGAL::Polygon_mesh_processing::degenerate_faces()` 收集特定范围内的退化面列表。 #### 高级质量评估除了简单的退化情况外，还可以通过其他指标进一步分析模型的质量： - 函数 `CGAL::Polygon_mesh_processing::is_cap_triangle_face()` 和 `CGAL::Polygon_mesh_processing::is_needle_triangle_face()` 分别用于判定某个三角形是否属于“帽子”形态或者极端细长(针状)的情况。这些类型的三角形单元通常也会干扰数值模拟过程的结果准确性。 #### 实际应用案例 - 修复流程概述下面给出一段伪代码展示如何基于上述提到的方法实现基本的三角网修复逻辑: ```cpp #include <CGAL/Polygon_mesh_processing/triangulate_hole.h> #include <CGAL/boost/graph/helpers.h> // 假设我们已经加载了一个有问题的mesh对象pmesh std::vector<edge_descriptor> degenerateEdges; PMP::degenerate_edges(pmesh, std::back_inserter(degenerateEdges)); for(auto e : degenerateEdges){ // 对每条退化边执行删除或其他修正措施... } std::vector(face_descriptor> badFaces; PMP::degenerate_faces(pmesh,std::back_inserter(badFaces)); foreach(f,badFaces){ // 移除坏掉的脸部区域并填补洞穴 PMP::triangulate_hole(pmesh,f); } ``` 此脚本首先查找所有退化的边与不好的脸部单元，并分别采取行动消除它们的影响；最后还演示了当移去某些部分造成开放边界时怎样自动填充产生的孔隙。 #### 结论综上所述，在面对复杂三维数据预处理需求的时候，借助像CGAL这样的强大库能够极大地简化工作量同时提高最终成果可靠性。它不仅提供基础层面的支持比如发现异常结构，而且还有针对具体应用场景设计出来的高级特性可供调用者灵活组合运用达成目的。