• Title/Summary/Keyword: 삼차원 가시화

Search Result 27, Processing Time 0.025 seconds

Development of the 3-D Fracture Network Analysis and Visualization Software Modules (삼차원 불연속면 연결구조 해석 및 가시화 소프트웨어 모듈 개발)

  • Noh, Young-Hwan;Choi, Yosoon;Um, Jeong-Gi;Hwang, Sukyeon
    • 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.

How to Find Three Dimensional Symmetry in Series Parallel Digraphs (직병렬 유향 그래프의 삼차원 대칭성 탐지 알고리즘)

  • ;Peter Eades
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.689-691
    • /
    • 2000
  • 대칭성(symmetry)은 그래프를 가시화하여 기하학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 명확하게 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 미약한 실정이다. 본 논문에서는 직병렬 유향 그래프에서의 삼차원 대칭성을 탐지하는 알고리즘을 제안하였다. 직병렬 유향 그래프는 소프트웨어 가시화난 네트워크 모델링 등에 자주 사용되는 유용한 그래프이다. 이 알고리즘은 직병렬 유향 그래프의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘의 기반이 된다.

  • PDF

Selective Segmentation of 3-D Objects Using Surface Detection and Volume Growing (표면 검출과 볼륨 확장을 이용한 삼차원 물체의 선택 분할)

  • Bae, So-Young;Choi, Soo-Mi;Choi, Yoo-Joo;Kim, Myoung-Hee
    • The KIPS Transactions:PartA
    • /
    • v.9A no.1
    • /
    • pp.83-92
    • /
    • 2002
  • The segmentation of target objects from three dimensional volume images is an essential step for visualization and volume measurement. In this paper, we present a method to detect the surface of objects by improving the widely used levoy filtering for volume visualization. Using morphological operators we generate completely closed surfaces and selectively segment objects using the volume growing algorithm. The presented method was applied to 3-D artificial sphere images and angiocardiograms. We quantitatively compared this method with the conventional levoy filtering using artificial sphereimages, and the results showed that our method is better in the aspect of voxel errors. The results of visual comparison using angiocardiograms also showed that our method is more accurate. The presented method in this paper is very effective for segmentation of volume data because segmentation, visualization and measurement are frequently used together for 3-D image processing and they can be easily related in our method.

An Algorithm for Detecting Three Dimensional Symmetry in Trees (트리의 삼차원 대칭성 탐지 알고리즘)

  • ;Peter Eades
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.677-679
    • /
    • 2000
  • 대칭성(symmetry)은 그래프를 가시화하여 기학학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 효율적으로 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 제시된 바 없다. 본 논문에서는 그래프 드로잉에서의 삼차원 대칭성 문제를 연구하였다. 먼저 그래프의 삼차원 대칭 드로잉을 구축하기 위해 필요한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 삼차원 대칭성을 탐지하는 알고리즘을 제시하였다. 이 알고리즘은 트리의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘으로 쉽게 확장이 가능하다.

  • PDF

Trilinear Isosurface Extraction Using Cell Decomposition (정육면체형 셀의 분해를 이용한 삼중선형 등위면의 계산)

  • Sohn, Bong-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.2 s.46
    • /
    • pp.83-91
    • /
    • 2007
  • This paper describes an algorithm to compute and visualize a topologically accurate trilinear isosurface from three dimensional volumetric image via cubic cell decomposition. An isosurface is often used for visualizing a three dimensional volumetric image. An isosurface defined in each cubic cell of the volume is triangulated in order to be visualized in a computer. However, most isosurface extraction methods generate a triangulated isosurface which may not be topologically equivalent to the ideal trilinear isosurface. We propose a method to decide a correct connectivity of a trilinear isosurface in a cubic cell and perform appropriate cell decomposition according to the decision. Using the method, we can extract isosurface triangles from the cells generated by the decomposition. We prove that this method generates a triangulated isosurface which is topologically equivalent to the trilinear isosurface. We implemented our proposed algorithm and the result shows it can generate topologically accurate trilinear isosurface.

  • PDF

3D Visualization Techniques for Volcanic Ash Dispersion Prediction Results (화산재 확산 예측결과의 삼차원 가시화 기법)

  • Youn, Jun Hee;Kim, Ho Woong;Kim, Sang Min;Kim, Tae Hoon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.99-107
    • /
    • 2016
  • Korea has been known as volcanic disaster free area. However, recent surveying result shows that Baekdu mountain located in northernmost in the Korean peninsula is not a dormant volcano anymore. When Baekdu mountain is erupting, various damages due to the volcanic ash are expected in South Korea area. Especially, volcanic ash in the air may cause big aviation accident because it can hurt engine or gauges in the airplane. Therefore, it is a crucial issue to interrupt airplane navigation, whose route is overlapped with volcanic ash, after predicting three dimensional dispersion of volcanic ash. In this paper, we deals with 3D visualization techniques for volcanic ash dispersion prediction results. First, we introduce the data acquisition of the volcanic ash dispersion prediction. Dispersion prediction data is obtained from Fall3D model, which is volcanic ash dispersion simulation program. Next, three 3D visualization techniques for volcanic ash dispersion prediction are proposed. Firstly proposed technique is so called 'Cube in the Air', which locates the semitransparent cubes having different color depends on its particle concentration. Second technique is a 'Cube in the Cube' which divide the cube in proportion to particle concentration and locates the small cubes. Last technique is 'Semitransparent Volcanic Ash Plane', which laminates the layer, whose grids present the particle concentration, and apply the semitransparent effect. Based on the proposed techniques, the user could 3D visualize the volcanic ash dispersion prediction results upon his own purposes.

Compression and Visualization Techniques for Time-Varying Volume Data (시변 볼륨 데이터의 압축과 가시화 기법)

  • Sohn, Bong-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.85-93
    • /
    • 2007
  • This paper describes a compression scheme for volumetric video data(3D space X 1D time) there each frame of the volume is decompressed and rendered in real-time. Since even one frame size of volume is very large, runtime decompression can be a bottleneck for real-time playback of time-varying volume data. To increase the run-time decompression speed and compression ratio, we decompose the volume into small blocks and only update significantly changing blocks. The results show that our compression scheme compromises decompression speed and image quality well enough for interactive time-varying visualization.

  • PDF

Methods of Discontinuity Network Visualization in 3-D (불연속면 연결구조의 삼차원 가시화 기법에 관한 연구)

  • Noh, Young-Hwan;Um, Jeong-Gi
    • The Journal of Engineering Geology
    • /
    • v.22 no.4
    • /
    • pp.449-458
    • /
    • 2012
  • A sound understanding of the structural characteristics of fractured rock masses is important in designing and maintaining earth structures because their strength, deformability, and hydraulic behavior depend mainly on the characteristics of discontinuity network structures. Despite considerable progress in understanding the structural characteristics of rock masses, the complexity of discontinuity patterns has prevented satisfactory analysis based on a 3-D rock mass visualization model. This paper presents the results of studies performed to develop rock mass visualization in 3-D to analysis the mechanical and hydraulic behavior of fractured rock masses. General and particular solutions of non-linear equations of disk-shaped fractures have been derived to calculated lines of intersection and equivalent pipes. Also, program modules have been developed to perform the calculations. The procedures developed for the 3-D fractured rock mass visualization model can be used to characterize rock mass geometry and network systems effectively. The results obtained in this study will be refined and then combined for use as a tool for assessing geomechanical problems related to strength, deformability and hydraulic behaviors of the fractured rock masses.

Geometric LiveWire and Geometric LiveLane for 3D Meshes (삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인)

  • Yoo Kwan-Hee
    • The KIPS Transactions:PartA
    • /
    • v.12A no.1 s.91
    • /
    • pp.13-22
    • /
    • 2005
  • Similarly to the edges defined in a 2D image, we can define the geometric features representing the boundary of the distinctive parts appearing on 3D meshes. The geometric features have been used as basic primitives in several applications such as mesh simplification, mesh deformation, and mesh editing. In this paper, we propose geometric livewire and geometric livelane for extracting geometric features in a 3D mesh, which are the extentions of livewire and livelane methods in images. In these methods, approximate curvatures are adopted to represent the geometric features in a 3D mesh and the 3D mesh itself is represented as a weighted directed graph in which cost functions are defined for the weights of edges. Using a well-known shortest path finding algorithm in the weighted directed graph, we extracted geometric features in the 3D mesh among points selected by a user. In this paper, we also visualize the results obtained from applying the techniques to extracting geometric features in the general meshes modeled after human faces, cows, shoes, and single teeth.