• 제목/요약/키워드: Delaunay

검색결과 194건 처리시간 0.025초

들로네이-보로노이 삼각요소생성기법에 있어서 인접성유지와 요소재생성과정을 위한 단순알고리즘 연구 (A SIMPLE ALFORITHM FOR MAINTAINING ACJACENCY AND REMESHENG PROECSS IN DELAUNAY-VORONOII TRIANGULATION)

  • 송영준
    • 전산구조공학
    • /
    • 제6권3호
    • /
    • pp.99-112
    • /
    • 1993
  • 유한요소생성기법중 삼각요소를 생성하는 들로네이-보로노이 기법은 반복되는 국지적 요소재편을 통하여 요소망을 완성하는 기법으로 적응유한요소법의 적용에 이점이 되고 있다. 이 방법의 요체는 재편대상이 되는 요소군의 형성과 이를 대체하는 요소생산의 과정이다. 이를 간편하게 해결하는 방법으로 요소의 인접성을 나타내는 행렬을 새로이 도입하고 이에 따르는 단순 알고리즘을 제시하여 일반 PC급 이용자들도 본 요소생성기법을 이용한 적응유한요소해석의 실질적인 적용가능성을 제고하였다.

  • PDF

Survey of research on the optimal design of sea harbours

  • Diab, Hassan;Younes, Rafic;Lafon, Pascal
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권4호
    • /
    • pp.460-472
    • /
    • 2017
  • The design of harbours, as with any other system design, must be an optimization process. In this study, a global examination of the different constraints in coastal engineering was performed and an optimization problem was defined. The problem has multiple objectives, and the criteria to be minimized are the structure cost and wave height disturbance inside a harbour. As concluded in this survey, the constraints are predefined parameters, mandatory constraints or optional constraints. All of these constraints are categorized into four categories: environmental, fluid mechanical, structural and manoeuvring.

트라이 베리에이트 산포된 자료 보간의 가시화 (Visualization of Trivariate Scattered Data Interpolation)

  • 이건
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권2호
    • /
    • pp.11-20
    • /
    • 1996
  • 산포된 자료 보간을 응용하는 분야에는 모델링, 자연현상 가시화 등을 비롯하여 여러 가지를 들 수 있다. 사면체 분할은 사차원적 공간 형성을 위한 전 처리 단계 중의 하나이다. 본 논문은 다양한 사면체 분할법인, Delaunay, least squares fitting, gradient difference, 와 jump in normal direction derivatives 들을 논의하였다. 본 논문은 사면체 영역을 가시화 함으로써, 사면체 분할법들을 구별시키고, 사면체 영역을 바탕으로 보간된 공간상의 등사치를 수치적 뿐만 아니라 시각적으로 가시화 하여 그 정확도를 비교 분석할 수 있는 방법을 제시하였다.

  • PDF

격자밀도에 적응하는 드로우니 격자 생성방법 (Modified Delaunay Mesh generation adapted to the mesh density map)

  • 홍진태;이석렬;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2003년도 추계학술대회논문집
    • /
    • pp.159-162
    • /
    • 2003
  • The remeshing algorithm using the constrained Delaunay method adapted to the mesh density map is developed. In the finite element simulation of forging process, the numerical error increases as the process goes on. However, it is not desirable to use a uniformly fine mesh in the whole domain. Therefore, it is necessary to reduce the analysis error by constructing locally fine mesh at the region where the error is concentrated such as die corner. In this paper, the point insertion algorithm is used and mesh size is controlled by using a mesh density map constructed with a posteriori error estimation. And an optimized smoothing technique is adapted to have smooth distribution and improve the quality of the mesh.

  • PDF

2차원 수리해석을 위한 범용 Mesh Generation의 개발(II) (Development of Mesh Generator for 2D Hydraulic Analysis(II))

  • 김유진;장형상;김홍식;서일원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.396-401
    • /
    • 2006
  • 하천의 2차원 흐름, 유사이동 그리고, 오염 확산의 정도를 알아보기 위해 유한 요소법을 이용한 해석 방법이 널리 사용되고 있다. 유한 요소법을 이용할 때 유한 요소망 생성이 필수적이며, 해석 결과에 크게 영향을 주는 변수로 작용하게 된다. 본 연구에서는 복잡한 경계를 가진 하천의 유한 요소망 생성을 위해 대표적인 비구조적 요소망 생성 기법인 Delaunay 삼각화 기법과 흐름의 특성을 잘 나타낼 수 있도록 Transfinite 보간법을 이용한 구조적 요소망 생성 기법을 구현하였다. 그리고, 본 연구에 의해 생성된 유한 요소망의 형질 평가를 통해서 해석 결과에 대한 신뢰성을 높였으며, 요소망 생성 GUI 프로그램을 통하여 요소망에 대한 1차식의 요소와 2차식의 요소간의 변환, 되돌리기, 다시 실행 등의 기능을 지원하여 사용의 편리성을 추가하였다.

  • PDF

Point Pattern Matching Algorithm Using Unit-Circle Parametrization

  • Choi, Nam-Seok;Lee, Byung-Gook;Lee, Joon-Jae
    • 한국멀티미디어학회논문지
    • /
    • 제13권6호
    • /
    • pp.825-832
    • /
    • 2010
  • This paper presents only a matching algorithm based on Delaunay triangulation and Parametrization from the extracted minutiae points. This method maps local neighborhood of points of two different point sets to unit-circle using topology information by Delaunay triangulation method from feature points of real fingerprint. Then, a linked convex polygon that includes an interior point is constructed as one-ring which is mapped to unit-circle using Parametrization that keep shape preserve. In local matching, each area of polygon in unit-circle is compared. If the difference of two areas are within tolerance, two polygons are consider to be matched and then translation, rotation and scaling factors for global matching are calculated.

Advanced numerical tool for composite woven fabric preforming

  • Cherouat, Abel;Borouchaki, Houman
    • Advances in aircraft and spacecraft science
    • /
    • 제2권1호
    • /
    • pp.1-16
    • /
    • 2015
  • In this paper, geometrical and mechanical approaches are proposed for the simulation of the draping of woven fabric onto complex parts. The geometrical discrete approach allows to define the ply shapes and fibres orientation in order to optimize the composite structural properties and the continuum meso-structural mechanical approach allows to take into account the mechanical properties of fibres and resin and the various dominating mode of deformation of woven fabrics during the forming process. Some numerical simulations of forming process are proposed and compared with the experimental results in order to demonstrate the efficiency of our approaches.

스티칭 영상의 객관적 영상화질의 평가 방법 (Objective Quality Assessment for Stitched Image and Video)

  • 미어 사데크 빌라흐;타이 탄 투안;안희준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 추계학술대회
    • /
    • pp.218-220
    • /
    • 2017
  • Recently, stitching techniques are used for obtaining wide FOV, e.g., panorama contents, from normal cameras. Despite many proposed algorithms, the no objective quality evaluation method is developed, so the comparison of algorithms are performed only in subjective way. The paper proposes a 'Delaunay-triangulation based objective assessment method' for evaluating the geometric and photometric distortions of stitched or warped images. The reference and target images are segmented by Delaunay-triangulation based on matched points between two images, the average Euclidian distance is used for geometric distortion measure, and the average or histogram of PSNR for photometric measure. We shows preliminary results with several test images and stitching methods for demonstrate the benefits and application.

  • PDF

전진경계법에서 Delaunay 탐색조건을 이용한 사면체 요소망의 자동 생성 (Automatic Tetrahedral Mesh Generation using Advancing Front Technique with Delaunay Node Searching)

  • 전성재;채수원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1605-1608
    • /
    • 2003
  • A unstructured tetrahedral mesh generation algorithm has been presented. To make better meshes in interior region using an advancing front technique, a connecting operator has been developed in addition to the existing operators. Before applying digging operators that generate new nodes inside of a meshing region, a connecting operator is employed that uses existing nodes which satisfy certain conditions for producing well-conditioned elements if possible. By introducing this new operator, tetrahedral meshing process becomes more robust and produces better quality of meshes.

  • PDF

Two-Dimensional Adaptive Mesh Generation Algorithm and its Application with Higher-Order Compressible Flow Solver

  • Phongthanapanich, Sutthisak;Dechaumphai, Pramote
    • Journal of Mechanical Science and Technology
    • /
    • 제18권12호
    • /
    • pp.2190-2203
    • /
    • 2004
  • A combined procedure for two-dimensional Delaunay mesh generation algorithm and an adaptive remeshing technique with higher-order compressible flow solver is presented. A pseudo-code procedure is described for the adaptive remeshing technique. The flux-difference splitting scheme with a modified multidimensional dissipation for high-speed compressible flow analysis on unstructured meshes is proposed. The scheme eliminates nonphysical flow solutions such as the spurious bump of the carbuncle phenomenon observed from the bow shock of the flow over a blunt body and the oscillation in the odd-even grid perturbation in a straight duct for the Quirk's odd-even decoupling test. The proposed scheme is further extended to achieve higher-order spatial and temporal solution accuracy. The performance of the combined procedure is evaluated on unstructured triangular meshes by solving several steady-state and transient high-speed compressible flow problems.