• Title/Summary/Keyword: Triangle mesh

Search Result 82, Processing Time 0.027 seconds

Construction of a artificial levee line in river zones using LiDAR Data (라이다 자료를 이용한 하천지역 인공 제방선 추출)

  • Choung, Yun-Jae;Park, Hyeon-Cheol;Jo, Myung-Hee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.185-185
    • /
    • 2011
  • Mapping of artificial levee lines, one of major tasks in river zone mapping, is critical to prevention of river flood, protection of environments and eco systems in river zones. Thus, mapping of artificial levee lines is essential for management and development of river zones. Coastal mapping including river zone mapping has been historically carried out using surveying technologies. Photogrammetry, one of the surveying technologies, is recently used technology for national river zone mapping in Korea. Airborne laser scanning has been used in most advanced countries for coastal mapping due to its ability to penetrate shallow water and its high vertical accuracy. Due to these advantages, use of LiDAR data in coastal mapping is efficient for monitoring and predicting significant topographic change in river zones. This paper introduces a method for construction of a 3D artificial levee line using a set of LiDAR points that uses normal vectors. Multiple steps are involved in this method. First, a 2.5-dimensional Delaunay triangle mesh is generated based on three nearest-neighbor points in the LiDAR data. Second, a median filtering is applied to minimize noise. Third, edge selection algorithms are applied to extract break edges from a Delaunay triangle mesh using two normal vectors. In this research, two methods for edge selection algorithms using hypothesis testing are used to extract break edges. Fourth, intersection edges which are extracted using both methods at the same range are selected as the intersection edge group. Fifth, among intersection edge group, some linear feature edges which are not suitable to compose a levee line are removed as much as possible considering vertical distance, slope and connectivity of an edge. Sixth, with all line segments which are suitable to constitute a levee line, one river levee line segment is connected to another river levee line segment with the end points of both river levee line segments located nearest horizontally and vertically to each other. After linkage of all the river levee line segments, the initial river levee line is generated. Since the initial river levee line consists of the LiDAR points, the pattern of the initial river levee line is being zigzag along the river levee. Thus, for the last step, a algorithm for smoothing the initial river levee line is applied to fit the initial river levee line into the reference line, and the final 3D river levee line is constructed. After the algorithm is completed, the proposed algorithm is applied to construct the 3D river levee line in Zng-San levee nearby Ham-Ahn Bo in Nak-Dong river. Statistical results show that the constructed river levee line generated using a proposed method has high accuracy in comparison to the ground truth. This paper shows that use of LiDAR data for construction of the 3D river levee line for river zone mapping is useful and efficient; and, as a result, it can be replaced with ground surveying method for construction of the 3D river levee line.

  • PDF

Photometry Data Compression for Three-dimensional Mesh Models Using Connectivity and Geometry Information (연결성 정보와 기하학 정보를 이용한 삼차원 메쉬 모델의 광학성 정보 압축 방법)

  • Yoon, Young-Suk;Ho, Yo-Sung
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.3
    • /
    • pp.160-174
    • /
    • 2008
  • In this paper, we propose new coding techniques for photometry data of three-dimensional(3-D) mesh models. We make a good use of geometry and connectivity information to improve coding efficiency of color, normal vector, and texture data. First of all, we determine the coding order of photometry data exploiting connectivity information. Then, we exploit the obtained geometry information of neighboring vortices through the previous process to predict the photometry data. For color coding, the predicted color of the current vertex is computed by a weighted sum of colors for adjacent vortices considering geometrical characteristics between the current vortex and the adjacent vortices at the geometry predictor. For normal vector coding, the normal vector of the current vertex is equal to one of the optimal plane produced by the optimal plane generator with distance equalizer owing to the property of an isosceles triangle. For texture coding, our proposed method removes discontinuity in the texture coordinates and reallocates texture image segments according to the coding order. Simulation results show that the proposed compression schemes provide improved performance over previous works for various 3-D mesh models.

Analysis of the Drying Characteristics of Lycii Fructus with Drying Plates (구기자 건조판에 따른 특성 분석)

  • Lee, Seung-Kee;Park, Won-Jong;Kim, Wong;Kang, Myung-Hwa;Jeon, Myung-Jin;Paik, Seung-Woo;Han, Jae-Woong
    • Journal of Biosystems Engineering
    • /
    • v.35 no.4
    • /
    • pp.250-256
    • /
    • 2010
  • This study is conducted to analyze the drying characteristics of domestically produced Lycii Fructus for improving drying conditions which was dependant on the shape and materials of drying plate. The materials of the drying plates were steel, aluminum and ABS resin, and each plate was shaped semicircle, quadrangular pyramid, and triangle pyramid. Also, mesh plate, the most general type was included. In other words, 10 kinds of plates were made and tested. The test was conducted at $45^{\circ}C$, for 24 hours and moisture content was measured every 4 hours. The quality of tested Lycii Fructus was measured by colorimeter after drying. The experimental results show that regardless of species of Lycii Fructus, the drying rate of the aluminium plate shaped quadrangular pyramid was fastest, 3.11%w.b./h. Except the mesh plate, the drying rate of most plates was about over 2.52%w.b./h. The quality of Lycii Fructus dried on the aluminium plate shaped quadrangular pyramid was the highest, and it was easiest to separate the dried Lycii Fructus from the aluminum plate shaped quadrangular pyramid.

The Target Modeling and The Shot Line Analysis System to Assess Vulnerability of the Ground Combat Vehicle (지상전투차량 취약성 평가를 위한 표적 모델링과 피격선 분석 시스템)

  • Yoo, Chul;Jang, Eun Su;Park, Kang;Choi, Sang Yeong
    • Korean Journal of Computational Design and Engineering
    • /
    • v.20 no.3
    • /
    • pp.238-245
    • /
    • 2015
  • Vulnerability assessment is a process to calculate the damage degree of a combat vehicle when the combat vehicle is attacked by an enemy. When the vehicle is hit, it is necessary to analyze the shot line to calculate which components are damaged and judge whether the armor of the vehicle is penetrated by enemy's warhead. To analyze the shot line efficiently, this paper presents the target modeling and the shot line analysis system to assess vulnerability of the ground combat vehicle. This system is easily able to do several functions: 1) the program reads STL files converted from CAD model which is designed by commercial CAD software. 2) It calculates the intersection between triangle of STL mesh and the shot line, and check if the components of the model are penetrated. 3) This program can visualize the results using OpenGL. The vulnerability assessment using the shot line analysis can be used to model the armor of the combat vehicle and arrange the inner components effectively in the early stage of development of the combat vehicle.

Geometry Coding of Three-dimensional Mesh Models Using a Joint Prediction (통합예측을 이용한 삼차원 메쉬의 기하정보 부호화 알고리듬)

  • 안정환;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.3
    • /
    • pp.185-193
    • /
    • 2003
  • The conventional parallelogram prediction uses only three previously traversed vertices in a single adjacent triangle; thus, the predicted vertex can be located at a biased position. Moreover, vortices on curved surfaces may not be predicted effectively since each parallelogram is assumed to lie on the same plane. In order to improve the prediction performance, we use all the neighboring vertices that precede the current vertex. After we order vortices using a vertex layer traversal algorithm, we estimate the current vertex position based on observations of the previously coded vertex positions in the layer traversal order. The difference between the original and the predicted vertex coordinate values is encoded by a uniform quantizer and an entropy coder. The proposed scheme demonstrates improved coding efficiency for various VRML test data.

The development of mongrel singular element with J-integral and the toughness test for Al 7075-T6 wing spar (J적분을 첨가한 mongrel 특이요소 개발 및 Al 7075-T6 wing spar파괴인성 실험)

  • 강치행
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.1 no.1
    • /
    • pp.154-165
    • /
    • 1998
  • In this paper, the mongrel singular element with 6 node triangle and 8 node quadrilateral element with J-integral are developed and applied to the various plane crack problems for the isotropic material. The convergence nature is excellent for various crack size with even coarse mesh using the direct method. But the results of the mongrel element with J-integral are worse than the former's ones. Fracture tests were conducted on precracked CT specimens. Results show that, for 7075-T6 aluminum wing spar materials, the fracture toughness is 31.06 ksi.inch $\frac{1}{2}$ in the L-T direction.

  • PDF

Stochastic Finite Element Analysis by Using Quadrilateral Elements (사변형 요소를 이용한 추계론적 유한요소해석)

  • Choi, Chang Koon;Noh, Hyuk Chun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.5
    • /
    • pp.29-37
    • /
    • 1993
  • The extension of the weighted integral method in the area of stochastic finite element analysis is presented. The use of weighted integral method in numerical analysis was extended to CST(constant strain triangle) element by Deodatis to calculate the response variability of 2D stochastic systems. In this paper, the extension of the weighted integral method for general plane-elements is represented. It has been shown that the same mesh used in the deterministic FE analysis can be used in the stochastic FE analysis. Furthermore, because the CST element is a special case which has constant strain-displacement matrix the mingling of CST elements with the other quadrilateral elements in the analysis may also be possible.

  • PDF

Stereo Image-based 3D Modelling Algorithm through Efficient Extraction of Depth Feature (효율적인 깊이 특징 추출을 이용한 스테레오 영상 기반의 3차원 모델링 기법)

  • Ha, Young-Su;Lee, Heng-Suk;Han, Kyu-Phil
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.10
    • /
    • pp.520-529
    • /
    • 2005
  • A feature-based 3D modeling algorithm is presented in this paper. Since conventional methods use depth-based techniques, they need much time for the image matching to extract depth information. Even feature-based methods have less computation load than that of depth-based ones, the calculation of modeling error about whole pixels within a triangle is needed in feature-based algorithms. It also increase the computation time. Therefore, the proposed algorithm consists of three phases, which are an initial 3D model generation, model evaluation, and model refinement phases, in order to acquire an efficient 3D model. Intensity gradients and incremental Delaunay triangulation are used in the Initial model generation. In this phase, a morphological edge operator is adopted for a fast edge filtering, and the incremental Delaunay triangulation is modified to decrease the computation time by avoiding the calculation errors of whole pixels and selecting a vertex at the near of the centroid within the previous triangle. After the model generation, sparse vertices are matched, then the faces are evaluated with the size, approximation error, and disparity fluctuation of the face in evaluation stage. Thereafter, the faces which have a large error are selectively refined into smaller faces. Experimental results showed that the proposed algorithm could acquire an adaptive model with less modeling errors for both smooth and abrupt areas and could remarkably reduce the model acquisition time.

The Effect of Cone Protective Net and the Morphological Variation of Cone and Seed of Korea Rare Endemic Pinus pumila Regel (희귀수종 눈잣나무의 구과보호망 효과 및 구과와 종자의 형태적 변이)

  • Song, Jeong-Ho;Lim, Hyo-In;Jang, Kyung-Hwan;Kim, Du-Hyun;Son, Jang-Ick
    • Korean Journal of Plant Resources
    • /
    • v.25 no.4
    • /
    • pp.401-406
    • /
    • 2012
  • This study was conducted to investigate the effect of cone protective net and the variation of cone and seed characteristics of a unique and rare dwarf stone pine (Pinus pumila Regel) population in Mt. Seorak which is in the southern peripheral of South Korea. Iron protective net (50 mesh, 25 ${\times}$ 25 cm) was effective in reducing birds and rodents damage to conelet, thereby it was possible to safely collect seed genetic resources. Early July was observed to be the most appropriate season to cover conelet with Iron protective net. P. pumila have ovoid-triangle shaped, wingless seeds and indehiscent cones, seeds dissemination is mainly by the hoarding behavior of nutcrackers and rodents. Statistical analysis showed that there were significant differences among individuals within population, and the mean characteristics of the species were 35.3 mm, 25.6 mm, 1.38, 6.6 g and 39.3 ea in the cone length, cone width, cone index, cone weight and in number of seeds per cone, respectively. Coefficients of variations in seed weight and number of seeds per cone were relatively high (21.7%, 21.5%, respectively) compared to other traits. Based on the correlation analysis between cone characteristics and seed characteristics, the length of cone and seed showed a significant positive correlation with the seed size and the seed weight, but the width and thickness of seed showed a negative correlation with the number of seeds per cone.

Mesh Simplification for Preservation of Characteristic Features using Surface Orientation (표면의 방향정보를 고려한 메쉬의 특성정보의 보존)

  • 고명철;최윤철
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.4
    • /
    • pp.458-467
    • /
    • 2002
  • There has been proposed many simplification algorithms for effectively decreasing large-volumed polygonal surface data. These algorithms apply their own cost function for collapse to one of fundamental simplification unit, such as vertex, edge and triangle, and minimize the simplification error occurred in each simplification steps. Most of cost functions adopted in existing works use the error estimation method based on distance optimization. Unfortunately, it is hard to define the local characteristics of surface data using distance factor alone, which is basically scalar component. Therefore, the algorithms cannot preserve the characteristic features in surface areas with high curvature and, consequently, loss the detailed shape of original mesh in high simplification ratio. In this paper, we consider the vector component, such as surface orientation, as one of factors for cost function. The surface orientation is independent upon scalar component, distance value. This means that we can reconsider whether or not to preserve them as the amount of vector component, although they are elements with low scalar values. In addition, we develop a simplification algorithm based on half-edge collapse manner, which use the proposed cost function as the criterion for removing elements. In half-edge collapse, using one of endpoints in the edge represents a new vertex after collapse operation. The approach is memory efficient and effectively applicable to the rendering system requiring real-time transmission of large-volumed surface data.

  • PDF