การค้นคืนวัตถุสามมิติแบบบางส่วนโดยใช้เรปกราฟและฟังก์ชันเส้นผ่าศูนย์กลางรูปร่าง

Abstract

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