| Вопрос: Помогите! Геометрия! | Добавлено: 01.01.08 23:13 |
Автор вопроса:  JJl | ICQ: 436784110 |
| Помогите, плиз, с вычислением площади пересечения 2х многоугольников. Даны координаты их вершин. |
| Ответы | Всего ответов: 13 |
|
Номер ответа: 1 Автор ответа:  Sharp Лидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | Цитата | #1 | Добавлено: 02.01.08 05:26 |
| Триангулируй их. Площадь пересечения двух треугольников — элементарная задача. | ||
|
Номер ответа: 2 Автор ответа: JJl ICQ: 436784110 Вопросов: 1 Ответов: 8 |
Профиль | Цитата | #2 | Добавлено: 02.01.08 16:11 |
| Я блондинко), и для меня даже нахождение площади пересечения двух треугольников неэлементарная задача).. Подскажи, плиз, как ее решать? | ||
|
Номер ответа: 3 Автор ответа: ПавелАдминистратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | Цитата | #3 | Добавлено: 02.01.08 16:59 |
Настоящие блондинки не могут шутить о блондинках 
|
||
|
Номер ответа: 4 Автор ответа: JJlICQ: 436784110 Вопросов: 1 Ответов: 8 |
Профиль | Цитата | #4 | Добавлено: 02.01.08 17:22 |
|
Я не настоящая, я крашеная (:
И вообще "блондинка" - это не только цвет волос, а состояние души! (и ума, в определенные моменты жизни.. Например, когда нужно решить такие задачки..) (: |
||
|
Номер ответа: 5 Автор ответа: JJlICQ: 436784110 Вопросов: 1 Ответов: 8 |
Профиль | Цитата | #5 | Добавлено: 02.01.08 18:58 |
| Помогите все-таки с треугольничками, пожалуйста... | ||
|
Номер ответа: 6 Автор ответа: el-paso Вопросов: 3 Ответов: 164 |
Профиль | Цитата | #6 | Добавлено: 02.01.08 19:13 |
| http://alglib.sources.ru/convex/convexintersection.php | ||
|
Номер ответа: 7 Автор ответа: ПавелАдминистратор ICQ: 326066673 Вопросов: 368 Ответов: 5968 |
Web-сайт: Профиль | Цитата | #7 | Добавлено: 02.01.08 19:15 |
|
Я простой предприниматель. У нас Sharp математик, пусть отдувается
|
||
|
Номер ответа: 8 Автор ответа: JJlICQ: 436784110 Вопросов: 1 Ответов: 8 |
Профиль | Цитата | #8 | Добавлено: 02.01.08 20:06 |
| А тут я уже была... Если б там было что-то понятно.. | ||
|
Номер ответа: 9 Автор ответа: JJlICQ: 436784110 Вопросов: 1 Ответов: 8 |
Профиль | Цитата | #9 | Добавлено: 02.01.08 20:07 |
| Отдуваться никому не надо, а вот чистосердечно помочь можно (: | ||
|
Номер ответа: 10 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | Цитата | #10 | Добавлено: 02.01.08 23:41 |
|
Судя по блок-схеме - http://alglib.sources.ru/convex/convexintersection.php
Задачу сделать чуть более, чем легко))) хотя если треугольники... |
||
|
Номер ответа: 11 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | Цитата | #11 | Добавлено: 03.01.08 02:25 |
|
В случае с треугольниками делается то же, что и для многоугольников. Я вспомнил про треугольники, поскольку этот метод подходит и для невыпуклых многоугольников, и хорошо параллелится. По ссылке описан простой метод для выпуклых многоугольников. Для всех точек одного МУ определить, какие из них лежат внутри другого. Затем для двух сторон, соединяющих лежащую и не лежащую сторону, найти их пересечения со сторонами другого МУ. Аналогично найти, какие точки второго МУ лежат в первом МУ. Соединить их и получить новый МУ. Его площадь можно посчитать триангуляцией
На нашем внутреннем форуме в таких случаях говорят: кидай фотку в приват и стучи )
|
||
|
Номер ответа: 12 Автор ответа: JJlICQ: 436784110 Вопросов: 1 Ответов: 8 |
Профиль | Цитата | #12 | Добавлено: 04.01.08 12:29 |
| Ладно, спасибо (: Попробую что-то сделать.. Ну а когда что-то получится, могу это "что-то" выложить здесь, чтобы все посмеялись (: | ||
|
Номер ответа: 13 Автор ответа: WinandВопросов: 87 Ответов: 2795 |
Web-сайт: Профиль | Цитата | #13 | Добавлено: 04.01.08 19:51 |
| или просто "кидай фотку в приват и стучи" (хахах) | ||
Страница: 1 |