基于CGAL的点云三角面片重构 被引量：4

1

作者 张明军 竺长安 《机械设计与制造》 北大核心 2007年第12期159-161,共3页

点云的三角面片重构是曲面重构的基础,通过三角面片重构可得到离散点的邻接关系,这些邻接关系为曲面拟合提供必要的信息。介绍了一个功能强大的计算几何库CGAL,并利用它完成对面模型的点云三角面片重构和体模型的点云三角面片重构。

关键词 cgal 曲面重构 三角面片测量 阿尔法图表

下载PDF 职称材料

多雷达传感器三维覆盖范围的建模、分析与表达 被引量：2

2

作者 牟超 李钦富 徐垚 《中国电子科学研究院学报》 2013年第6期611-616,共6页

如何快速、实时地计算与绘制多雷达传感器覆盖范围是目前雷达仿真的一个重点、难点。为解决此问题,在分析国内外研究成果基础上引入CGAL开源库,提出了一种解决方法,并基于典型的三角网格求交算法和Delaunay三角剖分算法进行了仿真分析... 如何快速、实时地计算与绘制多雷达传感器覆盖范围是目前雷达仿真的一个重点、难点。为解决此问题,在分析国内外研究成果基础上引入CGAL开源库,提出了一种解决方法,并基于典型的三角网格求交算法和Delaunay三角剖分算法进行了仿真分析与试验。仿真结果验证了所提出解决方法的有效性、合理性与实用性。从而,为解决多雷达传感器覆盖范围的仿真计算及可视化分析提供了一种可行的解决方法。 展开更多

关键词 覆盖范围 仿真系统 cgal 三角网格 DELAUNAY

下载PDF 职称材料

基于CGAL与声线法的超声波声场仿真 被引量：2

3

作者 李西红 杨涛 《信息通信》 2017年第12期15-18,共4页

为了提高空气中超声波声场仿真的速度,提出一种基于CGAL(Computational Geometry Algorithms Library)与声线法的声场仿真方法。利用高效的CGAL库模块,快速生成目标对象的STL文件格式数据,并在OpenGL环境中读取和绘制STL格式的三维对象... 为了提高空气中超声波声场仿真的速度,提出一种基于CGAL(Computational Geometry Algorithms Library)与声线法的声场仿真方法。利用高效的CGAL库模块,快速生成目标对象的STL文件格式数据,并在OpenGL环境中读取和绘制STL格式的三维对象。使用声线跟踪法确定声线的传播路径以及声线与接收阵列面的交点,采用插值法增加接收阵元的声线密度以逼近实际情况,对接收阵元的中心进行插值来获取超声回波响应信号。实现了超声回波信号仿真的自动化,并且插值后接收阵元的声压更准确。 展开更多

关键词 声场仿真 声线跟踪 插值法 cgal

下载PDF 职称材料

基于Nef的组网雷达包络三维可视化研究 被引量：1

4

作者 蔡俊 《信息技术》 2015年第6期125-129,137,共6页

提出了采用基于CGAL库定义的Nef多面体数据结构,并结合Nef多面体之间的三维布尔操作来解决组网雷达探测范围相互重叠的雷达包络可视化问题。试验测试结果表明,每组试验样本求交后的三角网格正常,可视化效果好,满足项目应用需求。

关键词 雷达组网 探测包络 cgal NEF 布尔操作

下载PDF 职称材料

基于CGAL和OpenGL的海底地形三维可视化 被引量：1

5

作者 闫循鹏 马丹 +1 位作者 于宗泽 傅晓洲 《海洋信息》 2020年第1期35-39,共5页

为了实现大量离散多波束水深测量数据快速网格化和地形三维可视化表达,提出了一种基于CGAL库的离散数据快速构建三角网,并利用OpenGL库实现了海底地形的三维可视化和自由漫游的方法,降低了编程实现的难度,海底地形细节显示清晰,并与Sur... 为了实现大量离散多波束水深测量数据快速网格化和地形三维可视化表达,提出了一种基于CGAL库的离散数据快速构建三角网,并利用OpenGL库实现了海底地形的三维可视化和自由漫游的方法,降低了编程实现的难度,海底地形细节显示清晰,并与Surfer软件的实现效果进行了对比. 展开更多

关键词 cgal OPENGL 海底地形 三维可视化

下载PDF 职称材料

基于三角网格求交的雷达探测范围的仿真分析 被引量：1

6

作者 冯帆 《信息技术》 2015年第7期177-180,共4页

目前,雷达情报自动化指挥系统只能提供有限个高度层(500米,1000米,3000米,5000米等)的雷达网平面探测范围图。在实战中只通过几个固定高度的平面探测范围图辅助指挥已经远远不能满足作战需要。针对上述问题,在分析国内外研究成果基础上... 目前,雷达情报自动化指挥系统只能提供有限个高度层(500米,1000米,3000米,5000米等)的雷达网平面探测范围图。在实战中只通过几个固定高度的平面探测范围图辅助指挥已经远远不能满足作战需要。针对上述问题,在分析国内外研究成果基础上引入CGAL开源库,采用三角网格求交算法实现雷达组网在不同高度层上的探测范围计算与可视化显示。仿真结果验证了所提出解决方法的有效性、合理性与实用性。 展开更多

关键词 覆盖范围 不同高度 cgal 三角网格

下载PDF 职称材料

基于CGAL的盐穴表面重建研究

7

作者 钱建国 熊涛 罗雪 《测绘与空间地理信息》 2020年第4期11-14,共4页

为了在盐穴的综合利用过程中及时掌握盐穴的形态变化,本文研究了一种基于CGAL的重建盐穴表面的方法。该方法利用格网简化与曲面拟合去除盐穴声呐测量点云重复点以及噪声,并使用聚类分析过滤溶穿盐穴的额外点云,最后采用推进前沿重建方... 为了在盐穴的综合利用过程中及时掌握盐穴的形态变化,本文研究了一种基于CGAL的重建盐穴表面的方法。该方法利用格网简化与曲面拟合去除盐穴声呐测量点云重复点以及噪声,并使用聚类分析过滤溶穿盐穴的额外点云,最后采用推进前沿重建方法重建盐穴表面模型,并对模型孔洞进行修补,实现了封闭流形表面模型的重建。本文利用金坛地区的盐穴实测数据对算法进行重建实验,重建结果证明,该算法可以得到准确的重建表面,并对溶穿盐穴有较好的适应性。 展开更多

关键词 盐穴 点云去噪 聚类分析 表面重建 cgal

下载PDF 职称材料

基于CUDA的散货船稳性并行计算

8

作者 王智洲 孙霄峰 +2 位作者 尹勇 刘春雷 李军翼 《舰船科学技术》 北大核心 2017年第10期40-44,共5页

为提高散货船配载仪中船舶稳性计算速度,通过使用CUDA(Compute Unified Device Architecture)对稳性计算过程进行并行加速。首先基于CGAL(Computational Geometry Algorithms Library)中的切片模块按肋位纵向切割船体型表面,得到每个肋... 为提高散货船配载仪中船舶稳性计算速度,通过使用CUDA(Compute Unified Device Architecture)对稳性计算过程进行并行加速。首先基于CGAL(Computational Geometry Algorithms Library)中的切片模块按肋位纵向切割船体型表面,得到每个肋位处横剖面型值数据;然后对横剖面型值数据进行等距偏移模拟板厚,得到各肋位处的外板数据;然后将外板数据发往GPU;在GPU中通过水线面和外板数据求解并行计算雅克比矩阵系数;最后将雅可比矩阵系数传回CPU,求解稳性方程组。 展开更多

关键词 CUDA 并行计算 船舶稳性 cgal 配载仪

下载PDF 职称材料

基于CGAL多雷达传感器覆盖范围仿真计算及可视化分析

9

作者 牟超 李钦富 徐垚 《电光与控制》 北大核心 2014年第9期49-53,共5页

如何快速、实时地计算与绘制多雷达传感器覆盖范围是目前雷达仿真的重点和难点。为解决此问题,在分析国内外研究成果基础上引入CGAL开源库,提出了一种解决方法,并基于典型的三角网格求交算法和Delaunay三角剖分算法进行了仿真分析。仿... 如何快速、实时地计算与绘制多雷达传感器覆盖范围是目前雷达仿真的重点和难点。为解决此问题,在分析国内外研究成果基础上引入CGAL开源库,提出了一种解决方法,并基于典型的三角网格求交算法和Delaunay三角剖分算法进行了仿真分析。仿真结果充分验证了所提解决方法的有效性、合理性与实用性。 展开更多

关键词 多雷达传感器 数据融合 覆盖范围 仿真 cgal

下载PDF 职称材料

基于CGAL的三维空间布尔运算功能分析与设计 被引量：1

10

作者 贺彪 赵志刚 夏俊 《测绘通报》 CSCD 北大核心 2015年第6期89-92,共4页

三维空间对象的布尔运算功能是3D CAD、3D GIS和其他三维建模分析软件的核心,开发出正确、稳定、高效的三维空间布尔运算功能是一项复杂且极具挑战的工作。本文借鉴计算几何领域的研究成果,以CGAL库中Polyhedra模块为基础,进行三维空间... 三维空间对象的布尔运算功能是3D CAD、3D GIS和其他三维建模分析软件的核心,开发出正确、稳定、高效的三维空间布尔运算功能是一项复杂且极具挑战的工作。本文借鉴计算几何领域的研究成果,以CGAL库中Polyhedra模块为基础,进行三维空间布尔运算功能的整体设计,分析CGAL在多面体布尔运算方面存在的约束和局限等问题,并给出了相关判断规则,为三维空间布尔运算功能开发提供了参考。 展开更多

关键词 cgal 计算几何 三维 布尔运算

下载PDF 职称材料

关于计算机系开设“计算几何”课程的建议 被引量：1

11

作者 吴壮志 《计算机教育》 2009年第21期33-35,共3页

本文主要讨论了在大学计算机系开设"计算几何"课程的可行性和必要性,对"计算几何"这门学科进行了概略的介绍,给出了课程大纲的具体建议,并对推荐的教材和参考书进行了详细分析。

关键词 计算几何 几何算法 cgal

下载PDF 职称材料

基于CGAL的船舶浮态计算 被引量：1

12

作者 王智洲 孙霄峰 +1 位作者 尹勇 刘春雷 《系统仿真学报》 CAS CSCD 北大核心 2016年第9期1957-1963,1969,共8页

为提高船舶浮态计算精度,提出一种基于CGAL(Computational Geometry Algorithms Library)的船舶浮态计算方法。利用CGAL中的切片模块按肋位纵向切割船体型表面,得到每个肋位处横剖面型值数据;对横剖面型值数据进行简化和等距偏移,得到... 为提高船舶浮态计算精度,提出一种基于CGAL(Computational Geometry Algorithms Library)的船舶浮态计算方法。利用CGAL中的切片模块按肋位纵向切割船体型表面,得到每个肋位处横剖面型值数据;对横剖面型值数据进行简化和等距偏移,得到各肋位处的外板数据;通过水线面和外板数据求交计算得到雅克比矩阵系数;通过牛顿迭代法求解船舶浮态方程组计算出船舶浮态。以散货船"SHANDONG REN HE"为例,对10个典型载况进行了实例计算,与装载手册给定值相比,浮态计算结果误差较小。结果表明:相比于传统方法,本文所提出方法适用于船舶任意浮态,计算精度较高,实时性较好,具有一定的工程应用价值。 展开更多

关键词 船舶工程 船舶浮态 牛顿迭代 几何算法库

下载PDF 职称材料

基于CGAL的单箱单室梁三维网格自动划分软件开发

13

作者 刘杰 王家林 《公路工程》 北大核心 2014年第4期259-262,共4页

以VS C++为平台,利用CGAL(计算几何算法库)中Delaunay三角形网格划分功能,首先对单箱单室梁的一个横截面进行Delaunay三角形网格的划分;然后沿箱梁纵向一定距离新生成一个单箱单室截面,并采用映射点的原理,将已划分好Delaunay三角形网... 以VS C++为平台,利用CGAL(计算几何算法库)中Delaunay三角形网格划分功能,首先对单箱单室梁的一个横截面进行Delaunay三角形网格的划分;然后沿箱梁纵向一定距离新生成一个单箱单室截面,并采用映射点的原理,将已划分好Delaunay三角形网格的单箱单室截面上的节点,映射到新生成的单箱单室截面上形成新节点,并按已划分好Delaunay三角形网格的截面上节点的连接方式进行连接,即形成对新截面的Delaunay三角形网格划分;最后再将各个截面上相同编号的节点连接起来,实现以五面体六节点为基础的三维实体网格划分。为三维实体有限元软件开发提供一种有效的三维实体网格划分方法。 展开更多

关键词 VS C++ cgal DELAUNAY三角形 三维实体箱型梁网格划分 三维实体有限元软件

下载PDF 职称材料

基于三维设计数据的船舶静水力参数计算

14

作者 王智洲 王凯 +1 位作者 许昕骜 沈晔 《中国水运（下半月）》 2016年第10期20-22,共3页

为提高散货船配载仪中船舶静水力参数计算精度,提出一种基于CGAL(Computational Geometry Algorithms Library)的船舶静水力参数计算方法。通过对船舶三维设计模型进行计算,实现了静水力参数的计算。以散货船"SHANDONG REN HE"... 为提高散货船配载仪中船舶静水力参数计算精度,提出一种基于CGAL(Computational Geometry Algorithms Library)的船舶静水力参数计算方法。通过对船舶三维设计模型进行计算,实现了静水力参数的计算。以散货船"SHANDONG REN HE"为例,对多个吃水下的静水力参数进行了实例计算,与装载手册给定值相比,计算结果误差较小。结果表明:相比于传统方法,本文所提出方法计算精度较高,具有一定的工程应用价值。 展开更多

关键词 船舶静水力参数 三维设计数据 cgal

下载PDF 职称材料

基于CGAL的岩石裂隙面三维重构方法研究 被引量：5

15

作者 彭守建 吴斌 +3 位作者 许江 施若然 闫发志 吴善康 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2020年第S02期3450-3463,共14页

水力压裂后裂隙的几何学特征决定了裂隙岩体强度、变形行为及渗流特性。为进一步定量分析剪应力–注水压力耦合作用下砂岩裂隙面表面粗糙度、隙宽、产状和分形特征等,提出一种基于计算几何算法库(computational geometry algorithms lib... 水力压裂后裂隙的几何学特征决定了裂隙岩体强度、变形行为及渗流特性。为进一步定量分析剪应力–注水压力耦合作用下砂岩裂隙面表面粗糙度、隙宽、产状和分形特征等,提出一种基于计算几何算法库(computational geometry algorithms library,CGAL)的裂隙面三维重构方法。结合水力压裂试验后含裂隙试件CT扫描图像的灰度分布特征,优化了其预处理方法以保证三维重构的准确性,采用Delaunay细化方法重构了试验后含裂隙试件,并用随机抽样一致算法检测试件表面,实现了自动校正倾斜、统一空间位置,最终通过裁切可单独提取裂隙面,并通过裂缝沟通体积、裂缝沟通面积和分形维数对其进行了量化表征。结果表明,基于CGAL三维重构后的裂隙模型可再现砂岩试样在剪应力–注水压力耦合作用下内部裂隙的发育特征,为岩石裂隙面几何特征的量化表征及裂隙面渗流特性数值模拟研究提供了基础。 展开更多

关键词 岩石力学 CT 裂隙面 三维重构 计算几何算法库 Delaunay细化

原文传递

基于三维设计数据的船舶湿面积计算 被引量：5

16

作者 王智洲 孙霄峰 +1 位作者 尹勇 刘春雷 《船舶工程》 北大核心 2016年第5期5-8,73,共5页

为提高船舶湿面积的计算精度,提出一种基于三维设计数据的湿面积船舶计算方法。首先通过计算几何算法库(CGAL)中的切片模块按肋位切割船体型表面,得到每个肋位处横剖面的型值数据;然后根据船舶工程中常用的平均板厚模拟船壳厚度,提出&qu... 为提高船舶湿面积的计算精度,提出一种基于三维设计数据的湿面积船舶计算方法。首先通过计算几何算法库(CGAL)中的切片模块按肋位切割船体型表面,得到每个肋位处横剖面的型值数据;然后根据船舶工程中常用的平均板厚模拟船壳厚度,提出"型值等距平移法"进行等距偏移,得到各横剖面处的外板数据;再通过水线面和外板数据求交得到水下部分横剖面;最后利用纵向积分计算出船体湿面积。以散货船"SHANDONG REN HE"号为例进行了实例计算,结果表明,和装载手册值相比,该算法的最大误差为0.042 2%,相比传统计算方法,提高了船舶湿面积的计算精度,适用于任意浮态,且实时性较好,具有一定的工程应用价值。 展开更多

关键词 船舶工程 湿面积 几何算法库 三维设计

原文传递

基于面翻转三维传感器网络边界节点识别算法 被引量：2

17

作者 程诚 孔蒙蒙 +1 位作者 胡光岷 于富财 《计算机应用》 CSCD 北大核心 2014年第12期3391-3394,共4页

针对三维环境下的传感器网络边界节点识别问题,提出了一种基于面翻转的传感器网络边界节点分布式识别方法。算法在已知三个相邻边界节点的基础上,以三个相邻边界节点构成的三角形的各边为轴,以有限面积的面向网络外侧翻转,扫描到的第一... 针对三维环境下的传感器网络边界节点识别问题,提出了一种基于面翻转的传感器网络边界节点分布式识别方法。算法在已知三个相邻边界节点的基础上,以三个相邻边界节点构成的三角形的各边为轴,以有限面积的面向网络外侧翻转,扫描到的第一个点为新的边界节点,该节点与翻转轴上的两个节点构建成新三角形,迭代上述过程,最终识别出边界节点,获取边界包络。实验结果表明,与Alpha-shape3D算法相比,所提算法能大大减少冗余边界节点。 展开更多

关键词 三维 传感器网络 边界节点识别 计算几何算法库 分布式

下载PDF 职称材料

改进的限定Voronoi图梯形检测带细分算法

18

作者 李海生 曾宇航 +1 位作者 蔡强 刘曰武 《计算机科学》 CSCD 北大核心 2013年第2期301-303,F0003,共4页

针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法。在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定... 针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法。在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定线段两端点附近的Voronoi边的尺寸;在细分梯形检测带的过程中,引入外部和内部限定线段尺寸控制因子,控制位于限定线段上的Voronoi边的尺寸。实验结果表明,本算法对于内部边界约束、线束约束条件以及不规则区域均可以得到质量较好、满足约束条件的限定Voronoi图。 展开更多

关键词 限定Voronoi图 梯形检测带 细分算法 控制因子 cgal算法库

下载PDF 职称材料