Поиск:

Ответ в темуСоздание новой темы Создание опроса
> построение многоугольника через треугольники 
:(
    Опции темы
BOB4uK
  Дата 25.4.2008, 14:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 305
Регистрация: 28.2.2004

Репутация: нет
Всего: нет



Есть многоугольник с длинами сторон и не пересекающимися диагоналями образующие треугольники, на основании этого нужно построить многоугольник в системе координат начиная от точки (0;0), я понимаю как это сделать но не могу сформулировать алгоритм...
Подкиньте мысли...
PM MAIL ICQ   Вверх
ksili
Дата 29.4.2008, 06:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



Цитата(BOB4uK @  25.4.2008,  18:49 Найти цитируемый пост)
и не пересекающимися диагоналями образующие треугольники

вот это не понял, перефразируйте


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
BOB4uK
Дата 3.5.2008, 11:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 305
Регистрация: 28.2.2004

Репутация: нет
Всего: нет



Цитата(ksili @ 29.4.2008,  06:08)
Цитата(BOB4uK @  25.4.2008,  18:49 Найти цитируемый пост)
и не пересекающимися диагоналями образующие треугольники

вот это не понял, перефразируйте

То есть если из верши многоугольника содеденять точки так что бы получались треугольники. то стороны треугольников не должны пересекаться (это нужно для корректного определения площади многоугольника) Вот!
Есть какие то решения?
PM MAIL ICQ   Вверх
_Y_
Дата 5.5.2008, 15:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: 8
Всего: 34



А чем плохо если стороны треугольников пересекаются? Задачу ведь это не поменяет.


--------------------
Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)
PM MAIL WWW   Вверх
BOB4uK
Дата 5.5.2008, 16:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 305
Регистрация: 28.2.2004

Репутация: нет
Всего: нет



Цитата(_Y_ @ 5.5.2008,  15:01)
А чем плохо если стороны треугольников пересекаются? Задачу ведь это не поменяет.

Задачу построения многоугольника не поменяет, а вот нахождение площади много-ка поменяет она будет не верной!
PM MAIL ICQ   Вверх
_Y_
Дата 7.5.2008, 10:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: 8
Всего: 34



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


--------------------
Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)
PM MAIL WWW   Вверх
BOB4uK
Дата 8.5.2008, 16:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 305
Регистрация: 28.2.2004

Репутация: нет
Всего: нет



Именно!
В принципе можно чтобы диагонали пересекались, только это нужно отлавливать что бы площадь не считать второй раз...
Вот я и не могу собраться с мыслями как это организовать, блок схему пробовал рисовать не получилось...
Вот и прошу помощи!
PM MAIL ICQ   Вверх
BOB4uK
Дата 25.5.2008, 14:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 305
Регистрация: 28.2.2004

Репутация: нет
Всего: нет



Дело сдвинулось с мертвой точки!
Строю первый треугольник без проблем, но вот последующие у меня вызывают затруднения...

Первый строю по принципу:
первая точка с координатами 0;0, вторая с координатами 0;длина стороны
Третью точку нахожу по формулам:

cos=(b*b-a*a-c*c)/(-2*a*c)
sin=sqrt(1-cos*cos)
x=c*sin
y=c*cos

по таким же формулам нахажу следующую координату точки у другова треугольника координаты точек образующие одну сторону которого уже найдены,вот я нашел точку но она не в той координатной системе что должна быть!

PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0442 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.