CGAL的三维点集_cgal polymesh points-程序员宅基地

CGAL提供了几种处理点集的算法，从形状检测到通过标准点集处理工具进行的表面重建。

虽然这些算法不强制使用特定的数据结构，但该软件包提供了一个3D点集结构，使用户更容易处理附加属性，如法向量、颜色、标签，并在其上调用CGAL算法。

1、一般原则

CGAL::Point_set_3<Point,Vector> 是一个基于矢量的数据结构，其中包含点的坐标的默认属性（名为point）。

用户需要的任何属性都可以在运行时轻松添加、修改和删除。属性由唯一名称和类型标识。提供了便利的方法来处理法向量（名为normal的属性），这是点集上非常常见的属性。

为了优化内存分配和释放，每个点都与一个索引相关联。删除一个点只是将索引标记为已删除。在内部，这避免了在每次删除时修改属性向量，并允许插入新点以重用标记为已删除的点的索引。特别地，这意味着在某些删除操作完成后插入的点可能具有非默认初始化的属性。如果用户需要有效地释放内存，可以使用Point_set_3::garbage_collect()从内存中实际删除标记为已删除的元素。

2、简单使用

数据结构设计为易于使用，尽管在使用属性时可能存在复杂性。提供了几种方便的方法来处理点和法线，而不必直接处理特性。

3、使用其他属性

点集中的每个信息都是一个属性。原始点集仅具有点特性。正如我们在前面的例子中看到的，用户可以很容易地添加一个普通属性。但这种机制可以推广到任何类型的属性。

4、应用CGAL算法、

大多数CGAL的算法让用户自由选择输入数据结构：然后通过范围和属性映射访问点和属性。CGAL::Point_set_3类是一个提供属性映射的范围：应用CGAL算法很简单。

由于点集处理算法使用命名参数来处理属性映射，因此提供了一种方法CGAL::Point_set_3::parameters()：它返回一个命名参数对象，该对象包含正确的点和法线映射，以便在点集对象中读写。

此外，包Point Set Processing的所有输入/输出函数都被重载，因此用户只需将 Point_set_3 对象作为参数调用它们即可（请参见输入/输出）。

4.1、Point Set Processing

以下示例显示了如何使用点集对象应用CGAL库中的一些算法：

生成围绕球体的点集

使用CGAL::jet_estimate_normals（）估计法线

用CGAL::grid_simplify_point_set（）简化点集;

使用CGAL::shape_detection::Efficient_RANSAC检测球体形状

4.2、Input/Output

4.3、高级功能

使用CGAL的函数读取文件需要稍微不同的行为，因为在将点插入点集中之前，会在内部定义该点的属性（这在CGAL::point_set_3中是不可能的）。尽管使用上一小节中提供的重载应该涵盖大多数用途，但我们记录了内部使用的特定后插入器和属性映射：

CGAL::Point_set_3::index_back_inserter（）用作创建新点的输出迭代器。

CGAL::Point_set_3::Point_push_map（）是用于设置点坐标的特性映射。如果不是首先创建的，它将首先在结构中插入创建的点（例如通过index_back_inserter（））。

CGAL::Point_set_3::normal_push_map（）的工作原理类似，但适用于法线向量。

这种推送属性映射也可用于其他用户定义的属性（请参见CGAL::Point_set_3::push_property_map（））。

4.4、可视化

可以通过调用CGAL::draw＜PS＞（）函数来可视化3D点集

5、其他

CGAL 5.6 - 3D Point Set: User Manual

本文链接：https://blog.csdn.net/weixin_44897632/article/details/135067846

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

稀疏编码的数学基础与理论分析-程序员宅基地

文章浏览阅读290次，点赞8次，收藏10次。1.背景介绍稀疏编码是一种用于处理稀疏数据的编码技术，其主要应用于信息传输、存储和处理等领域。稀疏数据是指数据中大部分元素为零或近似于零的数据，例如文本、图像、音频、视频等。稀疏编码的核心思想是将稀疏数据表示为非零元素和它们对应的位置信息，从而减少存储空间和计算复杂度。稀疏编码的研究起源于1990年代，随着大数据时代的到来，稀疏编码技术的应用范围和影响力不断扩大。目前，稀疏编码已经成为计算...

EasyGBS国标流媒体服务器GB28181国标方案安装使用文档-程序员宅基地

文章浏览阅读217次。EasyGBS - GB28181 国标方案安装使用文档下载安装包下载，正式使用需商业授权, 功能一致在线演示在线API架构图EasySIPCMSSIP 中心信令服务, 单节点, 自带一个 Redis Server, 随 EasySIPCMS 自启动, 不需要手动运行EasySIPSMSSIP 流媒体服务, 根..._easygbs-windows-2.6.0-23042316使用文档

【Web】记录巅峰极客2023 BabyURL题目复现——Jackson原生链_原生jackson 反序列化链子-程序员宅基地

文章浏览阅读1.2k次，点赞27次，收藏7次。2023巅峰极客 BabyURL之前AliyunCTF Bypassit I这题考查了这样一条链子：其实就是Jackson的原生反序列化利用今天复现的这题也是大同小异，一起来整一下。_原生jackson 反序列化链子

一文搞懂SpringCloud，详解干货，做好笔记_spring cloud-程序员宅基地

文章浏览阅读734次，点赞9次，收藏7次。微服务架构简单的说就是将单体应用进一步拆分，拆分成更小的服务，每个服务都是一个可以独立运行的项目。这么多小服务，如何管理他们？(服务治理注册中心[服务注册发现剔除])这么多小服务，他们之间如何通讯？这么多小服务，客户端怎么访问他们？(网关)这么多小服务，一旦出现问题了，应该如何自处理？(容错)这么多小服务，一旦出现问题了，应该如何排错?(链路追踪)对于上面的问题，是任何一个微服务设计者都不能绕过去的，因此大部分的微服务产品都针对每一个问题提供了相应的组件来解决它们。_spring cloud

Js实现图片点击切换与轮播-程序员宅基地

文章浏览阅读5.9k次，点赞6次，收藏20次。Js实现图片点击切换与轮播图片点击切换<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/ja..._点击图片进行轮播图切换

tensorflow-gpu版本安装教程（过程详细）_tensorflow gpu版本安装-程序员宅基地

文章浏览阅读10w+次，点赞245次，收藏1.5k次。在开始安装前，如果你的电脑装过tensorflow，请先把他们卸载干净，包括依赖的包（tensorflow-estimator、tensorboard、tensorflow、keras-applications、keras-preprocessing），不然后续安装了tensorflow-gpu可能会出现找不到cuda的问题。cuda、cudnn。..._tensorflow gpu版本安装

随便推点

物联网时代权限滥用漏洞的攻击及防御-程序员宅基地

文章浏览阅读243次。0x00 简介权限滥用漏洞一般归类于逻辑问题，是指服务端功能开放过多或权限限制不严格，导致攻击者可以通过直接或间接调用的方式达到攻击效果。随着物联网时代的到来，这种漏洞已经屡见不鲜，各种漏洞组合利用也是千奇百怪、五花八门，这里总结漏洞是为了更好地应对和预防，如有不妥之处还请业内人士多多指教。0x01 背景2014年4月，在比特币飞涨的时代某网站曾经..._使用物联网漏洞的使用者

Visual Odometry and Depth Calculation--Epipolar Geometry--Direct Method--PnP_normalized plane coordinates-程序员宅基地

文章浏览阅读786次。A. Epipolar geometry and triangulationThe epipolar geometry mainly adopts the feature point method, such as SIFT, SURF and ORB, etc. to obtain the feature points corresponding to two frames of images. As shown in Figure 1, let the first image be and th_normalized plane coordinates

开放信息抽取(OIE)系统（三）-- 第二代开放信息抽取系统(人工规则, rule-based, 先抽取关系)_语义角色增强的关系抽取-程序员宅基地

文章浏览阅读708次，点赞2次，收藏3次。开放信息抽取(OIE)系统（三）-- 第二代开放信息抽取系统(人工规则, rule-based, 先关系再实体)一.第二代开放信息抽取系统背景第一代开放信息抽取系统(Open Information Extraction， OIE， learning-based, 自学习, 先抽取实体)通常抽取大量冗余信息，为了消除这些冗余信息，诞生了第二代开放信息抽取系统。二.第二代开放信息抽取系统历史第二代开放信息抽取系统着眼于解决第一代系统的三大问题: 大量非信息性提取（即省略关键信息的提取）、_语义角色增强的关系抽取