多様体のアトムへの分解を応用したソリッド・モデラの研究

1994 年度 実績報告書

• 研究課題/領域番号: 05858044
• 研究機関: 東京大学
• 研究代表者: 品川 嘉久 東京大学, 大学院・理学系研究科, 講師 (00226135)
• キーワード: ソリッド・モデラ- / アトム・モレキュール理論 / ホモトピー型 / モ-ス理論 / 特異点 / レーブグラフ / 多様体 / 断層画像

研究概要

これまでの形状モデルは多面体および自由曲面など、人工的で比較的単純な形状を基盤としており、近年要求が増してきている複雑な自然物体の曲面を扱えるモデルはなかった。こういった複雑な形状を扱うには位相情報および微分情報を十分に活用しなければならない。本研究では、位相不変量の一つであり、物体の臨界点の情報と密接に結び付いているホモトピー型を用いたシステムを提案した。物体形状は、特異点の指数と同じ次元を持つ胞体を張り合わせて構成できる。特異点間のグラフ的関係はレーブグラフを用いて記述する。このモデル化により、物体の位相を記号として操作することが可能になる。まず、3次元物体の表面をC^2級の2次元可微分多様体と考える。その局所座標系の上で、高さ関数を定義する。さらに、レーブグラフを次のように定義する。レーブグラフは、物体表面を等高線で表し、各等高線の連結成分を一つの点として表して得られるグラフである。モ-ス理論を用いると、物体のホモトピー型はその臨界点の指数と同じ次元を持つ胞体を張り合わせて復元できる。物体形状のモデル化はこの胞体およびその張り合わせの順序・位置を記述することによって行なう。胞体を張り合わせる順序は、レーブグラフによって示されている。モ-ス理論では、臨界点の縮退している場合が扱えないため、ハミルトン系の4次元シンプレクティック多様体を記述するためアトム・モレキュール理論を用いた拡張を行なった。縮退した臨界点に対して、アトム分解を用い、物体の切断面に現れる1次元多様体の関係をグラフ表現し、アトムのグラフ表現と対応させた。生成しようとする物体表面の上に定義されたボット積分の臨界点に対応するアトムを計算し、アトムを張り合わせて物体形状を生成するソリッド・モデラのプロトタイプをグラフィクス・ワークステーション上で完成した。

研究成果

• [文献書誌] Yoshihisa Shinagawa,Tosiyasu L.Kunii.Anatoly T.Fomenko et al.: "Coding of Object Surfaces Using Atoms" In: Larry Rosenblum,editor,Frontiers in Scientific Visualization(Proc.Workshop on Visualization),Academic Press. (印刷中).
• [文献書誌] Yoshihisa Shinagawa,Saeko Miyoshi and Tosiyasu L.Kunii: "Viewpoint Analysis of Drawings and Paintings Rendered Using Multiple Viewpoints:Cases Containing Rectangular Objects" In M.Cohen,Claude Puech and Francois Sillion,editors,Proc.Fourth Eurographics Workshop on Renderning,Eurographics Association. 127-143 (1993)
• [文献書誌] Hitoshi Saji,Yoshihisa Shinagawa,Tosiyasu L.Kunii et al.: "Characterization of Object Shapes by Singular Points:with an Application to Feature Extraction of Human Facial Expressions" In J.J.Connor et al.,editors,Visualization and Intelligent Design in Engineering and Arcihitecture.Computational Mechanics Publications. 29-43 (1993)
• [文献書誌] Masayuki Ohga,Yoshihisa Shinagawa,Tosiyasu L.Kunii et al.: "Constructing a Medical Image Databasewith the Graph Operators on the Graph Data Model" In Sung Yong Shin and Tosiyasu L.Kunii,editors,Computer Graphics and Applications.World Scientific. 3-19 (1993)
• [文献書誌] Tosiyasu L.Kunii,Hirohisa Hioki,and Yoshihisa Shinagawa: "Visualizing Highly Abstract Mathematical Concepts:a Case Study in Animation of Homology Groups" In T.S.Chua and T L.Kunii,editros,Mulitimedia Modeling(Proc.First International Conference on Multi-Media Modeling),World Scientific. 3-30 (1993)
• [文献書誌] Tosiyasu L.Kunii and Yoshihisa Shinagawa: "Research Issues in Modeling Complex Object Shapes for Visualization." IEEE Computer Graphics and Applications. (印刷中). (1994)