搜索到174篇“ 消隐算法“的相关文章
基于轮廓线的网格体物体空间快速消隐算法
2025年
隐藏线消除,即消除在一定视角下被遮挡的线段,是解决三维场景中视觉混淆问题的关键技术。其中,物体空间的隐藏线消除技术可以计算可见性变化点的精确坐标,因此在实际工程中被广泛用于三维可视化建模、高精度图纸的绘制等。然而,先前的物体空间消隐算法在处理实际工程中常用的网格体模型时,往往会因为模型面内部含有大量三角面片而计算效率低下。因此,提出了基于轮廓线的网格体物体空间快速消隐算法。该算法通过网格体轮廓线投影的交集进行三角面片的筛选及其求交计算,从而避免了大部分的无效求交计算。同时,在求交后根据待定可见性变化点所在线段与轮廓线和模型的射入、射出情况进行快速可见性判断,进一步提高了算法效率。实验结果显示,在两种常见的消隐模式下处理普通和复杂网格体模型的消隐,所提算法相较于对比算法效率分别提高了20倍和80倍以上,与主流几何内核ACIS的消隐处理效率差距在2.5倍以内。
宋海川邱荪泓汪鑫星李一锦陈振华陈小雕
关键词:消隐算法轮廓线CAD
一种基于异构算力加速的大场景消隐算法
本发明涉及一种基于异构算力加速的大场景消隐算法,涉及计算机图形学技术领域,其包括:在加载三维文件时,先将该三维文件中的三维模型按照其所在的位置进行分区,其中每个分区分别包括至少一个三维模型;将带有至少一个三维模型的各个分...
潘国俊杨杰李义琛陈劲松
基于Z-buffer的工程图投影消隐算法
2024年
为了处理三维线框模型在二维平面上的投影问题,提出了一种新的物体空间消隐算法。该算法受Z-buffer算法启发,但与传统的Z-buffer算法不同,本算法将逐像素对比扩展为逐线段对比,通过储存每个拆分后线段的深度信息(Z值),对比线段的实际深度信息和可视深度信息,从而实现对线框模型的消隐,同时提高了计算效率。实验结果表明,该算法在提高图形的可读性和真实感方面具有显著效果,为工程制图提供了一种高效且准确的投影转换方法,具有重要的实际应用价值。
付耀明陶长城
关键词:计算机图形学线框模型消隐算法
一种凸多面体的背部元素消隐算法
2024年
为了在图形显示时,不渲染凸面体被隐藏的点线面等元素,论文从顶点着手,提出一种更直观的背部元素判定方法,首先对顶点编号,然后分别对边线和面与顶点建立索引关系,计算所有不可见顶点,然后根据索引关系即可直接得到背部边线和背部面。使用Python语言和OpenGL库实现了该算法,实验及分析表明,该算法以凸面体顶点数量为基,具有O(n^(2)/2)的算法复杂度,执行效率较高。该算法程序及验证程序开源于https://github.com/wanzhuxie/GraphicBlanking/tree/Computer-&-Digital-Engineering。
王秋娇谢志杰
关键词:凸多面体消隐OPENGL开源
MoM-PO混合算法中的快速消隐算法研究被引量:3
2016年
矩量法(MoM)与物理光学方法(PO)混合时,需要准确快速地判断PO区域在点光源照射下的亮区和暗区,为此需要构造一种高效率的遮挡消隐算法。传统的遮挡消隐算法是判断每两个三角形之间是否遮挡,需要耗费大量时间。本文对基于计算机图形学中的Z-buffer算法进行了改进。通过对比模型三角面片被遮挡的面积比,在保证精度情况下判断三角面片是否遮挡,并利用包围盒作为投影背景平面降低内存用量。经数值实验测试,这种算法在保证精度的前提下,相比传统Z-buffer算法计算速度有了较大提升,内存使用量也相应减少很多。
李炳炎何芒徐晓文章传芳孙厚军
关键词:矩量法物理光学法Z-BUFFER
MoM-PO混合算法中的快速消隐算法研究
矩量法(MoM)与物理光学方法(PO)混合时,需要准确快速地判断PO区域在点光源照射下的亮区和暗区,为此需要构造一种高效率的遮挡消隐算法。传统的遮挡消隐算法是判断每两个三角形之间是否遮挡,需要耗费大量时间。本文对基于计算...
李炳炎何芒徐晓文章传芳孙厚军
关键词:矩量法物理光学法Z-BUFFER
BSP树消隐算法的改进研究被引量:2
2015年
BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.
赵祥好
关键词:中序遍历消隐
改进消隐算法下的单体组合模型被引量:1
2015年
在利用拓展的二维半算法为半结构对象的树木构建逼真模型的过程中,如何将单体模型构建出树木静态模型所需的组合体形态则是重点研究的问题。若干单体组合过程中,存在接触面之间的遮挡现象。利用改进的消隐算法处理接触面、线段的关系,完成组合效果;描述涉及部分的数据存储结构。
于舜张铁刘伟
关键词:消隐遮挡接触面组合体
一种3D图形背面消隐算法及其硬件加速实现被引量:5
2015年
消隐操作在GPU中承担着设置三角形面的正面和反面,以及剔除特定面的任务,能够减少3D引擎对隐藏面的计算量,对提升GPU图形处理性能起着关键性的作用.本文推导了背面消隐图形算法,根据算法的推导结果,提出了一种背面消隐单元(BCU)结构,并描述了其中各模块功能及工作流程;针对BCU中核心计算单元提出了三种不同的硬件加速实现方案.采用Xilinx的ISE工具进行综合,并在Xilinx Vertex6 XC6VLX760 FPGA上进行原型验证,电路工作频率可以达到198MHz.分别从逻辑资源占用、工作频率、时钟周期数三个维度评估了三种硬件实现方案的优缺点.结果表明,采用最小共享单元方案不仅减少图形处理器的硬件资源,且能提高消隐计算效率.在SMIC 65nm CMOS工艺下,采用Synopsys Design-Compiler对设计进行综合,电路工作频率达到341MHz,满足设计需求.
田泽杜斐张骏
关键词:图形处理器3D引擎
BSP树消隐算法的研究与改进
BSP树算法是在三维景物空间中实现消隐的一种常见算法.本文通过对现有BSP树消隐算法的研究发现,BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中...
刘冬靳蓓蓓
关键词:非递归算法

相关作者

朱仁芝
作品数:25被引量:148H指数:7
供职机构:中国科学技术大学工程科学学院
研究主题:计算机图形学 三维重建 CAD 消隐算法 二维视图
马自萍
作品数:31被引量:39H指数:3
供职机构:北方民族大学
研究主题:图像检索 彩色图像检索 消隐 颜色直方图 小波变换
朱秋萍
作品数:95被引量:367H指数:10
供职机构:武汉大学电子信息学院
研究主题:数据库 程序设计 WEB SYBASE VB语言
王益
作品数:6被引量:8H指数:2
供职机构:国防科学技术大学计算机学院
研究主题:虚拟漫游 BSP树 消隐算法 替身 四叉树
石教英
作品数:307被引量:3,814H指数:31
供职机构:浙江大学
研究主题:计算机图形学 虚拟现实 网格简化 数字水印 分布式虚拟环境