- 站内检索
- 发现检索
全部
图书
期刊
- 基于线性方程组右端向量修改的拓扑图同构判别
- 作者： 罗贤海 来源： 中国科技论文 年份： 2015 文献类型 ： 期刊 关键词： 右端向量修改 同构判别 线性方程组 拓扑图
- 描述： 为了提高拓扑图同构判别速度,借助邻接矩阵动态修改法的拓扑图同构判别思想,即利用素数对拓扑图顶点动态赋值以获得线性方程组解向量的改变,从而找到拓扑图同构的映射关系。为进一步减少计算量,简化判别过程,提出保持邻接矩阵不变,仅修改线性方程组右端向量以获得解向量的改变的方法,给出了该方法的初步理论依据。与邻接矩阵动态修改法相比,该方法无须重新形成邻接矩阵,在每次右端向量修改中省去了形成邻接矩阵的运算量,且判别算法变得更为简单。拓扑图同构判别实例表明,该方法有效、可靠。
- 基于积分不变量的浅浮雕特征恢复算法
- 作者： 边哲 翟自勇 来源： 中国科技论文 年份： 2013 文献类型 ： 期刊 关键词： 三维网格模型 浅浮雕 体积积分不变量 特征恢复 双边调整
- 描述： 为了节省设计者浮雕建模的时间,提高浮雕设计的便捷性,利用三维模型高度场生成浮雕模型的研究,便成了计算机辅助设计研究中的热点之一。笔者提出了一种基于积分不变量的细节特征保持算法,能够在压缩三维模型到浅浮雕模型过程中有效地保持模型表面的细节特征。通过利用OpenGL显示空间捕捉三维模型的高度场,并根据用户需求,算法对高度场的梯度域进行选择性按压缩,最终利用得到的梯度域恢复出浅浮雕模型。同时,提出的双边调整的细节恢复算法对浅浮雕模型表面的细节能够进行恢复,算法通过利用体积积分不变量进行模型表面的特征区域捕捉,判定模型表面法向量的调整程度来指导浅浮雕模型的顶点位置移动,从而进行针对性的表面特征恢复处理。该算法能够保证在压缩强度极大的情况下,浅浮雕模型表面细节仍然保持完好。