3D 평면에 일반 포인트 그리드 생성

Question

3D 표면에있는 점을 생성하고 싶습니다. 내 경우에는 이러한 표면은 3D 도시 모델에서 벽과 지붕을 형성합니다. 이 포인트는 어떻게 생성합니까? 이 목적을위한 알고리즘은 무엇입니까? 첨부 된 그림과 같이 표면에 점을 생성하고 싶습니다. picture of points on surfaces

Answer 1

표면은 직사각형과 삼각형 (사각형은 종종 두 개의 삼각형으로 간주됩니다)으로 세분 될 수 있습니다.

모든 조각에는 기본 정점 A0 (x0, y0, z0)과 두 개의 인접 정점 A1 및 A2이 있습니다. U 및 V는 범위 0..1에서 등 간격 파라미터 곳에 불과

P(u, v) = A0 + V1 * u + V2 * v 

를 계산베이스 벡터

V1 = A1 - A0 
V2 = A2 - A0 

이 평면이 조각 내부 정규 격자 점을 확인하기 위해. 삼각형에 대한 추가 제한 사항

u+v <= 1