蔡康颖
- 作品数：8 被引量：30H指数：4
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一遍完成的平衡布点外存模型简化算法被引量：4
- 2002年
- 现存的自适应采样的外存模型简化算法均需要多次读取原模型 ,算法效率较低 .该文给出一种仅仅需要读取原模型一遍的自适应顶点聚类算法——平衡布点算法 (Balanced Tilling,BT) ,用于外存模型简化 .其关键思想在于通过表面编码记录模型表面 ,通过对原模型的二次量化 (quadric quantization)得到原模型上的细节分布 .该算法可以定位出所有类型的细节区域 ,而其它一些算法只能定位细节边 .细节区域将被进一步细化 ,而平滑区域将被进一步简化 .该算法大大减少了输入输出时间 ,尤其适合处理超大规模模型 .内存需求很小 ,只与输出模型规模有关 .
- 蔡康颖王文成费广正吴恩华
- 基于Marching Cubes重组的外存模型渐进压缩被引量：8
- 2004年
- 外存模型是指其规模远远超出内存容量的海量模型 .为提高其存储、传输、显示等操作的效率 ,对外存模型进行渐进式的压缩是非常重要的 .但当前已有的外存模型压缩算法都是单一层次的 ,不能做到渐进压缩 .为此 ,该文提出一种针对外存模型的渐进压缩方法 ,能高效地压缩外存模型 ,并进行多分辨率的传输和显示 .该方法首先将外存模型的包围盒空间按照八叉树形式进行剖分和层次化组织 ,使得最精细层次的各个立方块空间中的局部模型都能完全装入内存进行处理 ;然后 ,在各个立方块中对局部的模型进行基于MarchingCubes方式的重新拟合 ,并在此基础上建立各个局部的自适应八叉树 ;最后 ,基于各个局部自适应的八叉树 ,由粗至细渐进地遍历全局自适应八叉树的各个节点 ,并利用对内存模型能高效渐进压缩编码的先进方法进行编码压缩 .实验表明 ,该方法对外存模型的压缩比达到了与处理内存模型相似的压缩比 ,高于目前的外存模型压缩方法 ,是第一个能渐进压缩外存模型的方法 .
- 刘迎蔡康颖王文成吴恩华
- 关键词：外存模型MARCHINGCUBES
- 基于顶点聚类简化外存模型的保流形算法被引量：7
- 2004年
- 基于顶点聚类算法的简化方法产生的非流形部分可以分为三类 :三角形片段 ,固有非流形边和固有非流形点 ,它们都可以经过简单的操作而转化为流形 在此基础上提出一种基于顶点聚类的可以保证简化结果是流形的外存模型简化算法 ,该算法不要求输入模型是流形 。
- 蔡康颖孙汉秋吴恩华
- 关键词：流形
- 高效的场景组织技术
- 王文成李静魏峰蔡康颖杨刚吴艳
- 在图形学技术的应用中要处理的场景日益庞大和复杂，急剧增加了场景处理的复杂度。为提高处理效率，在国家自然科学基金的资助下，该项目探讨了场景的再组织技术，使得场景的表达元素和处理场景的步骤能进行较规整的、有序的组织和管理，以...
- 关键词：
- 3D模型中重复结构的多尺度快速检测算法
- 针对存在大量重复结构的3D模型,本文提出了一种多尺度重复结构快速检测算法。该算法通过对模型表面采样点集进行基于采样点曲率的预聚类来检测重复结构,并且采用递减采样步长的渐进模式处理此检测过程。由于检测过程中融入了二次聚类和...
- 李伟伟蔡康颖郑新王文成
- 关键词：多尺度聚类
- 文献传递
- 海量三维模型外存处理技术的研究
- 近年来，伴随着超高精度的输入设备如三维扫描仪、CT/MRI等的飞速发展，从现实世界中获得的三维模型的规模出现爆炸性增长，甚至远远超出了当前的通用计算机的内存容量，使得运算时无法一次装载进内存，我们称这类超大规模三维模型为...
- 蔡康颖
- 关键词：空间聚类算法数据处理
- 文献传递
- 外存模型简化中数据读取及内存分配的优化被引量：4
- 2005年
- 由于外存模型的数据量极大,其简化计算只能采用分批读入模型数据并局部处理的方式.其中,数据读入和内存分配的操作对简化效率影响很大.提出一种动态优化方法,在对先处理的一小部分数据进行简化操作的同时,检测数据读取块大小和内存分配模式对简化操作的影响,由此可使不同配置的计算机在处理不同的外存模型时能自适应地得到相应的优化数据读取块大小和内存分配模式,加速后续大量数据的简化操作.实验结果表明,文中方法能有效地提高外存模型简化的效率.
- 王海洋蔡康颖王文成吴恩华
- 关键词：内存分配动态优化
- 基于细节迁移的快速外存模型简化方法被引量：8
- 2001年
- 现有的快速外存模型简化方法一般是对模型进行近似均匀采样 ,无法根据细节分布对模型进行不同程度的简化 ,从而对于细节分布非均匀的模型失真较大 .给出一种快速的外存模型简化方法 ,用于对无法一次装入内存的大型几何模型进行简化 ,大大改善了细节分布非均匀的模型的简化结果 .该方法首先均匀采样 ,对外存模型快速生成初始简化模型 ,生成的同时计算原模型特征的统计信息 ,然后依此对初始简化模型进行细节迁移和局部精细采样 .该方法在保持近似线性处理速度的同时 ,大大提高了简化模型的质量 。
- 费广正蔡康颖吴恩华
- 关键词：计算机图形学
