Abstract: 论文提要及内容： 一个图形G(V E)描述一个点集合V上的二元关系E，为一抽象的资料结构。图形配置即是将图形绘制在空间中，让人们实际的观察到此图形的样貌。而一个图形配置的好坏取决于其可读性，换句话说即能否把图形所拥有的结构特性清晰地呈现出来。 一般的绘图算法多为在无限制区域的二维或三维空间上产生图形配置，但在某些情况下，我们会碰到只能在某个限定的不规则区块上绘图。例如想在VLSI既有的电路上加入新的电路。此时使用一般的绘图算法是无法处理的。 在此论文，我们探讨在给定二维空间上直角多边形内绘制树状图问题，提出一个以基因算法为基础的树状图绘制算法，并且结合阶层式绘制的方式，将树状图收缩后再逐层展开来做绘制。此算法在处理300点以下的树状图时已经有不错的成效。
社群 sharing