2007-01-24から1日間の記事一覧

計算幾何(4)

問) ある多角形の頂点列 Point[0],Point[1],…,Point[N-1]が与えられたときに、この多角形が凸多角形であるかどうかを判定するアルゴリズムを示せ。 但し、ここで言う凸多角形とはその内角がすべて180゜以下*1とする。 *1:ここを「180゜未満」とする定義する…