基于虚拟网格的高效Delaunay三角网生成算法研究

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:yishuiji111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率。实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网。
其他文献
为开发通用性强、移植性好的液晶驱动程序,对Linux帧缓冲设备驱动程序框架与帧缓冲设备驱动程序层次结构、核心功能模块和数据结构进行了研究。设计了帧缓冲的处理机制,以及
针对目前DRM系统只对特定类型的文件进行保护的问题,提出了与文件类型无关的通用的DRM系统框架。该框架采用过滤器驱动技术,在操作系统内核文件系统驱动层与I/O管理器间插入一个
现在的建筑行业经常在人们的视野里出现。它随着我国的日渐壮大而发展的越来越好,人们对建筑行业的重视程度也有所提高。在我国经济发展迅猛的形势下,工程事业的发展逐渐增大
Apogee3800是国内第一台带触摸屏操作系统的高档彩超。前沿的成像技术确保系统拥有清晰地诊断图像,丰富的应用软件,舒适的操作流程,处处彰显高档本色。·前沿超声成像技术:(1)
研发一个嵌入式实时操作系统时需要解决很多任务与共享资源之间的关系问题。介绍了优先级反转问题的理论模型,详细分析和比较了解决优先级反转问题的常规方案——优先级继承
摘要:为了进一步扩大本国学生接受高等教育的机会,特别是保障贫困家庭弱势学生群体的教育权利,日本政府制定了旨在减轻低收入家庭的教育经济负担,扩大实施面向低收入家庭支付型奖学金额度和范围,减免学费、报名费等的“无偿化”政策。但政策出台所引发的高等教育质量下降和贫困家庭识别困难等可能性消极影响仍然备受争议,不可否认的是“无偿化”政策在改善社会底层贫困家庭的劣势教育状况以及推进高等教育从形式公平迈向实质公
新世纪以来,高等教育问责制成为法国高等教育改革的重点。改革后的法国高等教育面临着来自政府、社会、市场与高校层面等多元主体的问责。问责的内容包括高等教育教学、科研
近些年,随着通信技术的飞速发展,广电通讯技术的发展也取得了令人瞩目的成就,同时各种新技术也不断涌现出来,在确保通信质量的前提下实现了信息的快速传输,推动了现代社会的
对1995年至2019年中国法院援引《教育法》的1781份判决书进行分析以讨论《教育法》实施25年的成就与问题。实证研究表明,25年来涉及《教育法》的案件数量持续上升,案件主要集
摘 要:校友资源是高校的宝贵资源。如何对校友资源进行有效的开发和利用越来越受到高校的重视。然而,目前高校对校友资源的开发和利用受限于校友的支持能力和意愿,亦受制于高校作为非营利性组织的价值追求,面临着双重困境即校友对高校的资源支持困境及高校对校友的资源回馈困境。面对困境,要实现对校友资源更有效及更可持续的开发和利用,高校必须重视校友资源开发利用的“第三维度”,发挥校友的教育评价及反馈作用。  关键