期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
圆弧和直线段组成的封闭曲线凸凹性快速判定
被引量：
1
1
作者
陈正鸣
李春雷
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第8期1146-1152,共7页
首先通过构造一中介凸多边形求出封闭曲线的方向 ,然后根据封闭曲线方向确定顶点及圆弧的凸凹性 ,进而确定封闭曲线的凸凹性 文中算法快速稳定 ,其时间复杂度为O(n) ,计算量最多为 15n +33k +2 5次判断、12n -6k +14次乘除法、10n +16k ...
首先通过构造一中介凸多边形求出封闭曲线的方向 ,然后根据封闭曲线方向确定顶点及圆弧的凸凹性 ,进而确定封闭曲线的凸凹性 文中算法快速稳定 ,其时间复杂度为O(n) ,计算量最多为 15n +33k +2 5次判断、12n -6k +14次乘除法、10n +16k +2 1次加减法、2次求正余弦和k次开方运算 ,其中n为封闭曲线顶点和圆弧圆心的个数。
展开更多
关键词
圆弧
直线段
封闭曲线
凸凹性判定
计算机图形学
模式识别
图象处理
下载PDF
职称材料
题名
圆弧和直线段组成的封闭曲线凸凹性快速判定
被引量：
1
1
作者
陈正鸣
李春雷
机构
河海大学计算机及信息工程学院
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第8期1146-1152,共7页
基金
国家自然科学基金 ( 60 3 740 5 3 )资助
文摘
首先通过构造一中介凸多边形求出封闭曲线的方向 ,然后根据封闭曲线方向确定顶点及圆弧的凸凹性 ,进而确定封闭曲线的凸凹性 文中算法快速稳定 ,其时间复杂度为O(n) ,计算量最多为 15n +33k +2 5次判断、12n -6k +14次乘除法、10n +16k +2 1次加减法、2次求正余弦和k次开方运算 ,其中n为封闭曲线顶点和圆弧圆心的个数。
关键词
圆弧
直线段
封闭曲线
凸凹性判定
计算机图形学
模式识别
图象处理
Keywords
arc
polygon
closed
-
curve
orientation
of
closed
-
curve
convexity-concavity
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
圆弧和直线段组成的封闭曲线凸凹性快速判定
陈正鸣
李春雷
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
