期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于Marching Cubes重组的外存模型渐进压缩 被引量:7
1
作者 刘迎 蔡康颖 +1 位作者 王文成 吴恩华 《计算机学报》 EI CSCD 北大核心 2004年第11期1457-1463,共7页
外存模型是指其规模远远超出内存容量的海量模型 .为提高其存储、传输、显示等操作的效率 ,对外存模型进行渐进式的压缩是非常重要的 .但当前已有的外存模型压缩算法都是单一层次的 ,不能做到渐进压缩 .为此 ,该文提出一种针对外存模型... 外存模型是指其规模远远超出内存容量的海量模型 .为提高其存储、传输、显示等操作的效率 ,对外存模型进行渐进式的压缩是非常重要的 .但当前已有的外存模型压缩算法都是单一层次的 ,不能做到渐进压缩 .为此 ,该文提出一种针对外存模型的渐进压缩方法 ,能高效地压缩外存模型 ,并进行多分辨率的传输和显示 .该方法首先将外存模型的包围盒空间按照八叉树形式进行剖分和层次化组织 ,使得最精细层次的各个立方块空间中的局部模型都能完全装入内存进行处理 ;然后 ,在各个立方块中对局部的模型进行基于MarchingCubes方式的重新拟合 ,并在此基础上建立各个局部的自适应八叉树 ;最后 ,基于各个局部自适应的八叉树 ,由粗至细渐进地遍历全局自适应八叉树的各个节点 ,并利用对内存模型能高效渐进压缩编码的先进方法进行编码压缩 .实验表明 ,该方法对外存模型的压缩比达到了与处理内存模型相似的压缩比 ,高于目前的外存模型压缩方法 ,是第一个能渐进压缩外存模型的方法 . 展开更多
关键词 外存模型 渐讲压缩 自适应八叉树 算术编码 MARCHING CUBES
在线阅读 下载PDF
基于细节迁移的快速外存模型简化方法 被引量:4
2
作者 费广正 蔡康颖 吴恩华 《软件学报》 EI CSCD 北大核心 2001年第11期1630-1638,共9页
现有的快速外存模型简化方法一般是对模型进行近似均匀采样 ,无法根据细节分布对模型进行不同程度的简化 ,从而对于细节分布非均匀的模型失真较大 .给出一种快速的外存模型简化方法 ,用于对无法一次装入内存的大型几何模型进行简化 ,大... 现有的快速外存模型简化方法一般是对模型进行近似均匀采样 ,无法根据细节分布对模型进行不同程度的简化 ,从而对于细节分布非均匀的模型失真较大 .给出一种快速的外存模型简化方法 ,用于对无法一次装入内存的大型几何模型进行简化 ,大大改善了细节分布非均匀的模型的简化结果 .该方法首先均匀采样 ,对外存模型快速生成初始简化模型 ,生成的同时计算原模型特征的统计信息 ,然后依此对初始简化模型进行细节迁移和局部精细采样 .该方法在保持近似线性处理速度的同时 ,大大提高了简化模型的质量 。 展开更多
关键词 外存模型简化 细节定位 细节迁移 计算机图形学
在线阅读 下载PDF
基于顶点聚类简化外存模型的保流形算法 被引量:5
3
作者 蔡康颖 孙汉秋 吴恩华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第10期1346-1354,共9页
基于顶点聚类算法的简化方法产生的非流形部分可以分为三类 :三角形片段 ,固有非流形边和固有非流形点 ,它们都可以经过简单的操作而转化为流形 在此基础上提出一种基于顶点聚类的可以保证简化结果是流形的外存模型简化算法 ,该算法不... 基于顶点聚类算法的简化方法产生的非流形部分可以分为三类 :三角形片段 ,固有非流形边和固有非流形点 ,它们都可以经过简单的操作而转化为流形 在此基础上提出一种基于顶点聚类的可以保证简化结果是流形的外存模型简化算法 ,该算法不要求输入模型是流形 。 展开更多
关键词 外存模型简化 流形 顶点聚类算法 三角形片段 固有非流形边 固有非流形点
在线阅读 下载PDF
一遍完成的平衡布点外存模型简化算法 被引量:2
4
作者 蔡康颖 王文成 +1 位作者 费广正 吴恩华 《计算机学报》 EI CSCD 北大核心 2002年第9期936-944,共9页
现存的自适应采样的外存模型简化算法均需要多次读取原模型 ,算法效率较低 .该文给出一种仅仅需要读取原模型一遍的自适应顶点聚类算法——平衡布点算法 (Balanced Tilling,BT) ,用于外存模型简化 .其关键思想在于通过表面编码记录模型... 现存的自适应采样的外存模型简化算法均需要多次读取原模型 ,算法效率较低 .该文给出一种仅仅需要读取原模型一遍的自适应顶点聚类算法——平衡布点算法 (Balanced Tilling,BT) ,用于外存模型简化 .其关键思想在于通过表面编码记录模型表面 ,通过对原模型的二次量化 (quadric quantization)得到原模型上的细节分布 .该算法可以定位出所有类型的细节区域 ,而其它一些算法只能定位细节边 .细节区域将被进一步细化 ,而平滑区域将被进一步简化 .该算法大大减少了输入输出时间 ,尤其适合处理超大规模模型 .内存需求很小 ,只与输出模型规模有关 . 展开更多
关键词 平衡布点 外存模型简化算法 自适应顶点聚类 二次量化 表面编码 簇分裂
在线阅读 下载PDF
外存模型简化中数据读取及内存分配的优化 被引量:3
5
作者 王海洋 蔡康颖 +1 位作者 王文成 吴恩华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第8期1736-1743,共8页
由于外存模型的数据量极大,其简化计算只能采用分批读入模型数据并局部处理的方式.其中,数据读入和内存分配的操作对简化效率影响很大.提出一种动态优化方法,在对先处理的一小部分数据进行简化操作的同时,检测数据读取块大小和内存分配... 由于外存模型的数据量极大,其简化计算只能采用分批读入模型数据并局部处理的方式.其中,数据读入和内存分配的操作对简化效率影响很大.提出一种动态优化方法,在对先处理的一小部分数据进行简化操作的同时,检测数据读取块大小和内存分配模式对简化操作的影响,由此可使不同配置的计算机在处理不同的外存模型时能自适应地得到相应的优化数据读取块大小和内存分配模式,加速后续大量数据的简化操作.实验结果表明,文中方法能有效地提高外存模型简化的效率. 展开更多
关键词 外存模型简化 输入/输出 内存分配 动态优化
在线阅读 下载PDF
复杂场景中海量外存地形模型的实时绘制算法 被引量:3
6
作者 郎兵 方金云 韩承德 《系统仿真学报》 CAS CSCD 北大核心 2009年第20期6510-6514,6518,共6页
针对地形相关复杂三维场景应用需求,提出一种海量地形外存实时绘制算法,该方法使用离散细节层次技术并结合视点相关动态连续细节层次选择。基于元网格连通边权值简化地表模型,并基于Hausdorff距离进行视点无关批LOD误差控制。提出一种... 针对地形相关复杂三维场景应用需求,提出一种海量地形外存实时绘制算法,该方法使用离散细节层次技术并结合视点相关动态连续细节层次选择。基于元网格连通边权值简化地表模型,并基于Hausdorff距离进行视点无关批LOD误差控制。提出一种海量数据实时调度方法,通过分层增量控制,两级数据预取和改进的快速视锥裁减实现了对外存数据的动态装载与调度。实验表明,该算法处理海量地形数据时占用较低系统资源,从而能够在复杂场景环境下进行快速实时绘制。 展开更多
关键词 地形绘制 细节层次 地表简化 外存模型 元网格
在线阅读 下载PDF
基于多分辨率数据源镶嵌的大规模地形实时绘制算法
7
作者 郎兵 方金云 韩承德 《高技术通讯》 EI CAS CSCD 北大核心 2009年第8期833-838,共6页
针对不同分辨率的测量地形数据源,提出了镶嵌四叉树模型,用以实现对多分辨率数据源的镶嵌,以及与细节层次(IOD)算法的融合。设计了基于此模型的批LOD算法,给出了相关公式,并设计了一种从CPU到GPU的渐进LOD数据传输方法。分析了镶嵌四叉... 针对不同分辨率的测量地形数据源,提出了镶嵌四叉树模型,用以实现对多分辨率数据源的镶嵌,以及与细节层次(IOD)算法的融合。设计了基于此模型的批LOD算法,给出了相关公式,并设计了一种从CPU到GPU的渐进LOD数据传输方法。分析了镶嵌四叉树的场景浏览模式,设计了基于此模型的双向两级外存数据调度算法,通过水平、高度两个方向的预测和两级数据预取实现数据页的动态更新,实现了三维地形场景的快速构建和实时浏览。实验表明,该算法能够快速处理大规模多分辨率数据源并且能够充分发挥CPU、GPU与I/O的效率,从而在有限环境下进行快速实时绘制。 展开更多
关键词 镶嵌四叉树(TQT) 细节层次(LOD) 渐进LOD传输 地形绘制 外存模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部