基于空间分割的三维不规则数据场的体绘制算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 19次 | 上传用户：marsxiaozhu

【摘要】

：

本文着重讨论针对三维不规则数据场的体绘制。提出了一种基于空间分割的快速光线投射算法。通过对三维不规则数据场的二次分割，建立一个附加的立方网格结构，并用八叉树进行表示。通过此立方网格快速实现光线投射算法。在绘制阶段采用了两种方法，即总体绘制法和基于体绘制的面抽取法，并且对这两种方法进行了比较

【作者】

：

董峰蔡文立石教英

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

0年JSJF703.008期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

图形硬件辅助的快速数据场体绘制方法

本文对规则数据场的体绘制过程进行了讨论，在此基础上给出一种图形硬件辅助的体绘制方法。该方法通过ＧＬ／ＯｐｅｎＧＬ提供的函数和接口，利用高性能图形工作站ＳＧＩ的硬件支持，快速实现规则数据场的体绘制。本文给出实现方法以及实验结果

期刊

优化技术在B样条曲面拼接中的应用

只要选用相应的目标函数，曲面插值、逼近、拼接和光顺都可以使用优化技术统一处理。本文讨论用优化技术构造Ｂ样条网格曲面，着重解决角点处的Ｇ１、Ｇ２协调与边界上的Ｇ１拼接。关于角点处网格曲面的Ｇ２协调，本文针对退化和非退化两种情况进行讨论。本文算法允许共边曲面沿公共边界具有不同的参数化，在理论上允许曲面在角点处退化

期刊

STEP标准数据存取界面SDAI及在OSCAR中的实现

标准数据存取界面ＳＤＡＩ是ＳＴＥＰ的标准应用程序界面，应用程序通过ＳＤＡＩ存取产品数据。本文先简要介绍了ＳＤＡＩ的功能和组成结构，然后分类说明了ＳＤＡＩ的数据操作，以及在我们自行研制的面向对象工程数据库管理系统ＯＳＣＡＲ中，如何使用字节操作来实现ＳＤＡＩ的数据操作功能，并介绍了ＳＤＡＩ的几个深层数据操作函数；最后对最新ＳＤＡＩ版本的优缺点进行评价

期刊

基于路径的工程数据库版本管理及实现

版本管理是工程数据库中的关键技术之一。本文以工程数据库管理系统ＥＤＢＭＳ为基础，讨论了一种基于路径的版本管理策略及其实现。针对版本管理中多个原始设计版本下的版本合并和删除这一难点，采取了多版本继承及最短版本路径的方法，为有效的管理工程设计数据和实现数据共享提供了一种途径

期刊

求解简单多边形间包含关系的扫描线算法

对于任意给定的一簇互不相交的简单多边形，本文提出一种旨在确定簇中多边形之间包含关系的扫描线法，并对其正确性和复杂性作出分析。实践表明此算法是很有效的

期刊

同步时序电路测试生成研究

本文分析了固定故障所反映出的状态变换特征，提出状态变换故障模型。基于无复位时序电路，详细研究了有复位状态的同步电路测试生成问题及在无复位电路中的应用。最后讨论了故障精简以及启发知识在测试过程中的应用

期刊

Trimmed曲面的三角剖分算法研究

基于多岛屿任意形状平面域的扩展Ｄｅｌａｕｎａｙ三角剖分准则，提出了一种通用的Ｔｒｉｍｍｅｄ曲面三角剖分算法。该算法已经成功应用于ＨＵＳＴＣＡＤＭ曲面造型及加工系统，用于Ｔｒｉｍｍｅｄ曲面的消隐显示及加工

期刊

四点插入生成曲线的递归算法及在分形绘图中的应用

本文讨论基于四点插入的曲线生成方法的递归实现问题，说明实现算法可以在分形绘图中得到应用，并给出了一些实例

期刊

计算机三维动画中特殊质感的实现

本文讨论了在计算机三维动画中实现具有光滑、亮泽表面质感的一种集成化的系统结构，并分析了建立质感库的关键问题。该系统面向非计算机专业的动画师，操作直观，易于掌握

期刊

用于构造等值面的剖分立方体算法的改进及应用

本文以传统的用于构造等值面的剖分立方体（ＤｉｖｉｄｉｎｇＣｕｂｅｓ）算法为基础，提出了算法加速的几点改进方法。给出的新的数据结构及算法，在三维等值面实时操作中有重要的意义。结合所提出的算法，给出了三维图象所表示的物体的交互测量方法。最后，以医学ＣＴ和ＭＲ数据为背景，实现了上述方法。结果表明，本方法较原算法的效率有很大的提高，便于实时交互操作

期刊

基于空间分割的三维不规则数据场的体绘制算法

与本文相关的学术论文