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

技术标签: CGAL  3d  图形渲染  几何学  

        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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_44897632/article/details/135067846

智能推荐

Kotlin 解压缩_kotlin 对上传的压缩包进行分析-程序员宅基地

文章浏览阅读638次。fun unZip(zipFile: String, context: Context) { var outputStream: OutputStream? = null var inputStream: InputStream? = null try { val zf = ZipFile(zipFile) val entries = zf.entries() while (en..._kotlin 对上传的压缩包进行分析

64K方法数限制解决办法_java函数大于64k编译失败-程序员宅基地

文章浏览阅读1.9k次。随着业务逻辑越来越多,业务模块也越来越大,不可避免会遇到64K方法数的限制。最直观的表现就是编译报错:较早版本的编译系统中,错误内容如下:Conversion to Dalvik format failed:Unable to execute dex: method ID not in [0, 0xffff]: 65536较新版本的编译系统中,错误内容如下:trouble writing outp_java函数大于64k编译失败

案例分享——低压电力线载波通信模组(借助电源线实现远距离数据传输、宽压输入、波特率范围广、应用场景多样化)_电力载波模块csdn-程序员宅基地

文章浏览阅读2k次,点赞7次,收藏10次。物联网领域,有很多数据通信场景,因为原设备整体系统结构、运行环境等方面的限制,需求在不增加通信数据线缆的情况下实现数据的远程传输,因为特殊应用场景下考虑到环境的限制,还不能使用常规的无线通信手段,所以借助电源线缆进行传输的电力线载波技术应运而生,本次博文给大家分享的就是博主完全自主研发的低压电力线载波通信模组。_电力载波模块csdn

密码学基础_密码体制的五个要素-程序员宅基地

文章浏览阅读7.4k次。密码学基本概念 密码学(Cryptology)是结合数学、计算机科学、电子与通信等学科于一体的交叉学科,研究信息系统安全的科学。起源于保密通信技术。具体来讲,研究信息系统安全保密和认证的一门科学。 密码编码学,通过变换消息(对信息编码)使其保密的科学和艺术 密码分析学,在未知密钥的情况下从密文推_密码体制的五个要素

python支持中文路径_基于python 处理中文路径的终极解决方法-程序员宅基地

文章浏览阅读1.9k次。1 、据说python3就没有这个问题了2 、u'字符串' 代表是unicode格式的数据,路径最好写成这个格式,别直接跟字符串'字符串'这类数据相加,相加之后type就是str,这样就会存在解码失误的问题。别直接跟字符串'字符串'这类数据相加别直接跟字符串'字符串'这类数据相加别直接跟字符串'字符串'这类数据相加unicode类型别直接跟字符串'字符串'这类数据相加说四遍3 、有些读取的方式偏偏..._python 路径 中文

阿里云 B 站直播首秀,用 Serverless 搭个游戏机?-程序员宅基地

文章浏览阅读107次。最近,阿云 B 站没声音,是在憋大招!8月5日周四 19:00 是阿里云的直播首秀,给大家请来了 Forrester 评分世界第一的 Serverless 团队产品经理江昱,给大家在线...._阿里云直播b站

随便推点

AS 3.1.3连续依赖多个Module,导致访问不到Module中的类_为什么as在一个包下建了多个module,缺无法打开了-程序员宅基地

文章浏览阅读1.1k次。我好苦啊,半夜还在打代码。还出bug,狗日的。问题是这样的:我在新建的项目里,建了两个Module: fiora-ec和fiora-core。项目的依赖顺序是这样的,App依赖fiora-ec,fiora-ec又依赖于fiora-core,因为这种依赖关系,所有可以在app和fiora-ec中删除一些不必要的引入,比如这个玩意儿:com.android.support:appcompat-v7:..._为什么as在一个包下建了多个module,缺无法打开了

Magento 常用插件二-程序员宅基地

文章浏览阅读1.4k次。1. SMTP 插件 URL:http://www.magentocommerce.com/magento-connect/TurboSMTP/extension/4415/aschroder_turbosmtp KEY:magento-community/Aschroder_TurboSmtp 2. Email Template Adapter..._magento extension pour ricardo.ch

【连载】【FPGA黑金开发板】Verilog HDL那些事儿--低级建模的资源(六)-程序员宅基地

文章浏览阅读161次。声明:本文为原创作品,版权归akuei2及黑金动力社区共同所有,如需转载,请注明出处http://www.cnblogs.com/kingst/ 2.5 低级建模的资源 低级建模有讲求资源的分配,目的是使用“图形”来提高建模的解读性。 图上是低级建模最基本的建模框图,估计大家在实验一和实验二已经眼熟过。功能模块(低级功能模块)是一个水平的长方形,而控制模块(低级控制模块)是矩形。组..._cyclone ep2c8q208c黑金开发板

R语言实用案例分析-1_r语言案例分析-程序员宅基地

文章浏览阅读2.2w次,点赞10次,收藏63次。在日常生活和实际应用当中,我们经常会用到统计方面的知识,比如求最大值,求平均值等等。R语言是一门统计学语言,他可以方便的完成统计相关的计算,下面我们就来看一个相关案例。1. 背景最近西安交大大数据专业二班,开设了Java和大数据技术课程,班级人数共100人。2. 需求通过R语言完成该100位同学学号的生成,同时使用R语言模拟生成Java和大数据技术成绩,成绩满分为100,需要满足正_r语言案例分析

Java知识体系总结(2024版),这一次带你搞懂Spring代理创建过程-程序员宅基地

文章浏览阅读639次,点赞11次,收藏26次。虽然我个人也经常自嘲,十年之后要去成为外卖专员,但实际上依靠自身的努力,是能够减少三十五岁之后的焦虑的,毕竟好的架构师并不多。架构师,是我们大部分技术人的职业目标,一名好的架构师来源于机遇(公司)、个人努力(吃得苦、肯钻研)、天分(真的热爱)的三者协作的结果,实践+机遇+努力才能助你成为优秀的架构师。如果你也想成为一名好的架构师,那或许这份Java成长笔记你需要阅读阅读,希望能够对你的职业发展有所帮助。一个人可以走的很快,但一群人才能走的更远。

车辆动力学及在Unity、UE4中的实现_unity 车辆动力学模型-程序员宅基地

文章浏览阅读3.9k次,点赞9次,收藏53次。受力分析直线行驶时的车轮受力如下:水平方向上,所受合力为:F=Ft+Fw+FfF=F_t+F_w+F_fF=Ft​+Fw​+Ff​其中,FtF_tFt​为牵引力,FwF_wFw​为空气阻力,FfF_fFf​为滚动阻力,下面我们将逐个介绍。驱动力先来说扭矩,扭矩是使物体发生旋转的一个特殊力矩,等于力和力臂的乘积,单位为N∙mN∙mN∙m:设驱动轴的扭矩为TtT_tTt​,车轮半径为rrr,那么牵引力:Ft=Tt⁄rF_t=T_t⁄rFt​=Tt​⁄r如何求得驱动轴扭矩TtT_tTt​呢?_unity 车辆动力学模型