Global Router Triangulation

[schroedtert]

For non-convex rooms, and rooms with obstacles, the global router tries to add extra HLines from a triangulation of the subroom. This feature seems to be broken. Do we still need this?

inifile:

<?xml version="1.0" encoding="UTF-8" ?>

<JuPedSim project="JPS-Project" version="0.7"
          xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">

    <header>
        <seed>1254</seed>
        <max_sim_time>200</max_sim_time>
        <geometry>corridor_geo.xml</geometry>
        <trajectories format="plain" fps="8">
            <file location="corridor_traj.txt"/>
        </trajectories>
    </header>

    <traffic_constraints>
    </traffic_constraints>

    <routing>
    </routing>

    <!--persons information and distribution -->
    <agents operational_model_id="1">
        <agents_distribution>
            <group group_id="0" agent_parameter_id="1" room_id="0" subroom_id="0" number="20" goal_id="-1"
                   router_id="1"/>
        </agents_distribution>
    </agents>

    <operational_models>
        <model operational_model_id="1" description="gcfm">
            <model_parameters>
                <stepsize>0.01</stepsize>
                <exit_crossing_strategy>2</exit_crossing_strategy>
                <linkedcells enabled="true" cell_size="2.2"/>
                <force_ped nu="0.3" dist_max="3" disteff_max="2" interpolation_width="0.1"/>
                <force_wall nu="0.2" dist_max="3" disteff_max="2" interpolation_width="0.1"/>
            </model_parameters>
            <agent_parameters agent_parameter_id="1">
                <v0 mu="0.5" sigma="0.0"/>
                <bmax mu="0.25" sigma="0.001"/>
                <bmin mu="0.20" sigma="0.001"/>
                <amin mu="0.18" sigma="0.001"/>
                <tau mu="0.5" sigma="0.001"/>
                <atau mu="0.5" sigma="0.001"/>
            </agent_parameters>
            <agent_parameters agent_parameter_id="2">
                <v0 mu="0.5" sigma="0.0"/>
                <bmax mu="0.25" sigma="0.001"/>
                <bmin mu="0.20" sigma="0.001"/>
                <amin mu="0.18" sigma="0.001"/>
                <tau mu="0.5" sigma="0.001"/>
                <atau mu="0.5" sigma="0.001"/>
            </agent_parameters>
        </model>
    </operational_models>

    <route_choice_models>
        <router router_id="1" description="global_shortest">
            <parameters>
                <navigation_mesh method="triangulation"/>
            </parameters>
        </router>
    </route_choice_models>
</JuPedSim>

geometry:

<?xml version="1.0" encoding="UTF-8" standalone="yes"?>

<geometry version="0.8" caption="second life" unit="m"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
    <rooms>
        <room id="0" caption="hall">
            <subroom id="0" closed="0" class="subroom">
                <polygon caption="wall">
                    <vertex px="10.0" py="0.0" />
                    <vertex px="0.0" py="0.0" />
                    <vertex px="0.0" py="2.0" />
                    <vertex px="10.0" py="2.0" />
                </polygon>
                <obstacle id="0" caption="table" height="1.0" >
                    <polygon>
                        <vertex px="6" py="0.75"/>
                        <vertex px="7" py="1"/>
                    </polygon>
                    <polygon>
                        <vertex px="7" py="1"/>
                        <vertex px="6" py="1.25"/>
                    </polygon>
                    <polygon>
                        <vertex px="6" py="1.25"/>
                        <vertex px="6" py="0.75"/>
                    </polygon>
                </obstacle>
            </subroom>
        </room>
    </rooms>

    <transitions>
        <transition id="0" caption="main exit" type="emergency"
            room1_id="0" subroom1_id="0" room2_id="-1" subroom2_id="-1">
            <vertex px="10.0" py="0.0" />
            <vertex px="10.0" py="2.0" />
        </transition>
    </transitions>
</geometry>

result:

[Ozaq]

Added to Milestone v0.10 since part of v0.10 will be the removal of this router.