Optymalizacja skanowanych rotacyjnie siatek 3D prowadzona na potrzeby szybkiego renderowania w czasie rzeczywistym

Abstract

In this paper a method was presented to improve quality of three-dimensional shapes used in the construction of virtual scene presentation or 3D games. It's well known that one of the sources for such material (3D models) is a three-dimensional scanning of real objects. Not every 3D model is immediately suitable for use with an 3D engine. Sometimes it is necessary to adapt its contents in a very arduous way. The paper proposes improved methods for 3D mesh conversion, providing an automatic process able to eliminate some 3D mesh flaws we can meet. Particular emphasis was made for the processing of 3D nets obtained by scanning rotation. Results has been tested with multiple mesh samples improved and checked in a rapid 3D engine written by the author. W niniejszym opracowaniu przedstawiona została problematyka pozyskiwania kształtów trójwymiarowych wykorzystywanych do budowy wirtualnych scenerii gier i prezentacji 3D. Powszechnie wiadomo, iż jednym ze źródeł takich materiałów (modeli 3D) jest skanowanie trójwymiarowe obiektów fizycznych. Nie każdy model 3D jest natychmiast zdatny do wykorzystania w silniku 3D. Często konieczne jest przeprowadzenie procedury jego adaptacji, niejednokrotnie żmudnej i pracochłonnej. W artykule zaproponowano przekształcenia usprawniające takie procedury poprzez wprowadzenie automatycznej eliminacji licznych wad siatek 3D, z jakimi można się spotkać. Szczególny nacisk postawiono na przetwarzanie siatek 3D pozyskiwanych drogą skanowania rotacyjnego. Wyniki przetestowano na licznych próbkach trójwymiarowych kształtów i z użyciem szybkiego silnika 3D napisanego przez autora nad biblioteką OpenGL.