2
현재 3D 삼각형에 대한 경계 체적 계층 만 구현 중입니다. 안타깝게도 BVH에 대한 모든 설명은 분할을 위해 객체를 정렬하는 부분에서 부족합니다. 우선 저는 균형 잡힌 나무를 목표로하고 중앙값 삭감을 사용하고 싶습니다. 이렇게하면 현재 노드의 분할 축에 대한 공간 기준 후에 삼각형 또는 경계 상자 (AABB) 중 하나를 정렬해야합니다. BB 또는 삼각형의 최대 또는 최소 길이가 적절한 분리를 위해 충분하면 일부 삼각형이 더 커질 수 있으므로 확실히 확신 할 수 없습니다. 또한 경계 상자 또는 삼각형을 비교하는 것이 더 나은지 확신 할 수 없습니다.경계 체적 계층에서 정렬 및 비교하는 방법
문제의 두 번째 부분은 모든 단계를 정렬하는 것이 비용이 많이 드는 것으로 보입니다. 컴퓨터 그래픽의 다른 알고리즘은 사전 정렬 된 목록을 사용하고 분할 기준에 따라 분할합니다. 나는 삼각형을 어떻게 효율적으로 비교할 수 있는지 그리고 어떻게 삼각형을 목록에 포함시킬 수 있는지를 알지 못한다. 그것은 매 단계마다 목록을 정렬해야한다는 것을 의미합니까?
답변 해 주셔서 감사합니다. 종이에서 행해진 binning과 비용 계산은 내가하고 싶은 일에 많은 도움이 될 것 같습니다. 나는 무엇을 골라야할지 아직도 확신하지 못한다. Centroids는 좋은 생각 인 것처럼 보이지만 min과 max로 정렬하는 것에 비해 단점이나 장점을 보지 못합니다. 또한 시작/끝점을 저장하는 것이 어떻게 도움이되는지 이해하지 못합니다. – funkysash
중력을 사용하십시오. Min과 Max는 길고 지향적 인 삼각형의 일반적인 경우가 있지만 min과 max의 특별한 논리를 원하지 않는 경우에 squirrely입니다. 정렬 된 목록으로 시작/끝 인덱스는 하나의 상자에 속하는 범위를 나타냅니다. 재발 할 때 범위를 세분합니다. –