三角网格处理中若干算法研究及其应用

被引量 : 0次 | 上传用户:liushuaimin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以三角平面网格建构三维实体模型在目前的三维造型领域发挥着越来越重要的作用,针对三角网格处理中模型显示、模型修改和模型简化这三个基础算法,将拓扑映射引入到模型显示处理,将区域搜索引入到模型切割,将夹角判断引入到网格简化,提出了新的高效算法。 通过将拓扑映射引入到背向面去除判断中,将三维向量的空间角度关系判断转化成二维平面上投影向量的角度判断,然后再转化成一维射影直线上映射点的位置判断。并根据网格法向量的拓扑映射点将其分成数个区域,对一个区域内的所有网格进行整体判断,进一步减少了计算量。 针对传统网格曲面切割中需要手工确定待切割曲面区域边界曲线或曲面的步骤,提出了一个新的较简便的曲面切割算法。根据内部或外部的种子网格顶点搜索出指定点所在的最小连通区域内的全部顶点,区域的边界切割线也由边界网格边上的切割线搜索得出。最后根据所在区域的网格信息和边界切割线,将其切割成新的曲面。将该算法运用于软件的实际操作中,可大大提高人机交互的友好性,且效率较高。 提出并实现了一个以依赖于视点的网格简化框架为基础的,运用顶点去除方法进行网格简化的算法。首先定义每个网格顶点上由该点和与其周围相邻顶点所形成的平均方向向量,然后根据方向向量和从该顶点指向周围网格各个重心点的向量的平均夹角来识别和简化网格中的平面区域,保留特征顶点,进而保持物体的视觉特征。在顶点去除后,还需要对因此而形成的多边形进行三角形重建,以填补空洞。 最后,介绍了在已开发完成的计算机辅助服装设计系统中,本文的研究成果在衣物模型显示、衣料立体裁剪和衣物模型简化三个主要功能上的应用。
其他文献
本文从稳定传热方程式出发,以保温工程费用与保温后管道热损失费用之和为最小费用的原则,探讨了输热管道上双层保温结构的经济保温厚度的计算公式。实际计算结果表明,所得公
普通话教育是新疆高校促进民族学生之间交流与社会发展的重要手段。针对目前南疆高校普通话教育的主要问题,以塔里木大学为例,对南疆高校少数民族学生学习普通话的目的、兴趣
气体探测器是在粒子物理、生物医学等基础科学和工农业生产及其他社会领域应用最广的核辐射探测器之一。近年来,出现了两类新型气体探测器MPGD与RPC或MRPC,代表了当今气体探测
核心提要 张湾区是南水北调中线工程核心水源区,也是国家重点生态功能区。保护好生态环境,呵护好绿水青山,确保一库净水永续北送,是张湾的历史担当和政治使命。张湾区坚持“绿水
报纸
<正> 红曲是生产红方、黄酒等食品一种天然着色剂和发酵剂.历史以来,生产红方都是以大米为原料.大米在我国有些地区是紧缺的,许多地方不产大米,给生产红方带来困难.为了改变
为了了解矿井火灾情形下火灾烟流的蔓延路线和时间,进行了火灾时期矿井通风系统的非稳态计算分析和探讨。基于流体力学、热力学、传热、传质学和燃烧理论的分析,由矿井通风系
<正>合作能力是现代社会对优质人才的基本要求,也是学习掌握新知识的有效途径之一。但课堂上的小组合作往往效率低下,甚至会让学生产生一定的抵触心理。因此,提升历史课堂小
胰腺癌是消化系统常见的恶性肿瘤之一,其发病率逐年上升,病死率高,预后极差。已有的研究结果显示,中药联合动脉灌注化学药物可提高中晚期胰腺癌的远期生存率、临床受益水平和生活
现代战争范围已扩展到陆、海、空、天、电磁五维空间中,为了获得最佳的作战效果,在新一代信息化作战系统中广泛采用了多传感器系统。本课题则是以地面多传感器探测系统为背景,针
思想政治教育价值的主体有两个:一是社会主体,一是个体主体。所以,思想政治教育价值可分为思想政治教育社会价值和思想政治教育个体价值两种形态。思想政治教育社会价值是个