三次Bezier曲线的一种双参数扩展及应用

对三次Bernstein基函数进行扩展,给出了含有双参数λμ的一组四次多项式基函数,基于该组基定义了带双参数的多项式曲线。该曲线不仅具有三次Bezier曲线的诸多特性,而且具有更加灵活的形状可调性。参数λμ的几何意义非常明显:在控制顶点不变的情况下,λμ分别起到了对曲线相对于控制多边形两内顶点的推拉作用,当λ=μ时,曲线退化为三次Bezier曲线的单参数扩展情形。重点讨论了在不改变控制点位置的情况下如何实现两曲线间的C1拼接。

有理三次Bezier曲线表示圆弧的一种实用方法

在圆弧的标准型有理二次贝齐尔表示的基础上,给出了圆弧的带参数的标准型有理三次贝齐尔一种更实用的表示形式,通过调节参数的值,就可以得到同一圆弧不同的标准型有理三次贝齐尔表示。就参数对内控制点、两内权因子及肩点的影响进行了详细分析,从而对圆弧的标准型有理三次贝齐尔形式表示的内在性质有了更深入的了解。

一种基于加权区域采样的直线反走样生成算法

直线反走样生成算法是光栅化图形算法中的重要内容。主要讨论了一种离散化的加权区域采样方法。将一个像素均匀分割成若干个子像素,根据每个子像素在像素中的位置赋予它们一定的权值。讨论了如何计算一个像素对线段的贡献(也即是该像素的灰度)。对Bresenham画线算法进行了改进,给出了一种反走样算法。从实验的结果看,该算法具有比较明显的反走样效果;和传统的反走样算法相比,文中算法效率更优。

任意多边形窗口的圆裁剪算法

圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。

计算机专业计算机图形学教学实践探讨

围绕计算机专业计算机图形学课程的教学目标,分析目前计算机图形学教学中普遍存在的问题,从课堂教学、作业布置、学习讨论、课程实验以及课程设计等多个环节探讨图形学教学的具体改革措施,具有较强的实用性和可操作性。

单叶双曲面、二次锥面/球面统一求交算法

为讨论方便,我们将单叶双曲面、二次锥面统称为∑*.首先考虑曲面∑*的两种特殊情况,给出了其与球面的交线为圆的条件,还直接给出了圆心、半径和法向量等重要几何参数,确保了交线的准确性.其次,通过求出球心P到曲面∑*的最短距离DMIN,直接判断是否无交,相切.在交线为非平面闭合曲线的情况下,通过巧妙的坐标变换,得到了关键方程,求出关键点,并根据关键点的个数确定交线的拓扑结构并求出交曲线的参数方程,确保了交线拓扑结构的稳定.

椭圆抛物面/球面求交算法

基于广义特征多项式给出了判断椭圆抛物面与球面是否有交的方法,在有交的条件下,得到了交线为圆的条件以及圆心、半径和法向量等重要几何参数,确保了交线的准确绘制。以平行圆族为基础进行坐标变换,在新坐标系下将椭圆抛物面的一个参数方程代入球面的方程中,得到一个一元四次方程,由方程根的分布情况确定交线的拓扑结构,在每一个有交子区间上,给出所有交曲线段的参数方程。给出了几个具体的实例进行说明。

基于扫描线算法的多边形区域填充图案

讨论了基于扫描线填充算法实现多边形区域填充图案问题。首先,讨论位图图案(二值图像)的填充问题。文章从下面三个方面展开:位图相对于多边形区域的两种位置关系(对齐方式),透明与非透明填充问题以及含有内孔的位图图案的填充问题。然后,讨论了RGB图像的扫描线填充问题。对每一种情况,都给出了相应的算法与实现代码。

函数依赖和多值依赖性质的算子化证明

函数依赖和多值依赖是关系数据库理论中非常重要的内容,用于刻画关系数据库中诸属性之间的一种内在联系。通过引入多值依赖的算子表示,对函数依赖以及多值依赖进行讨论并就一些主要性质给出算子化证明,结果表明该方法是简捷而高效的。算子化方法对于关系数据库理论的研究也有一定的实用价值。

关于多值依赖的几点注记

目前诸多流行的数据库原理教材中对多值依赖问题的讨论均显得不够充分,对此,本文从两个方面进行了有针对性的探讨。首先对多值依赖两种定义的等价性进行了证明;其次也给出了几个重要结论的有效证明方法。

一种高效的基于局部扭曲立方体的悲观诊断算法

悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog_2N)的悲观诊断算法,N是处理器总数。经典的YML算法所需时间为O(N^(2.5)),因此,该算法在时间复杂度方面是高效的。

一种基于局部扭曲立方体多计算机网络的顺序诊断算法

顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(NlloogglNogN)-可诊断的,这里N=2n是总的结点数。

一类三次均匀B样条曲线曲面

B样条方法由于其自身的优良性质及强有力的配套技术,已经成为几何造型系统中描述自由曲线曲面的主流方法。但B样条方法也存在自身的缺陷,如只能通过控制点修改曲线曲面形状,调节手段过于单一等。对此,文中深入讨论了均匀B样条曲线曲面的扩展,寻求在保持控制点位置不变的情况下新的调节方法。首先引入带形状参数的均匀B样条基函数,剖析形状参数的几何意义;其次定义带形状参数的三次均匀B样条曲线,分析曲线的基本性质,并阐述形状参数对曲线的调节功能;最后将形状参数引入到均匀B样条曲面的表示中,重点讨论B样条曲面的基本性质以及形状参数对曲面形状的影响,并给出了具体的实例。结果表明,该方法简单易行。

浏览器工具条在图书馆网络服务中的应用

在信息技术飞速发展的今天,图书馆应不断寻求新的技术来提高图书馆的效率和质量,以吸引更多的用户。介绍了浏览器工具条这种新的信息服务形式在国内外图书馆的应用,并分析介绍了几种制作工具条的方法,最后通过实例说明制作图书馆工具条的具体过程,以便其他图书馆能更好地利用。

超立方体多计算机系统的一个高效故障诊断算法

超立方体是一类广泛应用的互连拓扑结构,具有可并行处理的某些性质.在MM*模型下,针对于超立方体多计算机系统的诊断问题,提出了一个快速诊断算法,可以正确诊断出系统中所有的故障结点,其时间复杂度为O(Nlog22N),N是处理器总数.

一种基于超立方体多处理机系统的快速诊断算法

为了提高可诊断系统的诊断度,可以采用悲观诊断策略进行诊断。超立方体是一种应用广泛的互连网络拓扑结构,具有可并行处理的某些性质,且n维超立方体是(2n-2)/(2n-2)-可诊断的。文中在MM*模型下,研究了超立方体的诊断问题,提出了一个O(Nlog2N)的悲观诊断算法,N是处理器总数。而经典的YML算法所需时间为O(N2.5)。因此,文中的算法在时间复杂度方面是高效的。

带三参数的类四次Bezier曲线及其应用研究

通过引入带三参数的Bernstein基函数,对四次Bezier曲线进行了多参数的扩展,得到了一种类四次Bezier曲线,讨论了曲线的基本性质以及与五次Bezier曲线之间的关系。通过对三参数的调节使曲线更具可调控性以及对圆锥曲线较好的逼近性。能够在不改变控制点的情况下,仅仅通过局部调节部分形状参数的值便能实现曲线间的G2拼接,从而更能满足实际应用的需要。最后给出了部分具体的实例。

整椭圆的三次NURBS表示及其应用

利用普劳茨算法对整椭圆的一种二次NURBS表示方案进行升阶,得到其三次NURBS表示。讨论了整椭圆的无限多种三次NURBS表示问题,并给出了适合工程应用的现成可用的结果,同时指出,同一椭圆不同的三次NURBS表示与有理线性参数变换相对应,即不同NURBS表示之间的差异主要在于曲线上点的参数值发生了变化。给出了具体的应用实例。

均匀B样条曲线的一种表示形式

在CAD中,由于B样条曲线的良好性质,使其广泛应用于设计自由曲线。本文对均匀B样条曲线进行了详细地讨论,指出由相邻的k个点P_(i-1),P_(i-2),…,P_(i+k-2)所构造的一段k阶均匀B样条曲线C_i可表示为sum from i=0 to k-1 BS_(j,k)(u)P_(j+i-1),(K-1≤u≤k)。并通过对BS_(j,k)(u)的讨论,得到了均匀B样条曲线的一种新的表示式。

再论二次曲面的圆截面

文 [1] [2 ]曾就二次曲面圆截面用几何变换的观点进行过深入的探求。本文运用代数的观点从另一侧面对二次曲面的圆截面问题作了详细的讨论 。