Effective program visualization of real objects set by class models «a cloud of points»
Introduction
Application of three-dimensional scanning and, accordingly, its results for today are extremely extensive. Today is the most perfect method of obtaining an image of a real object, which allows the researcher to explore the scanned object fully even without direct contact.
One of the rapidly developing directions of laser scanning that allows to collect spatial data on an object is its representation in the form of three-dimensional model. Three-dimensional modeling allows to perform spatial positioning and visual volumerical perception of individual objects, their mutual arrangement, to receive any size, areas and volumes, the weight of the whole object or parts thereof, to comply with sections of an arbitrary plane, with the display of internal structures, terrain, communications, to create a virtual animation walk.
Recently, to improve the image perception of the object stereo and holographic imaging are used. These methods allow us to improve the understanding of the object structure significantly.
Purpose and tasks
The aim of this work is to create software that would allow effectively visualize the objects set by class models "a cloud of points", including stereo mode.
Main tasks that should be solved:
Survey of existing methods for processing point clouds and the subsequent construction of polygonal models based on them.
Analysis of the results of the studied algorithms and choosing the most appropriate solutions for the goal.
Investigation of stereo visualization methods.
Creating software for visualization of objects set by class models "cloud of points" in the normal and stereo mode.
Actuality of theme
Visualization of real objects set by class models «a cloud of points» today is relevant and has generated a large number of related tasks. Most of them remain unsolved fully. For example, in the field of object visualization of this kind, the main problems are:
lack of rendering speed due to a lack of computing power
inefficient methods of processing the point clouds, that generate excessive use of resources
inaccuracy in constructing surface out of point cloud and/or error in its drawing
insufficient understanding of the real objects using traditional means of visualization
The need for detailed review and solution of these problems, which would significantly reduce the time and resources, gives rise to the urgency of this work.
The scientific innovation of the work
The scientific innovation of this work is to develop effective ways of object visualization set by class models «a cloud of points», including the use non-standard methods of visualization.
Expected practical results
As a practical result it is planned to get a workable product for the traditional and stereo visualization of objects defined by model class "a cloud of points " and objects defined as a set of polygons.
Task assignment
Cloud of points is the set of points in three-dimensional space that define the surface of an object.
The task of object visualization represented by a cloud of points can be divided into three phases:
Construction interpolating surface
Triangulation obtained surface
Derivation of the polygonal model to the screen
Using stereo visualization the stereo pair formation stage and its subsequent transformation into stereo image are added.
The task of triangulation. Methods review.
The visualization of three-dimensional scalar fields understood as surface visualization defined by the function of three arguments and a fixed value of this function - level.
{(x,y,z)|f(x,y,z)=c}
Where f (x, y, z) - is a given function and c - given level. The set of points satisfying this formula is the desired surface. But that is more convenient to restore not the surface itself but the surface which approximates the desired surface with triangles. This method of visualization is called triangulation.
Review of stereo image generating methods
Anaglyph
This method uses multi-colored glasses instead of lenses with inserted filters of additional colors. 3D effect is achieved due to the fact that blue color observed through a red filter of the same color depth is not visible, but when viewed through a blue filter it seems to be black, thus placing in front of one eye a blue and a red filter over the other, while viewing images encoded properly, due to light refraction, you can create the illusion of 3D.
"Pseudostereo"
The perception of the volume can be achieved not only by simultaneous examining of the object or image with both eyes simultaneously, but rather by the rapid change of images in one channel of the image (with monocular vision). Thus, GIF-animation technology allows you to create pseudostereo dimensional images.
Conclusions
The research of effective ways to visualize objects, specified model class «a cloud of points » is completed. The methods of stereo images formation for stereo visualization of these objects in order to get more information about the process are studied and considered. The studies appear to be a starting point for further, more in-depth analysis and comparison of visualization methods and algorithms for specifically defined objects and the development of appropriate software.
Literature
Бабков В.С. Реконструкція 3D-моделей реальних об’єктів методом RBF з використанням GPU / В.С. Бабков // Наукові праці Донецького національного технічного університету. Серія: “Інформатика, кібернетика та обчислювальна техніка”, випуск 9 (132). – Донецьк: ДонНТУ. 2008. – С. 132-136.
Хромова Е.Н., Пауков Д.П., Башков Е.А. «Воссоздание поверхности по произвольному набору точек. Подзадача построения плоскости, наименее удаленной от совокупности точек» ІІ Республіканська наукова конференція студентів , аспірантів та молодих вчених «Комп ’ютерний моніторинг та інформаційні технології» Донецк ДонНТУ 15 мая 2006г.
Башков Е.А. Исследование возможностей применения RBF-алгоритма и его модификаций для построения поверхностных компьютерных моделей в медицинской практике / Е.А. Башков, В.С. Бабков // Сборник трудов международной конференции "Моделирование-2008", 14-16 мая 2008 г. – Киев: Институт проблем моделирования в энергетике им. Г.Е. Пухова, т. 1, 2008. - С. 166–171.
Горькавый И. Н. Автоматизация обработки данных лазерного сканирования для получения высокоточных трехмерных моделей земного рельефа / ВМиК МГУ. http://2006.edu-it.ru/docs/4/04_09_Gorkaviy.doc
At the time of writing this abstract master's work is not finished. The final version can be
received from the author or its curator after December 1, 2009.
