-
题名圆与多边形重叠区域的判定算法
被引量:2
- 1
-
-
作者
杜玉越
-
机构
聊城师范学院计算机科学系
-
出处
《计算机应用与软件》
CSCD
1998年第1期23-28,共6页
-
文摘
本文提出了一种实用的圆与多边形重叠区域的判定算法,它集判断与确定功能于一体。该算法将多边形的边视为有向线段,通过引入多边形顶点的入边、出边交点的概念,研究了圆与多边形重叠区域的确定问题,并给出了作出其重叠区域的定理。
-
关键词
计算机图形学
圆
多边形
区域重叠
算法
-
Keywords
computer graphics, circle, polygon, overlay area.
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名圆环与多边形重叠区域的判定算法
- 2
-
-
作者
裴东林
-
机构
甘肃教育学院数学系
-
出处
《甘肃教育学院学报(自然科学版)》
1998年第2期27-30,共4页
-
文摘
讨论了圆环与多边形重叠区域的判定算法,它集判断与确定功能于一身,并给出了作出其重叠区域的定理.
-
关键词
计算机图形学
圆环
多边形
重叠区域
判定算法
-
Keywords
computer graphics circular ring polygon overlay area
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名圆与凸多边形重叠区域的判断及确定
- 3
-
-
作者
杜玉越
-
出处
《聊城大学学报(自然科学版)》
1995年第1期20-23,34,共5页
-
文摘
通过引入进、出边交点的概念,深入研究了圆与凸多边形区域的重叠判断及重叠区域的确定问题,提出了一种新颖而实用的区域重叠判断与确定的快速算法,并给出了作出重叠区域的定理.
-
关键词
计算机图形学
圆
凸多边形
重叠区域
-
Keywords
computer graphics
Circle
Convex polygon
overlay area
-
分类号
O189.13
[理学—基础数学]
-