테셀레이션이 필요 없는 변위 표면에서의 기하학적 질의

변위 맵(Displacement maps)은 조밀한 텍스처에 미세한 기하학적 디테일을 인코딩하여 표면 제작을 간소화하지만, 이를 사용하려면 일반적으로 표면을 조밀한 삼각형 메시로 사전 테셀레이션(pre-tessellating)해야 하며, 이는 막대한 메모리 비용을 초래합니다. 최근의 테셀레이션이 필요 없는 방법들은 직접적인 레이 트레이싱을 가능하게 합니다. 하지만 표면 샘플링(surface sampling), 정반사 매니폴드 검색(specular manifold search), 그리고 최단점 질의(closest-point queries)와 같은 더 광범위한 기하학적 질의는 여전히 탐구될 여지가 적습니다. 이러한 연산들을 지원하려면 표면 경계(surface enclosures), 면적 추정치(area estimates), 그리고 법선 범위(normal bounds)가 필요한데, 이는 스칼라 높이 구간만으로는 충분히 제공되지 않습니다. 본 논문에서는 사전 테셀레이션 없이도 이러한 질의를 직접적으로 수행할 수 있게 하는 1차원 텍스처 공간 계층 구조(first-order texture-space hierarchy)를 제시합니다. 각 노드는 국소적인 아핀 높이 평면(local affine height plane)과 보수적 잔여 경계(conservative residual bound)를 저장하여, 스칼라 최소-최대 경계가 버리는 공간적 높이 변화를 유지합니다. 이 평면과 잔여 경계는 교차 및 거리 검색을 위한 표면 경계를 제공하며, 평면의 높이와 기울기는 샘플링을 위한 면적 추정치를 공급합니다. 추가적인 기울기 범위(slope bounds)는 정반사 광 경로 검색을 지원합니다. 이러한 표현을 기반으로, 우리는 질의별 순회(query-specific traversal), 가지치기(pruning), 그리고 샘플링 알고리즘을 개발하고, 이를 코스틱 렌더링(caustics rendering), 변위 방출체 샘플링, 그리고 표면 편미분 방정식(PDE) 솔버에 시연합니다. 우리는 사전 테셀레이션 대비 메모리 절감과 질의별 기준선 대비 성능 향상을 입증하는 동시에 효율적인 레이 트레이싱을 유지함을 보여줍니다.