Aesthetic Drawing Algorithms for Graphs

图形的自动美学绘图由于其广泛的应用而引起了人们的强烈兴趣。一般来说，我们可以将绘图问题形式化为针对某些准则的多阶段优化问题。在这个项目中，我们已经形式化了一些基本的绘图问题和设计算法来解决它们。我们还改进了一些已知的绘图算法。我们已经在许多国际会议和许多国际学术期刊上发表了这些结果。并利用Java软件实现了一个实用的图形绘制系统。我们实现了一个图形编辑器，一些系统核心，一些基本的绘图算法。该系统支持插入我们计划在未来实现的新绘图算法。我们还设计了开发图形绘制软件系统所需的一些算法。我们为图形设计了新的生成算法。该算法系统地生成具有指定属性的图形，且不重复，效率高。通过该算法，我们可以对所有可能的输入图进行测试，从而提高了系统的可靠性。我们已经为许多类别的图设计了这些算法，并在许多国际会议上展示了这些结果。

Automatic aesthetic drawings of graphs have created intense interest due to their broad applications. Generally we can formalize the drawing problems as multi stage optimization problems for some criterions. In this project we have formalized some basic drawing problems and design algorithms to solve them. Also we have improved some known drawing algorithms. We have presented these results at many international conferences and many international academic journals.Also we have implemented a practical graph drawing system as Java software. We have implemented a graph editor, some system core, some basic drawing algorithms. The system support to plug in new drawing algorithms we are planning to implement in the future.We also design some algorithms those are needed to develop our graph drawing software system. We have designed new generating algorithms for graphs. The algorithms systematically generate graphs with designated property without repetitions, also efficiently. By the algorithm we can test our system for all possible input graphs, so we have improved system reliability. We have designed those algorithms for many class of graphs, and we have presented these results at many international conferences.