期刊专题

10.3969/j.issn.1003-9775.2012.08.005

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

引用
为了模拟草场上线燃烧的动态过程,提出了分别由位于点可视区域的圆弧和方向可视区域的线段组成的多边形线的燃烧轨迹模型.首先利用点可视和方向可视技术实现简单多边形的深度方向可视划分;然后在可视划分的子多边形内,通过计算有向线段与视点或视线的极小/极大距离来实现视线到任意线段或任意可视多边形的极小/极大最短路径的计算;最后分别在点可视区域计算出有向线段与圆的17种位置关系,在方向可视区域计算出有向线段与直线的9种位置关系,再根据这些位置关系确定入点和出点,画出燃烧轨迹的圆弧或线段,并通过VC++编程实现了整个算法.算例结果表明,该算法可以计算不同时刻的火场燃烧轨迹、不同地点的燃烧时间以及火场燃烧的最远距离和最长时间等.

计算几何、方向可视、线燃烧轨迹、最短路径、多边形线

24

TP391.41(计算技术、计算机技术)

国家自然科学基金61063030,51105310

2012-12-05(万方平台首次上网日期,不代表论文的发表时间)

共9页

1003-1011

暂无封面信息
查看本期封面目录

计算机辅助设计与图形学学报

1003-9775

11-2925/TP

24

2012,24(8)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn