| 坐标变换法求多边形的凸凹性 |
| |
| 引用本文： | 薛彩军. 坐标变换法求多边形的凸凹性[J]. 辽宁工程技术大学学报(自然科学版), 1998, 17(3): 311-313 |
| |
| 作者姓名： | 薛彩军 |
| |
| 作者单位： | 辽宁工程技术大学机械工程学院 |
| |
| 摘 要： | 介绍一种求多边形凸凹性的亲手虎法。本算法通过标公式推导出计算多有任意顶点凸凹性的算子，算子的正负性决定了对应在顶点的凸凹性，进而可求多边形的凸凹性，一法也是求多边形最小凸包的有效方法。
|
| 关 键 词： | 坐标变换 环走向 凸凹性 多边形 计算机 图形学 |
Study of Concave-convex Feature of a Polygon with Coordinate Transform Formula |
| |
| Xue Caijun Liu Mingxin Qu Zhensheng. Study of Concave-convex Feature of a Polygon with Coordinate Transform Formula[J]. Journal of Liaoning Technical University (Natural Science Edition), 1998, 17(3): 311-313 |
| |
| Authors: | Xue Caijun Liu Mingxin Qu Zhensheng |
| |
| Abstract: | A new algorithm of concave-convex feature of polygon is introduced in this paper.An expression that decidse vertex's concave-convex feature is deducing coordinate transform formula. The sign of this expression will show vertex's concave-convex feature, so concave-convex feature of a polygon can be decided easily .Moreover, this algorithm is a effective method to find a minimum convex area of a polygon. |
| |
| Keywords: | coordinate transform ring direction concave-convex feature |
| 本文献已被 CNKI 维普 等数据库收录！ |
