STL格式文件的快速拓扑重建算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:nobita8371
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系,对STL格式文件进行分析和读取,以哈希表作为查找表快速建立三维模型各要素间的拓扑关系,建立能表示要素关系的点表和面表,利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立,算法时间复杂度仅为O(n),空间复杂度为O(3n+(4+m)f+m)。最后,列举5个实例进行验证测试,实验结果显示,与直接算法和红黑树法相比,所提出的算法用时更少,在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3 s。
其他文献
从海口市政府获悉,2007年海口发现9例狂犬病病例,现已全部死亡。卫生部门提醒,狂犬病人中有相当一部分是被携带病毒而看似健康的家养犬咬伤后发病的。
doi:10.3969/j.issn.1007-614x.2010.18.259    病历资料  患者,男,78岁。脑血栓病史15年余,因脑血栓反复发作2次,至今卧床5年,体重80kg,血清,可知大小便,2009年3月6~9日,患者因上感食欲欠佳,食量减少,皮下注射胰岛素(甘舒霖30R笔芯-30/70混合重组人胰岛素注射液)同往日,2次/日,餐前30分钟(早18、晚16U)未监测血糖,10日晨6
用于评价煎炸油稳定性的传统方法不能如实反映实际煎炸过程中的变化,为了快速可靠地模拟实际煎炸过程中油脂的劣变情况,将以淀粉、葡萄糖、硅胶(质量比4∶1∶1)为原料制备的
doi:10.3969/j.issn.1007-614x.2010.35.216  胎儿娩出后24小时内失血量超过500ml,即为产后出血。它是分娩期发生的一种严重的并发症,也是产妇死亡的重要原因之一,其发生率占分娩总数的2%~3%[1],目前居我国产妇死亡原因的首位[2]。短时间内大量失血可迅速导致失血性休克,严重的可危及生命。正确处理产程并且加强产后观察,同时通过孕期、产时、产后对有产后出血倾
doi:10.3969/j.issn.1007-614x.2010.27.223  资料与方法  2005年1月~2009年6月采用γ钉内固定治疗老年股骨粗隆间骨折102例,男43例,女59例;年龄54~87岁,平均69岁;左侧61例,右侧51例。受伤原因:不慎跌倒87例,交通事故25例。合并同侧股骨颈骨折1例,合并心血管疾病52例,合并糖尿病12例,合并慢性肾功能衰竭2例,部分病人有≥2种并发症
目的:探讨高频电波刀(LEEP)手术治疗宫颈疾病的临床价值。方法:对不同类型宫颈疾病患者842例采用LEEP刀手术治疗,切除病变组织或行宫颈锥切,手术标本均送病理学检查;同时观察手术时
在临产前胎膜破裂称胎膜早破(PROM),可发生在孕24~44周在规律宫缩未发生前破膜者。胎膜早破可引起早产、脐带脱垂及母儿感染,使孕产妇及围产儿病率和死亡率增高,故须引起注意。
资料与方法2006年3月~2009年2月收治高血压脑出血76例,男43例,女33例;年龄42~84岁,平均65岁;均有高血压病史,病程1—15年,平均6.5年;合并糖尿病6例,冠心病13例,既往有脑梗死5例,脑出血病史3
医院管理根本的就是对人的管理。“人本位”则是医院文化的精髓。“人本位”的医院文化作为医院的一种经营理念、行为准则、经营理论和宗旨,医院发展中不可缺的重要组成部分,它在潜移默化中发挥着无形的力量,医院如何建设屬于自己的“人本位”医院文化,以增强和发挥名牌效应和名医效应,整体提升医务人员的综合素质和医院科学管理水平,发挥医院无形资产的巨大作用,为医院创造巨大的社会效益和经济效益,是每一位管理人员都必须
科研课题 广西壮族自治区卫生厅科研课题(合同号:Z2006081)  摘 要 老年急腹症病情凶险,早期发现及合理的早期处理可以提高手术抢救成功率。社区医护人员常常可以早期接触病人,本文就社区护理人员如何做好老年急腹症早期观察及手术前期护理准备工作进行了讨论。  关键词 社区 老年人 急腹症 早期观察 手术前期准备  doi:10.3969/j.issn.1007-614x.2010.23.236