• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.41 no.4
• /
• pp.123-130
• /
• 2018

Triangulation is one of the fundamental problems in computational geometry and computer graphics community, and it has huge application areas such as 3D printing, computer-aided engineering, surface reconstruction, surface visualization, and so on. The Delaunay refinement algorithm is a well-known method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. In this paper, we propose a simple but efficient algorithm to triangulate Voronoi surfaces of Voronoi diagram of spheres in 3-dimensional Euclidean space. The proposed algorithm is based on the Ruppert's Delaunay refinement algorithm, and we modified the algorithm to be applied to the triangulation of Voronoi surfaces in two ways. First, a new method to deciding the location of a newly added vertex on the surface in 3-dimensional space is proposed. Second, a new efficient but effective way of estimating approximation error between Voronoi surface and triangulation. Because the proposed algorithm generates a triangular mesh for Voronoi surfaces with guaranteed quality, users can control the level of quality of the resulting triangulation that their application problems require. We have implemented and tested the proposed algorithm for random non-intersecting spheres, and the experimental result shows the proposed algorithm produces quality triangulations on Voronoi surfaces satisfying the quality criterion.

• Journal of Broadcast Engineering
• /
• v.4 no.2
• /
• pp.87-102
• /
• 1999

We propose an algorithm for augmenting a real video sequence with views of graphics ojbects without metric calibration of the video camera by representing the motion of the video camera in projective space. We define a virtual camera, through which views of graphics objects are generated. attached to the real camera by specifying image locations of the world coordinate system of the virtual world. The virtual camera is decomposed into calibration and motion components in order to make full use of graphics tools. The projective motion of the real camera recovered from image matches has a function of transferring the virtual camera and makes the virtual camera move according to the motion of the real camera. The virtual camera also follows the change of the internal parameters of the real camera. This paper shows theoretical and experimental results of our application of non-metric vision to augmented reality.

• Archives of design research
• /
• v.16 no.2
• /
• pp.171-178
• /
• 2003

The visual, sensible and social situation that the modern digital technologies create became the background for the works of architects in extreme modernism and their space modeling suggested another possibility that was emancipated from the restriction of a property of matter and gravity in the existing space. The architecture design process using the digital technology has been attempted in diverse ways and summarized with several characteristics such as displacement, nonlinear space, flexibility of space and non-Euclidean geometry system. However, the conceptual and very technical design process that is called as digital architecture has been indiscriminately used with mixed meanings and the common features and differences between works and theories are not studied. This study aims to classify and identify the digital architecture by type as analyzing the non-linear composition process that is common in the digital architecture.

• The Journal of the Korea Contents Association
• /
• v.20 no.11
• /
• pp.354-367
• /
• 2020

This study is on the consideration of the scope of application of art therapy and fractal through the review of literature at home and abroad. The complex system is the opposite of the Euclidean system, a concept suitable for understanding the contemporaries with ambiguous boundaries and decentralized phenomena. The self-similarity and inventiveness of fractal, the geometry of nature, is used as fractal art in art as well as tree trunk, cloud and plant, especially in art therapy, fractal is considered to be available in the field of mandala and neuroscience. From brain-based research to mandala, exposure to natural patterns, clinical diagnosis through fractal analysis and software development, fractal has potential elements that can be developed in art therapy. Fractal, which is easy to link with computers due to its nature, is a necessary study at this point when non-face-to-face contact with the Corona virus is recommended. Currently, research on fractal art therapy is insufficient in Korea. Therefore, this research is intended to present as a basis for scientific and objective diagnostic tools and treatment at clinical sites using art therapy using fractal.