ソリッドの凸凹判定

2005/02/09 22:34

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

質問者が選んだベストアンサー

2005/02/10 18:21 回答No.2

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

質問者

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

質問者

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

2005/02/10 16:29 回答No.1

何を使ってどのようなデータを判断したらよいのでしょうか？ご自身で質問内容を読み、理解できますか？

質問者

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