![]() |
|
|
![]()
|
|
| BOB4uK |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 305 Регистрация: 28.2.2004 Репутация: нет Всего: нет |
Есть многоугольник с длинами сторон и не пересекающимися диагоналями образующие треугольники, на основании этого нужно построить многоугольник в системе координат начиная от точки (0;0), я понимаю как это сделать но не могу сформулировать алгоритм...
Подкиньте мысли... |
|||
|
||||
| ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: 2 Всего: 17 |
вот это не понял, перефразируйте -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
| BOB4uK |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 305 Регистрация: 28.2.2004 Репутация: нет Всего: нет |
То есть если из верши многоугольника содеденять точки так что бы получались треугольники. то стороны треугольников не должны пересекаться (это нужно для корректного определения площади многоугольника) Вот! Есть какие то решения? |
|||
|
||||
| _Y_ |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
А чем плохо если стороны треугольников пересекаются? Задачу ведь это не поменяет.
-------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
| BOB4uK |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 305 Регистрация: 28.2.2004 Репутация: нет Всего: нет |
Задачу построения многоугольника не поменяет, а вот нахождение площади много-ка поменяет она будет не верной! |
|||
|
||||
| _Y_ |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
Я, видимо, неправильно выразился. Нет проблемы не в пересечении треугольников, а в пересечении прямых при их построении. Т.е. если прямые пересекутся получится просто болше треугольников.
-------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
| BOB4uK |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 305 Регистрация: 28.2.2004 Репутация: нет Всего: нет |
Именно!
В принципе можно чтобы диагонали пересекались, только это нужно отлавливать что бы площадь не считать второй раз... Вот я и не могу собраться с мыслями как это организовать, блок схему пробовал рисовать не получилось... Вот и прошу помощи! |
|||
|
||||
| BOB4uK |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 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 по таким же формулам нахажу следующую координату точки у другова треугольника координаты точек образующие одну сторону которого уже найдены,вот я нашел точку но она не в той координатной системе что должна быть! |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |