Path: coconuts.jaist!wnoc-tyo-news!sinfony-news01!news01.so-net.or.jp!news.sainet.or.jp!spinnews!spin-pp0-osk!spinngy!news-mcor.co.jp!news-sunsp.mcor.co.jp!NewsWatcher!user
From: isoo@mcor.co.jp (Tetsuji Isoo / 磯尾 哲司)
Newsgroups: fj.sci.math
Subject: Re: aru ten wo fukumu saisyou no 4mentai no chouten
Date: Mon, 17 Feb 1997 08:54:16 +0900
Organization: MMC Computer Research, Ltd.
Lines: 24
Message-ID: <5e86ei$8qm@sunsp.sunsp.mcor.co.jp>
References: <5duiv3$d5t@sunsp.sunsp.mcor.co.jp> <MAKINO.97Feb14230059@muscat.c.u-tokyo.ac.jp>
NNTP-Posting-Host: macpb5301.sunsp.mcor.co.jp

磯尾です。舌足らずで申し訳ないです。
# 私は数学はずぶの素人なのです。(-_-;

牧野＠東大駒場さん：
> > 3Dの空間に幾つかの点があるとして、そのうちの1点を指定したら、その点を包んで
> > しまう最小の4面体の頂点となる4つの点を、残りの点の中から見つけたいのですが、
> > どうして良いのかわかりません。
> 
> えっと、「最小の」ってのが定義されてないと、、、体積が最小っての
> がありそうな定義ですが、他にもいろいろ考えられるし。

問題の点にもっとも近い4点の組み合わせです。で、その4点が作る4面体に、問題の
点が包まれていてほしいのです。

で、とある方からメールで「Qhull」というパッケージがこの手の問題向きではない
か？との助言を頂きました。他にもnetlib等にいくつかそれっぽいライブラリがあ
るらしいです。これから調べてみます。
色々ありがとうございました。m(_._)m

-- 
Tetsuji Isoo / 磯尾 哲司
CAE Group, MMC Computer Research Ltd.
E-Mail: isoo@mcor.co.jp
http://www.mcor.co.jp/goods/fft/fft.html（デモ版ダウンロード可！）