Changes between Version 3 and Version 4 of doc/tec/mas/agent_preprocessing

Timestamp:

Aug 31, 2018 12:11:43 PM (6 years ago)

Author:

sward

Comment:

--

doc/tec/mas/agent_preprocessing

@@ -8 +8 @@
 1) the PALM building topographhy is '''converted to polygons''' (one per obstacle) containing all convex and cocave corners as vertices.\\
 2) The polygon data is '''simplified''' using the Douglas-Peucker algorithm ([#hershberger1994 Hershberger and Snoeyink, 1994]). To adjust the rate of simplification, see [#tolerance_dp tolerance_dp]. \\
+
+||='''Douglas-Peucker algorithm '''  =||
+|----------------
+{{{#!td style="vertical-align:top; text-align:left;width: 250px"
+For polygon P = {p,,0,,,p,,1,,,...,p,,n,,}:
+* Approximate P by the line segment p,,0,,p,,n,,
+* Determine furthest vertex p,,f,, from p,,0,,p,,n,,
+* If distance d(p,,f,,,p,,0,,p,,n,,) < ε, accept p,,0,,p,,n,, as approximation.\\
+        Else, break P at p,,f,, and recursively\\
+        approximate {p,,0,,,p,,1,,,...,p,,f,,} and {p,,f,,,...,p,,n,,}
+}}}
+{{{#!td style="vertical-align:top; text-align:left;width: 250px"
+asdf
+}}}
+
 3) All remaining convex polygon vertices are '''added to the graph''' as nodes.\\
 4) '''Connections''' are established between each pair of nodes that are visible by each other. The associated cost is set to the direct distance.\\
@@ -14 +29 @@
 
 == Creating the visibility graph == 
-A tool separate from PALM (Agent Preprocessing Tool for PALM - APT-P) has been developed to calculate the visibility graph. It is a standalone Fortran program (find it at {{{UTIL/agent_preprocessing/agent_preprocessing.f90}}}). \\
+A tool separate from PALM (Agent Preprocessing Tool for PALM - APT-P) has been developed to calculate the visibility graph.\\
+It is a standalone Fortran program (find it [browser:palm/trunk/UTIL/agent_preprocessing/agent_preprocessing.f90 here] or at {{{trunk/UTIL/agent_preprocessing/agent_preprocessing.f90}}} in your local PALM installation). \\
 To use it,
 1) navigate to the {{{INPUT}}}-folder of your JOB.\\
@@ -24 +40 @@
 }}}
 This will create a file {{{<job_identifier>_nav}}}. This is a Fortran binary file that contains the polygon and visibility graph data and will be read by PALM during the simulation. As long as the area and resulution of the model domain do not change this file can be reused. 
+
+== NAMELIST group name: {{{prepro_par}}}==
+
+||='''Parameter Name'''  =||='''[wiki:/doc/app/fortrantypes FORTRAN Type]'''  =||='''Default Value'''  =||='''Explanation'''  =||
+|----------------
+{{{#!td style="vertical-align:top; text-align:left;width: 150px"
+[=#flag_2d '''flag_2d'']
+}}}
+{{{#!td style="vertical-align:top; text-align:left;style="width: 50px"
+L
+}}}
+{{{#!td style="vertical-align:top; text-align:left;style="width: 75px"
+.F.
+}}}
+{{{#!td
+Flag to force usage of 2d-buildings.\\\\
+If set to .T., this flag forces the usage of buildings_2d even if buildings_3d is available. See [wiki:doc/app/iofiles/pids#topo here] for information on topography and building input.
+}}}
+|----------------
+{{{#!td style="vertical-align:top; text-align:left;width: 150px"
+[=#internal_buildings '''internal_buildings'']
+}}}
+{{{#!td style="vertical-align:top; text-align:left;style="width: 50px"
+L
+}}}
+{{{#!td style="vertical-align:top; text-align:left;style="width: 75px"
+.F.
+}}}
+{{{#!td
+Flag to control usage of buildings within courtyards.\\\\
+By default, buildings completely surrounded by another building are excluded from the visibility graph as pedestrians can neither reach nor leave enclosed areas such as courtyards. If '''internal_buildings = .T.''', buildings within courtyards are allowed. The resulting navigation nodes can, however, never be connected to nodes outside of the courtyard. In such cases, be sure to set the target of a agent group originating inside a courtyard also within that same courtyard.
+}}}
+|----------------
+{{{#!td style="vertical-align:top; text-align:left;width: 150px"
+[=#tolerance_dp '''tolerance_dp'']
+}}}
+{{{#!td style="vertical-align:top; text-align:left;style="width: 50px"
+R * 3
+}}}
+{{{#!td style="vertical-align:top; text-align:left;style="width: 75px"
+1.41, \\0.7, \\0.35
+}}}
+{{{#!td
+Tolerance for simplification of building polygons during preprocessing.\\\\
+Each building is stored as a counter-clockwise sorted polygon. Initially each building polygon consists of all inner and outer corners of the PALM topography as vertices. Due to the rastered nature of this grid this may be a very large number of vertices. The Douglas-Peucker-Algorithm ([#hershberger1994 Hershberger and Snoeyink, 1994]) is used to reduce the number of vertices.\\
+This algorithm recursively approximates a polygon section as a straight line connecting the end points of that section. If the greatest distance between this line and any vertex between the end points is smaller than '''tolerance_dp''', the approximation is accepted and all vertices in between are deleted. Otherwise, the segment is split into two segments at the vertex of greatest distance and the process is repeated.\\\\
+'''tolerance_dp''' is internally multiplied with {{{SQRT( dx*dy )}}}. If a building is left with less than 4 vertices after simplification using '''tolerance_dp(0)''', it is reset and the process is repeated with '''tolerance_dp(1)''', then '''tolerance_dp(2)''', if necessary.\\\\
+'''NOTE:''' The APT-P produces an ASCII output-file {{{topo.txt}}}. The polygon data is stored in this file. After execution of the tool, please check the polygon representation. If you are not satisfied, adjust '''tolerance_dp''' and rerun the tool.
+}}}
+
+== References ==
+* [=#hershberger1994] '''Hershberger, J., Snoeyink, J.''' 1994. An O(''n''log''n'') implementation of the Douglas-Peucker algorithm for line simplification. SCG '94 Proceedings of the tenth annual symposium on Computational geometry. 383-384. [https://doi.org/10.1145/177424.178097 doi]