计算机辅助事故树绘图研究

Computer Generation of Fault Tree

实现计算机辅助事故树绘图是计算机辅助事故树分析中的重要组成部分。本文给出了两种实用的计算机辅助事故树绘图方法,即“堆砖法”和“控制点法”。而后者由于真正实现了交互式绘图,解决了事故树数据的自动采集和处理,因而实际上也是事故树的一种数据输入法,即由图形得到事故树全部数据的图形输入法。文中对这两种方法的算法进行了详细描述,这两种思想和算法不仅解决了事故树的实际绘制问题,而且对绘制其它类型的树及图将大有益处。

Implementation of automated drawing of fault tree is essential to the computer-aided diagnosis. This paper presents two practical methods for drawing fault trees. One is named brick-piling, the other is named node-controlling. By using interactive approach, the node-controlling method realizes the data input and fault tree generation at the same time. Algorithms for these two methods are discussed in detail, which will be helpful to those who need developing algorithms for drawing other kinds of tree and graph.