의사 3D 건물이 시각적으로 겹치지 않도록 정렬/묘화하는 방법

Question

지도의 건물에 대한 벡터 데이터가 있으며 알려진 높이에 따라 돌출 된 것처럼 보이게하려고합니다.

저는 이것이 일반적인 작업이라는 것을 알고 있지만 만족할만한 해결책을 찾지 못했습니다.

mapnik에서 실현 된 것을 보았을 때, 폴리곤의 모든 정점 중 최소 Y만큼 간단한 정렬을 사용합니다. 결과적으로 대부분의 경우 오른쪽으로 그려 지지만 일부는 여전히 겹쳐져 있습니다 (약 2-3 %). 그냥 (? 어떻게 든) 잘 buldings를 정렬하고 (위의 경우이 순서가 3-2-1을 것이다) 적절한 순서를 끌기에 충분하다 대부분의 경우

.

더 복잡한 경우 다각형이 오목하고 서로 너무 가까울 경우 모든 벽과 캡 (지붕)을 별도로 그려야합니다 (아래 참조).

업데이트 : 벽과 캡 :

그래서, 두 그릴 세그먼트의 종류가 있습니다. 벽 세그먼트는 최소 Y 단위로 주문하기 쉽습니다. 나는 대문을 주문하는 방법을 알아낼 수 없다.

감사합니다.

Answer 1

직선 벽의 경우 깊이별로 쉽게 분류 할 수 있습니다. 직선 부분 인 기지를 고려하십시오. 각 행은 평면을 두 부분으로 나눕니다. 그 중 하나는 뷰어에 더 가깝고 다른 하나는 더 멀리 있습니다. 세그먼트 A의 경우에는 가까운 부분 A +와 멀리있는 부분 A-를 호출하십시오. 지금, 임의의 두 개의 세그먼트들 A 및 B를 들어, 제안들 중 적어도 하나가 원하는 분야

1. A는 B에 완전히 놓여 +
2. A는 B-
3. B에 완전히 놓여은
4. A-에 완전히 놓여 B는 +
5. 하나의 세그먼트가 시선에 평행이고, 다른 하나는 왼쪽으로 또는 전체적으로
6. A와 B가 교차
그 오른쪽에 완전히 인에 완전히 놓여

,

경우 1과 3에서 B는 A보다 먼저 그려야합니다 (A는 A를 닫을 수 있지만 B는 A를 닫을 수 없습니다). (2)와 (4)의 경우 B보다 먼저; 경우 5에서 중요하지 않습니다. 정상적인 벽에서는 6이 발생하지 않아야합니다.

이제 토폴로지 종류의 벽을 수행 할 수 있으며 가장 먼 벽에서 가장 가까운 벽까지 그림을 그릴 수 있습니다.

지붕의 경우 지붕의 일부가 같은 지붕의 다른 부분을 가리는 벽으로 가려 질 수 있으므로 지붕의 경우 불가능합니다. U- 모양의 건물을 상상해보십시오. U 자 중심에 높이가있는 타워가 있습니다. 타워는 U- 지붕에 의해 가려져 보이지 않게됩니다. 그래서 어떤 순서로 그릴 지, 사진은 잘못된.

그래서 오목한 지붕을 볼록한 다각형으로 세분해야합니다. 그런 다음 같은 원칙에 따라 벽과 함께 정렬하는 것이 쉬워야합니다.

완전히 다른 방법은 Z 버퍼를 사용하여 순서에 대해 생각할 필요가 없도록하는 것입니다. 요즘 저전력 휴대 전화 그래픽 카드 중에서 가장 낮은 Z- 버퍼를 얻을 수 있다는 인상입니다.