Abstract | ||
---|---|---|
Automatic graph drawers need to compute paths among vertices of a simple polygon which besides remaining in the interior need
to exhibit certain aesthetic properties. Some of these require the incorporation of some information about the polygonal shape
without being too far from the actual shortest path. We present an algorithm to compute a locally convex region that “contains”
the shortest Euclidean path among two vertices of a simple polygon. The region has a boundary shape that “follows” the shortest
path shape. A cubic Bezier spline in the region interior provides a “short and smooth” collision free curve between the two
given vertices. The obtained results appear to be aesthetically pleasant and the methods used may be of independent interest.
They are elementary and implementable. Figure 7 is a sample output produced by our current implementation.
|
Year | DOI | Venue |
---|---|---|
1998 | 10.1007/BFb0054318 | LATIN |
Keywords | Field | DocType |
smooth polygonal paths,shortest path | Discrete mathematics,Combinatorics,Polygon,Visibility graph,Shortest path problem,Distance,Regular polygon,Simple polygon,Polygonal chain,Mathematics,Euclidean shortest path | Conference |
Volume | ISSN | ISBN |
1380 | 0302-9743 | 3-540-64275-7 |
Citations | PageRank | References |
5 | 0.63 | 13 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
James Abello | 1 | 699 | 62.19 |
Emden R. Gansner | 2 | 1117 | 115.32 |