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

• Autorzy: Turek M.

Warianty tytułu

EN

3D rotary scanned mesh optimization for fast real-time rendering

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

grafika trójwymiarowa; siatka 3D; silnik 3D; model trójwymiarowy; skanowanie trójwymiarowe; skanowanie rotacyjne; optymalizacja siatek 3D; renderowanie; OpenGL

EN

3D graphics; 3D mesh; polygon mesh; 3D engine; 3D model; 3-dimensional scanning; rotary scanning; 3D mesh optimization; rendering; OpenGL

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 3/2
• Strony: 1469--1480
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Turek M.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Botsch M., Steinberg S., Openmesh — a generic and efficient polygon mesh data structure. OpenSG Symposium, 2002.
• [2] Doo D., Sabin. M., Analysis ofthe Behaviour of Recursive Division Surfaces Near Extraordinary Points. Computer Aided Design, vol. 10, 1978, 356-360.
• [3] Foley D.A. van Dam., Wprowadzenie do Grafiki Komputerowej. WNT, 1995.
• [4] Julesz B., Binocular depth perception of computer-generated images. The Bell System Technical Journal, 39(5), 1125-1163.
• [5] Kettner L., Using generic programming for designing a data structure for polyhedral surfaces. 14 Annual ACM Symposium. On Computational Geometry, 1998 (wykorzystano tezy ogólne).
• [6] Kobbelt L., Interpolatory Subdivision on Open Quadrilatera, Nets With Arbitrary Topology. Proceedings of Eurographics 96, 1996, 409^20.
• [7] Loop C, Smooth Subdivision Surfaces Based on Triangles. Department of Mathematics, 1987 (Master's thesis, Unversity of Utah).
• [8] Mayer R., Invention and Innovation From Canada 's National Research Council, Scientific Canadian. Raincoast Books, Vancouver, 1999.
• [9] Tobler R., Maierhofer S.,A Mesh Data Structure for Rendering and Subdivision. Short Communications proceedings. WSCG'2006, January 30-February 3, 2006.
• [10]Woodham R.J., Photometric method for determining surface orientation from multiple images. Optical Engineering, vol. 19, No. 1, 1980, 139-144.