【摘 要】
:
研究标记符合人们画图习惯的立体线图。建立了一种新的标记方法 ,给出了立体线图标记规则。立体线图中的节点是由三面角构成的顶点的投影。对画出隐藏线的立体线图 ,合法的节点标记形式有 2 4种 ,对没有画出隐藏线的立体线图 ,Huffman和 Clowes的 1 2种合法节点形式是新的2 4种合法节点形式的特殊情况。新的标记方法对平面立体、曲面立体以及由平面立体和曲面立体组合而成的复杂立体的投影线图都是
论文部分内容阅读
研究标记符合人们画图习惯的立体线图。建立了一种新的标记方法 ,给出了立体线图标记规则。立体线图中的节点是由三面角构成的顶点的投影。对画出隐藏线的立体线图 ,合法的节点标记形式有 2 4种 ,对没有画出隐藏线的立体线图 ,Huffman和 Clowes的 1 2种合法节点形式是新的2 4种合法节点形式的特殊情况。新的标记方法对平面立体、曲面立体以及由平面立体和曲面立体组合而成的复杂立体的投影线图都是适用的。
其他文献
提出了区间B样条曲线的降阶问题,并给出了两种不同的降阶方法:整体降阶法与分段降阶法.给出了两个实例来说明算法,并比较了两种算法的优劣.实验结果表明,无论对均匀区间B样条曲线还是非均匀区间B样条曲线,分段降阶方法比整体降阶方法都更有效,而且能得到更紧的降阶区间B样条曲线.
光照是真实感图形绘制和许多图像应用中的一个非常重要的因素.提出了一种完全基于图像的方法来反映光照变化在绘制对图像时的影响.所提出的方法不是直接去估计对象反射模型中的参数,或是去拟合BRDF函数,而是用奇异值分解(SVD)来拟合Lambertian对象在光照和几何朝向变化情况下的所有图像集合.其中,光线方向的解析表达可以由样本图像、基图像以及已知类对象的图像集导出,对象在新的光线方向下的图像可通过适
在计算机辅助几何设计(CAGD)中,曲面曲线的凸性是一种重要的特性旨在解决多项式的正性和凸性问题.凸性可以通过正性来解决.通过推广经典的Sturm定理,得到一种多项式正性的算法.由此提出了任意阶多项式为正的一个充要条件,也提出了一个实用的算法.从而可以只用此多项式的系数来表示得到的充要条件.
给出了用双三次多项式逼近椭球的一种简明方法.逼近椭圆的误差为273×10-6,逼近椭球的误差为545×10-6.
提出了一种高效基于物理性质的算法来动态的塑造n边形曲面的外形.这种算法是基于曲面的物理性质.通过极小化一个能量泛函,用户能够直接使用不同形式的外力作为虚拟的塑造工具来改变n边形曲面的外形.用户也能够定义必要的几何约束来进一步控制曲面外形.与通常移动控制点的方法比较,这种基于物理性质的方法更直观和有效.
基于镜头的分类和检索对于视频库的管理和查询非常重要.将“最近特征线”法(nearest feature line,简称NFL)用于镜头的分类和检索.将镜头中的代表帧看做是某个特征空间中的点,通过这些点间的连线表征该镜头的总体特征信息,然后计算查询图像和特征线的距离,以决定镜头与查询图像的相似度.为了更适于视频数据,对原来的NFL方法进行了改进,基于镜头内部内容活动程度对特征线进行限制、实验结果表明
直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法、与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.
在计算机辅助几何设计和计算机图形学中,Bézier曲线是一种常用的参数曲线,如何方便地设计和修改Bézier曲线是一个重要研究课题.研究了基于几何约束的B閦ier曲线的优化的形状修改,提出一种基于修改曲线控制顶点的约束优化方法.该方法通过修改初始Bézier曲线的控制点来满足给定的约束,并理想地修改曲线的形状.同时给出了一些实例.
提出了一种新的考虑到亮度变化和颜色纯度的图像分割方法.使用HIS颜色空间来取得象素的颜色信息.当饱和度和亮度值较低时,色彩值会非常敏感,用颜色纯度作色彩值的加权值.不但考虑了像素的属性,还考虑了像素群的属性.图像先被分成块,块的平均值和方差值作为像素群的属性.用基于块的领域扩张来进行图像分割.用向量距离和相对位置信息把小的对象合并到大的对象中.实验结果证明,该方法适用于多种图像
为了解决叠前深度偏移计算量巨大这个问题,人们投入了很大精力来开发高效的并行算法.就此,在对一些相关并行算法进行分析之后,根据三维叠前Kirchhoff深度偏移的特点,提出了一种基于共享存储的简化并行算法.其中Slave进程直接存储和读取射线旅行时,消息传递总量显著减少;同时合理地结合“任务池”技术与粗粒度级并行,前者确保动态负载平衡,后者使得Slave与Master之间的通信开销尽可能小.实际教据