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

อ่าน 10 นาที

สปลายน์ (คณิตศาสตร์)

ใน ทางคณิตศาสตร์ ส ปลายน์ (spline) คือ ฟังก์ชัน ที่กำหนด เป็นช่วงๆ โดยใช้ พหุ นาม ในปัญหา การประมาณค่าใน ช่วง สปลายน์ มักเป็นที่นิยมมากกว่า การประมาณค่าในช่วงด้วยพหุนาม...

สปลายน์ (คณิตศาสตร์)

จุดเชื่อมต่อเดี่ยวที่ 1/3 และ 2/3 สร้างเส้นโค้งสปลายน์ของพหุนามกำลังสามสามตัวที่สอดคล้องกับความต่อเนื่องแบบพาราเมตริกC₂ จุดเชื่อมต่อสามจุดที่ปลายทั้งสองของช่วงทำให้มั่นใจได้ว่าเส้นโค้งจะประมาณค่าจุดปลาย

ในทางคณิตศาสตร์ปลายน์ (spline)คือฟังก์ชันที่กำหนดเป็นช่วงๆโดยใช้พหุ นาม ในปัญหาการประมาณค่าในช่วง สปลายน์มักเป็นที่นิยมมากกว่าการประมาณค่าในช่วงด้วยพหุนามเนื่องจากให้ผลลัพธ์ที่คล้ายคลึงกัน แม้จะใช้ พหุนาม ดีกรี ต่ำ ในขณะเดียวกันก็หลีกเลี่ยงปรากฏการณ์ของรันเก (Runge's phenomenon)สำหรับพหุนามดีกรีสูง

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

คำว่า สไปลน์ (spline) มาจาก อุปกรณ์ สไปลน์ แบบยืดหยุ่น ที่ช่างต่อเรือและนักเขียนแบบ ใช้ ในการวาดรูปทรงที่เรียบเนียน

การแนะนำ

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

ประวัติศาสตร์

ตามที่ Gerald Farin กล่าวไว้B-splinesได้รับการสำรวจตั้งแต่ช่วงต้นศตวรรษที่ 19 โดยNikolai Lobachevskyที่มหาวิทยาลัย Kazanในรัสเซีย[ 1 ]

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

เป็นที่ยอมรับกันโดยทั่วไปว่า การอ้างอิงทางคณิตศาสตร์ครั้งแรกเกี่ยวกับสปลายน์คือบทความของSchoenberg ในปี 1946 ซึ่งน่าจะเป็นที่แรกที่มีการใช้คำว่า "สปลายน์" ในบริบทของการประมาณค่าพหุนามแบบเรียบและเป็นช่วงๆ อย่างไรก็ตาม แนวคิดนี้มีรากฐานมาจากอุตสาหกรรมการบินและการต่อเรือ ในคำนำของ (Bartels et al., 1987) Robin Forrestได้อธิบายถึง " การลอฟติ้ง " ซึ่งเป็นเทคนิคที่ใช้ในอุตสาหกรรมการบินของอังกฤษในช่วงสงครามโลกครั้งที่สองเพื่อสร้างแบบจำลองสำหรับเครื่องบินโดยการสอดแถบไม้บางๆ (เรียกว่า " สปลายน์ ") ผ่านจุดต่างๆ ที่วางไว้บนพื้นของห้องออกแบบขนาดใหญ่ ซึ่งเป็นเทคนิคที่ยืมมาจากการออกแบบตัวเรือ เป็นเวลาหลายปีที่การออกแบบเรือใช้แบบจำลองเพื่อออกแบบในขนาดเล็ก จากนั้นจึงนำแบบที่ออกแบบสำเร็จไปพล็อตบนกระดาษกราฟและนำจุดสำคัญของแบบที่พล็อตนั้นไปพล็อตใหม่บนกระดาษกราฟขนาดใหญ่ให้มีขนาดเต็ม แถบไม้บางๆ เหล่านั้นให้การประมาณค่าจุดสำคัญเหล่านั้นเป็นเส้นโค้งที่เรียบเนียน แผ่นโลหะเหล่านี้จะถูกยึดไว้ที่จุดต่างๆ (ฟอร์เรสต์เรียกว่า "จุดยึด" ส่วนโชเบิร์กใช้คำว่า "จุดยึด" หรือ "จุดยึด) และระหว่างจุดยึดเหล่านี้ แผ่นโลหะจะมีรูปร่างที่ใช้พลังงานความเครียดน้อยที่สุด ตามที่ฟอร์เรสต์กล่าว แรงผลักดันอย่างหนึ่งที่อาจทำให้เกิดแบบจำลองทางคณิตศาสตร์สำหรับกระบวนการนี้คือ ความเสี่ยงที่จะสูญเสียส่วนประกอบการออกแบบที่สำคัญของเครื่องบินทั้งลำ หากโครงสร้างถูกระเบิดของศัตรู สิ่งนี้ทำให้เกิด "การขึ้นรูปด้วยรูปทรงกรวย" ซึ่งใช้ภาคตัดกรวยในการจำลองตำแหน่งของเส้นโค้งระหว่างจุดยึด การขึ้นรูปด้วยรูปทรงกรวยถูกแทนที่ด้วยสิ่งที่เราเรียกว่า สปลายน์ ในช่วงต้นทศวรรษ 1960 โดยอิงจากงานของ เจ.ซี. เฟอร์กูสัน ที่โบอิ้งและ (ในเวลาต่อมา) โดย มัลคอล์ม เอ. ซาบิน ที่ บริติช แอร์คราฟ ต์ คอร์ปอเรชั่น

คำว่า "spline" เดิมทีเป็นคำในภาษาถิ่น อีสต์แองเกลีย

การใช้สปลายน์ในการสร้างแบบจำลองตัวถังรถยนต์ดูเหมือนจะมีจุดเริ่มต้นที่เป็นอิสระต่อกันหลายแห่ง มีการอ้างสิทธิ์ในผลงานของde Casteljauที่Citroën , Pierre Bézierที่RenaultและBirkhoff , Garabedianและde Boorที่General Motors (ดู Birkhoff และ de Boor, 1965) สำหรับผลงานที่เกิดขึ้นในช่วงต้นทศวรรษ 1960 หรือปลายทศวรรษ 1950 อย่างน้อยหนึ่งในบทความของ de Casteljau ได้รับการตีพิมพ์ในปี 1959 แต่ไม่แพร่หลาย งานของ de Boor ที่General Motorsส่งผลให้มีการตีพิมพ์บทความจำนวนมากในช่วงต้นทศวรรษ 1960 รวมถึงงานพื้นฐานบางส่วนเกี่ยวกับB-splinesด้วย

งานวิจัยยังดำเนินการอยู่ที่บริษัท Pratt & Whitney Aircraft โดยมีผู้เขียนสองคนจากหนังสือ (Ahlberg et al., 1967) ซึ่งเป็นหนังสือเล่มแรกที่กล่าวถึงเรื่องสปลายอย่างละเอียด และหนังสือDavid Taylor Model Basinโดย Feodor Theilheimer ทำงานอยู่ที่นั่น งานวิจัยที่General Motorsมีรายละเอียดอย่างดีใน (Birkhoff, 1990) และ (Young, 1997) Davis (1997) สรุปเนื้อหาบางส่วนนี้ไว้

คำนิยาม

เราเริ่มต้นด้วยการจำกัดการอภิปรายของเราไว้ที่พหุนามตัวแปรเดียวในกรณีนี้ สปลายน์เป็นฟังก์ชันพหุนามแบบแบ่ง ช่วง ฟังก์ชันนี้ เราเรียกว่าSรับค่าจากช่วง[ a , b ]และแมปค่าเหล่านั้นไปยังเซตของจำนวน จริง เราต้องการให้Sถูกกำหนดแบบแบ่งช่วง เพื่อให้บรรลุเป้าหมายนี้ ให้ช่วง[ a , b ]ถูกปกคลุมด้วย ช่วงย่อย k ช่วง ที่เรียงลำดับและไม่ทับซ้อน กัน

ในแต่ละ"ส่วน" k ส่วนของ [ a , b ]เราต้องการกำหนดพหุนาม เรียกว่าP i บน ช่วง ย่อยที่ iของ[ a , b ]นั้นSถูกกำหนดโดย P i

จุด k + 1จุดt iที่กำหนดเรียกว่าจุดปมเวกเตอร์t = ( t 0 , …, t k )เรียกว่าเวกเตอร์จุดปมสำหรับสปลายน์ ถ้าจุดปมกระจายตัวอย่างเท่าๆ กันในช่วง[ a , b ]เรากล่าวว่าสปลายน์นั้นเป็นแบบสม่ำเสมอมิเช่นนั้นเราจะกล่าวว่ามันเป็นแบบไม่สม่ำเสมอ

ถ้าพหุนามส่วนย่อยP iแต่ละส่วนมีดีกรีไม่เกินnแล้ว จะกล่าวได้ว่าสปลายนั้นมีดีกรีn (หรือมีลำดับn + 1 )

ถ้าในบริเวณใกล้เคียงt iแล้ว สปลายน์จะกล่าวได้ว่ามีความเรียบ (อย่างน้อย) ที่t iนั่นคือ ที่t iชิ้นส่วนพหุนามสองชิ้นP i –1และP iมีค่าอนุพันธ์ร่วมกันตั้งแต่ค่าอนุพันธ์อันดับ 0 (ค่าฟังก์ชัน) ไปจนถึงค่าอนุพันธ์อันดับr i (กล่าวอีกนัยหนึ่ง ชิ้นส่วนพหุนามสองชิ้นที่อยู่ติดกันเชื่อมต่อกันโดยสูญเสียความเรียบไม่เกินnr i )

เวกเตอร์r = ( r 1 , …, r k –1 )ที่ทำให้สปลายมีความเรียบที่t iสำหรับi = 1, …, k – 1เรียกว่าเวกเตอร์ความเรียบของสปลาย

เมื่อกำหนดเวกเตอร์ปมt , ดีกรีnและเวกเตอร์ความเรียบ rสำหรับ tแล้ว เราสามารถพิจารณาเซตของสปลายทั้งหมดที่มีดีกรีnซึ่งมีเวกเตอร์ปมtและเวกเตอร์ความเรียบ rโดยเมื่อรวมกับการดำเนินการบวกฟังก์ชันสองฟังก์ชัน (การบวกแบบจุดต่อจุด) และการคูณฟังก์ชันด้วยจำนวนจริง เซตนี้จะกลายเป็นปริภูมิเวกเตอร์จริงปริภูมิสปลาย นี้ มักจะถูกแทนด้วย

ในการศึกษาทางคณิตศาสตร์ของสปลายพหุนาม คำถามที่ว่าเกิดอะไรขึ้นเมื่อปมสองปม เช่นtiและti + 1เข้าใกล้กันและมาบรรจบกันนั้นมีคำตอบที่ง่าย ส่วนของพหุนามPi (t) จะหายไปและส่วนPi 1 ( t )และPi + 1 ( t )จะรวมกันด้วยผลรวมของการสูญเสียความเรียบสำหรับtiและti + 1นั่นคือ โดยที่j i = nri สิ่งนี้จะนำไปสู่ความเข้าใจที่ครอบคลุมมากขึ้นเกี่ยวกับเวกเตอร์ป การสูญเสียความต่อเนื่อง ณ จุดใด ๆ สามารถพิจารณาได้ว่าเป็นผลมาจาก ป หลายปมที่อยู่ ณ จุดนั้น และประเภทของสปลายสามารถระบุได้อย่างสมบูรณ์โดยดีกรีnและเวกเตอร์ปม ที่ขยายออกไป

โดยที่t iจะถูกทำซ้ำj iครั้ง สำหรับi = 1, …, k 1

เส้นโค้งพาราเมตริกบนช่วง[ a , b ] จะเป็นเส้นโค้งสปลายน์ก็ต่อเมื่อทั้งXและYเป็นฟังก์ชันสปลายน์ที่มีดีกรีเดียวกันและมีเวกเตอร์ปมขยายเดียวกันบนช่วงนั้น

ตัวอย่าง

สมมติว่าช่วง[ a , b ]คือ[0, 3]และช่วงย่อยคือ[0, 1], [1, 2], [2, 3]สมมติว่าส่วนของพหุนามมีดีกรี 2 และส่วนบน[0, 1]และ[1, 2]ต้องเชื่อมต่อกันทั้งค่าและอนุพันธ์อันดับแรก (ที่t = 1 ) ในขณะที่ส่วนบน[1, 2]และ[2, 3]เชื่อมต่อกันเพียงแค่ค่า (ที่t = 2 ) สิ่งนี้จะกำหนดประเภทของสปลายS ( t )ซึ่ง

จะเป็นสมาชิกประเภทนั้น และนอกจากนี้

จะเป็นสมาชิกของประเภทนั้น (หมายเหตุ: แม้ว่าส่วนพหุนาม2t จะไม่ใช่พหุนามกำลังสอง แต่ผลลัพธ์ยังคงเรียกว่าสปลายกำลังสอง ซึ่งแสดงให้เห็นว่าดีกรีของสปลายคือดีกรีสูงสุดของส่วนพหุนาม) เวกเตอร์ปมที่ขยายสำหรับสปลายประเภทนี้จะเป็น(0, 1, 2, 2, 3 )

สปลายที่ง่ายที่สุดมีดีกรี 0 เรียกอีกอย่างว่าฟังก์ชันขั้นบันไดสปลายที่ง่ายรองลงมามีดีกรี 1 เรียกอีกอย่างว่าสปลายเชิงเส้นสปลายเชิงเส้นแบบปิด (กล่าวคือ จุดเชื่อมต่อแรกและจุดเชื่อมต่อสุดท้ายเป็นจุดเดียวกัน) ในระนาบก็คือรูปหลายเหลี่ยม

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

ดังนั้น กราฟของสปลายน์จึงเป็นเส้นตรงที่อยู่นอกช่วง แต่ยังคงเรียบเนียนอยู่

หมายเหตุ

อาจมีคนถามว่า การมีปมมากกว่าnปมในเวกเตอร์ปมนั้นมีความหมายอย่างไร เนื่องจากจะนำไปสู่ความต่อเนื่อง เช่น ที่ตำแหน่งที่มีจำนวนปมมาก ตามธรรมเนียมแล้ว สถานการณ์เช่นนี้บ่งชี้ถึงความไม่ต่อเนื่องอย่างง่ายระหว่างส่วนของพหุนามที่อยู่ติดกันสองส่วน นั่นหมายความว่า หากปมt iปรากฏมากกว่าn + 1ครั้งในเวกเตอร์ปมที่ขยายออกไป เราสามารถลบปมที่เกินจำนวนครั้งที่( n + 1)ออกได้โดยไม่เปลี่ยนแปลงลักษณะของสปลายน์ เนื่องจากจำนวนปมn + 1 , n + 2 , n + 3ฯลฯ มีความหมายเหมือนกัน โดยทั่วไปแล้ว ถือว่าเวกเตอร์ปมใดๆ ที่กำหนดสปลายน์ประเภทใดๆ ก็ตาม ได้ถูกคัดกรองด้วยวิธีนี้แล้ว

สปลายแบบคลาสสิกที่มีดีกรีnที่ใช้ในการวิเคราะห์เชิงตัวเลขนั้นมีความต่อเนื่อง ซึ่งหมายความว่าชิ้นส่วนพหุนามสองชิ้นที่อยู่ติดกันจะมาบรรจบกันในค่าและอนุพันธ์อันดับแรกn − 1ที่แต่ละจุดเชื่อมต่อ สปลายทางคณิตศาสตร์ที่จำลองสปลายแบบแบน ได้ใกล้เคียงที่สุด คือสปลายธรรมชาติแบบลูกบาศก์ ( n = 3 )ที่สามารถหาอนุพันธ์ได้สองครั้งอย่างต่อเนื่อง ( C2 ) ซึ่งเป็นสปลายแบบคลาสสิกนี้ โดย มีเงื่อนไขเพิ่มเติมที่กำหนดไว้ที่จุดปลายaและb

สไปลน์อีกประเภทหนึ่งที่ใช้กันมากในงานกราฟิก เช่น ในโปรแกรมวาดภาพอย่างAdobe IllustratorจากAdobe Systems นั้นมีส่วนประกอบที่เป็นทรงลูกบาศก์ แต่มีความต่อเนื่องเพียงบางส่วนเท่านั้น สไปลน์ประเภทนี้ยังใช้ในPostScriptรวมถึงในการกำหนดแบบอักษรคอมพิวเตอร์บางประเภทด้วย

ระบบออกแบบโดยใช้คอมพิวเตอร์ช่วย (CAD) จำนวนมากที่ออกแบบมาสำหรับกราฟิกและแอนิเมชันระดับสูงใช้เวกเตอร์ปมแบบขยาย ตัวอย่างเช่นAutodesk Mayaระบบออกแบบโดยใช้คอมพิวเตอร์ช่วยมักใช้แนวคิดแบบขยายของเส้นโค้งที่เรียกว่าNonuniform rational B-spline (NURBS)

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

นิพจน์ทั่วไปสำหรับสปลายลูกบาศก์แบบสอดแทรกC 2

สามารถหา การแสดงออกทั่วไปของ เส้นโค้งลูกบาศก์แบบสอดแทรก C2ตัวที่iที่จุดx ภายใต้เงื่อนไขธรรมชาติ ได้โดยใช้สูตร

ที่ไหน

  • คือค่าของอนุพันธ์อันดับสอง ณจุดปมที่i
  • คือค่าของฟังก์ชันที่จุดปมที่i

ตัวแทนและชื่อ

สำหรับช่วง[ a , b ] ที่กำหนด และเวกเตอร์ปมขยายที่กำหนดบนช่วงนั้น สปลายน์ดีกรีnจะก่อให้เกิดปริภูมิเวกเตอร์ กล่าวโดยย่อคือ การบวกสปลายน์สองตัวใดๆ ที่มีประเภทเดียวกัน จะได้สปลายน์ที่มีประเภทเดียวกัน และการคูณสปลายน์ที่มีประเภทเดียวกันด้วยค่าคงที่ใดๆ จะได้สปลายน์ที่มีประเภทเดียวกันมิติของปริภูมิที่บรรจุสปลายน์ทั้งหมดของประเภทใดประเภทหนึ่งสามารถนับได้จากเวกเตอร์ปมขยาย:

มิติเท่ากับผลรวมของดีกรีบวกกับจำนวนครั้งที่ปรากฏ

หากมีการกำหนดเงื่อนไขเชิงเส้นเพิ่มเติมให้กับสปลายชนิดหนึ่ง สปลายที่ได้จะอยู่ในปริภูมิย่อย ตัวอย่างเช่น ปริภูมิของสปลายลูกบาศก์ธรรมชาติทั้งหมดเป็นปริภูมิย่อยของปริภูมิของสปลาย ลูกบาศก์ C₂ ทั้งหมด

เอกสารเกี่ยวกับสปลายน์เต็มไปด้วยชื่อเรียกเฉพาะสำหรับสปลายน์ประเภทต่างๆ ชื่อเรียกเหล่านี้มีความเกี่ยวข้องกับ:

  • ตัวอย่างเช่น ตัวเลือกที่ใช้ในการแสดงผลเส้นโค้งสปลายน์:
  • ตัวอย่างเช่น ตัวเลือกที่ใช้ในการสร้างเวกเตอร์ปมแบบขยาย:
    • โดยใช้ปมเดี่ยวสำหรับ ความต่อเนื่อง C n –1และเว้นระยะห่างของปมเหล่านี้อย่างสม่ำเสมอในช่วง[ a , b ] (ทำให้ได้สปลายแบบสม่ำเสมอ )
    • โดยใช้ปมที่ไม่มีข้อจำกัดเรื่องระยะห่าง (ทำให้ได้เส้นโค้งแบบไม่สม่ำเสมอ )
  • เงื่อนไขพิเศษใดๆ ที่กำหนดไว้สำหรับเส้นโค้งสปลายน์ เช่น:
    • บังคับให้ค่าอนุพันธ์อันดับสองที่จุดaและb เป็นศูนย์ (ซึ่งทำให้เราได้เส้นโค้งสปลายธรรมชาติ )
    • ซึ่งกำหนดให้ค่าข้อมูลที่กำหนดต้องอยู่บนเส้นโค้งสปลายน์ (ทำให้เราได้เส้นโค้งสปลายน์แบบแทรกสอด )

บ่อยครั้งที่มีการเลือกชื่อเฉพาะสำหรับสปลายประเภทหนึ่งที่ตรงตามเงื่อนไขหลักสองข้อขึ้นไปข้างต้น ตัวอย่างเช่น สปลายเฮอร์ไมต์ (Hermite spline)คือสปลายที่แสดงโดยใช้พหุนามเฮอร์ไมต์ (Hermite polynomials)แทนชิ้นส่วนพหุนามแต่ละชิ้น โดยส่วนใหญ่จะใช้กับn = 3นั่นคือ สปลายเฮอร์ไมต์ลูกบาศก์ (Cubic Hermite splines ) ในระดับนี้ อาจเลือกให้เป็นแบบต่อเนื่องเฉพาะเส้นสัมผัส ( C1 ) ซึ่งหมายความว่าปมภายในทั้งหมดเป็นแบบคู่ มีวิธีการหลายวิธีที่ถูกคิดค้นขึ้นเพื่อปรับสปลายดังกล่าวให้เข้ากับจุดข้อมูลที่กำหนด นั่นคือ การทำให้เป็นสปลายแบบแทรกสอด (interpolating splines) โดยการประมาณค่าเส้นสัมผัสที่เป็นไปได้ ณ จุดที่ชิ้นส่วนพหุนามสองชิ้นแต่ละคู่มาบรรจบกัน (ทำให้ได้สปลายคาร์ดินัล (Cardinal splines) สปลายแคทมุล -รอม ( Catmull-Rom splines ) และ สปลายโคชาเน็ก-บาร์เทลส์ ( Kochanek-Bartels splines ) ขึ้นอยู่กับวิธีการที่ใช้)

สำหรับแต่ละรูปแบบการแสดงผล จะต้องหาวิธีการประเมินค่าบางอย่างเพื่อให้สามารถสร้างค่าของสปลายน์ได้ตามต้องการ สำหรับรูปแบบการแสดงผลที่แสดงแต่ละส่วนของพหุนามP i ( t )ในรูปของฐานสำหรับพหุนามดีกรีnนั้น เป็นเรื่องที่เข้าใจได้ง่ายในเชิงแนวคิด:

  • สำหรับค่าอาร์กิวเมนต์t ที่กำหนดให้ จงหาช่วงที่ค่าอาร์กิวเมนต์นั้นอยู่
  • ค้นหาฐานพหุนามที่เลือกสำหรับช่วงนั้น
  • จงหาค่าของพหุนามฐานแต่ละตัวที่เวลาt :
  • ค้นหาค่าสัมประสิทธิ์ของการรวมเชิงเส้นของพหุนามพื้นฐานเหล่านั้นที่ให้สปลายน์ในช่วงc 0 , ..., c k –2
  • นำผลรวมเชิงเส้นของค่าพหุนามฐานมาบวกกันเพื่อให้ได้ค่าของสปลายน์ที่t :

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

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

ยูทิลิตี้ออนไลน์

รหัสคอมพิวเตอร์

  • pspline, czspline, ezspline - เวอร์ชันล่าสุด (2025) อยู่ในที่เก็บข้อมูลส่วนตัวเวอร์ชันปี 2019 นี้ยังคงใช้งานได้โดยไม่ต้องขอสิทธิ์เข้าถึง
  • Sisl: ไลบรารีโอเพนซอร์สภาษา C สำหรับ NURBS , SINTEF
  • การประมาณค่าแบบเส้นโค้งลูกบาศก์ในภาษา C++ - ไลบรารีแบบ header-only ที่รองรับเส้นโค้งลูกบาศก์และเส้นโค้งลูกบาศก์เฮอร์ไมต์
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Spline_(mathematics)&oldid=1354534078 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ สปลายน์ (คณิตศาสตร์)

ใน ทางคณิตศาสตร์ ส ปลายน์ (spline) คือ ฟังก์ชัน ที่กำหนด เป็นช่วงๆ โดยใช้ พหุ นาม ในปัญหา การประมาณค่าใน ช่วง สปลายน์ มักเป็นที่นิยมมากกว่า การประมาณค่าในช่วงด้วยพหุนาม...

การแนะนำ

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

ประวัติศาสตร์

ตามที่ Gerald Farin กล่าวไว้ B-splines ได้รับการสำรวจตั้งแต่ช่วงต้นศตวรรษที่ 19 โดย Nikolai Lobachevsky ที่ มหาวิทยาลัย Kazan ในรัสเซีย [ 1 ]

คำนิยาม

เราเริ่มต้นด้วยการจำกัดการอภิปรายของเราไว้ที่ พหุนามตัวแปรเดียว ในกรณีนี้ สปลายน์เป็น ฟังก์ชัน พหุนาม แบบแบ่ง ช่วง ฟังก์ชันนี้ เราเรียกว่า S รับค่าจากช่วง [ a , b ] และแมปค่าเหล่านั้นไปยังเซตของจำนวน จริง เราต้องการให้ S ถูกกำหนดแบบแบ่งช่วง...