Path: coconuts.jaist!wnoc-tyo-news!news.nc.u-tokyo.ac.jp!ecc.u-tokyo!komaba!news.c.u-tokyo.ac.jp!news.c.u-tokyo.ac.jp!makino
From: makino@chianti.c.u-tokyo.ac.jp (Jun Makino)
Newsgroups: fj.sci.math
Subject: Re: 座標が多角形内かどうかの判定は？
Date: 02 Jan 1998 07:11:24 GMT
Organization: College of Arts and Sciences, Univ. of Tokyo
Lines: 17
Message-ID: <MAKINO.98Jan2161124@chianti.c.u-tokyo.ac.jp>
References: <68acn8$3u5$1@meshsv66.os.mesh.ad.jp> <21690@mozart.shiino.taito.tokyo.jp>
	<68dt3u$r0o$1@meshsv66.os.mesh.ad.jp>
	<MAKINO.98Jan1182508@chianti.c.u-tokyo.ac.jp>
	<68gbll$64e@sakura.kudpc.kyoto-u.ac.jp>
NNTP-Posting-Host: chianti.c.u-tokyo.ac.jp
In-reply-to: g52997@sakura.kudpc.kyoto-u.ac.jp's message of 1 Jan 1998 15:10:45 GMT
Xref: coconuts.jaist fj.sci.math:5231

>>>>> On 1 Jan 1998 15:10:45 GMT, g52997@sakura.kudpc.kyoto-u.ac.jp
(Tsukamoto, Chiaki) said:

>> ちょうど線分の端に来る時の処理とか、プログラムはちょっと面倒ですが、

> 辺が半直線上に来る rare case の扱いも同時にする訳ですね.

そうですね、ちゃんといつでも動くようにするのか結構厄介かも。

> 座標の引き算や比例計算をしての正, 零, 負の判定だけですか.

> # 頭がなまっているなあ.

私はどこかで見たのを憶えていただけなので、、、CG関係のアルゴリズ
ムの解説書ならたいていのっていると思います。

牧野＠東大駒場