ポリラインのねじれ検査

質問

任意の座標（小数有り）で構成されたポリラインが
途中でねじれているかを検出する方法を探しています。
取りあえず今は、ポリラインを構成している各線分の交点検査を
総当りで行っているのですが、
もっと効率の良い方法がありましたら、教えていただきたくお願いします。
また、上記のような座標処理系（CADの機能を独自で構成するような）の式やアルゴリズムを
記載しているHPや書籍等をご存知でしたら、こちらも教えていただきたくお願いします。

回答No.1

procatopus

CADの機能をって何ＣＡＤの事かわかりませんが。
Ａｕｔｏならここで探せばＥｘｃｅｌに座標を書き出すプログラムとかありますが。

参考URL：

http://homepage2.nifty.com/kju/

お礼

ご回答ありがとうございます。

CADソフトを使うプログラムではなく、
CADソフトを作る為のロジック・アルゴリズムに関する情報を求めているので、
大変申し訳ないのですが、ご回答にありましたHPでは、方向性が違っておりました。