アルゴリズムに関する質問、議論総合スレ
■ このスレッドは過去ログ倉庫に格納されています
0634621です
NGNG先日皆さんの知恵を借りて作ったプログラムを持っていったら全否定食らってしまいました…
先生がいうにはこのやり方はタフなやり方じゃないらしいです。
先生がいうには
「例えば6つずつドットを飛ばして読んでいって、そこに線のドットがあったらその座標を保存していく。
その後、2つの点を使って線の式を求め、同じように他の2点から求めた線の交点をとっていく。
ちょっとずつ荒くみていくドットの幅を変えていったりして、何回かこれを繰り返し、似通っていた交点の座標がたくさん出てきたら、そこを図形の頂点とみなせばいい」
らしいです。
言うことはわかるんですが、これはどうやってコードにするんだろう…
画面から取れた点達から全部の線のパターンを考えて、その交点を取らなきゃだめってことでしょうか?
膨大な計算量になりそうな予感が…
実際、よくわかってないもので弱りますた…(´・ω・)
■ このスレッドは過去ログ倉庫に格納されています