問題タブ [convex]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
drawing - 辺の長さを知っている任意の凸形状を描く
値のリストがあります。これは、任意の凸形状 (ポリゴン) の辺の長さです。この形を描くにはどうしたらよいでしょうか？このタスクに役立つアルゴリズムは何ですか?
たとえば、2、5、2、3 というリストがあります。図面は次のようになります。
c++ - 共線ポイントによるギフトラッピングアルゴリズム
そこで、ポイント グループの凸包を見つけるためのギフト ラッピング アルゴリズムの例に基づいて、次のコードを作成しました。
3 番目の点が線のどちら側にあるかを判断するための関数は次のとおりです。
負の数を返すと、ポイントが片側にあり、正の数が反対側にあることを意味します。0 は、3 つのポイントが同一線上にあることを意味します。そして今、質問: _shape に共線点がある場合でも正しく機能するように、上記のコードをどのように変更できますか?
algorithm - 凸包 2D のピクセルを確認する
すでに凸包を表すピクセルがいくつかありますが、これらのピクセルを計算して凸包を埋める方法を探しています。私が見るべきアルゴリズムやアイデアはありますか？
machine-learning - 次の集合は凸ですか？
与えられた集合よりも与えられた点に近い点の集合、すなわち
{x | ||x − x0|| ≤ ||x − y|| すべての y ∈ S に対して}
ここで S ⊆ R^n
ユークリッドの球を思い出しますが、凸であるかどうかを確認する方法がわかりません。
(この場合は、上で使用した 2 ノルムです)。
c++ - Convex Hull Rubberband idea - Only able to draw 4 lines
I've got a convex hull program going but the only issue left is that it only ever captures up to 4 points on the diagram. In a sense, if I were to make a 5th point, it would only replace one of the original 4 to keep the same 4 side limit. Wondering where I messed up, as I used the wikibooks example as my base.
https://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain
NOTE: The sorting does work as I've debugged through that part and it does capture all points made, the issue lies in probably the upper/lower hull part of the code, but I am unsure what is wrong/missing. Would simply like another set of eyes to help.
c++ - より小さな凸包アルゴリズムを作成しますが、1 ループで実行できますか?
私は、点と線、および視覚的に魅力的なものにするために必要なすべてを描画できる、実用的な凸包プログラムを作成しました。私の質問は、for ループが 1 つだけ必要になるように設計する方法はありますか? 上下の船体を作る代わりに？上部の船体が最後に到達する/低くなり始めると、どうすれば追跡できるのかわかりません。