Back to Search Start Over

Point burning dynamical trajectory algorithm in simple polygon

Authors :
Yan Zhang
Mangtun Gao
Jianjun Wu
Yunhui Zhang
Source :
2011 19th International Conference on Geoinformatics.
Publication Year :
2011
Publisher :
IEEE, 2011.

Abstract

A model of Polygon Circle is proposed to simulate the dynamic burning trajectories in a polygonal pasture. Several technologies are used to achieve this algorithm in this paper. They are: (1) The computing for the minimum and maximum distance of a viewpoint to a vector line. (2) Total 17 kinds of locations for the position relationships of a circle to vector lines. (3) The definition for IntoPoint and OutPoint, and the count of both points are also used to judge whether drawing an arc. (4) The visible division and the deep visible division for a polygon. (5) The shortest path and its expansion. This algorithm can achieve such things that drawing the burning trajectories at different times, computing the burning times in different positions, estimating the longest distance and the longest time of burning. This algorithm is stabile by VC++ programming testing.

Details

Database :
OpenAIRE
Journal :
2011 19th International Conference on Geoinformatics
Accession number :
edsair.doi...........10e0541c30601734c71e89305777c223
Full Text :
https://doi.org/10.1109/geoinformatics.2011.5981187