Catmull-Clark 이후 어떤 세분화 알고리즘이 발전 했습니까?

1978 년 Edwin Catmull과 Jim Clark은 그들의 이름을 가진 재귀 적 세분화 프로세스를 정의했으며, 오늘날에도 적용 할 수 있지만 최적화와 정확성까지 어떤 발전이 있었습니까?

subdivision

— veryRandomMe
소스

SIGGRAPH 2014에서 실시간 렌더링에 앞서, 의무 호출에 사용 된 세분화에 대한 이야기가있었습니다. 구체적인 내용은 기억 나지 않지만 좋은 정보가있을 수 있습니다.

— Alan Wolfe

이것은 세분화 된 표면에 대한 설문지에서 가장 잘 대답하는 질문처럼 들립니다. 실제로 Google에서 "하위 표면 검색"을 검색하면 여러 관련 출판물이 나타납니다. 예를 들어, "직접 평가를위한 알고리즘 [Sta98, ZK02], 편집 [BKZ01, BMBZ02, BMZB02, BLZ00], 텍스처링 [PB00] 및 기타 대중적인 표현으로 변환 [Pet00]이 고안되었으며 세분화 표면 렌더링을위한 하드웨어 지원 [BAD + 01, BKS00, PS96] "— Boier-Martin et al., 2005 .

— Rahul

"우리는 또한 이론적 장점을 가진 새로운 체계의 낮은 채택 이유를 검토하고 Catmull-Clark 표면이 기하학적 모델링에서 사실상 표준이 된 이유를 설명합니다"— Cashman, 2011 .

— Rahul

시간이 없어서 @NoviceInDisguise에 사과하지만 Catmull-Clark에 대한 WRT는 아직 많이 사용되는 이유 중 하나가 DeRose 등의 확장 기능, 예를 들어 주름을 허용하는 테셀레이션의 선명도 요소 등이었습니다. . cs.rutgers.edu/~decarlo/readings/derose98.pdf는 IIRC 그 확장 사용에 처음에 무료하지 않았다 (하지만 일부 상용 도구는 픽사에서 라이센스) 내가 잘못 해요 않는 한, 지금 무료로 예를 들어 것 같다, 그러나 graphics.pixar.com/opensubdiv/docs/…

— Simon F

사람들이 어떻게 생각하는지 알기 위해 메타 에서 이것을 올렸습니다 .

— trichoplax

답변보다 더 확장 된 설명 :

"최적화 및 정확성"은 무엇을 의미합니까? 광선 추적, 물리적 시뮬레이션, CAD 모델링 등과 같은 특정 응용 분야의 계산 효율성을 의미합니까?

$G^n$

Catmull-Clark (및 삼각형 메쉬의 경우 루프)는 단순성 때문에 많은 인기를 얻습니다. 많은 경우에는 약점을 능가합니다 (예리한 특징을 처리하지 않고 예외적 인 정점에서 규칙 성 손실). 셀 수없이 많은 대안 계획 (특정 응용 프로그램에 따라 Catmull-Clark에 비해 개선되었거나 그렇지 않을 수 있음)이 제안되었습니다. 특정 응용 프로그램을 염두에두고 특정 요구 사항을 충족하는 경우 더 나은 탐색을 도와 줄 수 있습니다. 옵션.

— 에티엔 느
소스

G^{n}

$G^n$

C^{n}

$C^n$

n

$n$

C^{1}

$C^1$

C^{2}

$C^2$

— tom