Рассчитать площадь объекта в декартовой плоскости

Question

Интересно, может ли кто-нибудь помочь мне найти площадь двумерного объекта в декартовой плоскости, когда мы знаем координаты каждой точки.Например: я хочу вычислить площадь треугольника.A (12,34) B (45,89) C (25,35)

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

Спасибо.

Answer 1

Здесь вы идете, использует триангуляцию. Это был буквально лучший результат от Google, когда я искал "область многоугольника с заданным набором точек". Пожалуйста, сделайте свое исследование перед публикацией.

Answer 2

Если ваш объект представляет собой простой многоугольник, нет необходимости триангулировать его для вычисления его площади. Есть простая формула, которая зависит только от координат вершин. Смотри http://en.wikipedia.org/wiki/Polygon#Area_and_centroid