อัลกอริธึมการจัดสรรแผนกใดที่เกิดขึ้นตั้งแต่ Catmull-Clark


17

ในปี 1978 Edwin Catmull และ Jim Clark ได้กำหนดกระบวนการแบ่งย่อยแบบเรียกซ้ำซึ่งมีชื่อของพวกเขาและแม้ว่าหลักการเหล่านั้นยังคงมีผลบังคับใช้ในทุกวันนี้มีความก้าวหน้าอะไรเกิดขึ้นเท่าการเพิ่มประสิทธิภาพและความแม่นยำ


ที่ SIGGRAPH 2014 ในความก้าวหน้าในการเรนเดอร์เรียลไทม์มีการพูดถึงการแบ่งย่อยที่ใช้ในการปฏิบัติหน้าที่ ฉันจำไม่ได้เฉพาะเจาะจง แต่อาจมีข้อมูลที่ดีสำหรับคุณ!
Alan Wolfe

4
ดูเหมือนว่าเป็นคำถามที่ตอบได้ดีที่สุดโดยกระดาษสำรวจบนพื้นผิวของแผนกและที่จริงแล้วการค้นหา "การสำรวจพื้นผิวย่อยของ Google" ของ Google นั้นทำให้เกิดสิ่งพิมพ์จำนวนมากที่เกี่ยวข้อง ตัวอย่างเช่น "อัลกอริทึมสำหรับการประเมินโดยตรง [Sta98, ZK02], การแก้ไข [BKZ01, BMBZ02, BMZB02, BLZ00], การทำพื้นผิว [PB00] และการแปลงเป็นตัวแทนที่ได้รับความนิยมอื่น ๆ [Pet00] ได้รับการคิดค้นและสนับสนุนฮาร์ดแวร์ ได้รับการเสนอ [BAD + 01, BKS00, PS96]" - . Boier-Martin et al, 2005
ราหุล

1
"นอกจากนี้เรายังตรวจสอบสาเหตุของการยอมรับในระดับต่ำของรูปแบบใหม่ที่มีข้อได้เปรียบทางทฤษฎี [และ] อธิบายว่าทำไมพื้นผิว Catmull-Clark ได้กลายเป็นมาตรฐาน de facto ในการสร้างแบบจำลองทางเรขาคณิต" - Cashman 2011
ราหุล

2
ขออภัยที่ @NoviceInDisguise ที่ไม่มีเวลา แต่ WRT ไปที่ Catmull-Clark บางทีหนึ่งในเหตุผลที่ยังคงมีการใช้งานอยู่มากคือส่วนขยายของ DeRose et al เพื่อรวมไว้เช่นปัจจัยความคมชัดใน tessellation เพื่อให้สามารถย่น ฯลฯ . cs.rutgers.edu/~decarlo/readings/derose98.pdf IIRC ส่วนขยายเหล่านั้นไม่ได้ใช้งานในตอนแรก (แต่เครื่องมือเชิงพาณิชย์บางตัวได้รับอนุญาตจาก Pixar) แต่ถ้าฉันเข้าใจผิดตอนนี้ดูเหมือนว่าจะฟรีเช่นgraphics.pixar.com/opensubdiv/docs/…
Simon F

1
ฉันยกเรื่องนี้ขึ้นเมตาเพื่อดูว่าผู้คนคิดอย่างไร
trichoplax

คำตอบ:


5

มีความคิดเห็นเพิ่มเติมมากกว่าคำตอบ:

คุณหมายถึงอะไรโดย "การเพิ่มประสิทธิภาพและความแม่นยำ" คุณหมายถึงประสิทธิภาพการคำนวณสำหรับแอปพลิเคชันบางอย่างเช่นการติดตามรังสีการจำลองทางกายภาพการสร้างแบบจำลอง CAD หรือไม่?

Gn

Catmull-Clark (และ Loop, สำหรับตาข่ายสามเหลี่ยม) ยังคงได้รับความนิยมเนื่องจากความเรียบง่ายซึ่งในหลาย ๆ กรณีนั้นมีน้ำหนักมากกว่าจุดอ่อน (ไม่มีการจัดการกับคุณสมบัติที่คมชัด; การสูญเสียความสม่ำเสมอที่จุดยอดเยี่ยม) ทางเลือกที่นับไม่ถ้วน (ซึ่งอาจจะใช่หรือไม่ใช่ปรับปรุง Catmull-Clark ขึ้นอยู่กับแอพพลิเคชั่นเฉพาะ) ได้รับการเสนอ - หากคุณมีแอพพลิเคชั่นที่เฉพาะเจาะจงโดยคำนึงถึงข้อกำหนดเฉพาะเราอาจช่วยคุณได้ ตัวเลือก.


1
Gnnn12
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.