Abstrakt. Vi undersöker problemet med att skapa förenklade representationer av polygonala vägar. Specifikt, Vi tittar på ett väg förenkling problem där linjesegment i en förenkling är skyldiga att överensstämma med en begränsad uppsättning av riktningar C. En algoritm ges för att beräkna sådana förenklade vägar i O( ska C med 3 n 2 ) tid, där n är antalet hörn i den ursprungliga vägen. Detta resultat utvidgas för att producera en algoritm för grafer inducerad av flera skärningsvägar. Algoritmen tillämpas för att konstruera schemaiserade representationer av verkliga järnvägsnät, i stil med metrokartor.
Merrick och Gudmundsson beskriver en vägförenklingsmetod som begränsar antalet riktningar som linjer kan ta REF.
Path Simplification for Metro Map Layout
{'venue': 'Graph Drawing', 'journal': None, 'mag_field_of_study': ['Computer Science']}