На диаграмме - два ряда. Первый ряд - целевое множество точек (координаты взяты из таблицы D6:E16). Второй ряд - это координаты отрезков, соединяющих точки (координаты находятся в диапазоне D27:E94)
Как без использования макросов (то есть формулами) соединить все точки на диаграмме (с условием, чтобы эти отрезки не пересекались) ? (То есть - как автоматически формировать данные диапазона D27:E94) (если соединить точки без пересечения с другим отрезком не получается - то этот отрезок не отрисовывается).
Сейчас я примерно - расставил ряд отрезков - так, чтобы он внешне походил на решение задачи.
На диаграмме - два ряда. Первый ряд - целевое множество точек (координаты взяты из таблицы D6:E16). Второй ряд - это координаты отрезков, соединяющих точки (координаты находятся в диапазоне D27:E94)
Как без использования макросов (то есть формулами) соединить все точки на диаграмме (с условием, чтобы эти отрезки не пересекались) ? (То есть - как автоматически формировать данные диапазона D27:E94) (если соединить точки без пересечения с другим отрезком не получается - то этот отрезок не отрисовывается).
Сейчас я примерно - расставил ряд отрезков - так, чтобы он внешне походил на решение задачи.rotten41
Принцип построения графа неизвестен. Предлагается его придумать? Ну то есть ещё можно как-то сначала построить все "внешние" рёбра. Но В каком порядке затем рисовать внутренние рёбра, как оставшиеся точки обходить, откуда и в каком порядке?
Или это проекция трехмерного объекта (соответственно, есть третья координата)? Что и позволит нам геометрически рассчитать видимость граней и рёбер.
Принцип построения графа неизвестен. Предлагается его придумать? Ну то есть ещё можно как-то сначала построить все "внешние" рёбра. Но В каком порядке затем рисовать внутренние рёбра, как оставшиеся точки обходить, откуда и в каком порядке?
Или это проекция трехмерного объекта (соответственно, есть третья координата)? Что и позволит нам геометрически рассчитать видимость граней и рёбер.AndreTM
Ага. То, что это называется "графиком" - не означает, что это "точечный график". Просто эксель так рисует соответствующе настроенную диаграмму. Но для расчётов - мы должны применять именно расчёты, чтобы из одних данных получить нужные нам другие.
И формулами тут решать - будет полная жесть. Потому что, по сути, нам нужно рассчитать проекцию "псевдовыпуклого" графа, насколько я понял... Даже на VBA это достаточно ёмкая задача.
Ага. То, что это называется "графиком" - не означает, что это "точечный график". Просто эксель так рисует соответствующе настроенную диаграмму. Но для расчётов - мы должны применять именно расчёты, чтобы из одних данных получить нужные нам другие.
И формулами тут решать - будет полная жесть. Потому что, по сути, нам нужно рассчитать проекцию "псевдовыпуклого" графа, насколько я понял... Даже на VBA это достаточно ёмкая задача.AndreTM
Формулами она не решается. Вернее, решается - но только для десятка точек , а не для, например, пары тысяч.
Для решения на VBA - алгоритм там достаточно простой, обычная аналитическая геометрия и векторы, плюс использование рекурсии программных вызовов для решения задачи при переменном количестве данных.
Вам рассказать теорию по поводу "заполнения выпуклого многоугольника полигонами"?
Формулами она не решается. Вернее, решается - но только для десятка точек , а не для, например, пары тысяч.
Для решения на VBA - алгоритм там достаточно простой, обычная аналитическая геометрия и векторы, плюс использование рекурсии программных вызовов для решения задачи при переменном количестве данных.
Вам рассказать теорию по поводу "заполнения выпуклого многоугольника полигонами"? AndreTM