【摘 要】
：
三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对
【基金项目】
：
国家自然科学基金项目(61372190)
论文部分内容阅读
三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程中最小包围球更新次数两种策略。依据后一种策略提出的方法称为随机点组-重算最远点算法。计算机随机生成数据和现实三维模型采样数据的多组实验结果表明,随机点组-重算最远点算法相比于之前的经典算法能够有效地提高时间效率。
其他文献
'中国近代史学文献丛刊'的出版是一项极为适时的工程。对其中《现代大学史学系概览》等三部书所选辑的翔实资料略作分析,即已证明其内容确实大有益于丰富中国近代史
研究目的:人脑胶质瘤作为最常见的脑内原发性恶性肿瘤,其发病率、复发率、死亡率高和治愈率低,尤其胶质母细胞瘤。随着医疗诊治的发展,越来越多的研究倾向于分子靶向治疗,寻
<正>田野上,一群妙龄女性挎着盛满鲜花的篮子,脸上的笑容如花……看到这样一幅20世纪三四十年代德国社会的黑白照片,绝大多数人会被它传达出的闲适意境感染。有谁能想到,这些
加强和改进动物医学专业学生的实践技能培养,是当前农科类高校人才培养面临的重要挑战,对于促进大学生就业,培养应用型兽医人才具有重要的意义。该文通过收集中国知网与我国
肿瘤坏死因子受体相关蛋白（Tumor necrosis factor receptor-associated protein 1,TRAP1）,又称HSP75,是热休克蛋白90（HSP90）的分子伴侣蛋白,可在多种人类恶性肿瘤细胞中表达.TRA
本文从传承中华民族优秀文化传统的视角,解读了屈原的爱国思想和人格精神,又以历史的眼光探讨了屈原悲剧结局的原因。
本文从江西省农村饮水安全工程现状情况调研的基础上入手,借鉴相关研究成果,着重分析农村饮水安全工程的前期工作、建设管理、建后管理等方面的工作,探究农村饮水工程安全度
传统媒体想要紧跟时代发展步伐,就需要创新传统媒体的新闻编辑工作,适应时代发展新趋势。文章分析了融媒体时代下新闻传播的特点,提出传统新闻编辑存在的问题,并给出合理化的
'三个代表'重要思想是当代中国历史发展进程中理论创新的成果,是中国特色社会主义建设发展的必然要求,也符合广西建设事业新发展的客观要求.在'三个代表'重
研究了静电纺丝工艺参数对聚乳酸（PLA）-茶多酚（TP）复合纳米纤维形貌与直径的影响，借助扫描电子显微镜（SEM）观察在不同纺丝电压、不同接收距离和不同纺丝速度条件下PLA-TP复合纳米纤