は、私は、3Dポリゴンオブジェクトが凸であるかどうかを確認するために、数学的なアプローチを必要としています。 つまり、多角形の頂点を知って3次元多角形オブジェクトが凸であるかどうかを数学的に判断するにはどうすればよいでしょうか。 ありがとう!すべての頂点の角度(すなわち、すべての左に傾けるかまたは全て右に傾ける)と同じ方向を有する場合凸3Dポリゴンオブジェクト
2
A
答えて
1
あなたはポリゴンがそれぞれの顔を取った後、顔の平面方程式のすべての頂点を置き換えることにより、凹面であることを確認することができます。
彼らは同じ符号を持っている場合、それは顔が画定していることを意味し特定の方向のポリゴン=>テストが成功する;次の顔に進む
異なるサインがある場合=>この顔は別の顔をカットする=>多角形は凹です。
0
A 2次元多角形は凸状です。しかし、3Dポリゴンについてはわかりません。
関連する問題
- 1. 凸包とSciPy
- 2. 凸包のライブラリ
- 3. コンピュータビジョン - OpenCVによる凸包および凸欠陥のフィルタリング
- 4. 単純凸と単純非凸多角形の差
- 5. 主成分凸多角形
- 6. 凸多面体の重心
- 7. 凸ボーダートップとボーダーボトムとCSS?
- 8. Zend_Mailと= 0D = 0A = 3D = 3D = 3D = 3D = 3D
- 9. 凸包のアスペクト比の推定
- 10. 2つの凸多角形の交点
- 11. アンドロイドJavaのOpenCVの2.4凸包convexdefect
- 12. Cudaの凸多角形アルゴリズムですか?
- 13. ボロノイ図からの凸面船体
- 14. 凸多角形の生成方法
- 15. Java線形代数/凸最適化ライブラリ
- 16. OpenGLの非凸多角形の概要
- 17. Torque 3d対Ogre 3d?
- 18. Maya 3DをPapervision 3Dにインポート
- 19. 3D?
- 20. 3DインタラクティブなWeb配置の3Dモデリング
- 21. 3Dアレイを3Dモデルに変換する
- 22. wpfゲーム3Dスタジオからの3Dオブジェクト
- 23. 3Dカーブフィッティング
- 24. 3Dジオメトリエンジン
- 25. 3dビンパッキングアルゴリズム
- 26. 3Dオーディオエンジン
- 27. プログラムに画像に凸効果を追加する
- 28. 球の表面上の(経度、緯度)点の凸包
- 29. ランダム凸多角形の生成方法は?
- 30. 凸最適化のためのdotnetライブラリは何ですか?