期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
A novel method for virtual clearance computation of high-speed train based on model integration and convex hull 被引量:1
1
作者 YI Bing LI Xiong-bing +2 位作者 ZENG Wei SONG Yong-feng YANG Yue 《Journal of Central South University》 SCIE EI CAS CSCD 2017年第10期2458-2467,共10页
The 3D clearance of a high-speed train(HST) is critical to ensure the safety of railway transportation. Many studies have been conducted on the inspection of the clearance profile in railway operation based on the vis... The 3D clearance of a high-speed train(HST) is critical to ensure the safety of railway transportation. Many studies have been conducted on the inspection of the clearance profile in railway operation based on the vision system, but few researchers have focused on the computation of the 3D clearance in the design phase of an HST. This paper summarizes the virtual 3D clearance computation of an HST based on model integration and the convex hull method. First, both the aerodynamic and kinetic analysis models of the HST are constructed. The two models are then integrated according to the corresponding relationship map, and an array of transformation matrixes of the HST is created to drive the designed model simulating the physical railway motion. Furthermore, the convex hull method is adopted to compute the 3D envelope of the moving train. Finally, the Hausdorff metric is involved in the measurement of the minimum clearance model and the 3D envelope model. In addition, the color map of the Hausdorff distance is established to verify that the designed shape of the HST meets the national standards. This paper provides an effective method to accurately calculate the 3D clearance for the shape design of an HST, which greatly reduces the development cost by minimizing the physical prototype that must be built. 展开更多
关键词 high-speed TRAIN 3d CLEARANCE convex hull model integration HAUSDORFF distance
下载PDF
一种基于流形的机械臂动作构型知识压缩表达方法
2
作者 高军礼 贺梓涛 +1 位作者 宋海涛 李忠娟 《信阳师范学院学报(自然科学版)》 CAS 2024年第2期234-239,共6页
针对在机械臂分拣任务中,存在物体形状各异、大小不一、训练神经网络成本过高的问题,提出一种基于流形空间的机械臂快速分拣方法。通过自主设计的一款简易实验装置模拟代替机械臂进行实验。对高维数据进行压缩,结合三维快速凸包求解算法... 针对在机械臂分拣任务中,存在物体形状各异、大小不一、训练神经网络成本过高的问题,提出一种基于流形空间的机械臂快速分拣方法。通过自主设计的一款简易实验装置模拟代替机械臂进行实验。对高维数据进行压缩,结合三维快速凸包求解算法,对体积大小不同的同类物体的流形空间进行分割,以凸包形式将稳定性较高的点集包裹起来。实验结果表明,体积大小不同的同类物体的高稳定流形子空间是一致的。该方法可以通过对一种物体的流形子结构进行尺度放缩,得到不同大小的同类物体的高稳定分拣区域,用于生成高效、可靠的机械臂分拣任务中的6D位姿构型,以提高分拣作业的工作效率。 展开更多
关键词 机械臂 分拣任务 三维凸包 快速凸包法 流形空间
下载PDF
基于3D区域增长法和改进的凸包算法相结合的全肺分割方法 被引量:22
3
作者 代双凤 吕科 +1 位作者 翟锐 董继阳 《电子与信息学报》 EI CSCD 北大核心 2016年第9期2358-2364,共7页
肺实质分割结果的准确性在实际临床应用中具有非常重要的意义。但由于肺结节的位置、大小、形状的不规则性,肺部病变的多样性,以及人体胸部解剖结构的明显差异等,使得各类分割方法不能统一地适用于所有的胸部CT图像,所以对于肺实质分割... 肺实质分割结果的准确性在实际临床应用中具有非常重要的意义。但由于肺结节的位置、大小、形状的不规则性,肺部病变的多样性,以及人体胸部解剖结构的明显差异等,使得各类分割方法不能统一地适用于所有的胸部CT图像,所以对于肺实质分割方法的研究仍具有很大的挑战。该文在国内外研究分析的基础上提出基于3D区域增长法与改进的凸包修补算法相结合的全肺分割方法。在3D区域增长法的粗分割基础上,对分割的结果进行细化工作,通过连通域标记法与形态学方法相结合去除气管和主支气管,得到初步的肺实质掩膜,最后应用改进的凸包算法对肺部轮廓进行修补平滑,最终得到肺部分割结果。通过与凸包算法及滚球法相对比,证明该文所提改进的凸包算法能够有效地修补肺部轮廓凹陷,修补后的结果分割精度较高。 展开更多
关键词 肺部分割 3d区域增长法 凸包算法 区域连通分析
下载PDF
基于无人机倾斜摄影的三维绿量估算
4
作者 朱启梦 孙金华 +3 位作者 杨柳 王婷 赵辉 张磊 《河南科学》 2024年第5期694-704,共11页
精准、快速、高效的绿化效果评估是现代林业发展的重要要求.针对传统方法绿地覆盖率无法反映绿化空间垂直结构的缺点,提出基于切片凸包算法利用倾斜摄影点云估测三维绿量的新方法,以河南农业大学文化路校区为研究区域,通过三种方法估算... 精准、快速、高效的绿化效果评估是现代林业发展的重要要求.针对传统方法绿地覆盖率无法反映绿化空间垂直结构的缺点,提出基于切片凸包算法利用倾斜摄影点云估测三维绿量的新方法,以河南农业大学文化路校区为研究区域,通过三种方法估算不同树种及树形的三维绿量,对比不同方法的测算精度,探索最优估算方法.利用无人机进行多光谱成像和倾斜摄影成像,通过面向对象的方法在数字正射影像基础上提取林木,结合实测33个树种的冠径、冠高等信息,分别利用冠径-冠高方程法(D-H)、实景三维模型法(3D)和基于切片凸包算法的点云体积测算法(PC)进行三维绿量测算.结果表明,三种方法测算值与实测值拟合的回归方程R2分别为0.84、0.92、0.94,RMSE分别为168.85、90.74、78.46 m^(3),精度分别为62.67%、87.26%、90.19%;优势树种悬铃木三维绿量最大,龙爪槐值最小;PC法测算水杉和球形树的相对误差最小,分别为0.56%和1.27%.利用倾斜摄影点云的切片凸包算法测算三维绿量具有可行性且最精准,为筛选不同树种及树形的三维绿量估算方法的选择上提供科学依据. 展开更多
关键词 三维绿量 无人机倾斜摄影 点云 切片凸包算法
下载PDF
基于角色几何碰撞体估计的实时服装仿真 被引量:12
5
作者 孙守迁 徐爱国 +1 位作者 黄琦 王鑫 《软件学报》 EI CSCD 北大核心 2007年第11期2921-2931,共11页
提出了一种快速处理三维服装仿真中角色与服装碰撞的方法.该方法能够满足交互式实时仿真环境的需求.在预处理阶段,根据蒙皮动画的特点,将角色的几何形状以球和简化凸包等简单碰撞体进行估计.在实时模拟阶段,这些碰撞体跟随骨架运动并代... 提出了一种快速处理三维服装仿真中角色与服装碰撞的方法.该方法能够满足交互式实时仿真环境的需求.在预处理阶段,根据蒙皮动画的特点,将角色的几何形状以球和简化凸包等简单碰撞体进行估计.在实时模拟阶段,这些碰撞体跟随骨架运动并代替角色模型网格完成与虚拟服装之间的碰撞处理.此外,为了能够快速计算碰撞响应信息,该方法还利用外围映射机制进一步开发了相交测试的空间局部性.实验结果表明,应用该方法可以有效避免衣片与角色模型之间的相互穿透,同时大幅度地减少碰撞处理计算量.实时仿真系统对于复杂服装网格仍然保持了较高的模拟帧速率. 展开更多
关键词 碰撞检测 服装仿真 实时动画 三维凸包
下载PDF
基于点云数据的测树因子自动提取方法 被引量:15
6
作者 杨全月 陈志泊 孙国栋 《农业机械学报》 EI CAS CSCD 北大核心 2017年第8期179-185,共7页
树冠的结构复杂、形态各异,测树因子的自动、准确、无损测量是森林调查中的一个重要研究项目。以三维激光扫描仪获取的三维点云数据为研究对象,基于计算几何学的寻找凸包算法,自动提取树冠的表面积、投影面积以及体积等测树因子。为验... 树冠的结构复杂、形态各异,测树因子的自动、准确、无损测量是森林调查中的一个重要研究项目。以三维激光扫描仪获取的三维点云数据为研究对象,基于计算几何学的寻找凸包算法,自动提取树冠的表面积、投影面积以及体积等测树因子。为验证算法的准确性,随机选取8个树种的120株待测立木进行试验,试验表明该方法测得的立木树高平均相对误差为2.33%,胸径平均相对误差为1.10%,冠幅平均相对误差为3.92%,自动解算的树冠表面积、树冠投影面积以及树冠体积相对于传统方法测得的参考值的平均相对误差分别为3.48%、6.01%和5.59%。因此以三维激光扫描仪获取点云数据,运用三维凸包算法,能够自动准确计算这些原本难以精确测量的因子,为应用三维激光扫描仪自动提取立木的测树因子提供了参考。 展开更多
关键词 树冠表面积 树冠体积 测树因子 自动提取 三维激光扫描仪 三维凸包算法
下载PDF
采用三维凸壳剖分的不动产单元空间建模方法 被引量:8
7
作者 吴长彬 喻仙 +2 位作者 丁远 周鑫鑫 马冰卿 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第10期1654-1661,共8页
随着我国城市土地立体利用程度的增大,迫切需要土地权利的纵向表达,三维地籍(不动产)空间单元可较好地解决该问题.针对当前三维空间数据模型较难描述不规则不动产单元的问题,提出一种基于凸壳的三维空间数据模型的构建方法.首先分别构... 随着我国城市土地立体利用程度的增大,迫切需要土地权利的纵向表达,三维地籍(不动产)空间单元可较好地解决该问题.针对当前三维空间数据模型较难描述不规则不动产单元的问题,提出一种基于凸壳的三维空间数据模型的构建方法.首先分别构建整个产权体的凸壳和凹边界的凸壳;然后进行求交取反,并重点对凸壳的生成算法进行了改进,得到该产权体的三维模型.实验结果表明,该方法适合对不规则三维不动产单元模型的自动构建,可方便进行面元和体元(四面体)之间的集成和转换,同时满足表面建模和空间分析的需要. 展开更多
关键词 不动产 三维地籍 凸壳 表面模型 四面体
下载PDF
基于激光三维扫描的人体特征尺寸测量 被引量:51
8
作者 田庆国 葛宝臻 +2 位作者 杜朴 郁道银 吕且妮 《光学精密工程》 EI CAS CSCD 北大核心 2007年第1期84-88,共5页
提出了一种利用三维人体点云数据测量人体关键尺寸的方法。应用线结构光激光三维扫描仪对特定站姿的人体进行扫描,获得完整三维人体点云。根据人体视线和脚尖的同向性及两腿的自然分开特征,对点云进行方位调整,使人体朝向z轴正方向。利... 提出了一种利用三维人体点云数据测量人体关键尺寸的方法。应用线结构光激光三维扫描仪对特定站姿的人体进行扫描,获得完整三维人体点云。根据人体视线和脚尖的同向性及两腿的自然分开特征,对点云进行方位调整,使人体朝向z轴正方向。利用手动删除和最大连通域删除相结合删除噪声点。确定人体的6个特征点和20个特征平面,分别应用对应截面y坐标差值法测量长度尺寸,凸壳法测量截面周长,测量了34个人体关键长度和周长,对影响测量精度的因素进行了分析。结果表明,典型尺寸测量误差小于3%,可满足人类工效学等领域快速测量人体特征尺寸的要求。 展开更多
关键词 人体尺寸 测量 凸壳法 三堆点云 激光三维扫描
下载PDF
基于三维凸包的可变形离散网格模型 被引量:2
9
作者 杨文玉 胡雯蔷 熊有伦 《中国机械工程》 EI CAS CSCD 北大核心 2004年第22期2040-2043,共4页
针对有限三维点集的表面重构问题 ,提出一种可变形网格模型的建模方法。对网格模型的流形表达、可变形网格的约束模型等关键技术进行了研究和探讨 ,提出了确定和维护网格变形方向的方法 。
关键词 表面重构 三维凸包 变形行为 网格模型
下载PDF
改进的三维点集凸包求取算法 被引量:6
10
作者 张飞 谢步瀛 +1 位作者 闫星宇 刘政 《计算机辅助工程》 2009年第1期78-82,共5页
为提高三维点集凸包的求取效率,提出充分利用凸包极值点和性质改进的三维点集凸包求取算法.首先,求出三维点集中的极值点,并由它们形成初步凸包;其次,根据初步凸包与点的位置关系,排除其内部点;最后,依次考察其外部点,求出符合要求的点... 为提高三维点集凸包的求取效率,提出充分利用凸包极值点和性质改进的三维点集凸包求取算法.首先,求出三维点集中的极值点,并由它们形成初步凸包;其次,根据初步凸包与点的位置关系,排除其内部点;最后,依次考察其外部点,求出符合要求的点集、棱边集和面集,并对凸包进行扩展,得到凸包的点集、棱边集和面集.与普通算法进行时间的复杂度分析比较及实验表明,该算法效率较高. 展开更多
关键词 三维点集 凸包 极值点
下载PDF
基于AutoCAD的露天矿三维地质模型的三维可视化构建 被引量:4
11
作者 刘光伟 白润才 +1 位作者 曹兰柱 王秀秀 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2009年第A02期13-15,共3页
在AutoCAD平台下,以钻孔信息、剖面图和空间离散点为基础数据,采用顾及台阶属性的Delaunay三角网凸包算法建立界面模型,通过面域拉伸和实体布尔运算等方法生成三维实体模型。研究结果表明,该方法不仅能达到逼真的三维动态效果,而且对于... 在AutoCAD平台下,以钻孔信息、剖面图和空间离散点为基础数据,采用顾及台阶属性的Delaunay三角网凸包算法建立界面模型,通过面域拉伸和实体布尔运算等方法生成三维实体模型。研究结果表明,该方法不仅能达到逼真的三维动态效果,而且对于矿岩量的计算更为准确方便。研究结论初步突破了露天矿算量的传统方法,有助于露天矿的日常生产和管理。 展开更多
关键词 三维地质模型 AUTOCAD 凸包算法 实体布尔运算
下载PDF
一种基于双平面镜的相机标定算法 被引量:2
12
作者 张岩 臧珠萍 曾培峰 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第1期93-98,共6页
为了从物体的二维图像得到三维重构模型,需要通过相机内部参数,建立已知物点、像点对应的关系模型.提出一种基于双平面镜的相机标定算法,用两个普通平面镜取得物体5个不同角度的二维图像,通过基于颜色信息和基于区域背景差的方法获取目... 为了从物体的二维图像得到三维重构模型,需要通过相机内部参数,建立已知物点、像点对应的关系模型.提出一种基于双平面镜的相机标定算法,用两个普通平面镜取得物体5个不同角度的二维图像,通过基于颜色信息和基于区域背景差的方法获取目标轮廓,用多边形动态规划算法获取轮廓的特征点以确定各个物体轮廓的对应点,最后根据特征点得到相机内部参数.多边形动态规划算法将时间复杂度从O(n3)降低到O(n2),算法的效率得到提高. 展开更多
关键词 背景差 轮廓提取 多边形凸点 三维重构 相机标定
下载PDF
多轮廓线的三维形体重构技术研究与实现 被引量:3
13
作者 刘坤良 黄金明 《计算机工程与科学》 CSCD 北大核心 2015年第1期133-138,共6页
实际应用中,三维重构经常面对的不是直接的体数据信息,而是一序列的二维轮廓线数据,因此基于轮廓线的三维重构研究有着极其重要的实用价值。在多轮廓线的三维形体重构中,轮廓对应、轮廓拼接、分叉处理和末端轮廓线的封闭处理等是其关键... 实际应用中,三维重构经常面对的不是直接的体数据信息,而是一序列的二维轮廓线数据,因此基于轮廓线的三维重构研究有着极其重要的实用价值。在多轮廓线的三维形体重构中,轮廓对应、轮廓拼接、分叉处理和末端轮廓线的封闭处理等是其关键技术。提出了三维重构中每一个实现步骤具体的解决方案。针对轮廓线绕向问题提出了夹角和检测法,有效避免了轮廓多边形的绕向误判;对轮廓线一对多分叉问题提出了按周长比率解决问题的思路;在末端轮廓线的三角剖分算法中提出了最大张角三角形方法,减少了三角剖分的计算量,达到了在各种形态轮廓线条件下能够实现正确的拼接。实现结果表明,轮廓线拼接过程中每个步骤的解决方法是正确有效的,相较于其他实现方法通用性更强。 展开更多
关键词 轮廓线 三维重构 DELAUNAY三角剖分 凸包
下载PDF
盐穴测量数据的处理 被引量:3
14
作者 王崇倡 孙叔海 陈千 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2006年第S2期61-63,共3页
为了利用盐穴进行储油、储气,在盐穴的构造和管理过程中。必须对盐穴的形状进行测量,然后对测量数据进行分析处理。以德国SOCON公司盐穴测量数据为研究对象,深入分析盐穴测量数据的记录格式,针对声纳测量工具采集到的原始盐穴测量数据建... 为了利用盐穴进行储油、储气,在盐穴的构造和管理过程中。必须对盐穴的形状进行测量,然后对测量数据进行分析处理。以德国SOCON公司盐穴测量数据为研究对象,深入分析盐穴测量数据的记录格式,针对声纳测量工具采集到的原始盐穴测量数据建立Access数据库,在CAD下利用VBA编程实现盐穴数据的初步处理,完成盐穴管理中常用的纵横剖面及三维图形轮廓线绘制、盐穴体积计算和盐穴最小影响区域计算。 展开更多
关键词 二次开发 数据库 三维图形轮廓线 凸包 盐穴
下载PDF
面向Web的城市级表面三维模型数据优化方法 被引量:1
15
作者 赫春晓 吕志慧 +1 位作者 邱天 陈超 《江苏科技信息》 2020年第31期47-51,共5页
城市级表面三维模型在面向Web端应用时,存在细节层次不足或是缺少的问题,从而影响渲染效率。文章针对两类表面三维模型特点,从模型几何和纹理两个方面,提出了构建和优化两类表面三维模型层次细节的方法,构建了面向Web端城市级数据体量... 城市级表面三维模型在面向Web端应用时,存在细节层次不足或是缺少的问题,从而影响渲染效率。文章针对两类表面三维模型特点,从模型几何和纹理两个方面,提出了构建和优化两类表面三维模型层次细节的方法,构建了面向Web端城市级数据体量的三维模型多级层次细节模型。实验结果表明:文章提出的优化方法能够适应Web端城市级表面三维模型的高效渲染,具备较强实用性。 展开更多
关键词 细节层次 三维凸包 纹理烘焙 模型拆分
下载PDF
面向巡视探测任务的复杂地形信息感知与场景重建 被引量:1
16
作者 赵迪 胡梦雅 +2 位作者 李世其 纪合超 何宁 《载人航天》 CSCD 北大核心 2021年第3期339-349,共11页
针对复杂地形环境下巡视探测中避障问题,提出了一种基于点云的地形信息感知与场景建模方法。首先对获取的点云数据进行稀疏采样和滤波降噪;然后结合移动机器人越障能力极限与改进的随机采样一致性算法,拟合其自适应基准面作为可通行区域... 针对复杂地形环境下巡视探测中避障问题,提出了一种基于点云的地形信息感知与场景建模方法。首先对获取的点云数据进行稀疏采样和滤波降噪;然后结合移动机器人越障能力极限与改进的随机采样一致性算法,拟合其自适应基准面作为可通行区域;其后使用基于密度的聚类算法感知地形特征信息,并采用凸包算法提取地形特征轮廓;最后结合自适应基准平面进行快速三维场景重建,为地面观测提供直观快速的巡视器周围三维环境模型。通过对复杂地形环境进行模拟实验,结果表明:该方法可以有效获取复杂地形信息,并可大幅度提高场景重建的效率。 展开更多
关键词 地形信息感知 随机采样一致性算法 基于密度的聚类算法 凸包算法 快速三维重建
下载PDF
树木枝干点云数据的等值线提取
17
作者 高士增 张怀清 +2 位作者 刘闽 何清平 罗立平 《浙江农林大学学报》 CAS CSCD 北大核心 2013年第5期648-654,共7页
通过三维激光扫描技术得到的树木枝干点云数据,不仅数据量大,而且特征复杂,不适合采用传统的方法提取等值线。对此,首先把点云数据中树木的枝和干分为不同的部分,然后建立点云的分层模型,并分析点云在树高方向上的数据量分布。在高精度... 通过三维激光扫描技术得到的树木枝干点云数据,不仅数据量大,而且特征复杂,不适合采用传统的方法提取等值线。对此,首先把点云数据中树木的枝和干分为不同的部分,然后建立点云的分层模型,并分析点云在树高方向上的数据量分布。在高精度采样下,将分层点云作为等值线的采样数据,对每层数据中不同部分的树木枝干点云分别采用凸包算法进行连接,建立树木枝干的等值线模型。结果表明:在没有先验等值线知识和建立点云对象模型的条件下,利用迭代的凸包算法可以有效地对树木枝干离散点云数据进行连接,得到的等值线符合一般等值线的特点。最后通过实例验证了方法的适用性。 展开更多
关键词 森林测计学 三维激光扫描 树木枝干 等值线 凸包算法
下载PDF
产品设计造型系统——PLAGE
18
作者 吴中奇 陆国栋 +2 位作者 陈向平 谭建荣 宋烨 《浙江大学学报(自然科学版)》 CSCD 1991年第5期491-498,共8页
PLAGE是32位微型计算机上运行的,用以进行平面构形及三维实体造型,生成产品的两维及三维零件图和装配图的系统。文中介绍了两维图形生成及三维几何造型系统的结构,在两维中介绍了三种两维图形的生成方法——图形描述、几何作图、几何图... PLAGE是32位微型计算机上运行的,用以进行平面构形及三维实体造型,生成产品的两维及三维零件图和装配图的系统。文中介绍了两维图形生成及三维几何造型系统的结构,在两维中介绍了三种两维图形的生成方法——图形描述、几何作图、几何图形的集合运算;两维图形编辑系统及尺寸字符标注方法。在三维中介绍了用长方体、圆柱、圆锥、球、环、一般扫描体、变形扫描体经几何变换及集合运算的实体造型、凸包树差分割算法;变形扫描的特点;自由曲面与函数曲面求交等。 展开更多
关键词 产品设计 造型系统 PLAGE 微机
下载PDF
基于LiDAR点云数据的树冠空隙度指数分析 被引量:2
19
作者 郑莎莎 董品亮 +2 位作者 王成 习晓环 吕毅斌 《国土资源遥感》 CSCD 北大核心 2014年第4期103-110,共8页
分形维数法是分析空间结构分布的一种典型方法,但它对于区分不同的分布形式还存在缺陷。针对这一问题,该文介绍了空隙度指数的定义和树冠空隙度的计算方法;以模拟的树冠点云数据为对象,提出了一种基于三维凸包和三维滑动盒算法的激光雷... 分形维数法是分析空间结构分布的一种典型方法,但它对于区分不同的分布形式还存在缺陷。针对这一问题,该文介绍了空隙度指数的定义和树冠空隙度的计算方法;以模拟的树冠点云数据为对象,提出了一种基于三维凸包和三维滑动盒算法的激光雷达(Li DAR)点云数据空隙度分析方法,详尽分析了不同冠型产生的空隙度指数差异;并利用4棵实测的树冠点云数据做检验;最后阐述了空隙度指数在树冠空间异质性分析研究中的作用,并对其应用范围和前景作了展望。结果表明:划分尺度相同时,在一定的尺度范围内,锥型树冠、半球型和半椭球型树冠的差别可以通过空隙度指数曲线有效地区分,实测树冠的结果也体现了空隙度指数对于判断树冠空间结构的有效性。 展开更多
关键词 LiDAR点云数据 树冠 三维凸包 三维滑动盒算法 空隙度
下载PDF
一种改进的快速三维凸包生成算法及实现 被引量:8
20
作者 李志 李儒琼 《计算机工程与科学》 CSCD 北大核心 2011年第2期129-132,共4页
本文阐述一种快速的三维凸包构造新算法,算法吸收了Quick Hull方法中每次选用凸包的极值点(Extremal-Point)来构造新凸包的思想,在此基础上改进为选用二次极值点的方法来构造新凸包,并结合"冲突图"(Conflict-Graph)来更新凸... 本文阐述一种快速的三维凸包构造新算法,算法吸收了Quick Hull方法中每次选用凸包的极值点(Extremal-Point)来构造新凸包的思想,在此基础上改进为选用二次极值点的方法来构造新凸包,并结合"冲突图"(Conflict-Graph)来更新凸包外的点和当前凸包的拓扑结构关系,从而取得了快速排除凸包的内部点、缩小问题规模、实现高效构建凸包的效果。本文算法的时间复杂度为O(nlgr),通过实验证明本文算法与QuickHull算法相比平均执行消耗时间减少20%,因此本算法具有理论和实际应用价值。 展开更多
关键词 三维凸包 二次极值 增量算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部