Zakres wielokątu w 3D

[pawelss1]

Witam,

mam w przestrzeni 3D wielokąt zbudowany na podstawie kilkunastu punktów (typ float).
Chodzi mi o to jak obliczyć jego zakres? najlepiej z 4 punktów.
Znaleźć należy 4 punkty prostopadłościanu w który jest wpisany zadany wielokąt.
W przestrzeni 2D zadanie banalne ale jak to ugryźć w 3D?
Proszę o jakieś sugestie, algorytm chciałbym napisać w C, C++.

Pozdrawiam.

[Dilectus]

Zakres wielokątu w 3D

Słownik ortograficzny PWN mówi: wielo·kąt -ąta, -ącie; -ąty, -ątów

[a4karo]

A pokaż jak to robisz w dwóch wymiarach.

[pawelss1]

Słownik ortograficzny PWN mówi: wielo·kąt -ąta, -ącie; -ąty, -ątów

Słownik nie mówi w słowniku jest napisane.

A pokaż jak to robisz w dwóch wymiarach.

Właściwie to nie ma co pokazywać, używam tych dwóch makr:

#define MIN(a,b) (((a)<(b))?(a):(b))
#define MAX(a,b) (((a)>(b))?(a):(b))

no i mam to co chcę w 2D.

Pozdrawiam.

[a4karo]

W 3d masz tak samo. Po współrzędnych..

[Dilectus]

Słownik nie mówi w słowniku jest napisane.

Nie polemizuj, tylko popraw.

[pawelss1]

W 3d masz tak samo. Po współrzędnych..

Ale tylko wtedy gdy płaszczyzna wielokąta jest prostopadła do osi Z.

[a4karo]

Przeciez dla trzeciego wymiaru możesz zrobić taki sam myk

\(\displaystyle{ x_{min}=\min (x_1,\dots,x_n), \ x_{max}=\max (x_1,\dots,x_n)}\) etc.,

[pawelss1]

Pozwolę więc sam sobie odpowiedzieć.

1. Należy przetransformować obszar na płaszczyznę XY.
2. Tam użyć prostych makr do wyznaczenia czterech punktów zakresu danego obszaru.
3. Użyć transformacji odwrotnej dla obliczonych punktów.

Pozdrawiam.