|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Kalinin 2:5009/5.43 19 Nov 2001 11:26:34
To : Svetlana Smirnova
Subject : Re: Центр, площадь и длина стороны
--------------------------------------------------------------------------------
18 Hоя 01 21:33, Svetlana Smirnova -> All:
SS> Приветствую Вас, All!!!
SS> Есть массив точек _правильного_ многоугольника (N от 3-х и до ...).
SS> Координаты заданы в трехмерном пространстве, но естественно, лежат в
SS> одной плоскости. Hеобходимо по координатам точек найти координаты
SS> центра, площадь многоугольника и длину его стороны. Hеобходима общая
SS> формула для всех случаев N. А также (если такое есть) нахождения
SS> центра и площади для случая, когда многоугольник не является
SS> правильным.
Если еще и заданы связи между точками, то можно площадь найти так:
1) Довернуть поверхность содержащую эти точки до такого состояния, чтобы она
|| плоскости x,z, y = const;
2) Дальше проще:
Определелить Zmin, Zmax; S = 0; Z = Zmin;
1. "Разрезаем" многоугольник сканирующей прямой линией Z;
2. Для каждой сканирующей линии запоминаем точки пересечения с ребрами
многоульника (x1, x2, x3, ..., xn)
3. Сортируем (x1,..., xn) по возрастанию.
4. Считаем длину полученных отрезков
S = S + Sum((x2 - x1, x4 - x3, x6 - x5, ...));
5. Z = Z + dZ; Если Z < Zmax, то п.п. 1
Длину сторон? Периметр?
Опять по ортогональной проекции, считаем длину отрезков.
Для неправильных фигур рассекай фигуру плоскостью, затем как и для
правильного многоугольника.
Периметр - сумма длин всех сторон, с этим проблемы вряд ли могут возникнуть,
если только не заданы связи между точками ...
Dmitry
... "Штиль" (с) Ария.
--- 0f 0f 0e 0e 0e 0e 0c 0c 0a 09 09 06 03 00 00 00 ДВБВДБДДВДДДДДБДДДДД
* Origin: mailto: dim0k@mail.ru (2:5009/5.43)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Центр, площадь и длина стороны 
