некоторые алгоритмы

[QUOTE=pod]
1) бывает случай когда дан многоугольник и известны его стороны, надо вычислить его площадь;
или пахожая проблема но даны координаты вершин и надо найти площадь.

2) даны координаты вершин 2-х многоугольников и надо найть общую площадь.

каким оброзом можно решить такие задачи?[/QUOTE]
Триангуляция - целый раздел вычислительной геометрии.
Если известно заранее что оба многоугольника выпуклые - задача относительно простая: многоугольник можно просто раздробить по типу "фена", то есть все треугольники будут иметь одну общую вершину. Надо будет найти потом многоугольник пересечения и вычесть его площать из суммы площадей двух данных многоугольников.

Если же многоугольники не выпуклые, алгоритмы гораздо сложнее. Далее если в многоугольниках есть "дырки" то алгоритмы еще много сложнее. Хотя и решаемо. Почему же нет? Имплементация которой пользуюсь я состоит из 2500 строк кода.

многоугольник всегда даётса выпуклый

а можно по конкретнее о " типе "фена" "

[QUOTE=pod]многоугольник всегда даётса выпуклый

а можно по конкретнее о " типе "фена" "[/QUOTE]
Ой, хотел сказать "веер". Это один из типов массивов с которыми оперирует OpenGL при указании TRIANGLE_FAN. Вот тут есть картинка (вторая сверху)
http://www.bluevoid.com/opengl/sig00/advanced00/notes/node19.html

я не думаю чтоб всё было так сложно.
по моему эти задачи решаютса кокимта математическим алгоритмом.

[QUOTE=pod]я не думаю чтоб всё было так сложно.
по моему эти задачи решаютса кокимта математическим алгоритмом.[/QUOTE]
А че сложного? Сделать цикл вычисляющий через синус площадь каждого треугольника?

Святозар прав, любой многоугольник "бьется" на треугольники.