フラクタル木表現を用いた電力系統の系統図自動作画手法

書誌事項

タイトル別名
  • Automatic Map-Drawing Method for Power System Networks Using Fractal Approach
  • フラク タルキ ヒョウゲン オ モチイタ デンリョク ケイトウ ノ ケイトウズ

この論文をさがす

抄録

This paper presents a method for drawing power system networks using fractal technique. It is quite common to represent power systems as visual network graph. The drawing of such graph, however, was performed manually by human-hand. Automatic drawing makes possible to represent power system flexibly. The mathematical problem seems to be similar to “How to draw planar graph”. However, unlike to the planar graph problem which treats eassentially non-separable, power systems contain a few loops. Fractal graph is utilized in this paper. Our problem is defined as follows: (1) All vertex must be on the grid. All branches must be composed of horizontal or vertical line segments. The vertex that has more than 5 degree can be divided into sub-vertices. (2) Geometrical relationship between two vertices must be preserved as long as possible (In this paper, “Geometrical” means “Directional”). (3) Branches should not cross each other as long as possible. The method is applied to some practical power system networks. Although the method has some week points for grid systems, the test results show the feasibility of the proposed method.

収録刊行物

被引用文献 (3)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ