三维矢量图形的切剖算法研究与实现

来源 :中南大学 | 被引量 : 0次 | 上传用户:pstolyb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,科学计算可视化是图形学的一个热点研究方向。切剖功能作为科学计算可视化的核心和关键功能之一广泛地应用于自然科学和工程的各个方面。矢量图形由于适合表达各种物体而得到广泛应用,本文在分析了各种矢量模型特点的基础上,主要围绕两个问题进行了研究:一是三角曲面网格的切割算法;二是基于边界表示的矢量模型剖切算法。在三角曲面网格切割算法方面,提出了一种新的三角曲面网格切割算法。该算法首先用平面参数化方法将三维曲面投影到二维空间,然后计算相应的切割路径,再根据该路径切割网格模型,最后将切割后的网格模型还原到三维空间完成切割。在搜索切割路径时,利用三角网快速点定位算法,获得切割路径端点所在的三角形,然后利用三角形间的拓扑关系,快速找出所有的交线。在基于边界表示的矢量图形剖切方面,提出了一种改进的平面剖切算法,改进算法首先计算实体与剖切面的交线,然后由交线生成轮廓,再确定各轮廓的包含关系;最后对封闭轮廓包围的截面区域进行三角剖分。由于平面剖切不能满足实际需求,本文提出了阶梯剖分算法,介绍了阶梯剖切的原理,详细阐述了剖面形成、分割实体、重建实体步骤和算法,对可能出现的特殊情况进行了讨论,提出了有效的处理方案,保证了剖切的顺利进行和结果的正确完整。增强了算法的实用性。在求取交点前引入碰撞检测,避免了大量不必要的求交运算。
其他文献
鉴于用户需求的逐步提升,以及市场的不断竞争,北京万林克公司及时应对和调整,在不断改进和提升硬件平台功能和性能的同时,也在对路由器产品的软件架构进行不断的改进,以最大
随着计算机、通信及网络技术的高速发展,嵌入式系统已广泛地渗透到各行各业及人们日常生活的方方面面中。由于嵌入式系统的复杂性不断增加,嵌入式操作系统成为了嵌入式系统中
目前,鱼眼镜头被广泛地应用到群组视频会议、大范围监控系统、智能交通系统、全景浏览及球面电影等领域。但鱼眼镜头摄像机拍摄的图像具有非常严重的变形,如果要利用这些具有严
无线传感器网络(WSN,Wireless Sensor Network),由大量的传感器构成,这些传感器包括计算、感知和通讯模块。它们协作地感知、采集、处理和传输网络覆盖地理区域内被感知对象
无线传感器网络是由大量智能传感器节点以无线通信方式融合在一起,并能对周围的某些物理现象进行协同感知的自组织网络。目标跟踪是无线传感器网络的重要应用,目前基于无线传
计算机系统和网络的高速发展以及各行业信息化的趋势,使得网络安全问题成为当前计算机发展的重要议题。能够将不同网络安全设备结合起来,并产生1+1>2合力的网络安全联动系统应
伴随着软件开发技术的发展,在多层的软件开发项目中,可复用易扩展的,而且是经过良好测试的软件组件,越来越为开发者所青睐。这意味着开发人员可以将充裕的时间用在分析、构建
随着互联网应用的发展,越来越多的软件系统以网络应用和服务的形式出现。各种形式的网络环境以及运行于其中的各式应用和服务,组成了形式各异的分布式系统。如何使各种网络应
在传统的政务办公系统中,业务过程的控制总是采用硬编码的方式,使得流程处理代码与业务逻辑代码紧密耦合,导致软件开发效率低下,系统响应业务流程变化十分艰难。这些明显的缺
学位