题名 视锥体裁剪几何算法研究
被引量：5
1
作者
于海燕 张帅 余沛文 何援军
机构
东华大学机械工程学院 上海交通大学计算机系
出处
《图学学报》
CSCD
北大核心
2017年第1期1-4,共4页
文摘
从几何角度出发,以投影理论为指导,设计了一种降维投影的视锥体裁剪几何算法。基本思想是基于视锥体构建计算坐标系,在计算坐标系下,向两个投影平面做正投影。空间中被裁剪线段与视锥体的位置关系被简化为投影平面内线段与等腰梯形的关系。这种几何化的降维方法有利于解决空间几何奇异问题。构建了空间视锥体裁剪中线段与视锥体的各种位置关系的测试样本,特别是78种处于几何奇异状态的位置关系,用于综合评估算法的速度和稳定性。用C语言在VC++平台上分别实现了投影降维的视锥体裁剪几何算法、经典的Liang-Barsky算法和与6个面分别求交的一般算法。在定性分析基础上,利用测试样本对3种算法做了计算速度与稳定性方面的测试对比。
关键词
视 锥体 裁剪 几何算法 投影理论 几何奇异
Keywords
view frustum culling geometric algorithm projection theory geometric singular
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
题名 深度聚类索引下的海量地震数据快速三维可视化
被引量：2
2
作者
汤文琳 谢凯 文畅 贺建飚
机构
长江大学电子信息学院 长江大学电工电子国家级实验教学示范中心 长江大学西部研究院 长江大学计算机科学学院 中南大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2022年第11期275-283,共9页
基金
新疆维吾尔自治区自然科学基金项目(2020D01A131) 湖北省教育厅项目(B2019039)。
文摘
地震数据的三维可视化能够直观反映地质的相关结构信息,为地质勘探等研究提供数据支持。针对传统体绘制算法在集中载入海量数据时存在显示延迟、画面跳跃、卡顿等问题,提出一种快速三维可视化算法。使用变分自编码器和深度聚类学习数据的空间特征表示,通过迭代优化目标函数提高聚类性能,以解决因空间数据分布不均造成的节点重叠问题。建立高效的索引结构,提高数据实时读取的效率,通过时序卷积网络预测下一个视点位置,提前将潜在数据载入内存,避免因海量数据集中加载导致画面卡顿、跳跃。使用基于双层视锥体的视点动态划分调度模型,剔除不必要的绘制节点及减轻系统负荷,从而提高数据渲染速度和流畅度。实验结果表明,该算法在索引结构上查询数据块的时间相比希尔伯特R树算法减少了64.14%~66.37%,预测视点的正确率相比拉格朗日插值算法提高了12.08%~22.70%,实时帧率在较大规模的子集上也能够相对稳定平滑,在保证图像质量的前提下整体系统的渲染性能达到预期效果。
关键词
三维可视 化 深度学习 深度聚类 希尔伯特R树 时序轨迹预测 视 锥体 裁剪
Keywords
3D visualization deep learning deep clustering Hilbert R-Tree(HRT) sequence trajectory prediction forecasting view frustum culling
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于自适应二叉树的场景视锥体裁剪算法
被引量：1
3
作者
牛鹏 廉东本 苏谟
机构
中国科学院大学 中国科学院沈阳计算技术研究所
出处
《计算机系统应用》
2018年第3期228-232,共5页
文摘
建立逼真而丰富的三维场景是可视化领域的主要任务.场景的数据管理和可见性判断对后续渲染的质量和效率起到了至关重要的作用.为了弥补传统场景组织方式在实际应用中的缺陷,本文采用自适应二叉树场景组织算法对场景进行管理,采用层次化裁剪的方式对场景树的节点进行视锥体裁剪,在裁剪过程中所操作的对象是节点中的包围球和包围盒.实验表明,这种基于包围球和包围盒的层次化的视锥体裁剪算法大大的减少了参与裁剪的节点的数量,提高了裁剪的精确性,具有较好的裁剪效率和较高的稳定性.
关键词
场景的数据管理 可见性判断 自适应二叉树 视 锥体 裁剪 包围球 包围盒
Keywords
scene data management visibility judgment adaptive binary tree view frustum culling bounding sphere bounding box
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于3DS室内模型虚拟漫游场景的管理方法
被引量：1
4
作者
袁永美
机构
山东信息职业技术学院计算机工程系
出处
《微型电脑应用》
2011年第9期60-62,6,共4页
文摘
以3DS室内模型作为虚拟漫游场景,提出了一种基于Portal技术的入口生成新方法及视锥体裁剪算法。首先在3DS MAX建模时确定入口位置,然后在虚拟漫游时由入口位置计算生成入口平面,进而用入口平面裁剪视锥体创建物体可见集实现场景管理。实验结果表明,这种入口生成方法效率高,室内模型遮挡性越强,裁剪算法的优越性越突出,此方法可适用于任何3DS室内模型虚拟漫游的场景管理。
关键词
虚拟漫游 3DS室内模型 PORTAL技术 入口平面 视 锥体 裁剪
Keywords
Case-based Reasoning Swamping Problem tsPSO Clustering
分类号
TP39
[自动化与计算机技术—计算机应用技术]
题名 反坦克导弹训练模拟器中大规模地形的实时可视化
5
作者
王秀锦 周凤岐 周军
机构
西北工业大学航天学院
出处
《弹箭与制导学报》
CSCD
北大核心
2006年第S4期707-710,共4页
文摘
采用基于四叉树的LOD(Level of Detail)地形分割算法,同时针对反坦克导弹训练模拟器的特点,讨论了几何跳变的问题,并对视锥体的裁剪操作进行优化。经过实际程序试验表明,采用文中所阐述的方法,在反坦克训练模拟器中绘制大规模的地形时,可以达到实时的可视化效果。
关键词
反坦克导弹训练模拟器 地形可视 化 四叉树 视 锥体 裁剪
Keywords
anti-tank missile trainer terrain visualization quad-tree view frustum culling
分类号
TJ761.12
[兵器科学与技术—武器系统与运用工程]
