三次元における自動配線の研究
スポンサーリンク
概要
- 論文の詳細を見る
昨今の電子部品の高密度化は著しく, それに対する配線も高密度化している. 従来, それらの配線は実モデルを使用して行われてきたが, 労力とコストの面で問題があった. そこでコンピューターによって三次元空間に配置された電子部品同士の自動配線を行う手法を提案する. 今回の研究においては, lee^<1)>の手法によるVoxel構造を用いた配線の手法を拡張し, Octree構造^<2)>を用いた手法を開発した. Octree構造とは, 三次元空間を表す立方体を再帰的に分割し, 形状を階層構造で表現する手法である. これにより一定の立方体(セル)の集まりで形状を表現するVoxel構造よりも一般にセル数を減少させることができ, 処理の高速化を実現できる. しかし, デーダ構造を単純にVoxel構造からOctree構造へ拡張しただけでは, 配線がセルの中央を通ることにより冗長になる, 一つのセルに一本しか配線を通せないなど問題が生じる. そこで一つのセルに複数本の配線を通すため, セルへの配線本数設定の手法及び, 新たなセル間最短距離選択法を提案し, その有効性の確認を行った.
- 一般社団法人情報処理学会の論文
- 1997-09-24
著者
-
小堀 研一
大阪工業大学情報科学部
-
藤村 真生
大阪工業大学 工学研究科 電気電子工学専攻
-
小堀 研一
大阪工業大学
-
久津輪 敏郎
大阪工業大学 工学部
-
久津輪 敏郎
大阪工業大学
-
田畑 伸也
松下AVCマルチメディアソフト
-
田畑 伸也
大阪工業大学
-
藤村 真生
大阪工業大学大学院
-
藤村 真生
大阪工業大学大学院工学研究科
-
藤村 真生
大阪工業大学
関連論文
- 点群データを用いた高速な点描風レンダリング手法(コンピュータグラフィックス)
- 5Z-8 GPUを用いた点群データの高速描画(モデリング,学生セッション,インタフェース)
- 5Z-7 GPUを用いた簡略化形状の高速生成手法(モデリング,学生セッション,インタフェース)
- グラフィックスボードを用いた Delaunay 三角形分割の高速化手法
- 点群データの欠損検出の一手法(画像映像処理・システム,ネットワーク,放送,一般)
- モフォロジー演算を用いた融雪アニメーションに関する一手法(コンピュータグラフィックス)
- 点群データの欠損検出の一手法 (画像工学)
- CUDAを用いた Level Set Method の高速化における一考察
- 静止画像上での動きの表現
- 5Z-4 SLIM曲面を用いた立体集合演算の一手法(モデリング,学生セッション,インタフェース)
- 3Z-4 生体試料を対象とした電子顕微鏡断層像の3次元可視化(CGと可視化,学生セッション,インタフェース)
- 4F-4 手指認識による形状変形の一手法(CG一般,一般セッション,インタフェース)
- 1T-2 視覚の誘導場の高速化(画像処理の基礎技術,学生セッション,人工知能と認知科学)
- モーションデータを付加したオブジェクトの配置によるキャラクタの動作の自動生成
- 点群データを用いたレンダリングの一手法
- 形状変形操作のための手指画像処理の一手法
- モーションキャプチャデータの類似検索に関する一手法(コンピュータグラフィックス)
- I-051 部位の接合に基づく動作生成(グラフィクス・画像,一般論文)
- I-050 感情を付加した動作の生成(グラフィクス・画像,一般論文)
- I-030 点群データからイラストコンテンツ生成のための特徴抽出(グラフィクス・画像,一般論文)
- I-029 点群データを用いた点描レンダリング(グラフィクス・画像,一般論文)
- 点群データを用いた高速な点描風レンダリング手法
- キャラクタの運動を図示するための最適視点の決定
- J-030 モーションキャプチャデータからの特徴抽出による合成動作の自動生成(J.グラフィクス・画像)
- J-30 変位関数曲面による細分割曲面変形の一手法(モデリング,J.グラフィクス・画像)
- H-056 Level Set Methodを用いた電子顕微鏡断層像の3次元可視化に関する研究(画像認識・メディア理解,一般論文)
- I-016 3次元モーフィングのための対応付け自動化に関する研究(I分野:グラフィクス・画像)
- 1ZE-5 視覚の誘導場を用いた2次元図形の類似検索(CG:モデリング,探索,学生セッション,インターフェース)
- 生体試料を対象とした電子顕微鏡断層像の三次元可視化
- 多方向画像からの立体再構成
- フィレット曲面を含む三面図から立体自動生成の一手法
- J_026 Haptic Deviceを用いたバーチャル金魚すくいの開発(J分野:グラフィクス・画像)
- J-045 モルフォロジー演算による融雪アニメーション(J分野:グラフィクス・画像)
- I-014 情報量削減を目的とした点群モデルの情報変換(グラフィクス・画像,一般論文)
- パラメトリック設計手法のCADシステムへの適用
- コンピュータグラフィクスによる花型学習支援システム
- 3ZH-8 2次元画像から水墨画風画像の生成(IBRとNPR,学生セッション,インタフェース,情報処理学会創立50周年記念)
- I-015 グラフィックスハードウェアを用いた境界表現モデルからOctreeモデルへの変換(I分野:グラフィクス・画像)
- J-26 3次元グラフィックスボードを用いた高速な形状モデリングに関する一手法(モデリング,J.グラフィクス・画像)
- 学生に興味と自身を与える電子回路設計教育
- ハフ変換を用いた距離画像から3次元形状への変換
- 空間分割モデルを用いた3次元モフォロジーフィルタ
- 4-7 空間分割モデルにおける幾何変換
- 濃度関数モデルを用いた対話型モデラ
- 1E-2-2 空間分割モデルの高速な幾何変換
- ハードウエア記述言語による各種加算器の性能評価
- 3次元空間における自動配線の一手法
- ネットワークモデルを用いたパラメトリック曲面の交差判定
- 空間分割表現を用いた三次元モルフォロジーの高速化
- 3次元空間における経路探索の一手法
- ネットワーク空間分割モデルを用いた3次元形状データの圧縮法(3次元映像情報メディア技術)
- 画像処理を用いた距離画像から3次元形状の再構成法
- ネットワークモデルによる2値画像から3次元形状の再構成
- 画像処理を用いた距離画像から3次元形状への変換
- 三次元における自動配線の研究
- ネットワークモデルを用いた空間分割モデルの形状圧縮
- 意匠設計のための初期形状の自動生成
- 5ZH-9 3DP形フーリエ記述子を用いた感情を伴う動作の生成(アニメーション,学生セッション,インタフェース,情報処理学会創立50周年記念)
- HDL設計における乗算器の性能比較
- 5ZH-4 3DCGキャラクタの動作生成に関する一手法(アニメーション,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 2V-4 3次元SIFTアルゴリズムを用いた目的物体の位置検出に関する研究(3次元画像処理,学生セッション,人工知能と認知科学)
- I-052 モーションキャプチャデータのLODに関する一手法(I分野:グラフィクス・画像,一般論文)
- 基本立体を外包する自由曲面形状の自動生成手法
- 基本立体を外包する曲面形状の自動生成手法
- 意匠設計における初期曲面形状生成の一手法
- 意匠設計のための初期曲面形状の自動生成
- Subdivision法を用いた自由曲面生成手法
- 境界表現からOctreeデータ表現への高精度変換手法
- 工業デザインにおける製品の形状生成手法
- 形状近似球群による高速な衝突判定の一手法
- 6-6 形状近似球群による高速な衝突判定の一手法
- VRにおける物体干渉判定についての一考察
- DAIフォーマットを用いた新データ形式とシミュレーション
- 空間型インタフェースを用いたオクタントモデラ
- 境界表現モデルからOctree表現への一変換手法
- コンクリート表面画像からのクラック自動抽出の一手法
- J_074 モルフォロジーを用いたコンクリート画像からの亀裂抽出(J分野:グラフィクス・画像)
- J-001 コンクリート建造物の補修のためのクラック3次元可視化(J分野:グラフィクス・画像)
- 面情報を用いた形状簡略化に関する一考察
- 曲面を含む三面図からの立体自動生成
- 仮想空間での変位関数曲面による曲面操作法
- ワイヤフレームモデルからソリッドモデルを自動生成する一手法
- 推論機能を持つCADシステムの開発
- D-12-141 Haptic Deviceを用いた仮想水墨画システムの提案(D-12. パターン認識・メディア理解, 情報・システム2)
- D-12-114 特徴抽出と逆運動学を用いた身体動作の合成(D-12. パターン認識・メディア理解, 情報・システム2)
- 形状簡略化に関する一考察
- 2V-1 グラフィックスハードウェアを用いた3次元多値モルフォロジーの高速化(3次元画像処理,学生セッション,人工知能と認知科学)
- 多面体を用いた濃度関数モデルの高速化
- バーチャルリアリティにおける物体選択方法について
- 工業デザインにおける形状生成の一手法
- 意匠設計のための初期形状の自動生成
- D-12-73 幾何学的特徴を利用した部位の接合(D-12. パターン認識・メディア理解,一般セッション)
- I-054 部位の特徴を利用した類似動作の検索(I分野:グラフィクス・画像)
- J_016 モーションキャプチャデータの類似検索に関する一手法(J分野:グラフィクス・画像)
- J-28 空間分割モデルデータの圧縮に関する一手法(モデリング,J.グラフィクス・画像)
- 5E-7-3 球による高速な衝突判定の一手法
- 24-7 モルフォロジーを用いた3次元形状の簡略化
- SLIM曲面を用いた局所変形の一手法
- 超解像処理を用いたマーカ認識の一手法
- 色覚異常者のための色の組み合わせ