安徽省自然科学基金(2006kj076B)
- 作品数:5 被引量:18H指数:2
- 相关作者:杭后俊付勇孙丽萍更多>>
- 相关机构:安徽师范大学合肥工业大学更多>>
- 发文基金:安徽省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 单叶双曲面、二次锥面/球面统一求交算法被引量:1
- 2006年
- 为讨论方便,我们将单叶双曲面、二次锥面统称为∑*.首先考虑曲面∑*的两种特殊情况,给出了其与球面的交线为圆的条件,还直接给出了圆心、半径和法向量等重要几何参数,确保了交线的准确性.其次,通过求出球心P到曲面∑*的最短距离DMIN,直接判断是否无交,相切.在交线为非平面闭合曲线的情况下,通过巧妙的坐标变换,得到了关键方程,求出关键点,并根据关键点的个数确定交线的拓扑结构并求出交曲线的参数方程,确保了交线拓扑结构的稳定.
- 杭后俊
- 关键词:单叶双曲面二次锥面球面
- 基于扫描线算法的多边形区域填充图案被引量:2
- 2009年
- 讨论了基于扫描线填充算法实现多边形区域填充图案问题。首先,讨论位图图案(二值图像)的填充问题。文章从下面三个方面展开:位图相对于多边形区域的两种位置关系(对齐方式),透明与非透明填充问题以及含有内孔的位图图案的填充问题。然后,讨论了RGB图像的扫描线填充问题。对每一种情况,都给出了相应的算法与实现代码。
- 杭后俊
- 关键词:扫描线位图RGB图像
- 一种基于加权区域采样的直线反走样生成算法被引量:8
- 2009年
- 直线反走样生成算法是光栅化图形算法中的重要内容。主要讨论了一种离散化的加权区域采样方法。将一个像素均匀分割成若干个子像素,根据每个子像素在像素中的位置赋予它们一定的权值。讨论了如何计算一个像素对线段的贡献(也即是该像素的灰度)。对Bresenham画线算法进行了改进,给出了一种反走样算法。从实验的结果看,该算法具有比较明显的反走样效果;和传统的反走样算法相比,文中算法效率更优。
- 杭后俊付勇
- 关键词:光栅化反走样
- 任意多边形窗口的圆裁剪算法被引量:7
- 2009年
- 圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。
- 杭后俊孙丽萍
- 关键词:裁剪算法求交算法
- 函数依赖和多值依赖性质的算子化证明
- 2009年
- 函数依赖和多值依赖是关系数据库理论中非常重要的内容,用于刻画关系数据库中诸属性之间的一种内在联系。通过引入多值依赖的算子表示,对函数依赖以及多值依赖进行讨论并就一些主要性质给出算子化证明,结果表明该方法是简捷而高效的。算子化方法对于关系数据库理论的研究也有一定的实用价值。
- 杭后俊
- 关键词:元组多值依赖