计算机辅助设计与图形学学报杂志 北大期刊 CSCD期刊 统计源期刊

共形几何代数——几何代数的新理论和计算框架

作者：李洪波 刊期：2005年第11期

共形几何代数是一个新的几何表示和计算工具 .作为几何的高级不变量和协变量系统的结合,它为经典几何提供了统一和简洁的齐性代数框架,以及高效的展开、消元和化简算法,从而可以进行极其复杂的符号几何计算,在几何建模与计算方面表现出很大的优势 .主要讲述共形几何代数的产生背景和意义,共形几何代数的数学理论和它最有特色的几个部分,包括Gras...

基于特征分组加权聚类的表情识别

作者：武宇文; 刘宏; 查红彬 刊期：2005年第11期

给出一种基于特征加权聚类的表情识别算法 .首先通过特征分组加权充分考虑特征之间度量值的不均衡性,更好地描述了同类表情中不同特征作用的差异;其次利用模糊聚类思想在算法中引入表情不确定性描述,给出了基于形状特征识别表情时表情的模糊表示方法 .该算法实现简单,计算复杂度低,能够实时、动态地更新训练结果,并且有良好的分类效果 .

混合漫游系统

作者：徐晓刚; 刘喜作; 王孝通; 朱涛; 鲍虎军 刊期：2005年第11期

提出一种新颖的场景绘制方法,首先对图像进行处理,用交互的方法区分场景的背景和前景;然后分别建立背景和前景的3D几何模型,采用一种分片绘制的策略,进一步提高了绘制质量 .通过将动态网格叠加到几何模型中,在静态图像中产生动态纹理,丰富场景内容,从而建立了一种混合场景表示,实现逼真的场景实时漫游 .实验证明,该算法具有较好的普适性,可以处...

光度立体三维重建算法

作者：陈宇峰; 谭文静; 王海涛; 王阳生 刊期：2005年第11期

提出一种三维表面重建方法,以便快速准确地获得三维模型 .首先获取控制光照和视角条件下的3幅图像,采用光度立体视觉的方法计算表面法向量,并在基于高度的全局优化和局部特征保持的基础上,通过金字塔式多尺度逼近,由表面法向量恢复三维表面信息 .实验表明,这是一种简易快速的三维重建算法,在游戏三维建模、交互式动画等方面有着广泛的应用 .

摄像机旋转运动下的多帧图像对齐技术

作者：解凯; 郭恒业; 张田文 刊期：2005年第11期

针对传统旋转运动参数估计都是采用两帧图像对齐技术,提出了为多帧运动参数估计方法,即使用多帧子空间约束技术 .证明了当摄像机参数不变时,多帧运动参数集合可嵌入一个低维线性子空间上;使用奇异值分解方法来降低线性子空间的秩,用最小二乘技术求解所有帧的运动参数 .该方法不需要恢复任何3D信息;由于多帧参数估计法比两帧有更多的约束,因此取...

交互式自由雕刻变形

作者：张新宇; 张三元; 叶修梓 刊期：2005年第11期

提出了用任意基本函数定义的偏移曲线实现的自由变形技术,克服了原Bézier形式的偏移参考基准线在一个局部凸包内的限制,使得网格顶点可变形的范围更大,计算更稳定;同时,扩展了曲线几何约束的变形方法,舍弃了三角剖分带和局部参数化的方法,转而通过控制偏移曲线的基本参数来生成表面的凸凹变形;通过调节不同位置的变形范围和变形幅值可以实现非均...

利用GPU实时绘制水墨画效果

作者：陈为; 张海嵩; 于金辉 刊期：2005年第11期

系统可实时绘制中国山水画中常见的物体并生成视频输出,它包括5个模块:多通道技术和新型国画山光照模型的山峦绘制模块、基于位移映射的云层模拟、基于纹理运动的瀑布绘制模块、基于广告牌技术的树木绘制模块和实时视频输出模块 .前面4个模块利用GPU可编程特性控制其流水线,对任意三维场景,可实时绘制水墨画效果;用户可根据需要对系统中的各个绘...

三维几何约束的球面几何求解

作者：王小刚; 陈立平; 赵建军; 王波兴 刊期：2005年第11期

研究了球面几何学在三维几何约束求解中的应用,提出了球面求解法 .该方法建立在姿态约束与位置约束解耦的基础上,并以求解关键的姿态约束为主,一旦姿态约束被解出,则位置约束很容易求解;同时将表征刚体姿态的矢量映射到球平面上的点,将姿态约束映射为球平面上两点的距离,借助球面几何的知识,能够高效、直观地推理出多数情况下姿态约束的解析解,...

基于局部特征的体切片自适应重建

作者：郎文辉; 冯焕清; 周荷琴; 诸葛斌 刊期：2005年第11期

利用插值点附近体素的1、2阶导数来描述体数据的局部特征,再依据特征的类型把空间区域分为常数、线性和非线性区域,并对不同的区域施用不同复杂度的滤波器,可以获得高精度的体切片 .实验表明,与传统的线性插值相比,该方法可以重建更高质量的图像;重建效率也比单纯使用复杂滤波器高 .

STL数据快速拓扑重建关键算法

作者：戴宁; 廖文和; 陈春美 刊期：2005年第11期

在反求工程中,散乱数据点云的曲面重构常采用三角网格模型,建立三角网格之间拓扑关系的速度是影响曲面重建效率的关键因素之一 .本文提出了基于V-F结构的平衡二叉树(AVL)顶点聚合算法,简化数据文件的存储容量至原来的18%～25%,并有效地去除了大量冗余数据点;采用虚AVL的快速邻边搜索优化算法,实现了相邻半边的快速搜索,高效地构建半边拓扑结构,...

具有实时反馈的草图交互识别方法

作者：李俊峰; 张习文; 敖翔; 戴国忠 刊期：2005年第11期

针对同步在线草图识别算法中的效率和应用范围问题,提出基于增量式意图提取的识别算法 .算法通过定义滞后窗口,采用增量式意图提取的方式理解用户的勾画意图,进而根据当前信息修正以前生成的意图段落,使得识别结果和用户的勾画意图保持一致 .实验证明,该算法能够准确、实时地识别用户输入的多种图形 .

二维有限元网格自动自适应生成

作者：刘荣; 郑永红; 游亚戈 刊期：2005年第11期

为使有限元法能更有效地应用于日益复杂的科学和工程计算,提出一种自动自适应网格生成方法 .该方法在结合推进波前法和法向偏移法的优势的基础上产生,改进了节点的生成方式,融入了简单灵活的密度控制方式和合理准确的边界离散方式 .剖分实例显示,该方法能有效地生成高质量网格,自动化程度高,适应能力强;它已成功地应用于复杂海域下波浪与结构物...

一种不规则零件排样的快速解码算法

作者：洪灵; 王耘 刊期：2005年第11期

设计了一种应用于不规则零件排样的快速解码算法,首先平行线化零件和板料,然后采用左下角(Bottom-Left-condition,BL)策略驱动零件在板料上向x和y两个方向移动,引入零件之间的顶点碰撞特性,以加快获得零件在x方向上的定位坐标;提出板料基线提高策略,以加快获得零件在y方向上的定位坐标 .实验表明,该算法解码速度快,易于实现 .

第6届中国计算机图形学大会（Chinagraph’2006）征文通知

刊期：2005年第11期

全国第17届计算机科学与技术应用学术会议征文通知（CACIS·2006第一轮）

刊期：2005年第11期