段階的クラスター化による描線軌跡最適化の研究
Access this Article
Search this Article
Author
Bibliographic Information
- Title
-
段階的クラスター化による描線軌跡最適化の研究
- Author
-
雄山, 真弓, 1941-
- Author(Another name)
-
オヤマ, マユミ
- University
-
豊橋技術科学大学
- Types of degree
-
工学博士
- Grant ID
-
乙第24号
- Degree year
-
1991-12-18
Note and Description
博士論文
Table of Contents
- 要旨 / (0003.jp2)
- 目次 / (0006.jp2)
- 第1章 序論 / p1 (0008.jp2)
- 1.1 研究の目的と背景 / p1 (0008.jp2)
- 1.2 各章の概要 / p3 (0009.jp2)
- 第2章 描線軌跡の最適化と段階的クラスター化法 / p7 (0011.jp2)
- 2.1 はじめに / p7 (0011.jp2)
- 2.2 作図処理における効率的描線の意味 / p7 (0011.jp2)
- 2.3 クラスター化による描線の最適化 / p13 (0014.jp2)
- 2.4 クラスター手法の比較 / p22 (0019.jp2)
- 2.5 線分連結の方法と諸条件 / p34 (0025.jp2)
- 2.6 クラスター化による描線順序の最適化 / p41 (0028.jp2)
- 2.7 おわりに / p47 (0031.jp2)
- 第3章 計算機実験と評価 / p49 (0032.jp2)
- 3.1 はじめに / p49 (0032.jp2)
- 3.2 計算機実験の結果 / p49 (0032.jp2)
- 3.3 既存の効率的描線法との比較による段階的クラスター化法の評価 / p54 (0035.jp2)
- 3.4 おわりに / p63 (0039.jp2)
- 第4章 線分結合に制約のある描線順序の近似最適化 / p64 (0040.jp2)
- 4.1 はじめに / p64 (0040.jp2)
- 4.2 結合制約を考慮した図形データの構成 / p64 (0040.jp2)
- 4.3 結合制約を考慮した段階的クラスター化法 / p70 (0043.jp2)
- 4.4 計算機実験と結果 / p75 (0045.jp2)
- 4.5 おわりに / p76 (0046.jp2)
- 第5章 段階的クラスター化法の応用(1)-電子部品装着順序の効率化― / p84 (0050.jp2)
- 5.1 はじめに / p84 (0050.jp2)
- 5.2 効率的組立工程問題 / p85 (0050.jp2)
- 5.3 効果的な配置順序を与えるためのアルゴリズム / p90 (0053.jp2)
- 5.4 複雑な組立工程問題への対応 / p96 (0056.jp2)
- 5.5 電子部品装着順序への応用 / p99 (0057.jp2)
- 5.6 おわりに / p103 (0059.jp2)
- 第6章 段階的クラスター化法の応用(2)-分子構造グラフィックスのための描線最適化 / p106 (0061.jp2)
- 6.1 はじめに / p106 (0061.jp2)
- 6.2 分子構造グラフィックスのための段階的クラスター化法 / p107 (0061.jp2)
- 6.3 生体高分子構造作図への応用 / p114 (0065.jp2)
- 6.4 おわりに / p117 (0066.jp2)
- 第7章 結論 / p121 (0068.jp2)
- 参考文献 / p125 (0070.jp2)
- 謝辞 / p129 (0072.jp2)