改进顶点聚类方法的并行核外模型简化算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:dillon100200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面向大型网格模型的简化问题,提出了一种基于顶点聚类方法采用多数据流策略的并行核外模型简化算法。算法首先将传统顶点聚类简化算法中的代表点计算方法改进为顶点筛选方法,进而设计了一种适用于分布式计算环境的数据外存储策略,最后采用多数据流的思想改进单元筛选与顶点筛选两个方法的执行过程,从而形成完整的并行核外模型简化算法。实验结果表明,该算法有效避免了基于区域分解的并行算法对模型结构的破坏,提高了模型简化的质量;相比于多种现有的并行算法,该算法极大程度优化了并行资源的负载分配问题,具备更为理想的加速比和并行效率。
其他文献
<正>引言本世纪以来,世界经济的结构正在经历巨大转变。在1997年亚洲货币危机爆发10年后的2008年,另一场以美国为中心的全球金融危机爆发并席卷全球。由美国的雷曼兄弟破产引
彭水养蜂历史悠久,中华蜜蜂产业是彭水传统的优势产业。多年实践证明:中华蜜蜂产业依然是彭水山区和半山区具有较大增收潜力和区域特色的支柱产业。彭水蜜蜂产业发展具有"九
目的了解护理学专业学生对病理学教学的满意程度,为提高教学质量、改革教学课程提供依据。方法以武汉工业学院医学院2002级本、专科护理学专业学生199人为调查对象,利用问卷
保护地是我国自然遗产与文化遗产的重要载体。基于保护地类型的多样性和区域地理条件与历史脉络的差异性,借助Arc GIS、SPSS软件分析,以长江中下游地区6省1市为研究区域,以自
仙居地处浙江东南,全县面积约2000平方公里,有&#39;八山一水一分田&#39;之说。丰富的林业资源和良好的生态环境,为做足山区文章提供了得天独厚的优势。2011—2013年,仙居县以
<正>当代艺术中,女性艺术已经成为一个不可避免的话题。对于女性艺术,各界至今争议很多,特别是自我审视的作品,例如对女性自身身体、生活、生理经验的描绘等。但是在男性艺术
目的了解老年人饮食结构及营养认知现状,发现老年人饮食中存在的问题,为更好地指导老年人营养膳食、提高健康水平提供依据。方法采用自行设计问卷对唐山市60岁以上老年人进行
应用达西公式、伯努利方程等建立了数学模型,进行压降计算的数值模拟;编写了压降计算程序,实现软件编程模拟,并针对63.5mm(2英寸)油管和76.3mm(3英寸)油管进行压降分
<正>街道不只是城市的交通走廊,也是人的交往活动空间。在全球慢行交通复兴之际,大都市的步行及骑行空间如何设计?慢行交通如何为城市增添活力?同样是世界大都市的伦敦,是否