| 平面多边形方向及内外点判断的新方法 |
| |
| 引用本文： | 李维诗,李江雄,柯映林. 平面多边形方向及内外点判断的新方法[J]. 计算机辅助设计与图形学学报, 2000, 12(6): 405-407 |
| |
| 作者姓名： | 李维诗 李江雄 柯映林 |
| |
| 作者单位： | 浙江大学机械工程及自动化系,杭州,310027 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划!( 863 -5 11-942 -0 18)，高等学校博士学科点专项科研基金!( 980 3 3 5 3 2 ) |
| |
| 摘 要： | 提出了一种通过构造一个与平面多边形拓扑同构的、严格凸多边形判断方向的新方法，分析了退化情况并给出了处理方法，基于受约束的三角划分的思想，提出了一种新的判断点在多边形内的准则，并给出了算法，实际应用表明，这两个算法隐定，可靠，而且简单。
|
| 关 键 词： | 多边形 拓扑 三角划分 计算机图形学 |
Orientation and Point Inclusion Test for Planar Polygon |
| |
| LI Wei-Shi,LI Jiang-Xiong,KE Ying-Lin. Orientation and Point Inclusion Test for Planar Polygon[J]. Journal of Computer-Aided Design & Computer Graphics, 2000, 12(6): 405-407 |
| |
| Authors: | LI Wei-Shi LI Jiang-Xiong KE Ying-Lin |
| |
| Abstract: | By constructing a strict convex polygon topologically homomorphic to a planar polygon and considering some degenerate conditions, a new algorithm to determine the orientation of polygon is proposed. Based on the idea of constrained triangulation, a practical criterion and corresponding algorithm to determine the point inclusion of polygon are put forward. Some applications show that the two algorithms are stable, reliable and simple. |
| |
| Keywords: | polygon topology triangulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
