【摘 要】
:
目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个
【机 构】
:
沈阳建筑大学信息与控制工程学院,沈阳建筑大学学报编辑部
【基金项目】
:
国家科技攻关项目(2002BA107B0903)
论文部分内容阅读
目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结果通过1000~5000个点的测试,表明基于分治策略的快速构建Delaunay三角网的生成速度要快于传统基于分治策略生成Delaunay三角网的速度.结论该方法能够到边建网边优化,使程序一次成型,提高了建网速度,本算法的设计思想还可以推广到三维空间.
其他文献
随着德勤的会计机器人问世,财会人员谈论最多的就是会计人员失业,学校教育者对会计专业的发展担忧。并引起一系列的连锁反应,会计人员的恐慌、教育者的激进式的会计教学改革,
南堡陆地油田二氧化碳吞吐自实施以来增油效果显著,是目前重要的增油措施之一,但随着首轮吞吐的失效,面临多轮吞吐简单注入二氧化碳效果越来越差,单井增油逐轮减少,二氧化碳
公路隧道内没有日照,处在一个空间相对封闭、狭小的管状长隧道内,常年处于灯光照明中,能见度相对较低。隧道照明水平与节能和安全之间的矛盾越来越突出。系统研究了隧道路面
根据新时期高等教育发展的特点,从探索校企合作入手,提出了以学科优势、校企共建、实现双赢的高校专业实验室发展的新模式,并成功地应用于我院生物医学工程专业影像技术中心
缸体是发动机的关键部件之一,其加工质量直接影响发动机各项性能指标。本文在汽油发动机上开展了缸孔粗镗中刀具寿命的影响研究,分析了缸孔材料,缸体结构,加工参数和刀具结构等因
积极心理学是致力于研究人的发展潜力和美德等积极品质的一门科学。主观幸福感是其中的一个非常重要的概念。农村教师作为一个特殊的群体,是贯彻落实九年义务教育的主力军,是
农业生产全程社会化服务体系建设,对于创新农业经营机制、推进农业现代化具有重要意义。文章以凤阳县为例,总结了当地农业生产全程社会化服务体系建设的基本做法和主要成效,
<正>美国威士忌的生产技术,是哥伦布发现新大陆后英国移民传入的。但有历史记载的仅是十八世纪末期。据查考,美国于1770年开始用黑麦等原料酿制蒸馏酒,这就是最早的黑麦威
一位专家这样感慨,我为我国高速公路隧道的建设成绩感到自豪,但也为公路隧道重建设轻管理带来的安全问题感到忧虑,如果不从根本上解决长期存在的安全隐患,我敢说我国公路隧道
我国天然气运输的主要方式是管道运输,天然气输送的安全管理是天然气行业发展需要重视的关键环节。目前,天然气输送管道的腐蚀问题日渐加剧,严重影响天然气输送的质量和效率