講演抄録/キーワード |
講演名 |
2009-05-21 16:45
フィーチャモデル自動描画アルゴリズムの提案と実装 ○蓮尾雅昭・中西恒夫・田頭茂明・荒川 豊・久住憲嗣・福田 晃(九大) SS2009-6 KBSE2009-6 |
抄録 |
(和) |
現実のフィーチャモデルにおいて,フィーチャの数が数百に及ぶことは珍しくないため,理解しやすい形でフィーチャモデルを人手で描画することは現実性を欠く.また,木構造の自動描画アルゴリズムはこれまで,多く提案されてきたが,これらはもっぱらノードの接続構造に基づいて描画行うため,フィーチャの意味を踏まえて描画を行わければならないフィーチャモデルに対して直接適用することはできない.本研究ではフィーチャモデルのグラフを描画するためのアルゴリズムを提案する.このアルゴリズムは,与えられたフィーチャ間の関係を基にしながら階層化グラフを作成する.また,このアルゴリズムを実装し,フィーチャの意味を保ちながら描画できることを確認した. |
(英) |
The feature model can contain hundreds of features, that makes it impossible to be manually organized in an easy-to understand mannar. And a lot of tree-drawing algorithms have been proposed so far, but they cannot be used to draw feature model directly. This is because these algorithms draw a tree based on general graph topologies, not on feature meanings. In this paper, we propose a drawing algorithm designed for feature model. The propose algorithm can draw the formatted hierarchical graph based on the relationship between features for a given feature model. We have implemented it and confirmed that the graph generated by the algorithm is clearly organized while keeping the feature meanings. |
キーワード |
(和) |
フィーチャモデル / プロダクトライン開発 / アルゴリズム / / / / / |
(英) |
Feature model / Product Line Software Engineering / Algorithm / / / / / |
文献情報 |
信学技報, vol. 109, no. 40, SS2009-6, pp. 31-36, 2009年5月. |
資料番号 |
SS2009-6 |
発行日 |
2009-05-14 (SS, KBSE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2009-6 KBSE2009-6 |