论文部分内容阅读
为了加快大数据集 Delaunay三角剖分的速度 ,提出了一种能对任意散乱点集进行 Delaunay三角剖分的分布并行算法 ,算法具有容错性和自动负载平衡的能力 .文中对其设计和实现方法进行了详细讨论 ,对算法的复杂性进行了分析 ,实验结果表明该算法的加速效果明显 .
散乱点集Delaunay三角剖分的分布并行算法
【摘 要】
：
为了加快大数据集 Delaunay三角剖分的速度 ,提出了一种能对任意散乱点集进行 Delaunay三角剖分的分布并行算法 ,算法具有容错性和自动负载平衡的能力 .文中对其设计和实现方法进行了详细讨论 ,对算法的复杂性进行了分析 ,实验结果表明该算法的加速效果明显 .
【机 构】
：
浙江大学计算机科学与工程系,浙江大学CAD & CG国家重点实验室
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
2000年07期
【基金项目】
：
国家自然科学基金;
其他文献
地球物理勘探简称“物探”。它的主要特点是通过仪器直接观测记录地球物理场的各种参数,透过覆盖层寻找隐状的地质构造或盲矿体,比直接揭露岩、矿体简便易行,提高工作效率,加
目的膝关节、骨关节炎病人的康复训练临床观察.方法对76例膝关节、骨关节炎患者进行康复训练,并设理疗组进行对照.结果经过康复训练优达到77.5%,良达到15%,总有效率达90%以上
目的 探讨弥漫性脑囊虫病患者病原治疗中出现器质性精神障碍的护理问题及护理要点.方法 对21例弥漫性脑囊虫病患者致精神障碍采用生理、生活以及心理等整体护理总结出一套合
通过对江西省抚州市2004年律师队伍状况的调查,我们发现存在规模太小、专业化程度低、参政功能太弱、个体素质不高、管理制度不完善等五大问题;为此,必须从五个方面予以改善.
结合火焰辐射传递方程 ,推导出辐射强度随投影路径衰减的控制方程。炉内弥散介质的辐射特性根据Mie理论进行计算。将火焰断面网格化之后 ,运用代数重建技术 (Al gebraicRecon
给出了利用角度复用技术同时存储两幅光栅于光折变记录介质同一空间点上的稳态空间电荷场解析表达式.发现第一幅光栅的基频分量中含有第二幅光栅的二阶分量的交扰,而其二阶分
目的:探讨胰岛素加用罗格列酮治疗2型糖尿病的疗效.方法:符合1997年美国糖尿病协会糖尿病(DM)诊断标准的2型DM患者20例.试验采用前后自身对照方法.测定指标包括血糖、空腹血
0 引言随着计算机和网络技术的不断发展 ,特别是水电厂无人值班管理模式的逐步推广 ,对水电厂和计算机监控系统提出了更高要求 ,迫切需要性能更加可靠、技术更先进的现地控
本文提出一种新式宽带线极化背射天线。该天线的馈源是一种背射式锯齿天线。这种背射天线E面和H面主瓣宽度在 2 6°～ 39°之间 ;其方向图和驻波系数等主要指标带宽可达 1～ 1.6。此外这种天线还具有馈电方便、结构简单等优点。