【摘 要】
:
文章提出一种基于深度遍历进行网格模型表面分割的算法。该算法根据网格模型外表面拓扑结构特点,将模型表面所有的面片单元及其邻边以图的数据结构形式存储,再利用深度遍历的算
【机 构】
:
北京航空航天大学机械工程及自动化学院
【基金项目】
:
国家863计划资助项目(2007AA04Z1A3).
论文部分内容阅读
文章提出一种基于深度遍历进行网格模型表面分割的算法。该算法根据网格模型外表面拓扑结构特点,将模型表面所有的面片单元及其邻边以图的数据结构形式存储,再利用深度遍历的算法提取出所有满足法矢角度要求的面片单元。算例验证表明,算法在搜索过程中能够自动调整搜索区域的大小,以减少搜索量,并且能够快速稳定的处理各类复杂网格模型表面的分割问题,时间复杂度为0(n)。
其他文献
红船精神作为中国革命的精神之源,其蕴含的首创、奋斗和奉献的精神实质,贯穿于中国革命、建设和改革开放的伟大实践之中。红船精神的内涵和实质与中国近现代史纲要课程教学内
随着计算机专业技术的不断成熟化发展,相应地由于计算机网络环境的风险性较高,我们对计算机信息系统的安全维护水平的要求也将越来越高,不久之后,研究和应用科学有效地安全用
在新时期背景下,内部控制逐渐成为我国高校财务管理的重要举措,通过对高校经济活动进行监管和预测,实现对高校内部管理的准确控制,以此增强高校的内部治理水平和能力,保障高
目的探讨原发性甲状旁腺功能亢进症(primary hyperparathyroidism,PHPT)手术方式,比较手术前后血清钙、甲状旁腺素变化及临床症状的改善情况。方法 2006—2011年共手术治疗PHPT
在大量纯铜薄板矩形盒拉深试验的基础上,结合有限元计算,分析了矩形盒的拉深特性。指出,矩形切角板坯使法兰曲边变形分布得以改善,非拉深变形抵抗弱化,提高了拉深成形性。有
胸腺法新是人工合成的胸腺肽,是由胸腺肽组分5中分离纯化出的一种小分子生物活性多肽,由28个氨基酸排列而成,分子量为3108kD,其含量约占胸腺肽组分5的0.6%,具有较高的免疫增
板料成形反向模拟法中接触状态判断的准确与否直接影响到计算的精度及迭代收敛的速度。文章提出了两种判断模具与板料接触状态的策略,即基于单元节点拓扑关系的几何判定法和基
目的:回顾性分析13例原发性甲状旁腺功能亢进症(PHPT)患者的临床资料,探讨PHPT的误诊原因和诊治策略。方法:收集2002-2012年13例PHPT患者的资料,分析其首发症状、实验室检查
作为一部兵学圣典 ,《孙子兵法》博大精深 ,内涵丰富。国家安全战略 ,是其中精彩的一部分。笔者认为 ,《孙子兵法》的国家安全战略以国主争道为其核心内容 ,以将帅争谋为其重
对带有半埋藏裂纹的45钢金属构件进行电磁热止裂实验发现,止裂后,半埋藏裂纹裂尖处熔化、钝化,并有金属喷射现象;采用超声波对比测试法,分析了止裂前后试件内残余应力的变化情况,实