生成圆弧的等距线约束方法及其应用

• 作者: 郝鹏威
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 栅格圆弧生成 等距约束 圆盘生成 圆形扩散 Euclid距离变换
• 年，卷（期）: 1998,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 436-442
• 页数: 7页
• 分类号: TP391
• 字数: 3946字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.05.007

摘要

栅格圆弧的生成算法在计算机图形学和图像处理中有着大量的应用.一条曲线一定位于该线两侧的两条到该线距离足够小的等距线之间,或认为该曲线受其两侧的两条等距线的约束.本文从真实圆弧曲线受其两侧的等距圆的约束出发,提出一种生成栅格圆弧的等距线约束算法,并分析了该算法的精度.其优点是可单方向连续生成圆弧,且生成的两个相邻栅格圆之间不会有空隙或重叠,因此可直接用于圆域有关的图形生成和栅格点扩散搜索.本文最后研究了该方法在栅格圆环、圆盘及球面、球等生成及Euclid距离变换中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝鹏威	中国科学院遥感应用研究所	4	38	3.0	4.0