octree는 marching cube의 특별한 경우입니까 ?? 옥트리가 행진 큐브와 동일한 삼각형 큐브를 사용한다는 뜻입니다. octree는 quadtree의 3d 형식이라는 것을 알고 있습니다. 나는 단지 내가 올바른 방향에 있는지 아닌지를 알고 싶다. 나무가 형성 된 후 octree가 삼각형을 형성하는 단계 (표면을 만들기 위해)는 행진하는 큐브와 동일한 것일 수 있습니까?marching cube와 octree의 차이점은 무엇입니까?
답변
완전히 다른 이론입니다. Octree는 3 차원 공간에 대한 입체 세분화 방법으로, 공간에서 물건의 분포를 찾고, 큰 공간을 효율적으로 처리하고, 찾을 공간이있는 영역으로 좁히는 방법입니다.
마칭 큐브는 메시를 생성하는 시스템이며 octree와 같은 점진적인 하위 구분을 사용하지 않습니다.
좋은 행진 큐브 시스템은 처리해야 할 영역을 찾고 그 안에 메쉬가없는 것을 버리기 위해 octree를 사용합니다. https://www.youtube.com/watch?v=gNZtx3ijjpo
마칭 큐브는 동일한 크기의 작은 큐브로 세분화하고 연속성을 유지하는 방식으로 각 큐브를 삼각형 화하여 함수의 등면을 삼각 화하는 방법입니다.
대신에 octree base iso-surface 방법이 비 균일 크기 큐브로 자릅니다. 이는 동등한 "시각적 품질"에 대한 행진 큐브 알고리즘보다 적은 수의 삼각형을 생성 할 수 있습니다. 그러나 추가 비용은 구멍을 피하기 위해 각 큐브의 표면을 삼각 측량 할 때 많은 특별한 경우를 처리해야한다는 것입니다. 또한 큐브 값의 변화 및 큐브의 시각적 중요성과 비교하여 각 큐브가 "충분히 작을 때"에 대한 메트릭을 결정해야합니다. 종종 인접한 큐브의 수를 줄이는 데 도움이되는 것은 최대 한 옥트리 수준 차이로 제한됩니다. 즉, 단순하게 메트릭에 대한 단순화는 불가능합니다.
요약 : 행진 형 큐브는 빠른 등면 삼각 분할 방법입니다. Octree 메소드는 더 복잡하지만 더 나은 결과를 제공 할 수 있습니다. 그들은 동일하지 않으며, octree는 행진하는 큐브의 특별한 경우가 아닙니다.
yess 나는 당신이 바로 uformorace라고 생각합니다. 문제는 C++로 작성된 실행중인 Marching 큐브 알고리즘이 있다는 것입니다. 지금까지 나는 각각의 3d 그리드 (마칭 큐브와 같이)를 채우는 대신에 그리드의 트리 구조를 만들고 그 아이 (그리드)에 삼각형을 형성한다는 점을 알아 냈습니다. 여기서 issosurface cut (min 및 iso 값의 최대 값) – solti