กลับไปหน้าบทความ

อ่าน 9 นาที

ซูเปอร์อิลิปซอยด์

ใน ทางคณิตศาสตร์ ซู เปอร์เอลลิปซอยด์ (หรือ ซูเปอร์เอลลิปซอยด์ ) คือ ทรงตัน ที่มีภาคตัดขวางเป็น ซูเปอร์เอลลิปส์ (เส้นโค้งลาเม)...

ซูเปอร์อิลิปซอยด์

คอลเลกชันซูเปอร์เอลลิปซอยด์ที่มีพารามิเตอร์เลขชี้กำลัง สร้างขึ้นโดยใช้POV-Rayโดยที่ e = 2/r และ n = 2/t (หรือเทียบเท่ากับ r = 2/e และ t = 2/n) [ 1 ]

ในทางคณิตศาสตร์ซูเปอร์เอลลิปซอยด์ (หรือซูเปอร์เอลลิปซอยด์ ) คือทรงตันที่มีภาคตัดขวางเป็นซูเปอร์เอลลิปส์ (เส้นโค้งลาเม) ที่มีพารามิเตอร์ความเหลี่ยมเดียวกันและภาคตัดขวางตามแนวตั้งที่ผ่านจุดศูนย์กลางเป็นซูเปอร์เอลลิปส์ที่มีพารามิเตอร์ความเหลี่ยมมันเป็นการวางนัยทั่วไปของทรงรี ซึ่งเป็นกรณีพิเศษเมื่อ[ 2 ]

ซูเปอร์เอลลิปซอยด์ในฐานะ รูปทรงพื้นฐาน ของกราฟิกคอมพิวเตอร์ได้รับความนิยมจากAlan H. Barr (ซึ่งใช้ชื่อ " ซูเปอร์ควอดริก " เพื่ออ้างถึงทั้งซูเปอร์เอลลิปซอยด์และซูเปอร์ทอรอยด์ ) [ 2 ] [ 3 ]ในวรรณกรรมด้านคอมพิวเตอร์วิชั่นและหุ่นยนต์ สมัยใหม่ ซูเปอร์ควอดริกและซูเปอร์เอลลิปซอยด์ถูกใช้แทนกันได้ เนื่องจากซูเปอร์เอลลิปซอยด์เป็นรูปทรงที่เป็นตัวแทนและใช้งานอย่างแพร่หลายที่สุดในบรรดาซูเปอร์ควอดริกทั้งหมด[ 4 ] [ 5 ]

ซูเปอร์เอลลิปซอยด์มีคำศัพท์รูปทรงที่หลากหลาย รวมถึงทรงลูกบาศก์ ทรงกระบอก ทรงรี ทรงแปดเหลี่ยม และรูปทรงระหว่างกลาง[ 6 ]กลายเป็นรูปทรงเรขาคณิตพื้นฐาน ที่สำคัญ ซึ่งใช้กันอย่างแพร่หลายในด้านคอมพิวเตอร์วิชั่น[ 6 ] [ 5 ] [ 7 ]หุ่นยนต์[ 4 ]และการจำลองทางกายภาพ[ 8 ]ข้อได้เปรียบหลักของการอธิบายวัตถุและสภาพแวดล้อมด้วยซูเปอร์เอลลิปซอยด์คือความกระชับและการแสดงออกในรูปทรง[ 6 ]นอกจากนี้ ยัง มี สูตรปิดของผลรวมมินคอฟสกีระหว่างซูเปอร์เอลลิปซอยด์สองอัน[ 9 ]ทำให้เป็นรูปทรงเรขาคณิตพื้นฐานที่น่าสนใจสำหรับการจับยึดของหุ่นยนต์การตรวจจับการชนและการวางแผนการเคลื่อนที่[ 4 ]

กรณีพิเศษ

รูปทรงทางคณิตศาสตร์ที่โดดเด่นจำนวนหนึ่งสามารถเกิดขึ้นได้ในฐานะกรณีพิเศษของซูเปอร์เอลลิปซอยด์ เมื่อกำหนดค่าที่ถูกต้อง ซึ่งแสดงไว้ในภาพประกอบด้านบน:

ไข่ขนาดพิเศษของPiet Heinก็เป็นกรณีพิเศษของทรงรีขนาดพิเศษเช่นกัน

สูตร

ซูเปอร์เอลลิปซอยด์พื้นฐาน (แบบมาตรฐาน)

ซูเปอร์เอลลิปซอยด์พื้นฐานถูกกำหนดโดยฟังก์ชันโดยปริยาย

พารามิเตอร์และเป็นจำนวนจริงบวกที่ควบคุมความเป็นสี่เหลี่ยมจัตุรัสของรูปทรง

พื้นผิวของซูเปอร์เอลลิปซอยด์ถูกกำหนดโดยสมการ:

สำหรับจุดใดๆจุดนั้นจะอยู่ภายในซูเปอร์เอลลิปซอยด์หากและจะอยู่ภายนอกหาก

เส้นขนานละติจูดใดๆของซูเปอร์เอลลิปซอยด์ (ส่วนตัดแนวนอนที่ค่าz คงที่ใดๆ ระหว่าง -1 และ +1) คือเส้นโค้งลาเมที่มีเลขชี้กำลัง ซึ่งถูกปรับขนาดด้วยซึ่งก็คือ

เส้นเมริเดียนลองจิจูดใดๆ(ส่วนที่ตัดด้วยระนาบแนวตั้งใดๆ ที่ผ่านจุดกำเนิด) คือเส้นโค้งลาเม (Lamé curve) ที่มีเลขชี้กำลัง ρ โดยยืดออกในแนวนอนด้วยปัจจัยwที่ขึ้นอยู่กับระนาบที่ตัด กล่าวคือ ถ้า ρ = 1 และρ = 1 สำหรับค่าρ ที่กำหนด ส่วนตัดนั้นคือ ρ = 1

ที่ไหน

โดยเฉพาะอย่างยิ่ง ถ้ามีค่าเท่ากับ 1 ภาคตัดขวางแนวนอนจะเป็นวงกลม และการยืดในแนวนอนของภาคตัดขวางแนวตั้งจะมีค่าเท่ากับ 1 สำหรับทุกระนาบ ในกรณีนั้น ซูเปอร์เอลลิปซอยด์จะเป็นทรงตันของการหมุนซึ่งได้มาจากการหมุนเส้นโค้งลาเมที่มีเลขชี้กำลังรอบแกนตั้ง

ซูเปอร์อิลิปซอยด์

รูปทรงพื้นฐานข้างต้นขยายจาก −1 ถึง +1 ตามแกนพิกัดแต่ละแกน ซูเปอร์เอลลิปซอยด์ทั่วไปได้มาจากการปรับขนาดรูปทรงพื้นฐานตามแกนแต่ละแกนด้วยปัจจัย, , , ซึ่งเป็นเส้นผ่านศูนย์กลางครึ่งหนึ่งของของแข็งที่ได้ ฟังก์ชันโดยปริยายคือ[ 2 ]

.

ในทำนองเดียวกัน พื้นผิวของซูเปอร์เอลลิปซอยด์ถูกกำหนดโดยสมการ

สำหรับจุดใดๆจุดนั้นจะอยู่ภายในซูเปอร์เอลลิปซอยด์หากและจะอยู่ภายนอกหาก

ดังนั้น ฟังก์ชันโดยนัยจึงเรียกว่าฟังก์ชันภายใน-ภายนอกของซูเปอร์เอลลิปซอยด์[ 2 ]

ซูเปอร์เอลลิปซอยด์มีการแสดงแบบพาราเมตริกในแง่ของพารามิเตอร์พื้นผิว, . [ 3 ]

ซูเปอร์เอลลิปซอยด์ที่จัดท่าทางทั่วไป

ในการมองเห็นด้วยคอมพิวเตอร์และการประยุกต์ใช้หุ่นยนต์ ซูเปอร์เอลลิปซอยด์ที่มีท่าทางทั่วไปในพื้นที่ยูคลิด 3 มิติ มักจะเป็นที่น่าสนใจมากกว่า[ 6 ] [ 5 ]

สำหรับการแปลงยูคลิดที่กำหนดของเฟรมซูเปอร์เอลลิปซอยด์เทียบกับเฟรมโลก ฟังก์ชันโดยนัยของพื้นผิวซูเปอร์เอลลิปซอยด์ที่กำหนดทั่วไปซึ่งกำหนดเฟรมโลกคือ[ 6 ]

การดำเนินการแปลงที่แมปจุดในกรอบอ้างอิงโลกไปยังกรอบอ้างอิงซูเปอร์เอลลิปซอยด์มาตรฐาน อยู่ ที่ไหน

ปริมาตรของซูเปอร์เอลลิปซอยด์

ปริมาตรที่ครอบคลุมโดยพื้นผิวซูเปอร์เอลลิปซอยด์สามารถแสดงได้ในรูปของฟังก์ชันเบตา [ 10 ]

หรือเทียบเท่ากับฟังก์ชันแกมมา เนื่องจาก

การกู้คืนจากข้อมูล

การกู้คืนการแสดงซูเปอร์เอลลิปซอยด์ (หรือซูเปอร์ควอดริก) จากข้อมูลดิบ (เช่นจุดคลาวด์เมช รูปภาพ และว็อกเซล) เป็นงานสำคัญในคอมพิวเตอร์วิชั่น[ 11 ] [ 7 ] [ 6 ] [ 5 ]หุ่นยนต์[ 4 ]และการจำลองทางกายภาพ[ 8 ]

วิธีการคำนวณแบบดั้งเดิมจำลองปัญหาเป็นปัญหากำลังสองน้อยที่สุด[ 11 ]เป้าหมายคือการค้นหาชุดพารามิเตอร์ซูเปอร์เอลลิปซอยด์ที่เหมาะสมที่สุดซึ่งลดฟังก์ชันวัตถุประสงค์ให้น้อยที่สุด นอกเหนือจากพารามิเตอร์รูปร่างแล้วSE(3)คือตำแหน่งของเฟรมซูเปอร์เอลลิปซอยด์เมื่อเทียบกับพิกัดโลก

มีฟังก์ชันวัตถุประสงค์ที่ใช้กันทั่วไปสองฟังก์ชัน[ 12 ]ฟังก์ชันแรกสร้างขึ้นโดยตรงจากฟังก์ชันโดยปริยาย[ 11 ]

การลดค่าฟังก์ชันเป้าหมายให้เหลือน้อยที่สุด จะทำให้ได้รูปทรงซูเปอร์เอลลิปซอยด์ที่ใกล้เคียงกับจุดอินพุตทั้งหมดมากที่สุดในขณะเดียวกัน ค่าสเกลาร์จะเป็นสัดส่วนโดยตรงกับปริมาตรของซูเปอร์เอลลิปซอยด์ และด้วยเหตุนี้จึงมีผลในการลดปริมาตรให้เหลือน้อยที่สุดด้วย

ฟังก์ชันวัตถุประสงค์อื่นพยายามลดระยะทางรัศมีระหว่างจุดและซูเปอร์เอลลิปซอยด์ให้เหลือน้อยที่สุด นั่นคือ[ 13 ] [ 12 ]

, ที่ไหน

วิธีการเชิงความน่าจะเป็นที่เรียกว่า EMS ได้รับการออกแบบมาเพื่อจัดการกับสัญญาณรบกวนและค่าผิดปกติ[ 6 ]ในวิธีนี้ การกู้คืนซูเปอร์เอลลิปซอยด์ได้รับการกำหนดใหม่เป็น ปัญหา การประมาณค่าความน่าจะเป็นสูงสุดและมีการเสนอวิธีการเพิ่มประสิทธิภาพเพื่อหลีกเลี่ยงค่าต่ำสุดเฉพาะที่โดยใช้ความคล้ายคลึงทางเรขาคณิตของซูเปอร์เอลลิปซอยด์

วิธีการนี้ได้รับการขยายเพิ่มเติมโดยการสร้างแบบจำลองด้วยเทคนิคเบย์เซียนแบบไม่ใช้พารามิเตอร์เพื่อกู้คืนซูเปอร์เอลลิปซอยด์หลายอันพร้อมกัน[ 14 ]

บรรณานุกรม

  • Barr, "Superquadrics and Angle-Preserving Transformations," ในIEEE Computer Graphics and Applications , เล่ม 1, ฉบับที่ 1, หน้า 11–23, มกราคม 1981, doi: 10.1109/MCG.1981.1673799
  • Aleš Jaklič, Aleš Leonardis, Franc Solina, การแบ่งส่วนและการกู้คืน Superquadrics สำนักพิมพ์ทางวิชาการ Kluwer, Dordrecht, 2000
  • Aleš Jaklič, Franc Solina (2003) โมเมนต์ของซูเปอร์เอลลิปซอยด์และการประยุกต์ใช้ในการลงทะเบียนภาพระยะทาง IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, 33 (4). หน้า 648–657
  • W. Liu, Y. Wu, S. Ruan และ GS Chirikjian, "การกู้คืน Superquadric ที่ทนทานและแม่นยำ: แนวทางเชิงความน่าจะเป็น," การประชุม IEEE/CVF ว่าด้วยคอมพิวเตอร์วิชั่นและการรู้จำรูปแบบ (CVPR) ปี 2022 , นิวออร์ลีนส์, รัฐลุยเซียนา, สหรัฐอเมริกา, 2022, หน้า 2666–2675, doi: 10.1109/CVPR52688.2022.00270
  • บรรณานุกรม: การแสดงผลแบบ SuperQuadric
  • สัญลักษณ์เทนเซอร์ซูเปอร์ควอดริก
  • ทรงรีและทรงโดนัท SuperQuadric, การจัดแสง OpenGL และการกำหนดเวลา
  • Superquadraticsโดย Robert Kragler จากโครงการ Wolfram Demonstrations Project
  • อัลกอริทึมการกู้คืน Superquadricsใน Python และ MATLAB
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Superellipsoid&oldid=1354296571 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ซูเปอร์อิลิปซอยด์

ใน ทางคณิตศาสตร์ ซู เปอร์เอลลิปซอยด์ (หรือ ซูเปอร์เอลลิปซอยด์ ) คือ ทรงตัน ที่มีภาคตัดขวางเป็น ซูเปอร์เอลลิปส์ (เส้นโค้งลาเม)...

กรณีพิเศษ

รูปทรงทางคณิตศาสตร์ที่โดดเด่นจำนวนหนึ่งสามารถเกิดขึ้นได้ในฐานะกรณีพิเศษของซูเปอร์เอลลิปซอยด์ เมื่อกำหนดค่าที่ถูกต้อง ซึ่งแสดงไว้ในภาพประกอบด้านบน:

ซูเปอร์เอลลิปซอยด์พื้นฐาน (แบบมาตรฐาน)

ซูเปอร์เอลลิปซอยด์พื้นฐานถูกกำหนดโดย ฟังก์ชันโดยปริยาย

ซูเปอร์อิลิปซอยด์

รูปทรงพื้นฐานข้างต้นขยายจาก −1 ถึง +1 ตามแกนพิกัดแต่ละแกน ซูเปอร์เอลลิปซอยด์ทั่วไปได้มาจากการปรับขนาดรูปทรงพื้นฐานตามแกนแต่ละแกนด้วยปัจจัย, , , ซึ่งเป็นเส้นผ่านศูนย์กลางครึ่งหนึ่งของของแข็งที่ได้ ฟังก์ชันโดยปริยายคือ [ 2 ] เอ x {\displaystyle a_{x}} เอ y...