Сообщение от гость
|
распространенное заблуждение. этого недостаточно. контрпример - пентаграмма
|
Мда, верно, требуется знание, что полигон простой. То же относится и к идее с выпуклой оболочкой.
В Graphics Gems 4 p. 141:
A more efficient convexity test is known that doesn't require a priori knowledge
that P is simple; see e.g. (Moret and Shapiro 1991). It is also based on signed areas.)
Moret and Shapiro Algorithms from P to NP