【摘 要】
:
曲面相交算法是计算机辅助几何设计中的一个重要研究课题,是用计算机及其图形工具表示、描述物体形状和设计几何实体,模拟物体动态处理过程的一门综合技术。算法有各自的应用
论文部分内容阅读
曲面相交算法是计算机辅助几何设计中的一个重要研究课题,是用计算机及其图形工具表示、描述物体形状和设计几何实体,模拟物体动态处理过程的一门综合技术。算法有各自的应用环境,各有侧重和优缺点。为使曲面算法的性能满足实际系统的需要,需要在效率和稳定性上进一步的研究。本文首先对国内外参数曲面相交和非参数曲面相交研究状况进行简要介绍。非参数曲面相交区域获得一般采用碰撞检测方法,通过分析对比常用的包围盒的特点以及已有碰撞检测算法,提出一种高效快速的基于OBB动态层次结构碰撞检测算法;其次,相交区域的相交三角形位置和形态各异,通过分析可能出现所有三角形相交情况,采用一种高效稳定的交点计算方法。交线构成是曲面相交的重点之一,运用合理的数据结构获取符合实际相交的交线以及可能出现的孤立点。在计算出交点和交线后,利用分治三角化算法以三角形为单位进行三角化。同时由于短交线的存在,三角化后会出现窄小的三角形,为使曲面重构后三角形较均匀,提出以基于交线平均长度的方法去除窄小三角形。在曲面被切割后,会出现空洞,使曲面保持封闭性,以相交的3D交线进行三角化,同时为便于相交后曲面的布尔操作,移动和删除等操作,需将曲面以交线为边界将曲面分块。通过实验的验证和分析以及在地质矿体可视化应用系统的运用,证明算法在效率和稳定上得到了提高,同时可以运用于地质矿体,CAD等领域。
其他文献
随着互联网络的普及,软件技术的发展,软件的规模和复杂性剧增,开发软件常常处于失控状态,软件产品的质量则无法保障。作为一种人工智能系统,软件产品的功能、性能及可靠性等
三维几何模型已成为继声音、图像和视频之后的一种重要的数字媒体,点云模型是以离散采样点为基元的三维几何模型。点云模型数据结构简单、存储空间紧凑,具有表达复杂表面细节的
低剂量CT肺部筛查是发现早期肺癌的重要手段。其中,肺间裂是肺叶的边界,对肺间裂的准确提取,有利于后续的图像配准、三维重建等。论文在分析、总结国内外现有医学影像分割方法的
视觉显著性检测是通过计算机来模拟人类的视觉系统,定位显著性区域。它能够将图像中的背景等无用信息过滤掉,而仅仅留下重要信息。由于现有的主流算法均是基于自底向上的。这类
在嵌入式系统中,设备驱动程序是系统控制硬件的接口,其功能直接决定了嵌入式系统的应用。研究表明,开发人员要花费约16%的时间进行底层驱动代码的开发。而原有的那些通过产生简单
计算机的使用越来越普及,人们对计算机的依赖程度也越来越高。计算机软硬件系统规模也随之日益复杂,如何保证其正确性和可靠性,逐渐成为当前理论界和产业界共同关心的重要问题。
Internet是新兴的信息发布和流通媒体,其中文本信息占整个互联网信息总量的60%,由于缺乏类似于传统媒体一样对信息发布的监控手段,大量没有受到监控和控制的网络不良文本信息随之
随着电力信息化的发展,流程复杂的标准化作业由MIS(管理信息系统)实现管理。目前电力MIS大多是基于C/S架构和Web应用,但是C/S架构存在部署困难的弊端,随着用户的增多,升级、维护
工作流是指工作之间流动、转移的动态过程。
工作流概念起源于生产组织和办公自动化领域,是针对日常工作中具有固定程序活动而提出的一个概念,目的是通过将工作分解成定义
维护质量最重要的因素就是成本,在维护阶段看似微小的变更会波及整个系统,造成不可预见的重大影响。需求跟踪可以改善产品质量,降低维护成本,容易实现资源再利用。任何软件系统对