平面多边形方向及内外点判断的新方法

• 作者: 李江雄 李维诗 柯映林
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多边形 拓扑 三角划分
• 年，卷（期）: 2000,（6）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 405-407
• 页数: 3页
• 分类号: TP391.72
• 字数: 3055字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2000.06.002

摘要

提出了一种通过构造一个与平面多边形拓扑同构的、严格凸多边形判断多边形方向的新方法,分析了退化情况并给出了处理方法.基于受约束的三角划分的思想,提出了一种新的判断点在多边形内外的准则,并给出了算法.实际应用表明,这两个算法稳定、可靠,而且简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柯映林	浙江大学机械工程及自动化系	224	6059	42.0	67.0
2	李江雄	浙江大学机械工程及自动化系	68	1395	18.0	36.0
3	李维诗	浙江大学机械工程及自动化系	2	123	2.0	2.0