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