圆弧和直线段组成的封闭曲线凸凹性快速判定

• 作者: 李春雷 陈正鸣
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 圆弧 多边形 封闭曲线 封闭曲线方向 凸凹性
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1146-1152
• 页数: 7页
• 分类号: TP391
• 字数: 7329字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.08.020

摘要

首先通过构造一中介凸多边形求出封闭曲线的方向,然后根据封闭曲线方向确定顶点及圆弧的凸凹性,进而确定封闭曲线的凸凹性.文中算法快速稳定,其时间复杂度为O(n),计算量最多为15n+33k+25次判断、12n-6k+14次乘除法、10n+16k+21次加减法、2次求正余弦和k次开方运算,其中n为封闭曲线顶点和圆弧圆心的个数、k为圆弧个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈正鸣	河海大学计算机及信息工程学院	60	319	11.0	15.0
2	李春雷	河海大学计算机及信息工程学院	3	35	2.0	3.0