Есть много контуров заданных линиями(x1,y1,x2,y2), окружностями(xc,yc,r), дугами(xc,yc,r,альфа,бета). Надо найти внешний контур, а он обязательно есть, т.к выпадающих контуров быть не может по задаче. Если кто делал нечто подобное то просьба откликнуться.

Здравствуйте pg, вы писали:

pg>Есть много контуров заданных линиями(x1,y1,x2,y2), окружностями(xc,yc,r), дугами(xc,yc,r,альфа,бета). Надо найти внешний контур, а он обязательно есть, т.к выпадающих контуров быть не может по задаче. Если кто делал нечто подобное то просьба откликнуться.

В частном случае, если можно утверждать, что существует единственный внешний контур, а все остальные внутренние, то у внешнего самая большая площадь. Если надо алгоритм нахождения площади могу выслать.

Здравствуйте Dan,спасибо чот ответили :

Dan>В частном случае, если можно утверждать, что существует единственный внешний контур, а все остальные внутренние, то у внешнего самая большая площадь.

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

Dan>Если надо алгоритм нахождения площади могу выслать.

Если не составит труда, то на gprotopopov@mail.ru.

Здравствуйте pg, вы писали:

pg>Здравствуйте Dan,спасибо чот ответили :

Dan>>В частном случае, если можно утверждать, что существует единственный внешний контур, а все остальные внутренние, то у внешнего самая большая площадь.

pg>Я уже думал на тему большей площади, но появилась идея , что контур можно вычислить по опорной точке имеющей наибольшие координаты, а если говорить о дугах, то учитывать и точку наиболее удаленную от центра. Если где то тут есть подвох то пока его не видно...

Dan>>Если надо алгоритм нахождения площади могу выслать.

pg>Если не составит труда, то на gprotopopov@mail.ru.

если пространство дискретное то можно попытать алгоритм сканирующих линий