形状モデリング特論 (精密機械工学専攻）

日程

1. 2006年10月10日 1回目
   
2. 2006年10月17日 2回目
   
3. 2006年10月24日 3回目
   
4. 2006年10月31日 4回目
   
5. 2006年11月7日 5回目
   
6. 2006年11月14日 6回目
   
7. 2006年11月21日 7回目
   
8. 2006年11月28日 8回目
   
9. 2006年11月30日 9回目
   
10. 2006年12月5日10回目
    
11. 2006年12月12日 11回目
    
12. 2006年12月19日 12回目
    
13. 2007年1月9日 13回目
    
14. 2007年1月16日 14回目
    
15. 2007年1月23日 15回目
    

内容

• 前半：ソリッドモデリングの基礎
  • 1. 抽象立体とCSG 【ノート】
    
  • 2. CSGとそのアルゴリズム　
    【参考文献】　A.A.G.Requicha: Representation for Rigid Solids: Theory, Methods and Systems,　ACM Computing Surveys, Vol.12, No.4, (1980).
    
  • 2.1. CSG木
    
  • 2.2. 光線投射(Ray Casting)
    
  • 2.3. 帰属分類(Membership Classification)
    【参考文献】　R. B. Tilove: Set Membership Classification: A Unified Approach to Geometric Intersection　Problems, IEEE Trans. Computers, Vol. C-29, No.10, pp.874-883, (1980).
  • 2.4. 積分の計算
    【参考文献】　Young Tsui Lee and A.A.G Requicha: Algorithms for Computing the　Volume and Other Integral Properties of Solids. I, Known Methods and　Open Issues, Communications of the ACM, Vol. 25, No. 9, pp.635-641,　(1982)
    【参考文献】　Young Tsui Lee and A.A.G Requicha: Algorithms for Computing the　Volume and Other Integral Properties of Solids. II, A Family oｆ Algorithms Based on Representation Conversion and Cellular Approximation, ibid, pp.635-641, (1982)
  • 2.5. CSG木の局所化
    【参考文献】　R. B. Tilove, A.A.G. Requicha and M. R. Hopkins: Efficient Editing of Solid Moldels by Exploiting Structural and Spacial Locality, Computer Aided Geometric Design, North-Holland, Vol.1, pp.227-239, (1984).
    
  • 2.6. その他のCSG木の変換法
    
  • 3. BSP木(Binary Space-Partitioning Tree)
    
  • 4. 陰関数表現(Implicit Model)と区間演算(Interval Arithmetic)
    
  • 4.1. 陰関数表現
    
  • 4.2. 場による形状表現
    
  • 4.3. 区間演算
    
  • 4.4. 区間演算の陰関数表現への応用
    
  • 4.5. 区間ニュートン法
    
  • 5. 8分木(Octree)
    
  • 6. 境界表現の数学的基礎
    
  • 6.1. はじめに
    
  • 6.2. 向き付け可能な閉曲面
    
  • 6.3. 閉曲面へのグラフの埋め込み
    
  • 6.4. 開2胞体埋め込み
    
  • 6.5. 開2胞体埋め込みのローテーション
    
  • 7. 境界表現のデータ構造
    
  • 7.1. グラフ上の隣接関係
    
  • 7.2. 表現の拡張
    
  • 7.3. 幾何表現
    
  • 8. オイラー操作(Euler Operation)とその応用
    
  • 8.1. オイラー操作(Euler Operation)
    
  • 8.2. オイラー操作による立体操作
    
  • 8.2.1. 基本立体生成
    
  • 8.2.2. 切断操作
    
  • 8.2.3. インバージョンアルゴリズム
    
  • 9. 集合演算　【資料】
    
  • 10. 非多様体(Non-Manifold Model)
    
  • 10.1. 背景
    
  • 11. 各種の立体表現の関係
• 後半：メッシュモデリングの基礎

レポート