改进的三维离散点集凸包求解算法

来源 :现代计算机:中旬刊 | 被引量 : 0次 | 上传用户:sprach
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统三维凸包算法的不足,阐述一种改进的凸包构造算法。该算法使用PCA主成分分析法对点集进行预处理,计算其相应的协方差矩阵,求出其特征值所对应的特征向量,并以之建立新的坐标系。再通过吸收QuickHull算法的构造思想,充分利用坐标轴端点来构造初始单形体,结合冲突图来更新凸包数据结构,这样大大提高构造凸包的效率。这个过程能达到时间复杂度下限O(nlogn),实验证明该算法具有理论和实际应用价值。
其他文献
随着现代数字社会飞速发展,流量爆炸式增长,这给作为数字社会中最低层的支持的网络带来巨大挑战,SDN随之出现,以解决传统网络中存在的瓶颈。将根据目前业界广泛认可的南向接
随着移动互联网技术和应用的发展,网络用户发布网络舆情信息前所未有的便利,网络舆情信息产生和传播的速度快、波及的范围广,容易对企业的品牌声誉和经营效益产生重大影响。
目的探讨高频超声在轴型皮瓣移植术前设计中的应用价值。方法 15例拟移植的轴型皮瓣,术前应用高频超声技术对其进行主供血管及穿支的扫描,并记录皮瓣轴心动脉的起源、穿支数
目的探讨女性生殖道炎症患者支原体感染及药敏情况。方法对来本院就诊的260例生殖道炎症患者进行支原体检测,并对阳性患者进行药敏试验。支原体检测采用支原体培养、鉴定、药
目的探讨甲状腺激素(TH)对发育关键期大鼠大脑皮质突触体素(syn)表达的作用和影响。方法选用甲巯咪唑(MM)复制甲状腺机能减退大鼠模型,实验分成正常对照组(n=42)和甲减组两组(n=36),收
目的探讨丙泊酚对大鼠心肌缺血/再灌注(MI/R)后心肌细胞凋亡的影响及其作用机制。方法选用250-300g雄性SD大鼠,制备大鼠MI/R模型,给以45min缺血和2h、4h再灌注。根据实验目的,将45只S
当你还年轻的时候,你的择偶标准定得很高,但是随着年纪的增长,你不得不一点一点把标准降低。今天偶然看到一个笑话,虽然是玩笑但非常真实。
县城的一流,到了省城就成了二流,省城的一流到了京城也只能是二流,这样推测,县城的精英到了京城勉勉强强算是三流,或是根本不入流。闲适惯了的人,让他忙碌起来是不舒服的;同
米尔顿·科特勒先生作为全球顶尖营销顾问公司--科特勒营销集团的总裁,有着加多年丰富专业经验的国际著名营销战略大师.亲自主导科特勒营销集团的300多客户的咨询和培训
期刊
以广州城市职业学院计算机网络专业中高职课程衔接的实践教学经验为基础,根据培养目标,甄选出核心课程,确定就业岗位和职业资格证书;再从制定转段考核大纲,课程内容能力递进,