------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 ซึ่งทำงานแบบอนุกรม เมื่อจัดการอย่างเหมาะสมตามขั้นตอนที่ได้เสนอไว้ที่นี้แล้ว จะ สามารถคำนวณหาโครงสร้างหลักของวัตถุสามมิติที่มีลักษณะถูกต้องได้อย่างรวดเร็ว------08/01/2021------(OCR) A method for finding the primary structure of a 3D object. According to the present invention, the primary structure, which is a line inside the shape of any 3D object, can be created to apply this model to other tasks such as 3D object matching, segmentation and searching from 3D databases, search engines for 3D models, or any task that requires a primary structure to represent a 3D object. This primary structure has the advantage of much less data volume. The proposed primary structure finding uses a process on a GPU device, which is usually displayed on a computer. However, since this device currently has a relatively high computational capacity, it has been applied by the proposed method. The method according to the present invention consists of selecting only opaque voxels, then finding only the outer voxel shell, selecting and deleting voxels that meet the specified conditions, managing the calculation in parallel for all steps, and updating the data in the GPU's memory. The method is characterized by using the data parallelism feature of the GPU, which replaces the CPU, which works in series when properly managed according to the proposed procedure. It will be able to calculate the main structure of a 3D object with the correct characteristics quickly. ------------ DC60 (22/07/54) The method for finding the main structure of a 3D object according to this invention can create a main structure that is in the form of a line. Inside the shape of every 3D object, this model can be used in other tasks such as 3D object matching, grouping and searching data from 3D databases, search engines for 3D models, or any task that requires a main structure to represent a 3D object. This main structure has the advantage of much less data volume. The main structure finding presented here uses a process on a GPU device, which is usually displayed in a computer. However, since this device currently has a relatively high computational capability, it has been applied by the method presented. The method according to this invention consists of selecting only opaque voxels, then finding only the outer voxel shell, selecting and deleting voxels that meet the specified conditions, managing the calculation in parallel at all steps, and updating the data in the GPU memory. The method is characterized by using the data parallelism feature of the GPU that replaces the CPU that works in series. When properly implemented according to the proposed procedure, the correct primary structure of a 3D object can be rapidly computed. The method for finding the primary structure of a 3D object according to the invention can create a primary structure that is a line inside the shape of any 3D object. This model can be used in various applications such as 3D object matching, segmentation and searching data from 3D databases, search engines for 3D models, or any other task that requires a primary structure to represent a 3D object. This primary structure has the advantage of significantly reducing the amount of data required. The proposed primary structure finding process utilizes a GPU device, which is typically displayed on a computer. However, due to the relatively high computational capabilities of current devices, the proposed method has been applied. The method of the invention consists of selecting only opaque voxels, then finding only the outer voxel shell, selecting and deleting voxels that meet the specified conditions, parallelizing the computation of all steps, and updating the data in the GPU's memory. The method is characterized by using the data parallelism of the GPU, which replaces the serial processing of the CPU. When properly implemented according to the proposed procedure, the correct primary structure of a 3D object can be rapidly computed.