杭后俊
- 作品数:20 被引量:72H指数: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模型
- 整椭圆的三次NURBS表示及其应用被引量:1
- 2016年
- 利用普劳茨算法对整椭圆的一种二次NURBS表示方案进行升阶,得到其三次NURBS表示。讨论了整椭圆的无限多种三次NURBS表示问题,并给出了适合工程应用的现成可用的结果,同时指出,同一椭圆不同的三次NURBS表示与有理线性参数变换相对应,即不同NURBS表示之间的差异主要在于曲线上点的参数值发生了变化。给出了具体的应用实例。
- 潘俊超杭后俊姚兴仇茹
- 一种基于超立方体多处理机系统的快速诊断算法被引量:1
- 2008年
- 为了提高可诊断系统的诊断度,可以采用悲观诊断策略进行诊断。超立方体是一种应用广泛的互连网络拓扑结构,具有可并行处理的某些性质,且n维超立方体是(2n-2)/(2n-2)-可诊断的。文中在MM*模型下,研究了超立方体的诊断问题,提出了一个O(Nlog2N)的悲观诊断算法,N是处理器总数。而经典的YML算法所需时间为O(N2.5)。因此,文中的算法在时间复杂度方面是高效的。
- 孙丽萍杭后俊腾莉
- 关键词:系统级故障诊断超立方体