著者

大神 智洋 杉原 厚吉

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告グラフィクスとCAD(CG) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.13, pp.7-12, 2007-02-19

参考文献数

4

---

2次元の画像が複数枚与えられたときに、それらを投影面にもつ1個の立体が存在するか否かの判定法と、存在する場合にその立体形状を創作するアルゴリズムを提案する。このアルゴリズムでは、たとえば、まわりを一巡したとき、望の形が次々と現れる立体アートを設計するためなどに応用できる。また、複数の画像から3次元の情報を抽出するという問題は、コンピュータビジョンの分野における基本的な問題の一つでもある。本研究は、その特殊な場合とみなすことができる。このアルゴリズムでは、目標立体の各水平面での切断形状を設計する問題に帰着させ、それぞれの切断面での許容形状の組合わせの中から、最終的な立体形状を探索する。When three arbitrary silhouettes or 2D shapes are given, a 3D object which has these silhouettes doesn't necessarily exist. In this paper, we propose an algorithm for deciding whether there is a 3D object which has the given silhouettes, and a method for designing it, when it is exists. The problem of reconstruction of 3D shapes from silhouettes has been researched widely in computer vision; our problem is a special case of it in that the existance of the associated 3D object is not guaranteed. First, we solve the problem for designing 2D shapes from 1D silhouettes at each height. Next, combining all pieces compatibly, we obtain an algorithm for searching for the aimed 3D object.