線を形成するために使用される2つの点、参照点、および点を取り、その点が形成された線上にある場合、または
線の外側の部分にあることがわかっている点、および形成された線で割った領域の半分の外側にあるか内側にあるかを判断する必要がある点。この場合、回線上は外部としてカウントされます。
これはこの質問に似ていますが、目的の側が正または負の外積を持つ可能性があるため、多少異なるアプローチが必要です。私はすでにクロス積で動作するように数回試しましたが、この時点で確実に動作するものを探しています。
編集:内側/外側は単に問題の性質のために使用され、「サイドa」と「サイドb」または「左側」と「右側」よりも優れているように見えました。この場合、「内側」のポイントは無視され、「外側」のポイントは残ります。
線の両側を使用した例を次に示します。
それらは正方形ですが、それぞれが「点」を表しています。赤い四角は線を構成する2つです。次に、緑と青のポイントがあります。緑の点は青の点の内側にあり、青の点は内側にあります。これらは外側の点を表します。青い円は、外側と見なされるポイントを表します。青い丸で囲まれた点は青い点を基準にして外側の点と見なされ、緑の丸で囲まれた点は緑の点の外側の点と見なされます。