【摘 要】
：
三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Qu
【机 构】
：
西南交通大学电磁场与微波技术研究所
【基金项目】
：
教育部新世纪优秀人才支持计划(NCET-10-0702);高等学校博士学科点专项科研基金资助课题(20110184110016);中央高校基本科研业务费专项资金专题研究项目(SWJTU12ZT08)
论文部分内容阅读
三角剖分算法在计算几何中的地位非常重要,其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析,基于散乱点集研究了基于Quad-Edge结构下的分治算法,并将目前流行的Map-Reduce并行编程模型引入到对散乱点集进行基于Delaunay三角剖分中。实验结果表明基于Map-Reduce编程模型实现的三角剖分并行化在大数据量的情况下大大提高了剖分的效率,速度明显高于基于Quad-Edge结构实现的分治算法以及基于三角形索引的Bowyer-Watson三角剖分算法,并且具有很好的弹性计算能力,这对三角剖分的后续研究有重要的借鉴作用。
其他文献
新时期以来,女性文学以其独特的魅力和发展轨迹,以对女性生存状况和生命经验的书写,赢得了文坛的"半壁江山",成为无法忽略的"亮点"和"热点"。诸多文本在对女性意识探寻、表达
二战后,世界服务贸易迅速发展,随着当今世界经济全球化以及科学技术发展的方兴未艾,世界服务贸易将呈现一步强劲发展趋势。但应当看到,在世界服务贸易迅速发展的同时,世界许
本文以超大规模集成电路对硅材料的需求为主线,分析了材料加工设备的国内外现状,展望了各工序加工设备的发展方向。
<正> 随着社会主义有计划商品经济的发展,社会各行业对高校的任务和培养目标提出了不同的要求。为了探讨和研究新时期高等学校的任务和培养目标,我们于1988年4～5月,抽样调查了
南京太平天国历史博物馆,为纪念太平天国起义150周年、罗尔纲诞辰100周年,适应现代陈列设计和审美的需要,进一步提升陈列品位和展示手段,对原有的《太平天国历史陈列》进行了
旋翼桨叶的一阶摆振后退型模态是影响直升机地面共振稳定性的主要模态。为了识别装机状态下桨叶一阶摆振模态阻尼,该研究发展了基于FFT分析的移动矩形窗法、基于Fourier级数
以卡斯特的网络社会认同理论为视角,对央视东莞扫黄报道及其所引发的网络反应进行了文化分析,剖析了网络时代社会认同的转变和实质。研究发现,与央视通过议程设置,推动合法性
苯教是青藏高原土生土长的本土宗教,也是藏族文化的源泉;苯教文献是古代藏族人民在人类文明史上留下的辉煌篇章。甘肃宕昌藏族家藏苯教文献,是研究和认识藏族及其文明的极其
为了能从中文微博中获取实时的热点话题,设计了一种微博舆情系统,能够有效分析出微博中的热点话题。系统采用网络爬虫算法获得微博数据,然后对微博数据进行过滤,预处理得出比
随着社会主义法治国家建设的深入,各级司法机关和律师行业协会等纷纷制定司法礼仪方面的行为规范,开展有关司法礼仪的培训活动。但是司法礼仪制度存在内容缺乏系统归纳、行为