基于有界有向图元投影分解法的隐藏算法研究

基于有界有向图元投影分解法的隐藏算法研究

一、基于有界有向图形元素的投影分解法消隐算法的研究(论文文献综述)

于舜,张铁,刘伟[1](2015)在《改进消隐算法下的单体组合模型》文中认为在利用拓展的二维半算法为半结构对象的树木构建逼真模型的过程中,如何将单体模型构建出树木静态模型所需的组合体形态则是重点研究的问题。若干单体组合过程中,存在接触面之间的遮挡现象。利用改进的消隐算法处理接触面、线段的关系,完成组合效果;描述涉及部分的数据存储结构。

宋人杰,张加玲,李晓栋[2](2012)在《凸多面体线消隐算法的研究与改进》文中研究指明为使三维形体有较强的立体感,物体因自身遮挡和物体间的相互遮挡产生的线段就必须被消除。在研究了三维几何形体消隐算法中的线消隐算法之后,针对传统的凸多面体线消隐算法存在计算量大、消隐时间长、效率低的缺点进行改进,在原来线消隐算法的基础上加入包围盒的最大最小测试方法和深度优先排序方法。算法使用C++编程实现,实验证明算法的时间复杂度由原来的N2降低为N,大大提高了消隐效率。

杨德锴[3](2008)在《基于STEP三维面模型的加工过程仿真的研究与开发》文中指出随着制造技术的飞速发展,多品种小批量的生产方式已经成为制造企业的主要生产方式。为了降低产品成本,缩短生产周期,在设计与工艺过程中采用最佳方案,提高企业的竞争力,加工过程仿真技术已经被提出并在制造业企业中得到了广泛的应用。论文研究了国内外加工过程仿真的研究现状,分析了目前各种建模仿真和材料去除方法的利弊,并在此基础上提出了基于STEP数据模型和三维面模型的加工过程仿真工具的研究与开发。论文系统分析了STEP数据标准,研究了STEP文件中模型的拓扑结构和几何信息的描述方法,建立了由STEP模型的EXPRESS描述到C++类的映射,实现了STEP文件中几何信息的提取;介绍了OpenGL建模的特点和基本设置方法,对基于OpenGL的三维图形的边界表示法进行了说明。分析了STEP标准数据中几何特征类的划分,并根据其几何信息的拓扑关系建立了三维面模型的几何结构,面向OpenGL建立三维面模型,针对任意平面、规则旋转面和自由曲面提出了相应的离散算法,详细说明了平面圆弧曲线的离散算法和圆柱面三角剖分算法的流程和实现方法,并在OpenGL环境下显示离散的三维面模型。针对普通加工方式,根据工艺信息中的加工参数,生成刀具扫描体的空间面模型,提出了基于刀具扫描体空间面模型与工件面模型面面相交的材料去除算法。研究了面面相交仿真算法中工件几何面的变化规律,总结了算法的具体流程和实现方法。研究了由几何特征向加工特征的映射方法,为以加工特征为基础的CAE/CAM技术提供必要的数据。论文以Windows系统为平台,采用VC 6.0作为开发工具,结合OpenGL三维图形库函数,开发了基于STEP三维面模型的加工过程三维仿真程序。利用STEP文件作为数据模型,对于解决运动仿真中建模困难与程序通用性不强的问题具有重要的意义;在建立几何面模型的基础上进一步研究了基于刀具扫描体空间面模型的面面相交材料去除算法,对工艺的优化和加工过程的合理性判断提供了更直观的依据;为进一步研究机械加工的机理提供了一个基础的平台。

程灵枝[4](2005)在《热轧生产线主要设备的虚拟再现》文中进行了进一步梳理虚拟现实(Virtual Reality,简称VR)又称灵境技术,即用计算机来生成一个逼真的三维感觉世界,给观众以如同真实世界的体验。随着计算机软硬件技术的发展,利用虚拟现实技术进行复杂场景的虚拟漫游已成为可能,利用这一技术我们可以足不出户游览风景胜地,可以漫游虚拟博物馆欣赏文物,可以游览虚拟校园欣赏校园景致等等。 三维建模技术是虚拟现实中最重要的技术领域,也是虚拟现实技术中的关键技术之一。如何利用中档的计算机,特别是微机来处理复杂的几何模型,是近几年来的热门话题,特别是虚拟现实技术的出现,对复杂模型的实时动态显示提出了迫切的要求。因此,在利用性能较高的计算机的同时,人们提出了多种技术和算法,力求更有效地解决复杂模型的处理、存储、传输和绘制的问题。 本文作为“设备管理系统中三维数字地图的研究”子课题,将三维模型应用于设备管理中。目前计算机在设备管理中的应用越来越广泛,但是设备的定置信息、外观信息、空间布局却还没有纳入到计算机管理的应用范畴。 本文中介绍了热轧生产线轧制的一般生产工艺流程,对具体的热轧设备的功能进行说明。对各种流行的三维动画软件进行分析比较选用3DS MAX对武钢1700mm连续热轧带钢厂主轧线的具体设备进行三维建模,建成三维漫游子模块。系统的介绍了三维建模的基本方法,并对模型的纹理贴图、多分辨率层次模型等具体问题进行了研究,特别是对三维模型的优化进行了研究。将Cult3D与3DS MAX结合生成交互的虚拟场景,利用ASP建立了一个虚拟漫游的网站,并通过Web发布,使网站具有三维漫游功能,对网站上的虚拟现实介绍内容及整体效果进行完善。最后,为了课题的更进一步的深入研究,作者对现阶段的研究工作作了总结,并对今后的工作进行了展望。 总之,本文详细介绍了武钢热轧带钢生产线的工艺流程以及热轧设备的具体功能。系统的介绍了三维建模的方法,和三维模型的优化方法。并结合具体的实例将三维建模技术应用在轧制设备建模,最后通过与Cult3D的结合实行网上发布。

潘少明[5](2004)在《基于有界有向图形元素的投影分解法消隐算法的研究》文中研究表明论文利用有界有向图形的基本原理和简化了的相交性判别算法,提出了一种新的消隐算法;该算法大大简化了一般算法中求解联立方程组的算法要求,利用直线或平面的方程值进行比较,降低了算法的复杂度和外部要求;同时,对相关线段进行投影分解,解决了空间直线段与空间有界平面的相交性判别的复杂算法,较好地实现了将三维空间问题转变为二维空间问题的简化处理。实际应用表明,根据该文设计进行的系统实现完全达到了原定的系统设计目标。

二、基于有界有向图形元素的投影分解法消隐算法的研究(论文开题报告)

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

三、基于有界有向图形元素的投影分解法消隐算法的研究(论文提纲范文)

(2)凸多面体线消隐算法的研究与改进(论文提纲范文)

0 引 言
1 传统线消隐算法的缺点及实现
    (1) 单凸面体的消隐
    (2) 多个凸面体的消隐
2 改进的线消隐算法设计思想及实现
    2.1 数据结构
    2.2 包围盒测试
    2.3深度排序 (最大最小测试[8])
    2.4 两个面之间各条边之间的测试
    2.5 结果分析
3 结束语

(3)基于STEP三维面模型的加工过程仿真的研究与开发(论文提纲范文)

摘要
ABSTRACT
第1章 绪论
    1.1 仿真技术在制造业中的作用
    1.2 仿真技术的研究现状及存在的问题
        1.2.1 仿真环境与建模方法研究
        1.2.2 材料去除算法的研究
    1.3 课题的主要研究内容
第2章 三维加工仿真环境的总体设计
    2.1 开发平台与开发语言的选择
    2.2 系统总体模块的划分
    2.3 系统的总体流程
    2.4 本章总结
第3章 仿真模型的数据基础与仿真环境设置
    3.1 STEP标准与三维模型数据的提取
        3.1.1 STEP标准概述
        3.1.2 STEP三维数据模型的拓扑关系
        3.1.3 STEP文件中三维模型数据的提取
    3.2 OpenGL技术基础
        3.2.1 OpenGL概述
        3.2.2 仿真环境的基本设置
        3.2.3 基于 OpenGL的三维图形边界表示法
    3.3 本章总结
第4章 基于几何特征的三维面模型的建立
    4.1 STEP文件中几何特征的划分
    4.2 三维面模型概述
    4.3 三维面模型几何特征的剖分画法
        4.3.1 任意平面的离散剖分画法
        4.3.2 规则旋转曲面的三角剖分画法
        4.3.3 自由曲面三角剖分画法的研究
    4.4 本章总结
第5章 基于三维面模型的加工过程仿真
    5.1 基于面模型的加工过程仿真算法的选择
    5.2 基于刀具扫描体空间面面求交的仿真算法与流程
        5.2.1 基于加工参数的刀具扫描体空间面模型的生成
        5.2.2 仿真过程中工件几何特征面的变化
        5.2.3 刀具扫描体面面求交法仿真的具体流程
        5.2.4 基于刀具扫描体空间面面求交的仿真实例
    5.3 几何特征向加工特征的映射
    5.4 本章总结
第6章 基于 STEP三维模型建立与仿真的应用实例
    6.1 基于 STEP的三维面模型建立实例
    6.2 加工过程仿真实例
结论与展望
    结论
    展望
参考文献
致谢
学位论文评阅及答辩情况表

(4)热轧生产线主要设备的虚拟再现(论文提纲范文)

摘要
Abstract
第一章 绪论
    1.1 虚拟现实的的特点和构成
        1.1.1 虚拟现实的涵义及其特征
        1.1.2 虚拟现实的结构和分类
    1.2 虚拟现实国内外发展的现状
        1.2.1 国外虚拟现实的发展
        1.2.2 国内虚拟现实的发展
    1.3 本课题研究的对象及其意义
第二章 热轧生产线的主要设备功能简介
    2.1 热带钢连轧机生产工艺流程
        2.1.1 概述
        2.1.2 生产工艺流程
    2.2 加热炉区设备
        2.2.1 概述
        2.2.2 辊道
        2.2.3 推钢机
        2.2.4 托出机
        2.2.5 步进式加热炉及步进梁传动
    2.3 粗轧区设备
        2.3.1 概述
        2.3.2 粗轧机侧导板
        2.3.3 VSB大立辊破磷机
        2.3.4 R1(二辊粗轧机)
        2.3.5 R2(四辊可逆轧机)
        2.3.6 R3和R4(四辊粗轧机)
        2.3.7 E2(立辊轧机)
        2.3.8 E3、E4(立辊轧机)
    2.4 精轧区设备
    2.5 地下卷取机
    2.6 自动打捆机
第三章 虚拟现实三维建模技术
    3.1 建模的方法
        3.1.1 PC上的两种不同的桌面虚拟现实系统
        3.1.2 虚拟现实中建模方法的发展及其分类
    3.2 真实感图形的生成与绘制
        3.2.1 消隐
        3.2.2 消隐算法
        3.2.3 明暗(光亮度)
        3.2.4 光照模型
        3.2.5 光线跟踪算法
        3.2.6 纹理映射
    3.3 多细节层次模型的生成和绘制
        3.3.1 典型的LOD算法
        3.3.2 细节层次的产生
        3.3.3 细节层次的选取
        3.3.4 细节层次的切换
    3.4 主流三维软件的比较
        3.4.1 Maya
        3.4.2 Alias
        3.4.3 Softimage/3D
        3.4.4 LightWave
        3.4.5 3DS MAX
    3.5 三维建模的基本方法
        3.5.1 多边形建模(Polygon)
        3.5.2 NURBS建模
        3.5.3 细分曲面技术(Subdision Surface)
        3.5.4 表面(Surface)建模方式
        3.5.5 Plugins(插件)建模方式
        3.5.6 总结
    3.6 三维动画创作过程
第四章 三维建模技术及其在轧制设备建模过程中的应用
    4.1 概述
    4.2 3DMAX建模工具
        4.2.1 3DMAX二维模型的创建和修改
        4.2.2 3DMAX创建复合物体
        4.2.3 3DMAX的优化
        4.2.4 摄像机的选择
    4.3 本章小结
第五章 虚拟漫游系统的实现
    5.1 概述
    5.2 场景模型的建立
        5.2.1 创建加热炉区
        5.2.2 创建粗轧区
        5.2.3 建立精轧区
        5.2.4 卷取机和翻转机的建立
        5.2.5 虚拟场景的制作规范
    5.3 Web3D技术选择
        5.3.1 选择标准
        5.3.2 主流Web3D技术介绍和比较
        5.3.3 比较与结论
    5.4 利用cult3D生成网络文件
        5.4.1 cult3D的组成
        5.4.2 制作cult3D文件主要步骤
        5.4.3 Cult3D与Java的结合
        5.4.4 漫游系统
    5.5 模型在场景变换和远程传送中的快速生成
    5.6 本章小结
第六章 总结与展望
    6.1 本文总结
    6.2 进一步展望
参考文献
致谢
攻读硕士期间发表论文

(5)基于有界有向图形元素的投影分解法消隐算法的研究(论文提纲范文)

1 有界有向图形
    1.1 有界有向图形元素的几何构型原理
    1.2 基于有界有向图形元素的相交性判别方法
    1.3 二维点和二维有界平面的包含性判断
2 投影分解法消隐算法
    2.1 投影分解法的基本原理
    2.2 投影分解法消隐算法的实现步骤
    2.3 空间线段的投影及交点反求
    2.4 空间点和观察点组成的空间直线段和空间有界平面的相交性判别
3 应用系统实例
    3.1 基于有界有向图形的实体消隐算法的实现
    3.2 分析和比较
4 结束语

四、基于有界有向图形元素的投影分解法消隐算法的研究(论文参考文献)

  • [1]改进消隐算法下的单体组合模型[J]. 于舜,张铁,刘伟. 计算机工程与应用, 2015(21)
  • [2]凸多面体线消隐算法的研究与改进[J]. 宋人杰,张加玲,李晓栋. 计算机工程与设计, 2012(06)
  • [3]基于STEP三维面模型的加工过程仿真的研究与开发[D]. 杨德锴. 山东大学, 2008(01)
  • [4]热轧生产线主要设备的虚拟再现[D]. 程灵枝. 武汉科技大学, 2005(08)
  • [5]基于有界有向图形元素的投影分解法消隐算法的研究[J]. 潘少明. 计算机工程与应用, 2004(02)

标签:;  ;  ;  ;  ;  

基于有界有向图元投影分解法的隐藏算法研究
下载Doc文档

猜你喜欢