مقايسه 3 بعدي ابرنقطه حاصل از اسكنرهاي صنعتي و مدل CAD قطعه از طريق شبكه بندي فضاي مدل و تكنيك Barycentric با هدف كنترل كيفيت قطعات صنعتي

اين مقاله الگوريتمي براي مقايسه 3 بعدي ابرنقطه حاصل از اسكنرهاي صنعتي و مدل CAD قطعات ارائه مي دهد كه در آن فاصله هر نقطه از فضاي ابرنقطه تا نزديك ترين مثلث به آن در فضاي مدل CAD محاسبه مي شود. الگوريتم پيشنهادي فضاي مدل CAD را شبكه بندي كرده و با كاهش طول اضلاع مثلث هاي تشكيل دهنده مدل و اختصاص رئوس مثلث هاي فضاي مدل و نقاط فضاي ابرنقطه به سلول هاي شبكه، نزديك ترين مثلث ها را براي هريك از نقاط مي يابد. پس از يافتن نزديك ترين مثلث ها با استفاده از تكنيك Barycentric فاصله هريك از نقاط تا نزديك ترين مثلث ها را محاسبه و كمترين فاصله را در صورت صدق در شرط فاصله به عنوان فاصله نقطه تا مدل CAD در نظر مي گيرد. نتايج به دست آمده نشان مي دهد كه الگوريتم پيشنهادي چه از نظر دقت و چه از نظر زمان اجرا كاربردي مي باشد.