杂志简介:《计算机辅助设计与图形学学报》杂志经新闻出版总署批准,自1989年创刊,国内刊号为11-2925/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:综述、图形算法与技术、虚拟现实与计算机动画、图像与图形的融合、VLSI设计与测试及电子设计自动化
作者:唐逸之; 罗闪; 冉清; 康鋆鹏; 冯结青 刊期:2017年第12期
为解决多视角配准中带有低频非刚性形变的深度数据容易产生累积误差、重叠区域未对齐等问题,提出一种基于多薄板样条的多视角非刚性配准算法.首先通过局部迭代最近点刚性配准算法得到重叠视角深度数据之间的对应点;然后基于多薄板样条的全局优化能量公式为每个视角求解一个薄板样条变换,使所有对应点之间距离的平方和最小;最后将优化后的薄板样...
作者:于莉洁; 孙瑜亮; 缪永伟 刊期:2017年第12期
针对室内场景深度图像,检测场景中的面片边缘信息并确定场景中的完整面信息是实现室内场景分析和理解的基础.基于深度信息局部二值模式特征,提出一种室内场景深度图像边缘检测的方法.首先对场景深度信息图分别求X方向和Y方向的梯度信息,结合2个梯度图找到深度信息图的基本边缘信息;然后计算基本边缘附近的局部二值模式特征信息,并计算深度图每个...
作者:孙聪; 施侃乐; 雍俊海 刊期:2017年第12期
为了从矢量工程图中自动提取零件种类和个数等信息,提出一种矢量工程图符号识别算法.首先定义矢量工程图中每个元素的3种共同抽象属性以及2个元素之间的关系描述子;然后提出描述符号的双层结构,其比传统的网状或树状结构简单;最后,通过关系描述子的匹配与双层结构的构造进行符号识别.另外,该算法利用四叉树、一次识别多种符号以及对关系描述子进...
作者:贾世宇; 张维忠; 于晓康; 潘振宽 刊期:2017年第12期
为了提高柔性体切割仿真中碰撞处理的运行效率,并解决切割影响变形计算稳定性问题,提出基于八叉树的柔性体切割仿真中碰撞算法的并行化实施方法.该方法使用基于链接体素和自适应八叉树网格的柔性体模型,前者用于描述物质的连接性和构造用于碰撞和图形显示的面网格,后者用于变形计算;在粗略碰撞阶段对八叉树网格构造空间Hash表并构造潜在碰撞对;...
作者:杜佳威; 武芳; 李靖涵; 巩现勇 刊期:2017年第12期
线要素化简是制图综合中的重要研究内容和经典研究问题之一.针对当前基于弯曲的线化简方法中对连续弯曲取舍研究的不足,在分析线要素弯曲构成特点及取舍过程的基础上,提出一种采用多元弯曲组划分的线化简方法.首先基于目标比例尺下弯曲可视性划分多元弯曲组;为避免线要素化简过度,设计了合理的弯曲组内弯曲取舍方案,并从中选择整体位移最小的弯...
作者:陈爱芬; 李桂清; 王宇攀; 聂勇伟 刊期:2017年第12期
为了提高矢量化图像的重构质量,提出一种基于细分曲面的误差可控矢量化算法.首先提取图像特征,构建特征约束的初始网格,并利用二次误差度量方法简化初始网格,得到特征保持的基网格;然后利用带尖锐特征的Loop细分曲面拟合图像颜色,得到控制网格;最后计算重构图像的误差,对控制网格进行自适应细分,直至重构误差达到用户需求.实验结果表明,该算法能...
作者:李军成; 刘成志; 易叶青 刊期:2017年第12期
针对分段三次Hermite插值样条在形状调控与连续性方面的不足,提出带2个参数的C3连续分段七次Hermite插值样条.首先构造一组带2个参数的七次Hermite基函数;然后基于该组基函数定义分段七次Hermite参数样条曲线,并讨论样条曲线所带参数的选取方案;最后研究对应的分段七次Hermite样条插值函数,并给出其插值余项及最佳插值函数的确定方法.实例结果表...
作者:尤磊; 冯岩; 郭建伟; 叶军涛; 唐守正; 宋新宇 刊期:2017年第12期
针对现有保凸曲线插值算法不能解决过平面凸包点集构建闭合全凸光滑曲线的实际应用问题,提出一种二阶几何连续的闭合全凸曲线的插值算法.该算法以一个平面凸包点集为插值点,以相邻的2个凸包点作为1条3次Bézier曲线的第1个与第4个控制点,根据相邻3次Bézier曲线间的二阶几何连续性条件求解每条3次Bézier曲线的第2个与第3个控制点;然后从理论上证明...
作者:钱坤; 张家玲; 李映华; 吕毅斌; 苏科华 刊期:2017年第12期
共形映射又称为保角映射,在计算机图形学、几何信息处理和参数化领域扮演着重要角色.调和映射易于计算并且有严密的理论基础,为了计算高亏格曲面的共形映射,提出一种基于调和映射的非线性扩散方法.首先使用贪心算法在高亏格曲面上找到一个同伦群基底;然后通过求解一个线性系统来计算曲面的调和映射,将该映射的结果作为非线性扩散计算的初始条件;...
作者:李伟; 赵瑞斌; 庞明勇 刊期:2017年第12期
三维地形在构建各种虚拟室外场景中具有重要的作用,而现有地形合成算法存在合成结果不可预期、合成过程人工参与较多等不足.为此,提出一种直观便捷且自动化的真实感三维地形合成算法.首先从用户给定的一幅二维图像中提取真实地形山脉轮廓线;然后借助卷积神经网络模型预测每一条轮廓线的深度,并根据深度和二维图像成像逆过程将轮廓线映射到三维空...
作者:周志光; 孙畅; 乐丹丹; 石晨; 刘玉华 刊期:2017年第12期
随着获取渠道的多样化以及采集过程的规范化,数据普遍具有多维、时空属性.由于不同的属性维度中数据的分布方式和表达意义各不相同,针对数据的多维时空属性开展综合的分析和全面的探索存在较大的困难.为此,提出一种多维时空数据协同可视化方法.首先设计属性关联视图展现空间对象的多维属性数据及其关系;然后利用MDS算法将原始多维属性数据按照时...
作者:罗月童; 丁铁成; 朱闽峰 刊期:2017年第12期
发掘轨迹数据的时空连续性对分析路网结构和人类移动模式的非常重要,基于出租车GPS数据,提出一种城市道路的可视分析方法——road2vec.首先利用词嵌入技术将轨迹数据视为文本进行建模,得到道路的向量表示形式;然后计算得到道路向量在向量空间中的位置关系,并用这种位置关系来表示道路向量之间的相似性;最后根据相似性来探索道路在轨迹中的位置信...
作者:张怡; 邵裕东; 张加万 刊期:2017年第12期
传统新闻媒体和新兴社交媒体对同一事件的观点有差异,且互相影响.为了有效地分析不同来源的新闻事件评论主题的异同以及随着时间推移互相影响的转移趋势,提出一套可视分析方法.首先提出一个基于主题分析的信息传递模型,使用LDA模型提取文本主题,通过计算主题的内容相关性和时间相关性得到主题间的传递关系;然后使用基于桑基图和时间线技术相结合...
作者:解翠; 李琼; 董军宇 刊期:2017年第12期
厄尔尼诺不仅危害海洋生物和生态环境,还造成全球多个地区气候异常.文中同时考虑海表温度、气压和降水量3个环境要素,采用多个交互视图提升对厄尔尼诺特征的理解和探索分析的深度;使用时间序列图和像素矩阵来分析厄尔尼诺的年代际和季节性规律,并利用颜色地图来展示厄尔尼诺相关的海洋环境要素的空间分布,同时构建了海表温度、气压和降水量3个海...
作者:鲁大营; 朱登明; 王兆其 刊期:2017年第12期
针对流场可视化当前视点下存在的遮挡与可能面临的非交互式环境的问题,提出一种最优视点选择方法.首先,根据当前视点下的流场行为和结构信息及可视投影的图像质量,利用信息理论概念进行最优视点综合性度量;其次,应用可视成像的相关性对视点间的相似性评估,以决定两视点间的最小重叠;最后,结合K均值聚类方法将相似视点归为一类,每一类中视点熵值...