Мне нужны сами точки (координаты или изображение), чтобы соединить их и нарисовать многоугольник. Пришлите, пожалуйста, набор точек.
Пояснение пока — общие правила:
Если у вас n точек и они не все лежат на одной прямой, то обычно можно соединить все n точек в простой (ненакладывающийся) многоугольник, т.е. максимум углов = n.Исключение: если некоторые точки лежат строго между двумя другими на одной прямой (коллинеарны), то включение «средней» точки даёт угол 180° (вырожденный) — такие вершины обычно в счёт не берут. Если все точки коллинеарны, многоугольник построить нельзя.Простый способ построения (на практике): найти выпуклую оболочку и затем поочерёдно вставлять внутренние точки в ребра оболочки так, чтобы не пересекать уже построенные рёбра. Проще (и часто работающее) приближение — отсортировать точки по полярному углу относительно их центра (средней точки) и соединять в этом порядке.
Если пришлёте конкретные точки (или фото задания), я построю многоугольник с максимальным количеством углов и посчитаю их.
Мне нужны сами точки (координаты или изображение), чтобы соединить их и нарисовать многоугольник. Пришлите, пожалуйста, набор точек.
Пояснение пока — общие правила:
Если у вас n точек и они не все лежат на одной прямой, то обычно можно соединить все n точек в простой (ненакладывающийся) многоугольник, т.е. максимум углов = n.Исключение: если некоторые точки лежат строго между двумя другими на одной прямой (коллинеарны), то включение «средней» точки даёт угол 180° (вырожденный) — такие вершины обычно в счёт не берут. Если все точки коллинеарны, многоугольник построить нельзя.Простый способ построения (на практике): найти выпуклую оболочку и затем поочерёдно вставлять внутренние точки в ребра оболочки так, чтобы не пересекать уже построенные рёбра. Проще (и часто работающее) приближение — отсортировать точки по полярному углу относительно их центра (средней точки) и соединять в этом порядке.Если пришлёте конкретные точки (или фото задания), я построю многоугольник с максимальным количеством углов и посчитаю их.