ソリッドの凸凹判定

ソリッドのある一点の角が凸なのか凹なのか判定できる数式を教えてください。例えば階段状の角の部分など

No.2 ベストアンサー 回答者： kmb01 回答日時： 2005/02/10 18:21

エッジの始点から終点に向かうベクトルをE、エッジの始点から終点を見たときに左右にある面の法線ベクトルをそれぞれL、Rとすると、外積LｘRとEが同方向であれば凸、逆方向であれば凹ということができます。

この回答への補足

ようやく理解できました。プログラム作成に役立ちました。この考え方で先に進めます。ありがとうございました。

補足日時：2005/02/16 08:34

この回答へのお礼

ありがとうございました。参考になりました。

お礼日時：2005/02/10 22:00

No.1 回答者： noppi_99 回答日時： 2005/02/10 16:29

何を使ってどのようなデータを判断したらよいのでしょうか？

ご自身で質問内容を読み、理解できますか？

この回答への補足

CADCEUSのスクリプトプログラムでソリッドの形を判断したいのですが、図形処理で判断する遅くなってしまいます。面法線のベクトルを使って数値で処理するプログラムを組めば高速処理ができると思ったんですが、よい方法が考えられませんでした。プログラムにかける数式があれば非常に助かります。

補足日時：2005/02/10 22:00