TH111799A - วิธีการหาโครงสร้างหลักของวัตถุสามมิติอย่างมีประสิทธิภาพด้วย gpu - Google Patents

Abstract

------08/01/2564------(OCR) วิธีการหาโครงสร้างหลักของวัตถุสามมิติ ตามการประดิษฐ์นี้สามารถสร้างโครงสร้างหลักที่มีลักษณะเป็นเส้นที่อยู่ภายในรูปทรงของวัตถุสามมิติทุกรูปทรง เพื่อนำแบบจำลองนี้ไปใช้ในงานด้านอื่นๆ เช่นการทำ 3Dobject matching, การแบ่งกลุ่มและการค้นหาข้อมูลจากฐานข้อมูลสามมิติ, search engine สำหรับ 3Dmodel หรืองานใดๆที่ต้องอาศัยโครงสร้างหลักเพื่อใช้เป็นตัวแทนวัตถุสามมิติ ซึ่งโครงสร้างหลักนี้มีข้อได้เปรียบด้านปริมาณข้อมูลที่น้อยกว่ามาก การหาโครงสร้างหลักนี่นำเสนอนี้ใช้กระบวนการบนอุปกรณ์GPU ซึ่งปรกติทำหน้าที่แสดงผลในเครื่องคอมพิวเตอร์ แต่เนื่องจากอุปกรณ์นี้ปัจจุบันมีความสามารถด้านการคำนวณค่อนข้างสูง จึงไต้ถูกนำมาประยุกต์ใช้โดยวิธีการที่นำเสนอ วิธีการตามการประดิษฐ์นี้ประกอบด้วยขั้นตอนการเลือกเฉพาะ voxel ที่ทึบ จากนั้นจะเป็นการหาเฉพาะเปลือก voxel ภายนอกการเลือกลบ voxel ที่สอดคล้องกับเงื่อนไขที่กำหนดขึ้น การจัดการคำนวณแบบขนานของทุกขั้นตอน และการปรับปรุงข้อมูลภายในหน่วยความจำของ GPU วิธีการดังกล่าวมีลักษณะเฉพาะคือการใช้คุณสมบัติการทำงานแบบขนานบนข้อมูล (data parallel) ของ GPU ที่จะทำหน้าที่แทน CPU ซึ่งทำงานแบบอนุกรมเมื่อจัดการอย่างเหมาะสมตามขั้นตอนที่ได้เสนอไว้ที่นี้แล้ว จะสามารถคำนวณหาโครงสร้างหลักของวัตถุสามมิติที่มีลักษณะถูกต้องได้อย่างรวดเร็ว ------------ DC60 (22/07/54) วิธีการหาโครงสร้างหลักของวัตถุสามมิติ ตามการประดิษฐ์นี้สามารถสร้างโครงสร้างหลักที่มีลักษณะเป็นเส้น ที่อยู่ภายในรูปทรงของวัตถุสามมิติทุกรูปทรง เพื่อนำแบบจำลองนี้ไปใช้ในงานด้านอื่นๆ เช่นการทำ 3D object matching, การแบ่งกลุ่มและการค้นหาข้อมูลจากฐานข้อมูลสามมิติ, search engine สำหรับ 3D model หรือ งานใดๆที่ต้องอาศัยโครงสร้างหลักเพื่อใช้เป็นตัวแทนวัตถุสามมิติ ซึ่งโครงสร้างหลักนี้มีข้อได้เปรียบด้าน ปริมาณข้อมูลที่น้อยกว่ามาก การหาโครงสร้างหลักนี่นำเสนอนี้ใช้กระบวนการบนอุปกรณ์ GPU ซึ่งปรกติทำ หน้าที่แสดงผลในเครื่องคอมพิวเตอร์ แต่เนื่องจากอุปกรณ์นี้ปัจจุบันมีความสามารถด้านการคำนวณค่อนข้างสูง จึงได้ถูกนำมาประยุกต์ใช้โดยวิธีการที่นำเสนอ วิธีการตามการประดิษฐ์นี้ประกอบด้วยขั้นตอนการเลือกเฉพาะ voxel ที่ทึบ จากนั้นจะเป็นการหาเฉพาะเปลือก voxel ภายนอก การเลือกลบ voxel ที่สอดคล้องกับเงื่อนไขที่ กำหนดขึ้น การจัดการคำนวณแบบขนานของทุกขั้นตอน และการปรับปรุงข้อมูลภายในหน่วยความจำของ GPU วิธีการดังกล่าวมีลักษณะเฉพาะคือการใช้คุณสมบัติการทำงานแบบขนานบนข้อมูล (data parallel) ของ GPU ที่จะทำหน้าที่แทน CPU ซึ่งทำงานแบบอนุกรม เมื่อจัดการอย่างเหมาะสมตามขั้นตอนที่ได้เสนอไว้ที่นี้แล้ว จะ สามารถคำนวณหาโครงสร้างหลักของวัตถุสามมิติที่มีลักษณะถูกต้องได้อย่างรวดเร็ว วิธีการหาโครงสร้างหลักของวัตถุสามมิติ ตามการประดิษฐ์นี้สามารถสร้างโครงสร้างหลักที่มีลักษณะเป็นเส้น ที่อยู่ภายในรูปทรงของวัตถุสามมิติทุกรูปทรง เพื่อนำแบบจำลองนี้ไปใช้ในงานด้านอื่นๆ เช่นการทำ 3D object matching, การแบ่งกลุ่มและการค้นหาข้อมูลจากฐานข้อมูลสามมิติ, search engine สำหรับ 3D model หรือ งานใดๆที่ต้องอาศัยโครงสร้างหลักเพื่อใช้เป็นตัวแทนวัตถุสามมิติ ซึ่งโครงสร้างหลักนี้มีข้อได้เปรียบด้าน ปริมาณข้อมูลที่น้อยกว่ามาก การหาโครงสร้างหลักนี่นำเสนอนี้ใช้กระบวนการบนอุปกรณ์ GPU ซึ่งปรกติทำ หน้าที่แสดงผลในเครื่องคอมพิวเตอร์ แต่เนื่องจากอุปกรณ์นี้ปัจจุบันมีความสามารถด้านการคำนวณค่อนข้างสูง จึงได้ถูกนำมาประยุกต์ใชโดยวิธีการที่นำเสนอ วิธีการตามการประดิษฐ์นี้ประกอบด้วยขั้นตอนการเลือกเฉพาะ voxel ที่ทึบ จากนั้นจะเป็นการหาเฉพาะเปลือก voxel ภายนอก การเลือกลบ voxel ที่สอดคล้องกับเงื่อนไขที่ กำหนดขึ้น การจัดการคำนวณแบบขนานของทุกขั้นตอน และการปรับปรุงข้อมูลภายในหน่วยความจำของ GPU วิธีการดังกล่าวมีลักษณะเฉพาะคือการใช้คุณสมบัติการทำงานแบบขนานบนข้อมูล (data parallel) ของ GPU ที่จะทำหน้าที่แทน CPU ซึ่งทำงานแบบอนุกรม เมื่อจัดการอย่างเหมาะสมตามขั้นตอนที่ได้เสนอไว้ที่นี้แล้ว จะ สามารถคำนวณหาโครงสร้างหลักของวัตถุสามมิติที่มีลักษณะถูกต้องได้อย่างรวดเร็ว

Claims (1)

1. : DC60 (22/07/54) วิธีการหาโครงสร้างหลักของวัตถุสามมิติ ตามการประดิษฐ์นี้สามารถสร้างโครงสร้างหลักที่มีลักษณะเป็นเส้น ที่อยู่ภายในรูปทรงของวัตถุสามมิติทุกรูปทรง เพื่อนำแบบจำลองนี้ไปใช้ในงานด้านอื่นๆ เช่นการทำ 3D object matching, การแบ่งกลุ่มและการค้นหาข้อมูลจากฐานข้อมูลสามมิติ, search engine สำหรับ 3D model หรือ งานใดๆที่ต้องอาศัยโครงสร้างหลักเพื่อใช้เป็นตัวแทนวัตถุสามมิติ ซึ่งโครงสร้างหลักนี้มีข้อได้เปรียบด้าน ปริมาณข้อมูลที่น้อยกว่ามาก การหาโครงสร้างหลักนี่นำเสนอนี้ใช้กระบวนการบนอุปกรณ์ GPU ซึ่งปรกติทำ หน้าที่แสดงผลในเครื่องคอมพิวเตอร์ แต่เนื่องจากอุปกรณ์นี้ปัจจุบันมีความสามารถด้านการคำนวณค่อนข้างสูง จึงได้ถูกนำมาประยุกต์ใช้โดยวิธีการที่นำเสนอ วิธีการตามการประดิษฐ์นี้ประกอบด้วยขั้นตอนการเลือกเฉพาะ voxel ที่ทึบ จากนั้นจะเป็นการหาเฉพาะเปลือก voxel ภายนอก การเลือกลบ voxel ที่สอดคล้องกับเงื่อนไขที่ กำหนดขึ้น การจัดการคำนวณแบบขนานของทุกขั้นตอน และการปรับปรุงข้อมูลภายในหน่วยความจำของ GPU วิธีการดังกล่าวมีลักษณะเฉพาะคือการใช้คุณสมบัติการทำงานแบบขนานบนข้อมูล (data parallel) ของ GPU ที่จะทำหน้าที่แทน CPU ซึ่งทำงานแบบอนุกรม เมื่อจัดการอย่างเหมาะสมตามขั้นตอนที่ได้เสนอไว้ที่นี้แล้ว จะ สามารถคำนวณหาโครงสร้างหลักของวัตถุสามมิติที่มีลักษณะถูกต้องได้อย่างรวดเร็ว วิธีการหาโครงสร้างหลักของวัตถุสามมิติ ตามการประดิษฐ์นี้สามารถสร้างโครงสร้างหลักที่มีลักษณะเป็นเส้น ที่อยู่ภายในรูปทรงของวัตถุสามมิติทุกรูปทรง เพื่อนำแบบจำลองนี้ไปใช้ในงานด้านอื่นๆ เช่นการทำ 3D object matching, การแบ่งกลุ่มและการค้นหาข้อมูลจากฐานข้อมูลสามมิติ, search engine สำหรับ 3D model หรือ งานใดๆที่ต้องอาศัยโครงสร้างหลักเพื่อใช้เป็นตัวแทนวัตถุสามมิติ ซึ่งโครงสร้างหลักนี้มีข้อได้เปรียบด้าน ปริมาณข้อมูลที่น้อยกว่ามาก การหาโครงสร้างหลักนี่นำเสนอนี้ใช้กระบวนการบนอุปกรณ์ GPU ซึ่งปรกติทำ หน้าที่แสดงผลในเครื่องคอมพิวเตอร์ แต่เนื่องจากอุปกรณ์นี้ปัจจุบันมีความสามารถด้านการคำนวณค่อนข้างสูง จึงได้ถูกนำมาประยุกต์ใชโดยวิธีการที่นำเสนอ วิธีการตามการประดิษฐ์นี้ประกอบด้วยขั้นตอนการเลือกเฉพาะ voxel ที่ทึบ จากนั้นจะเป็นการหาเฉพาะเปลือก voxel ภายนอก การเลือกลบ voxel ที่สอดคล้องกับเงื่อนไขที่ กำหนดขึ้น การจัดการคำนวณแบบขนานของทุกขั้นตอน และการปรับปรุงข้อมูลภายในหน่วยความจำของ GPU วิธีการดังกล่าวมีลักษณะเฉพาะคือการใช้คุณสมบัติการทำงานแบบขนานบนข้อมูล (data parallel) ของ GPU ที่จะทำหน้าที่แทน CPU ซึ่งทำงานแบบอนุกรม เมื่อจัดการอย่างเหมาะสมตามขั้นตอนที่ได้เสนอไว้ที่นี้แล้ว จะ สามารถคำนวณหาโครงสร้างหลักของวัตถุสามมิติที่มีลักษณะถูกต้องได้อย่างรวดเร็วข้อถือสิทธิ์ (ข้อที่หนึ่ง) ซึ่งจะปรากฏบนหน้าประกาศโฆษณา : แท็ก :