На диаграмме - два ряда. Первый ряд - целевое множество точек (координаты взяты из таблицы D6:E16). Второй ряд - это координаты отрезков, соединяющих точки (координаты находятся в диапазоне D27:E94)
Как соединить все точки на диаграмме (с условием, чтобы эти отрезки не пересекались) ?
(То есть - как автоматически формировать данные диапазона D27:E94) (если соединить точки без пересечения с другим отрезком не получается - то этот отрезок не отрисовывается).
Сейчас я примерно - расставил ряд отрезков - так, чтобы он внешне походил на решение задачи.
Интересует - чисто ТЕОРЕТИЧЕСКОЕ (а не практическое) решение - то есть как в теории можно решить подобную задачу ?
Добрый день. Помогите решить задачу.
На диаграмме - два ряда. Первый ряд - целевое множество точек (координаты взяты из таблицы D6:E16). Второй ряд - это координаты отрезков, соединяющих точки (координаты находятся в диапазоне D27:E94)
Как соединить все точки на диаграмме (с условием, чтобы эти отрезки не пересекались) ?
(То есть - как автоматически формировать данные диапазона D27:E94) (если соединить точки без пересечения с другим отрезком не получается - то этот отрезок не отрисовывается).
Сейчас я примерно - расставил ряд отрезков - так, чтобы он внешне походил на решение задачи.
Интересует - чисто ТЕОРЕТИЧЕСКОЕ (а не практическое) решение - то есть как в теории можно решить подобную задачу ?SergVrn
Вот смотрите: 1. Сперва строим выпуклую оболочку. 2. Потом отсеиваем координаты к выпуклой оболочке и строим новую оболочку для оставшихся точек. 3. В итоге получится изображение концентрических кругов (неправильной формы).
Остается вопрос - как соединить между собой - вот это пространство между концентрическими кругами ?
buchlotnik, хороший вопрос...
Вот смотрите: 1. Сперва строим выпуклую оболочку. 2. Потом отсеиваем координаты к выпуклой оболочке и строим новую оболочку для оставшихся точек. 3. В итоге получится изображение концентрических кругов (неправильной формы).
Остается вопрос - как соединить между собой - вот это пространство между концентрическими кругами ?SergVrn