クニシマ　タケオ   國島　丈生    所属   追手門学院大学  経営学部 経営学科    職種   教授
言語種別	日本語
発行・発表の年月	1990/10
形態種別	論文
査読	査読あり
標題	n球包含問題の近似解法
執筆形態	共著・編著（代表編著を除く）
掲載誌名	電子情報通信学会論文誌 D-2 情報・システム
掲載区分	国内
出版社・発行元	電子情報通信学会情報・システムソサイエティ
巻・号・頁	73(10),1792-1795頁
著者・共著者	成瀬 正,斎藤 隆文,国島 丈生
概要	空間に分布するn個の球を包含する最小球を求める問題をn球包含問題と呼ぶ．この問題は，CSGモデルに基づく光線追跡法において球によるBounding Volumeを設定する場合などで生ずる．本論文では，その近似解を与えるアルゴリズムを提案し，計算時間のオーダ評価を行う．
ISSN	09151923
NAID	40004782577