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

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

智能推荐

小程序开发者工具正常显示，但是真机调试和真机中安卓加载正常ios加载首页失败，首页的请求返回204_苹果 sec-fetch-dest-程序员宅基地

文章浏览阅读125次。检查请求头中的’sec-fetch-dest’: ‘document’ ，是否进行了特殊处理（node层）_苹果 sec-fetch-dest

ansible 批量安装zabbix-agent-程序员宅基地

文章浏览阅读321次。服务器初始化（这是在建立在新的服务器基础上做的初始化）关闭防火墙、selinux，添加epel常用源，安装常用工具、添加普通用户并禁止root1、服务器批量初始化[root@fwd ansible]# cat init.yml 系统初始化脚本---- hosts: all tasks: - name: disable selinux、firew..._ansible批量安装zabbix-agent

java日志系统--log4j配置解析过程，源码分析_log4j 源码分析读取配置-程序员宅基地

文章浏览阅读1.4w次，点赞3次，收藏2次。Logger.getLogger(Test.class);从getLogger开始，就启动了log4j的整个工作流程，通过调用LogManager获取logger实例return LogManager.getLogger(clazz.getName());LogManager类里面有个静态块static{}，【初始化重要信息】【root logger】，做一些配置，其中url = Loader.ge_log4j 源码分析读取配置

心灵震撼《一个8岁女孩的遗书》看完能有几人不哭…-程序员宅基地

文章浏览阅读533次。无奈的父亲有一个美丽的小女孩，她的名字叫余艳，她有一双亮晶晶的大眼睛她有一颗透明的童心.她是一个孤儿，她在这个世界上只活了8年，她留在这个世界上最后的一句话是“我来过，我很乖”她希望死在秋天，纤瘦的身体就像一朵花自然开谢的过程.在遍地黄花堆积，落叶空中旋舞的时候，她会看见横空远行的雁儿们.她自愿放弃治疗，把全世界华人捐给她的54万分成了7份，把生命当成希望的蛋糕分给了7个正徘徊在生死线上的小

C++音视频开发从放弃到入门（基于FFmpeg+OpenCV）-程序员宅基地

文章浏览阅读1.1w次，点赞12次，收藏88次。音视频开发一定要学C++吗？答案是肯定的。虽然其它语言也能搞音视频开发，甚至使用起来更简单，但“语言越高级，离真相就越远”，当你的功能需求日益增多，程序的性能需求越来越迫切，你想进一步了解程序实现的细节时，使用其它语言往往会面临“无法解决”的困境，最后不得不使用C++来解决问题，我们何不从一开始就使用C++呢？FFmpeg及OpenCV是开源、跨平台的音视频开发SDK，搞音视频开发基本都需要用到它。_c++音视频开发

C# 爬虫 100个明星贴吧_如何用爬虫爬取百度贴吧的贴吧c#-程序员宅基地

文章浏览阅读2.8k次。每个吧第一页 using System;using System.Collections.Generic;using System.IO;using System.Linq;using System.Net;using System.Text;using System.Text.RegularExpressions;namespace ConsoleApplication8{_如何用爬虫爬取百度贴吧的贴吧c#

随便推点

Ubuntu之apt命令_ubuntu18.04 atp命令使用技巧-程序员宅基地

文章浏览阅读134次。简介apt-cache和apt-get是apt包的管理工具，他们根据/etc/apt/sources.list里的软件源地址列表搜索目标软件、并通过维护本地软件包列表来安装和卸载软件。查看本机是否安装软件：whereis package_name 或者which package_name1.搜索软件sudo apt-cache search pa..._ubuntu18.04 atp命令使用技巧

查询Dynamics 365的Audit History_dynamics 审核历史记录如何查询-程序员宅基地

文章浏览阅读150次。【代码】查询Dynamics 365的Audit History。_dynamics 审核历史记录如何查询

python yield函数的用法-程序员宅基地

文章浏览阅读1.3w次，点赞15次，收藏66次。什么是yield函数?yield函数是python里面的关键字,带有yield的函数相当于一个生成器generator.当你使用一个yield的时候，对应的函数就是一个生成器在python里面类似于return函数,他们主要的区别就是:遇到return会直接返回值,不会执行接下来的语句.但是yield并不是,在本次迭代返回之后,yield函数在下一次迭代时，从上一次迭代遇到的yield后面的代码(下一行)开始执行下面是案例分析:案例一:def gen_generator(): yiel_yield函数