3Dspace object conversion
Authors: Kop’ev E.V.  
Published in issue: #1(6)/2017  
DOI: 10.18698/254180092017157  
Category: Informatics, Computer Engineering and Control  Chapter: System Analysis, Control, and Information Processing, Statistics 

Keywords: computer graphics, computer graphics algorithms, 3Deditors, modular algorithm library, unstructured topology, STL 

Published: 16.03.2017 
Computer graphics algorithms at present day allow us to solve one and the same problem in several ways. These algorithms can be ranked in order of distance from the primitives. The proposed concept will implement a modular library and efficiently conduct the work at any level of distance from the primitives. This decision will accelerate the coding, simplify debugging, will make it possible to qualitatively compare the effectiveness of the combined approaches. The study describes the 3Dmodel storage format and gives the definition of the class of basis objects and their designers. Moreover, we define the set of blending functions and consider some problems in computer graphics. Finally, we give examples of using this concept and propose ideas for further development.
References
[1] Lin M.C., Manocha D., Gottschalk S. OBBTree: a hierarchical structure for rapid interference detection. SIGGRAPH 96. Proc. 23rd Annual Conf. on Computer Graphics and Interactive Techniques, 1996, pp. 171180.
[2] Moller T. A fast triangletriangle intersection test. Stanford, Standford university press, 1997.
[3] Laszlo M.S. Computational geometry and computer graphic in C++. Prentice Hall, 1995. 282 p.
[4] Lee D.T., Schachter B.J. Two algorithms for constructing a delaunay triangulation. International Journal of Computer and Information Sciences, 1980, vol. 9, no. 3, pp. 219242. URL: http://link.springer.com/article/10.1007/BF00977785 DOI: 10.1007/BF00977785
[5] Delaunay M.P. Treangulation in 3D. University of West Bohemia in Pilsen, 2002.
[6] Dutr P., Adams B. Interactive boolean operations on surfelbounded solids. SIGGRAPH, 2003, pp. 651656.
[7] Schifko M., Juttler B., Kornberger B. Industrial application of exact Boolean operations for meshes. SCCG. Proc. of the 26th Spring Conf. on Computer Graphics, 2010, pp.165172. URL: http://dl.acm.org/citation.cfm?id=1925089 DOI: 10.1145/1925059.1925089
[8] Mei G., Tipper J.C. Simple and robust Boolean operations for triangulated surfaces. Cornell University, 2013. URL: https://arxiv.org/abs/1308.4434 (accessed 02.01.2017).
[9] CGAL: The computational geometry algorithms library. URL: http://www.cgal.org (accessed 03.12.2016)
[10] VTK: The visualization toolkit. URL: http://www.vtk.org (accessed 03.12.2016).
[11] DGtal: Digital geometry tools and algorithms. URL: http://dgtal.org (accessed 03.12.2016).
[12] The VCGLibrary. URL: http://vcg.isti.cnr.it/vcglib (accessed 03.12.2016).