• Title/Summary/Keyword: Triangular Meshes

Search Result 103, Processing Time 0.024 seconds

Automatic Generation of 3D Face Model from Trinocular Images (Trinocular 영상을 이용한 3D 얼굴 모델 자동 생성)

  • Yi, Kwang-Do;Ahn, Sang-Chul;Kwon, Yong-Moo;Ko, Han-Seok;Kim, Hyoung-Gon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.7
    • /
    • pp.104-115
    • /
    • 1999
  • This paper proposes an efficient method for 3D modeling of a human face from trinocular images by reconstructing face surface using range data. By using a trinocular camera system, we mitigated the tradeoff between the occlusion problem and the range resolution limitation which is the critical limitation in binocular camera system. We also propose an MPC_MBS (Matching Pixel Count Multiple Baseline Stereo) area-based matching method to reduce boundary overreach phenomenon and to improve both of accuracy and precision in matching. In this method, the computing time can be reduced significantly by removing the redundancies. In the model generation sub-pixel accurate surface data are achieved by 2D interpolation of disparity values, and are sampled to make regular triangular meshes. The data size of the triangular mesh model can be controlled by merging the vertices that lie on the same plane within user defined error threshold.

  • PDF

A Study on 3D File Format for Web-based Scientific Visualization

  • Lee, Geon-hee;Nam, Jeong-hwan;Han, Hwa-seop;Kwon, Soon-chul
    • International Journal of Advanced Culture Technology
    • /
    • v.7 no.1
    • /
    • pp.243-247
    • /
    • 2019
  • The most commonly used 3D modeling file formats are OBJ (Wavefront file format specification) and STL (STereoLithography). Although they have a common point of view in 3D on the screen, detailed functions are different according to purpose of development. OBJ is the most commonly used 3D file format and STL is mainly used as 3D file format for 3D printing. However, in the field of Scientific Visualization, precise analysis is required. There is a difference in accuracy depending on the type of 3D file format. OBJ and STL are not suitable for delicate surface description because they form meshes in the form of triangular polygons. And if you increase the number of triangle polygons, it will be smoother, but the file size also increases exponentially and causes excessive CPU usage. In contrast, VTK provides a variety of polygon structures, including triangular polygons as well as rectangular polygons and cube polygons. Thus, delicate surface depiction is possible. Delicate surface rendering is possible and file size is not large. This paper describes the concept and structure of VTK. We also compared the load times and file sizes between VTK, STL, and OBJ in the Chrome browser. In addition, the difference in surface rendering ability between VTK, STL, and OBJ is intuitively viewed based on the screen in which each 3D file format is implemented under the same conditions. This study is expected to be helpful for efficient 3D file format for precise implementation of Web - based Scientific Visualization.

Analysis of Hydraulic Characteristics of the Downstream Han River Reach by the FESWMS-2DH Model (FESWMS-2DH 모형에 의한 한강 하류부의 수리특성 분석)

  • Yoon, Yong Nam;Park, Moo Jong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.4
    • /
    • pp.847-857
    • /
    • 1994
  • FESWMS-2DH developed by the U.S. Department of Transportation based on two-dimensional shallow water wave equation is used in this study to simulate the flow characteristecs of the river reach between Chamsil and Shingok submerged weirs, which acts as a tidal river under low flow conditions. The model uses Galerkin F.E.M and meshes are composed of triangular or quadrangular elements. The model shows accurate and stable results concerning mass conservation as well as velocity distribution and water surface elevation. The results obtained in the present study may provide useful informations on the planning of river pollution abatement measures and artificial structures.

  • PDF

CIP method on Triangular Meshes (비격자메쉬에서의 고차오더 대류 방정식 해결방법)

  • Heo, Nam-Bin;Ko, Hyeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.1
    • /
    • pp.1-6
    • /
    • 2009
  • This paper presents a new CIP method for unstructured mesh to reduce the numerical dissipation. To reflect precise physical characteristics, CIP method updates both the physical quantity and the derivative information. The proposed method uses the Finite Volume Method(FVM) to solve the non-advection term of CIP equation. And we performed several experiments to improve the accuracy of third-order interpolation. Our result shows that our algorithm has less numerical dissipation than that of linear advection solver.

  • PDF

Plate Bending Finite Element Model Using Higher-order Inplane Displacement Profile (면방향(面方向) 고차변위(高次變位)를 고려(考慮)한 평판(平板) 유한요소(有限要素)모델)

  • Shin, Hyun Mook;Shin, Young Shik;Kim, Hyeong Yeol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.1
    • /
    • pp.65-73
    • /
    • 1987
  • An efficient plate bending finite element has been developed using higher-order inplane displacement profiles of the plate. The 6-noded, 21-d.o.f. triangular element including shear deformation effect has been derived from the plate-like continuum by the Galerkin's weighted residual method. Square plate examples were tested with selected element meshes and several aspect ratios for their static behavior under uniformly distributed load. The result of the example tests indicated consistently good performance of the present higher-order plate bending element in comparison with the thin and thick plate solution and other existing finite element solutions.

  • PDF

3-D FEM Analysis of Forming Processes of Planar Anisotropic Sheet Metal (평면이방성 박판성형공정의 3차원 유한요소해석)

  • 이승열;금영탁;박진무
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.8
    • /
    • pp.2113-2122
    • /
    • 1994
  • The 3-D FEM analysis for simulating the stamping operation of planar anisotropic sheet metals with arbitrarily-shaped tools is introduced. An implicit, incremental, updated Lagrangian formulation with a rigid-viscoplastic constitutive equation is employed. Contact and friction are considered through the mesh-normal, which compatibly describes arbitrary tool surfaces and FEM meshes without depending on the explicit spatial derivatives of tool surfaces. The consistent full set of governing relations, comprising equilibrium equation and mesh-normal geometric constraints, is appropriately linearized. The linear triangular elements are used for depicting the formed sheet, based on membrane approximation. Barlat's non-quadratic anisotropic yield criterion(strain-rate potential) is employed, whose in-plane anisotropic properties are taken into account with anisotropic coefficients and non-quadratic function parameter. The planar anisotropic finite element formulation is tested with the numerical simulations of the stamping of an automotive hood inner panel and the drawing of a hemispherical punch. The in-plane anisotropic effects on the formability of both mild steel and aluminum alloy sheet metals are examined.

Multiresolution Mesh Editing based on the Extended Convex Combination Parameterization (확장 볼록 조합 매개변수화 기반의 다중해상도 메쉬 편집)

  • 신복숙;김형석;김하진
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.7
    • /
    • pp.1302-1311
    • /
    • 2003
  • This paper presents a more stable method of multiresolution editing for a triangular mesh. The basic idea of our paper is to embed an editing area of a mesh onto a 2D region and to produce 3D surfaces which interpolate the editing-information. In this paper, we adopt the extended convex combination approach based on the shape-preserving parameterization for the embedding, which guarantees no self-intersection on the 2D embedded mesh. That is, the result of the embedding is stable. Moreover, we adopt the multi-level B-spline approach to generate the surface containing all of 3D editing-information, which can make us control the editing area in several levels. Hence, this method supports interactive editing and thus can produce intuitive editing results.

  • PDF

Adaptive Mesh Refinement Using Viscous Adjoint Method for Single- and Multi-Element Airfoil Analysis

  • Yamahara, Toru;Nakahashi, Kazuhiro;Kim, Hyoungjin
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.601-613
    • /
    • 2017
  • An adjoint-based error estimation and mesh adaptation study is conducted for two-dimensional viscous flows on unstructured hybrid meshes. The error in an integral output functional of interest is estimated by a dot product of the residual vector and adjoint variable vector. Regions for the mesh to be adapted are selected based on the amount of local error at each nodal point. Triangular cells in the adaptive regions are refined by regular refinement, and quadrangular cells near viscous walls are bisected accordingly. The present procedure is applied to single-element airfoils such as the RAE2822 at a transonic regime and a diamond-shaped airfoil at a supersonic regime. Then the 30P30N multi-element airfoil at a low subsonic regime with a high incidence angle (${\alpha}=21deg.$) is analyzed. The same level of prediction accuracy for lift and drag is achieved with much less mesh points than the uniform mesh refinement approach. The detailed procedure of the adjoint-based mesh refinement for the multi-element airfoil case show that the basic flow features around the airfoil should be resolved so that the adjoint method can accurately estimate an output error.

PREDICTION OF FREE SURFACE FLOW ON CONTAINMENT FLOOR USING A SHALLOW WATER EQUATION SOLVER

  • Bang, Young-Seok;Lee, Gil-Soo;Huh, Byung-Gil;Oh, Deog-Yeon;Woo, Sweng-Woong
    • Nuclear Engineering and Technology
    • /
    • v.41 no.8
    • /
    • pp.1045-1052
    • /
    • 2009
  • A calculation model is developed to predict the transient free surface flow on the containment floor following a loss-of-coolant accident (LOCA) of pressurized water reactors (PWR) for the use of debris transport evaluation. The model solves the two-dimensional Shallow Water Equation (SWE) using a finite volume method (FVM) with unstructured triangular meshes. The numerical scheme is based on a fully explicit predictor-corrector method to achieve a fast-running capability and numerical accuracy. The Harten-Lax-van Leer (HLL) scheme is used to reserve a shock-capturing capability in determining the convective flux term at the cell interface where the dry-to-wet changing proceeds. An experiment simulating a sudden break of a water reservoir with L-shape open channel is calculated for validation of the present model. It is shown that the present model agrees well with the experiment data, thus it can be justified for the free surface flow with accuracy. From the calculation of flow field over the simplified containment floor of APR1400, the important phenomena of free surface flow including propagations and interactions of waves generated by local water level distribution and reflection with a solid wall are found and the transient flow rates entering the Holdup Volume Tank (HVT) are obtained within a practical computational resource.

NC End Milling Strategy of Triangulation-Based Curved Surface Model Using Steepest Directed Tree (최대경사방향 트리를 이용한 삼각형요소화 곡면모델의 NC 엔드밀링가공에 관한 연구)

  • 맹희영
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.9
    • /
    • pp.2089-2104
    • /
    • 1995
  • A novel and efficient cutter path planning method for machining intricately shaped curved surfaces, called the steepest directed tree method, is presented. The curved surface is defined by triangular facets, the density and structure of which are determined by the intricacy and form accuracy of the surface. Geometrical form definition and recognition of the topological features are used to connect the nodes of the triangulated surface meshes for the successive and interconnected steepest pathways, which makes good use of end milling characteristics. The planetary cutter centers are determined to locate along smoothly changing paths and then the height values of the cutter are adjusted to avoid surface interference. Several machined examples of intersecting and intricate surfaces are presented to illustrate the benefits of the new approach. It is shown that due to more consistent geometry matching between cutter and surface(in comparison with the current CC Cartesian method) surface finish can be typically improved. Moreover, the material in concave fillets which is difficult to be removed by ball mills can be removed efficiently. The built-in positioning of cutter to avoid interference runs minutely in the sharp and discontinuous regions. The steepest upward movement of the cutter gives a stable dynamic cutting state and allows increase in the feedrate and spindle speed while remaining the stable cutting state.