A GPU-based Algorithm for Estimating 3D Geometry and Motion in Near Real-time

Author(s):  
Minglun Gong
Keyword(s):  
Author(s):  
А.А. Третьяков

Процедурная генерация, или создание контента во время работы программы, это сложное направление, которое требует не только понимания 3D-графики, но и навыков программирования графики, что часто сводится к изучению работы графических процессоров. Из-за такой сложности разработчики часто используют уже готовые инструменты для создания контента. Такие инструменты обобщают и упрощают работу, предоставляя большой заготовленный набор функции, который можно использовать не зная программирования вовсе. К сожалению, обобщение часто приводит к уменьшению гибкости и вводит новые ограничения. Статистика показывает, что использование процедурной генерации, для создания массивной 3D-геометрии, невозможно при использовании готовых инструментов с уже заготовленными функциями. Такие инструменты не позволяют воплотить огромные масштабы массивной геометрии в жизнь из-за различных ограничений. Кроме того, существующие алгоритмы создания 3D-геометрии часто не учитывают применение этих алгоритмов для создания массивной 3D-геометрии, например, планет. Рассматриваемый в этой работе алгоритм Marching Cubes также не учитывает применение алгоритма для создания массивной геометрии, из-за чего применение этого алгоритма в таких целях будет иметь много ограничений и много недостатков. Но данный алгоритм выбран не случайно, он обладает большой популярностью и мы поговорим почему. Данная работа фокусируется на представлении новой модификации на уже существующий алгоритм Marching Cubes в целях применения его в рамках массивной геометрии. Данный алгоритм найдет применение в компьютерных играх с космической тематикой, наш алгоритм позволяет создавать массивную 3D-геометрию планетарных масштабов даже на слабых компьютерах без особых затрат по ресурсам. Кроме того, наш алгоритм позволяет изменять сгенерированную геометрию в реальном времени, без задержек по времени, что так важно компьютерным играм. Procedural generation, or the creation of content while a program is running, is a complex area that requires not only an understanding of 3D graphics, but also graphics programming skills, which often boils down to learning how GPUs work. Because of this complexity, developers often use off-the-shelf content creation tools. Such tools generalize and simplify work by providing a large pre-built set of functions that can be used without knowing programming at all. Unfortunately, generalization often reduces flexibility and introduces new constraints. Statistics show that using procedural generation to create massive 3D geometry is impossible when using ready-made tools with already prepared functions. Such tools do not allow the huge scales of massive geometry to be brought to life due to various constraints. In addition, existing 3D geometry creation algorithms often do not account for the application of these algorithms to create massive 3D geometry such as planets. The Marching Cubes algorithm considered in this work also does not take into account the use of the algorithm for creating massive geometry, which is why the use of this algorithm for such purposes will have many limitations and many disadvantages. But this algorithm was not chosen by chance, it is very popular and we will talk why. This work focuses on modifying the existing Marching Cubes algorithm to apply it to massive geometry. This algorithm will find application in computer games with a space theme, our algorithm allows to create massive 3D geometry of planetary scales even on a low-end computers without special resource costs. In addition, our algorithm allows to change the generated geometry in real time, without time delays, which is so important for computer games.


2020 ◽  
Vol 97 ◽  
pp. 105619 ◽  
Author(s):  
Jiawei Guo ◽  
Yucheng He ◽  
Xiaozhi Qi ◽  
Guangxin Wu ◽  
Ying Hu ◽  
...  

2012 ◽  
Vol 17 (1) ◽  
pp. 10
Author(s):  
Wiji Mangestiyono

Wiji Mangestiyono, in paper airfoil design use caedium software explain that caedium and its add-ons combine to form an easy-to-use Computational Fluid Dynamics (CFD) software system that can help to assess the performance of  3D model. Using Caedium add-ons can create any 2D or 3D geometry or import geometry from another CAD package. Then simulate how a gas (e.g. air) or liquid (e.g. water) will flow over and through  geometry. Caedium is simple to learn and efficient to use. Every body can study how the physics of its model changes over time or as modify the model in real time. Caedium's unified simulation environment makes it easy to change the model on the fly and quickly see the results of the changes. Keywords : Caedium, Airfoil, Computation Fluid Dynamics


1979 ◽  
Vol 44 ◽  
pp. 41-47
Author(s):  
Donald A. Landman

This paper describes some recent results of our quiescent prominence spectrometry program at the Mees Solar Observatory on Haleakala. The observations were made with the 25 cm coronagraph/coudé spectrograph system using a silicon vidicon detector. This detector consists of 500 contiguous channels covering approximately 6 or 80 Å, depending on the grating used. The instrument is interfaced to the Observatory’s PDP 11/45 computer system, and has the important advantages of wide spectral response, linearity and signal-averaging with real-time display. Its principal drawback is the relatively small target size. For the present work, the aperture was about 3″ × 5″. Absolute intensity calibrations were made by measuring quiet regions near sun center.


Author(s):  
Alan S. Rudolph ◽  
Ronald R. Price

We have employed cryoelectron microscopy to visualize events that occur during the freeze-drying of artificial membranes by employing real time video capture techniques. Artificial membranes or liposomes which are spherical structures within internal aqueous space are stabilized by water which provides the driving force for spontaneous self-assembly of these structures. Previous assays of damage to these structures which are induced by freeze drying reveal that the two principal deleterious events that occur are 1) fusion of liposomes and 2) leakage of contents trapped within the liposome [1]. In the past the only way to access these events was to examine the liposomes following the dehydration event. This technique allows the event to be monitored in real time as the liposomes destabilize and as water is sublimed at cryo temperatures in the vacuum of the microscope. The method by which liposomes are compromised by freeze-drying are largely unknown. This technique has shown that cryo-protectants such as glycerol and carbohydrates are able to maintain liposomal structure throughout the drying process.


Author(s):  
R.P. Goehner ◽  
W.T. Hatfield ◽  
Prakash Rao

Computer programs are now available in various laboratories for the indexing and simulation of transmission electron diffraction patterns. Although these programs address themselves to the solution of various aspects of the indexing and simulation process, the ultimate goal is to perform real time diffraction pattern analysis directly off of the imaging screen of the transmission electron microscope. The program to be described in this paper represents one step prior to real time analysis. It involves the combination of two programs, described in an earlier paper(l), into a single program for use on an interactive basis with a minicomputer. In our case, the minicomputer is an INTERDATA 70 equipped with a Tektronix 4010-1 graphical display terminal and hard copy unit.A simplified flow diagram of the combined program, written in Fortran IV, is shown in Figure 1. It consists of two programs INDEX and TEDP which index and simulate electron diffraction patterns respectively. The user has the option of choosing either the indexing or simulating aspects of the combined program.


Sign in / Sign up

Export Citation Format

Share Document