【摘 要】
:
在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,
【机 构】
:
中国海洋大学信息科学与工程学院,国家海洋局第一海洋研究所
【基金项目】
:
国家科技重大专项资助项目(2011ZX05056-001-01), 海洋公益性行业科研专项资助项目(201205001)
论文部分内容阅读
在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。
其他文献
共建丝绸之路经济带是中国新的发展战略构想,是中国和亚洲、欧洲、非洲共同发展的新机遇、新挑战,更是新疆生产建设兵团发展壮大的重要历史契机。兵团作为丝绸之路经济带建设
通过对中石化集团存续公司资产现状的调查和描述,分析了资产处置的內、外部环境因素,提出了建立资产管理新理念的必要性,并重点对改制分流和内部市场两种资产处置方案进行了
目的:探讨扶正消癌方对乳腺癌患者癌细胞增殖、侵袭和凋亡的影响,并研究凋亡分子机制。方法:66例乳腺癌患者随机分为对照组30例和治疗组36例,对照组患者接受化疗药物表阿霉素和