平面散乱点云凸包快速求解算法

来源 :机械研究与应用 | 被引量 : 0次 | 上传用户:luxi0194
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种平面散乱点云凸包快速求解算法,该算法建立点云的最小外包围盒,分别求解距该外包围盒的四个顶点最近的点,依据该最近点集建立最大内包围盒,可证明该最大内包围盒内的点不是凸包,将其排除,实现点云精简,通过对精简后的点集求解凸包,近而实现对整个点云的凸包求解,实例表明该算法实现简单,且可显著提高凸包的求解效率。
其他文献
利用热量扩散方程在第三类边界条件下和一维、半空间内已有的积分求解公式,对工件预先未经渗碳和预先经过渗碳这两种初始条件,分别推导出一段式和二段式渗碳(氮)时扩散方程的
目前力矩限制器在履带起重机中主要通过跑空钩的形式获取臂架自重力矩,进而计算实际吊重,计算过程繁琐。针对此问题,提出一种力矩限制器免空钩标定的算法与应用,通过获取臂架
对Mo-30Cu合金室温拉伸性能进行了研究,并对其断口进行观察分析.通过对Mo-30Cu合金冷轧实验,研究了不同变形量下组织的变化规律.结果表明:Mo-30Cu合金的断裂以Cu相的韧性断裂
《语文课程标准》两次提到“对话”:“语文教学应在师生平等对话的过程中进行”“阅读教学是学生、教师、文本之间对话的过程”。对话,从言语交际学来看,是交际双方彼此间的
最大的问题是,“亚洲”从来不是一个文化的共识。欧洲具有条件成立欧盟,因为欧洲各国拥有共同的文化背景。    广州主办的精彩亚运会结束了,香港也想仿效,拨款400亿,却没能在立法会通过。  最大的问题是,“亚洲”从来不是一个文化的共识。欧洲具有条件成立欧盟,因为欧洲各国拥有共同的文化背景。欧洲首先有基督教信仰,即使其中分为天主教、东正教与新教,但是三教同源,在艺术、建筑、音乐、节日习俗之上,有许多共
汽车车架的强度对于汽车的整体设计制造有着极其重要的作用,针对汽车车架轻量化、满足运行强度的要求,对汽车车架进行了相应的研究与优化,并进行有限元强度分析。使用SolidWo
为了探讨喉鳞状细胞癌的生物学行为与血管内皮生长因子C(VEGF-C)和血管内皮生长因子受体3(VEGFR-3)之间的关系,我们采用逆转录聚合酶链式反应技术(RT-PCR),从基因水平上对30
磁性联轴器是示范快堆非能动棒驱动机构(PSR-HRDM)的关键部件之一,是其传动系统和密封边界的重要组成部分,需要定量获得其与PSR-HRDM相关的全部特性参数。针对温升和启动偏转
提供一种关于轨道交通车辆单元制动器产品设计中补偿停放制动力衰减的设计方案及其计算方法。该方案采用变放大倍率的弧线代替等放大倍率直线以补偿因弹簧工作高度变大力值降
球面推力弹性轴承是直升机柔性桨毂的核心弹性元件,在球面推力弹性轴承的设计中需综合考虑弹性轴承性能的各方面。利用有限元分析方法,可实现对轴承疲劳寿命的预测,从而指导