%0 Journal Article
%T 多边形方向可视剖分技术
%A 张云辉
%A 高满屯
%A 吴建军
%A 王淑侠
%J 模式识别与人工智能
%P 817-825
%D 2012
%X 为实现简单多边形内的线燃烧轨迹计算，首先提出线视下方向可视的概念，指出8种可视的直线类型，并总结出7种桥结构模型。通过方向投影把多边形区域分成两个点可视区和两个方向可视区，利用主线和从线的遮挡关系来找桥头和桥尾以完成桥的构造，并实现多边形边界的方向可视剖分。其次，结合点可视剖分算法实现多边形的深度方向可视剖分，并进一步推导出多边形内任意点到任意线段的最短路径。最后，把该算法应用到多边形的线燃烧轨迹计算，取得良好的效果。
%K 方向可视
%K 深度可视剖分
%K 最短路径
%K 桥结构
%K 线燃烧
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9492.shtml