简单多边形内线燃烧动态轨迹算法.pdfVIP

第24卷第8期 计算机辅助设计与图形学学报 V01．24No．8 201 of 2年8月 Journal DesignComputerGraphics Computer—Aided Aug．2012 简单多边形内线燃烧动态轨迹算法 张云辉¨，高满屯∞，吴建军孙，王淑侠∞，张 燕3 ”(西安工业大学机电学院西安 710032) 2’(西北工业大学机电学院西安710072) ”(华为技术有限公司西安研究所西安710075) (zyhui76@126．corn) 摘要：为了模拟草场上线燃烧的动态过程，提出了分别由位于点可视区域的圆弧和方向可视区域的线段组成的多 边形线的燃烧轨迹模型．首先利用点可视和方向可视技术实现简单多边形的深度方向可视划分；然后在可视划分的 子多边形内，通过计算有向线段与视点或视线的极小／极大距离来实现视线到任意线段或任意可视多边形的极d,／极 大最短路径的计算；最后分别在点可视区域计算出有向线段与圆的17种位置关系，在方向可视区域计算出有向线段 与直线的9种位置关系，再根据这些位置关系确定人点和出点，画出燃烧轨迹的圆弧或线段，并通过VC++编程实 现了整个算法．算例结果表明，该算法可以计算不同时刻的火场燃烧轨迹、不同地点的燃烧时间以及火场燃烧的最 远距离和最长时间等． 关键词：计算几何；方向可视；线燃烧轨迹；最短路径；多边形线 中图法分类号：TP391．41 Line ectory in Polygon BurningDynamicalTraj AlgorithmSimple Yan3’ Yunhui，GaoMantun∞，Wu Shuxia肋，and Zhang Jianjun孙，Wang Zhang 1’(School Jan 710032) o，Mechatronics，Xi’anUniversity，Xi Technological 2’(SchoolMechatronics。Northwestern 710072) of PolytechnicUniversity，Xi’an 710075) 3’(XianInstitute，HuaweiCo．，Ltd．，Xi’fan Technologies ordertosimulatethe ina model Abstract：In process burning pasture，theburningtrajectory dynamic in ofthe is ofarcs visible andofline created，which Polygon—Curve composed point polygon segments visibleandt