Login
- Autor(en):
- Rank, E.; Werner, H.
- Titel:
- A Graph-Theoretical Approach to a Plotter Pen Touring Problem
- Abstract:
- A graph-theoretical approach to the problem of optimizing the sequence of plot commands is presented. The mesh to be drawn is described by a graph which is extended to an Euler graph. In the extended graph an Euler tour is found, which is associated with the tour of the pen. A typical application of the algorithm is that of plotting meshes as they appear in finite element problems.
- Zeitschriftentitel:
- Computer Methods in Applied Mechanics and Engineering
- Jahr:
- 1982
- Band / Volume:
- 30
- Seitenangaben Beitrag:
- 95 - 102
BibTeX