多边形方向可视剖分技术

• 作者: 吴建军 张云辉 王淑侠 高满屯
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 方向可视 深度可视剖分 最短路径 桥结构 线燃烧
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究与应用
• 页码范围: 817-825
• 页数: 9页
• 分类号: TP391.41
• 字数: 6129字
• 语种: 中文

摘要

摘要 为实现简单多边形内的线燃烧轨迹计算,首先提出线视下方向可视的概念,指出8种可视的直线类型,并总结出7种桥结构模型.通过方向投影把多边形区域分成两个点可视区和两个方向可视区,利用主线和从线的遮挡关系来找桥头和桥尾以完成桥的构造,并实现多边形边界的方向可视剖分.其次,结合点可视剖分算法实现多边形的深度方向可视剖分,并进一步推导出多边形内任意点到任意线段的最短路径.最后,把该算法应用到多边形的线燃烧轨迹计算,取得良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高满屯	西北工业大学机电学院	114	795	14.0	24.0
2	吴建军	西北工业大学机电学院	112	693	14.0	21.0
3	张云辉	西北工业大学机电学院	6	9	2.0	2.0
4	王淑侠	西北工业大学机电学院	40	222	9.0	12.0