Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   Общие вопросы о Flash (не затрагивающие ActionScript) (http://www.flasher.ru/forum/forumdisplay.php?f=60)
-   -   Сортировка точек многоугольника. (http://www.flasher.ru/forum/showthread.php?t=90290)

BigDan 07.01.2007 20:07

Сортировка точек многоугольника.
 
Имеется неотсортированый массив точек(у каждого елемента есть свойства x,y,z). Все эти точки принадлежат многоугольнику. Каким способом можно отсортировать эти точки, так чтоб они составляли замкнутий круг, то есть так чтоб спускаясь по массиву с верху вниз с помощью moveTo() lineTo() я смог нарисовать этот многоугольник?

etc 07.01.2007 20:33

Многоугольник? Разбей на треугольники, отсортируй массив треугольников по их среднему z, потом отрисовывай каждый треугольник последовательно.

BigDan 07.01.2007 20:59

Количество точек заренее не известно

Nirth 07.01.2007 21:16

Это трехмерный многоугольник?

BigDan 07.01.2007 21:33

Я ж писал:
--массив точек(у каждого елемента есть свойства x,y,z).

iNils 07.01.2007 21:35

Вложений: 1
Там n-ое количество вариантов будет. Вот пример (двухмерный). И справа и слева точки одни и теже, а обход разный.

BigDan 07.01.2007 21:39

Алгоритм опишите. Этот рисунок ничего не дает.

iNils 07.01.2007 21:59

Цитата:

Сообщение от BigDan
Алгоритм опишите. Этот рисунок ничего не дает.

А он и не должен ничего давать кроме как показать, что ваше желание утопия, если вы только не хотите получить множество вариантов.

BigDan 07.01.2007 22:04

Вот мое предположительное решение задачи:
Берем первый елемент массива. Далее ищем растояние от этой точки к остоальным. Находим точку которая находится ближе к первой точке. Потом анологично делаем для второй точки(которую ми нашли).
Вопрос: решение верное?

iNils 07.01.2007 22:10

Цитата:

Сообщение от BigDan
Вот мое предположительное решение задачи:
Берем первый елемент массива. Далее ищем растояние от этой точки к остоальным. Находим точку которая находится ближе к первой точке. Потом анологично делаем для второй точки(которую ми нашли).
Вопрос: решение верное?

Одно из многих решений. Но допустим, у нас есть 8 точек расположенных в форме куба, то есть у каждой точки будет 3 других точки с одним и тем же расстоянием. И какую из трех выбрать? Или без разницы? Лишь бы замкнуть?


Часовой пояс GMT +4, время: 02:05.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.