论文部分内容阅读
针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的网格质量良好,算法既降低了时间复杂度又保持了原形状的特征信息。
顶点覆盖问题的贪心算法在网格简化中的应用研究
【摘 要】
：
针对三角网格简化,设计了求解顶点覆盖问题的贪心算法,通过贪心选择最小的顶点集去＂覆盖＂边集,同时保留被简化网格的特征信息,自动实现最大程度简化。给出的实例也表明简化后的
【机 构】
：
深圳信息职业技术学院,华为技术有限公司
【出 处】
：
深圳信息职业技术学院学报
【发表日期】
：
2012年1期
【基金项目】
：
深圳信息职业技术学院青年自然科学基金资助项目（QN-08013）
其他文献
数学建模是运用数学知识建立模型来解决实际问题的过程,计算机技术在数学建模中占据着举足轻重的作用。计算机技术促进了数学建模的发展,使其不再受繁杂冗长的推导和复杂计算
目的检测黄芪联合姜黄提取物对肺纤维化大鼠模型肺组织中MMP-9、TIMP-1的水平,探究其对肺纤维化大鼠的影响。方法将60只健康Wistar大鼠按随机数字表法分为正常对照组、模型组
最近几年随着互联网技术的迅猛发展和日益普及,"互联网+"不断颠覆传统的社会生产方式和创新商业模式,深刻改变着人们的生产、生活和交流方式,对社会经济发展产生了巨大促进作
唇膏般的鲜亮色泽，唇彩般的水亮效果．更像润唇膏般细心呵护娇唇。采用高科技融合晶亮微粒．营造独特的3D立体超亮效果，同时令娇唇丰满性感。简单使用就能全天拥有惊人的闪亮效果．突
针对多模态生物特征识别主流集成方法中信息利用不充分的问题,提出利用特征级潜在信息实现得分级集成的思路。挖掘各模态样本的类内聚合度和类间离散度以及模态间相关度等特
介绍刘维忠主任医师用中药外敷内治法治疗前列腺炎并前列腺特异性抗原(PSA)增高验案,为前列腺疾病的治疗提供新的思路和方法。
作为国际民商事诉讼程序的最后一环,外国法院判决的承认与执行同样是国际上进行民商事之间司法协助的重要板块与领域。通过对外国法院判决的承认与执行,一方面可以实现确认外
网络游戏已经成为青少年的一种普遍娱乐方式,而网络新闻在公众对网游青少年玩家的认识过程中起着重要作用,它们经常从不同角度来报道并放大具有典型意义的网游青少年玩家个案