杭后俊 作品数:20 被引量:71 H指数:5 供职机构: 安徽师范大学数学计算机科学学院 更多>> 发文基金: 安徽省高校省级自然科学研究项目 安徽省自然科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
一种基于加权区域采样的直线反走样生成算法 被引量:8 2009年 直线反走样生成算法是光栅化图形算法中的重要内容。主要讨论了一种离散化的加权区域采样方法。将一个像素均匀分割成若干个子像素,根据每个子像素在像素中的位置赋予它们一定的权值。讨论了如何计算一个像素对线段的贡献(也即是该像素的灰度)。对Bresenham画线算法进行了改进,给出了一种反走样算法。从实验的结果看,该算法具有比较明显的反走样效果;和传统的反走样算法相比,文中算法效率更优。 杭后俊 付勇关键词:光栅化 反走样 超立方体多计算机系统的一个高效故障诊断算法 2008年 超立方体是一类广泛应用的互连拓扑结构,具有可并行处理的某些性质.在MM*模型下,针对于超立方体多计算机系统的诊断问题,提出了一个快速诊断算法,可以正确诊断出系统中所有的故障结点,其时间复杂度为O(Nlog22N),N是处理器总数. 孙丽萍 杭后俊 杨小帆关键词:系统级故障诊断 超立方体 三次Bezier曲线的一种双参数扩展及应用 被引量:20 2010年 对三次Bernstein基函数进行扩展,给出了含有双参数λμ的一组四次多项式基函数,基于该组基定义了带双参数的多项式曲线。该曲线不仅具有三次Bezier曲线的诸多特性,而且具有更加灵活的形状可调性。参数λμ的几何意义非常明显:在控制顶点不变的情况下,λμ分别起到了对曲线相对于控制多边形两内顶点的推拉作用,当λ=μ时,曲线退化为三次Bezier曲线的单参数扩展情形。重点讨论了在不改变控制点位置的情况下如何实现两曲线间的C1拼接。 杭后俊 余静 李汪根关键词:BERNSTEIN基函数 BEZIER曲线 形状参数 椭圆抛物面/球面求交算法 2011年 基于广义特征多项式给出了判断椭圆抛物面与球面是否有交的方法,在有交的条件下,得到了交线为圆的条件以及圆心、半径和法向量等重要几何参数,确保了交线的准确绘制。以平行圆族为基础进行坐标变换,在新坐标系下将椭圆抛物面的一个参数方程代入球面的方程中,得到一个一元四次方程,由方程根的分布情况确定交线的拓扑结构,在每一个有交子区间上,给出所有交曲线段的参数方程。给出了几个具体的实例进行说明。 杭后俊 高可飞 李汪根关键词:球面 基于扫描线算法的多边形区域填充图案 被引量:2 2009年 讨论了基于扫描线填充算法实现多边形区域填充图案问题。首先,讨论位图图案(二值图像)的填充问题。文章从下面三个方面展开:位图相对于多边形区域的两种位置关系(对齐方式),透明与非透明填充问题以及含有内孔的位图图案的填充问题。然后,讨论了RGB图像的扫描线填充问题。对每一种情况,都给出了相应的算法与实现代码。 杭后俊关键词:扫描线 位图 RGB图像 一类三次均匀B样条曲线曲面 被引量:1 2018年 B样条方法由于其自身的优良性质及强有力的配套技术,已经成为几何造型系统中描述自由曲线曲面的主流方法。但B样条方法也存在自身的缺陷,如只能通过控制点修改曲线曲面形状,调节手段过于单一等。对此,文中深入讨论了均匀B样条曲线曲面的扩展,寻求在保持控制点位置不变的情况下新的调节方法。首先引入带形状参数的均匀B样条基函数,剖析形状参数的几何意义;其次定义带形状参数的三次均匀B样条曲线,分析曲线的基本性质,并阐述形状参数对曲线的调节功能;最后将形状参数引入到均匀B样条曲面的表示中,重点讨论B样条曲面的基本性质以及形状参数对曲面形状的影响,并给出了具体的实例。结果表明,该方法简单易行。 姚兴 杭后俊 李晴晴 尹天乐关键词:B样条基函数 B样条曲线 B样条曲面 形状参数 圆弧标准型有理三次Bézier表示的内在性质研究 被引量:2 2011年 给出圆弧带参数的标准型有理三次Bézier表示的一种实用形式,讨论参数对内控制点、两内权因子及肩点的影响。详细分析该参数与圆弧非标准型二次Bézier表示下的权因子之间的内在关系,参数值的变化对应了一个有理线性参数变换。最后讨论了圆弧标准型有理三次Bézier表示的反算问题。 杭后俊 李汪根关键词:有理BEZIER曲线 权因子 一种高效的基于局部扭曲立方体的悲观诊断算法 被引量:3 2007年 悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog_2N)的悲观诊断算法,N是处理器总数。经典的YML算法所需时间为O(N^(2.5)),因此,该算法在时间复杂度方面是高效的。 孙丽萍 杨小帆 杭后俊关键词:系统级故障诊断 局部扭曲立方体 PMC模型 均匀B样条曲线的一种表示形式 2006年 在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样条曲线的一种新的表示式。 陆晓岚 杭后俊关键词:均匀B样条曲线 基函数 一种基于局部扭曲立方体多计算机网络的顺序诊断算法 被引量:1 2008年 顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(NlloogglNogN)-可诊断的,这里N=2n是总的结点数。 孙丽萍 杭后俊 腾莉关键词:系统级故障诊断 局部扭曲立方体