• Journal of the Korea Computer Graphics Society
• /
• v.2 no.2
• /
• pp.11-20
• /
• 1996

The numerous application of scattered data include the modeling and visualization of physical phenomena. A tetrahedrization is one of pre-processing steps for 4-D surface interpolation. In this paper, various tetrahedrization methods are discussed including, Delaunay, least squares fitting, gradient difference, and jump in normal direction derivatives. This paper discriminates the characteristics of tetrahedrization through visualizing tetrahedral domain. This paper also, provides the tool that can compare and analyze the quality of 4-D space approximation over tetrahedral domain numerically, as well as graphically.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.7
• /
• pp.1894-1905
• /
• 1996

Delauuany triangulation which is the dual of Dirichlet tessellation is not affine invariant. In other words, the triangulation is dependent upon the choice of the coordinate axes used to represent the vertices. In the same reason, Delahanty tetrahedrization does not have an affine iveariant transformation property. In this paper, we present a new type of tetrahedrization of spacial points sets which is unaffected by translations, scalings, shearings and rotations. An affine invariant tetrahedrization is discussed as a means of affine invariant 2 -D triangulation extended to three-dimensional tetrahedrization. A new associate norm between two points in 3-D space is defined. The visualization of the structure of tetrahedrization can discriminate between Delaunay tetrahedrization and affine invariant tetrahedrization.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1553-1567
• /
• 1996

The numerous applications surface interpolation include the modeling and visualization phenomena. A tetrahedrization is one of pre-processing steps for 4-D space interpolation. The quality of a piecewise linear interpolation 4-D space depends not only on the distribution of the data points in $R^2$, but also on the data values. We show that the quality of approximation can be improved by data dependent tetraheadrization through visualization of 4-D space. This paper discusses Delaunary tetrahedrization method(sphere criterion) and one of the data dependent tetrahedrization methods(least squares fitting criterion). This paper also discusses new data dependent criteria:1) gradient difference, and 2) jump in normal direction derivative.

• Proceedings of the Korea Contents Association Conference
• /
• 2018.05a
• /
• pp.119-120
• /
• 2018

급경사지에 대한 웹기반 위험관리의 베이스맵이라 할 수 있는 3차원 지형정보시스템를 구축하여 현장을 생생하게 가시화하고 사전예측, 대피계획 수립, 상황분석 등을 수행하고자 하였다. 본 연구에서 구축한 사면의 3차원 가시화시스템은 3차원 DB 구축, 3차원 가시화서비스, 웹 위기관리센터와의 연동의 3가지 부분으로 구성되었다.

• The KIPS Transactions:PartA
• /
• v.10A no.1
• /
• pp.59-68
• /
• 2003

3-D data modeling of a volumetric scattered data is highly demanded for geological structure inspection, environment visualization and supersonic testing. The data used in these area are generally irregularly scattered in a volume data space, which are much different from the structured points data (cuberille data) used in Marching cube algorithm. In this paper, first we explore a volume modeling method for the scattered data based on tetrahedral domain. Next we propose a method for solving the ambiguity of tetrahedral domain decision using asymptotic decider criterion. Last we implement a simple visualization system based on the proposed asymptotic decider criterion and compare it with a system based on sphere criterion. In deciding tetrahedral domain, sphere criterion considers only positional values but asymptotic decider criterion considers not only positional values but also functional values, so asymptotic decider criterion is more accurate on deciding tetrahedral domain than sphere criterion.

• Proceedings of the Korean Society for Rock Mechanics Conference
• /
• 2006.03a
• /
• pp.277-287
• /
• 2006

• Journal of the Korea Computer Graphics Society
• /
• v.3 no.2
• /
• pp.27-34
• /
• 1997

3-D image modeling is in high demand for automated visual inspection and non-destructive testing. It also can be useful in biomedical research, medical therapy, surgery planning, and simulation of critical surgery (i.e. cranio-facial). Image processing and image analysis are used to enhance and classify medical volumetric data. Analyzing medical volumetric data is very difficult In this paper, we propose a new image modeling method based on tetrahedrization to improve the visualization of three-dimensional medical volumetric data. In this method, the trivariate piecewise linear interpolation is applied through the constructed tetrahedral domain. Also, visualization methods including iso-surface, color contouring, and slicing are discussed. This method can be useful to the correct and speedy analysis of medical volumetric data, because it doesn't have the ambiguity problem of Marching Cubes algorithm and achieves the data reduction. We expect to compensate the degradation of an accuracy by using an adaptive sub-division of tetrahedrization based on least squares fitting.

• Journal of Digital Contents Society
• /
• v.16 no.4
• /
• pp.575-581
• /
• 2015

This paper presents the development of certain highly efficient and accurate method for computing tangent curves for three-dimensional vector fields. Unlike conventional methods, such as Runge-Kutta method, for computing tangent curves which produce only approximations, the method developed herein produces exact values on the tangent curves based upon piecewise linear variation over a tetrahedral domain in 3D. This new method assumes that the vector field is piecewise linearly defined over a tetrahedron in 3D domain. It is also required to decompose the hexahedral cell into five or six tetrahedral cells for three-dimensional vector fields. The critical points can be easily found by solving a simple linear system for each tetrahedron. This method is to find exit points by producing a sequence of points on the curve with the computation of each subsequent point based on the previous. Because points on the tangent curves are calculated by the explicit solution for each tetrahedron, this new method provides correct topology in visualizing 3D vector fields.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.8 no.3
• /
• pp.55-64
• /
• 2005

This study demonstrates the experiment based on digital photogrammetric processing for acquiring data related to slope monitoring. To apply dose-range digital photos for monitoring road rock slopes, digital elevation models and digital orthophotos were generated and 3D modelling was conducted for the visualization on a digital photogrammetric workstation. These digital photogrammetric products can be utilized as objective and scientific data not only for surveying and analyzing the shape and characteristics of the slopes but also for extracting various engineering data for building the database of the slopes and making the safety diagnosis of the slopes.

• Tunnel and Underground Space
• /
• v.23 no.4
• /
• pp.261-270
• /
• 2013

As part of the development of the 3-D geologic modeling software, this study addresses on new development of software modules that can perform the analysis and visualization of the fracture network system in 3-D. The developed software modules, such as BOUNDARY, DISK3D, FNTWK3D, CSECT and BDM, are coded on Microsoft Visual Studio platform using the MFC and OpenGL library supported by C++ program language. Each module plays a role in construction of analysis domain, visualization of fracture geometry in 3-D, calculation of equivalent pipes, production of cross-section map and management of borehole data, respectively. The developed software modules for analysis and visualization of the 3-D fracture network system can be used to tackle the geomechanical problems related to strength, deformability and hydraulic behaviors of the fractured rock masses. All these benefits will further enhance the economic competitiveness of the domestic software industry.