• 제목/요약/키워드: mesh merging

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

RANS Simulation of a Tip-Leakage Vortex on a Ducted Marine Propulsor

  • Kim, Jin;Eric Peterson;Frederick Stern
    • Journal of Ship and Ocean Technology
    • /
    • 제8권1호
    • /
    • pp.10-30
    • /
    • 2004
  • High-fidelity RANS simulations are presented for a ducted marine propulsor, including verification & validation (V&V) using available experimental fluid dynamics (EFD) data. CFDSHIP-IOWA is used with $\textsc{k}-\omega$ turbulence model and extensions for relative rotating coordinate system and Chimera overset grids. The mesh interpolation code PEGASUS is used for the exchange of the flow information between the overset grids. Intervals V&V for thrust, torque, and profile averaged radial velocity just downstream of rotor tip are reasonable in comparison with previous results. Flow pattern displays interaction and merging of tip-leakage and trailing edge vortices. In interaction region, multiple peaks and vorticity are smaller, whereas in merging region, better agreement with EFD. Tip-leakage vortex core position, size, circulation, and cavitation patterns for $\sigma=5$ also show a good agreement with EFD, although vortex core size is larger and circulation in interaction region is smaller.

표면 법선 기반의 삼각형 메쉬 영역화 기법 (Triangular Mesh Segmentation Based On Surface Normal)

  • 김동환;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.22-29
    • /
    • 2002
  • 본 논문에서는 삼각형으로 이루어진 3차원 메쉬 데이터의 영역화에 대한 알고리듬을 서술한다. 제안하는 알고리듬은 메쉬 표면을 구성하는 삼각형들의 방향성에 기반한 것으로, 인접한 삼각형 쌍들의 반복적인 병합을 이용한다 메쉬 표면은 각각의 영역이 비슷한 법선 벡터를 가지는 삼각형들로 구성되도록 여러 개의 영역으로 영역화된다. 따라서 각 영역은 평면 조각으로 근사될 수 있으며, 각 영역의 경계선은 인간이 전체 메쉬 모델을 지각적으로 이해하는데 있어서 중요한 기하학적인 정보를 포함한다. 실험 결과는 제안하는 알고리듬이 효율적으로 동작하고 있음을 보여준다.

자율주행 로봇을 위한 다중 특징을 이용하여 외부환경에서 물체 분석 (Object Analysis on Outdoor Environment Using Multiple Features for Autonomous Navigation Robot)

  • 김대년;조강현
    • 한국멀티미디어학회논문지
    • /
    • 제13권5호
    • /
    • pp.651-662
    • /
    • 2010
  • 본 연구는 외부환경에서 자율주행 로봇을 위해 중요한 물체를 찾기 위한 방법을 설명한다. 외부환경의 물체를 찾기 위해서 먼저 로봇은 외부환경에서 주행할 때 획득한 영상으로부터 물체를 검출하고 분할한다. 로봇은 물체의 후보를 자연물의 하늘과 나무로, 인공물의 빌딩으로 나눈다. 후보 물체를 분할하기 위해서 다중 특징을 이용한다. 다중 특징은 색상, 선분, 상황정보, 동시발생 행렬, 소실점 및 주요한 요소성분을 이용한다. 후보 특징은 물체의 특성에 맞게 혼합하여 물체를 분할한다. 이런 다중 특징은 물체에 대한 공간정보, 인간의 선험적인 지식을 이용한 물체의 기하학 정보, 공간적인 주파수 등으로 다양한 특징 추출 방법을 이용하여 물체의 영역분할의 결과를 얻는다. 물체의 분석은 분할된 영역을 이용하여 벽 영역, 창문, 정문과 같은 빌딩면의 기하학적인 속성을 찾는다. 빌딩은 소실점의 수직선분과 수평선분을 교차함으로써 그물을 얻는다. 빌딩의 벽 영역은 유사한 색상을 가지는 이웃해 있는 평행사변형의 그물을 합병해서 검출한다. 창문은 층의 수와 동일한 층에 있는 방의 수를 추정하여 빌딩의 높이와 크기를 추정한다. 실험에서 다중 특징을 이용하여 물체의 영역을 분할하고 빌딩의 기하학적인 속성을 이용하여 물체를 분석한다.

첨예정점의 측지거리 평균군집화를 이용한 메쉬 분할 (Mesh Segmentation With Geodesic Means Clustering of Sharp Vertices)

  • 박영진;박찬;이위;하종성;유관희
    • 한국콘텐츠학회논문지
    • /
    • 제8권5호
    • /
    • pp.94-103
    • /
    • 2008
  • 본 논문에서는 주어진 3차원 메쉬의 분할에 $\kappa$-평균군집화 기법을 적용한다. 국부적인 최적의 수렴을 피하고 계산시간을 빠르게 하기 위하여 먼저 주어진 메쉬에 대한 첨예정점들을 인지과학적 측면에서 각각 국부적 전역적 기하 특성을 반영하는 곡률과 볼록성을 분석하여 추출한다. 다음에 추출된 첨예정점들은 그들간의 유클리디언 거리대신 측지거리에 기반한 $\kappa$-평균군집화 기법의 반복 수렴으로 $\kappa$ 개의 군집으로 분할된다. $\kappa$-평균군집화의 효과성에 매우 중요한 요인은 적절한 $\kappa$의 초기값을 부여하는 것이다. 따라서 본 논문에서는 $\kappa$의 초기값으로 합리적인 군집 개수를 자동으로 계산한다. 최종적으로 첨예정점들에 속하지 않는 메쉬의 나머지 정점들은 측지거리로 가장 가까이 존재하는 $\kappa$개의 군집에 병합함으로써 메쉬분할이 완성된다.

Dynamic Survivable Routing for Shared Segment Protection

  • Tapolcai, Janos;Ho, Pin-Han
    • Journal of Communications and Networks
    • /
    • 제9권2호
    • /
    • pp.198-209
    • /
    • 2007
  • This paper provides a thorough study on shared segment protection (SSP) for mesh communication networks in the complete routing information scenario, where the integer linear program (ILP) in [1] is extended such that the following two constraints are well addressed: (a) The restoration time constraint for each connection request, and (b) the switching/merging capacity constraint at each node. A novel approach, called SSP algorithm, is developed to reduce the extremely high computation complexity in solving the ILP formulation. Basically, our approach is to derive a good approximation on the parameters in the ILP by referring to the result of solving the corresponding shared path protection (SPP) problem. Thus, the design space can be significantly reduced by eliminating some edges in the graphs. We will show in the simulation that with our approach, the optimality can be achieved in most of the cases. To verify the proposed formulation and investigate the performance impairment in terms of average cost and success rate by the additional two constraints, extensive simulation work has been conducted on three network topologies, in which SPP and shared link protection (SLP) are implemented for comparison. We will demonstrate that the proposed SSP algorithm can effectively and efficiently solve the survivable routing problem with constraints on restoration time and switching/merging capability of each node. The comparison among the three protection types further verifies that SSP can yield significant advantages over SPP and SLP without taking much computation time.

색상 및 곡률기반 정점 재조정을 이용한 메쉬 간략화 (Mesh Simplification using Vertex Replacement based on Color and Curvature)

  • 최한균;강의철;김현수;이관행
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1385-1388
    • /
    • 2005
  • 최근 3 차원 스캐닝(Scanning) 기술의 발달로 형상 및 색상 정보 데이터를 동시에 획득할 수 있게 되었다. 특히 한번의 측정으로 다량의 데이터를 확보할 수 있기 때문에 3 차원 데이터의 정합(Registration) 및 병합(Merging) 과정에서 계산량이 증가하게 된다. 또한 정합과 병합 후의 대용량 데이터 자체로는 3 차원 모델의 저장, 전송, 처리 및 렌더링(Rendering) 등의 과정에서 어려움이 있다. 따라서 모델의 기하 정보와 색상, 질감, 곡률 등의 속성 정보를 유지하면서 데이터의 양을 감소시키는 메쉬 간략화 기술이 필요하다. 현재 널리 쓰이는 이차 오차 척도(Quadric Error Metric) 방법으로 메쉬를 극심하게 감소하게 되면 오차가 누적되어 기하 정보 및 속성 정보가 소실된다. 본 연구에서는 이를 방지하기 위해 이차 오차 척도 감소화 과정에서 곡률과 색상 기반의 정점 재조정 방법을 제안한다.

  • PDF

A Hydrodynamical Simulation of the Off-Axis Cluster Merger Abell 115

  • Lee, Wonki;Kim, Mincheol;Jee, Myungkook James
    • 천문학회보
    • /
    • 제43권2호
    • /
    • pp.38.1-38.1
    • /
    • 2018
  • A merging galaxy cluster is a useful laboratory to study many interesting astrophysical processes such as intracluster medium heating, particle acceleration, and possibly dark matter self-interaction. However, without understanding the merger scenario of the system, interpretation of the observational data is severely limited. In this work, we focus on the off-axis binary cluster merger Abell 115, which possesses many remarkable features. The cluster has two cool cores in X-ray with disturbed morphologies and a single giant radio relic just north of the northern X-ray peak. In addition, there is a large discrepancy (almost a factor of 10) in mass estimate between weak lensing and dynamical analyses. To constrain the merger scenario, we perform a hydrodynamical simulation with the adaptive mesh refinement code RAMSES. We use the multi-wavelength observational data including X-ray, weak-lensing, radio, and optical spectroscopy to constrain the merger scenario. We present detailed comparisons between the simulation results and these multi-wavelength observations.

  • PDF

석조문화유산의 형상분석을 위한 3차원 디지털복원과 표면심도 모델링:해운대 석각을 중심으로 (Three-dimensional Digital Restoration and Surface Depth Modeling for Shape Analysis of Stone Cultural Heritage: Haeundae Stone Inscription)

  • 조영훈;이찬희
    • 보존과학회지
    • /
    • 제28권1호
    • /
    • pp.87-94
    • /
    • 2012
  • 이 연구에서는 해운대 석각을 대상으로 3차원 레이저 스캐닝 시스템을 적용하여 디지털복원 및 표면심도 모델링을 수행하였다. 먼저 석각의 3차원 디지털복원은 광대역 및 정밀 스캐너를 이용하여 점군 데이터를 획득하였고, 정합, 병합, 필터링, 폴리곤 메쉬, 도면화 작업 순으로 진행하였다. 특히 정밀 스캐닝 폴리곤은 광대역 폴리곤에 비해 글자의 필획, 음각깊이 및 선명도 등이 매우 뛰어났다. 표면심도 모델링은 폴리곤 분리, 기준축 설정, 기준점 선정, 등고선도 맵핑 및 폴리곤 병합을 통해 완성하였으며, 사진과 폴리곤 이미지에 비해 글자의 상대적 음각깊이(5~17mm)와 윤곽이 매우 뚜렷하게 나타났다. 광대역 및 정밀 스캐닝을 병합한 디지털복원 기술을 통해 석각의 전체 형태와 미세형상을 신속하고 정확하게 복원하였고, 표면심도 모델링은 육안과 사진으로 불분명했던 부분을 가시적으로 표현해주었다. 앞으로 정기적인 모니터링을 통해 석각의 다양한 손상과 시간에 따른 주변 환경 변화를 수치적으로 분석할 수 있을 것으로 판단된다.

Static behavior of a laterally loaded guardrail post in sloping ground by LS-DYNA

  • Woo, Kwang S.;Lee, Dong W.;Yang, Seung H.;Ahn, Jae S.
    • Geomechanics and Engineering
    • /
    • 제15권5호
    • /
    • pp.1101-1111
    • /
    • 2018
  • This study aims to present accurate soil modeling and validation of a single roadside guardrail post as well as a single concrete pile installed near cut slopes or compacted sloping embankment. The conventional Winkler's elastic spring model and p-y curve approach for horizontal ground cannot directly be applied to sloping ground where ultimate soil resistance is significantly dependent on ground inclination. In this study, both grid-based 3-D FE model and particle-based SPH (smoothed particle hydrodynamics) model available in LS-DYNA have been adopted to predict the static behavior of a laterally loaded guardrail post. The SPH model has potential to eliminate any artificial soil stiffness due to the deterioration of the node-connected Lagrangian soil mesh. For this purpose, this study comprises two parts. Firstly, only 3-D FE modeling has been tested to show the numerical validity for a single concrete pile in sloping ground using Mohr-Coulomb material. However, this material option cannot be implemented for SPH elements. Nevertheless, Mohr-Coulomb model has been used since this material model requires six input soil data that can be obtained from the comparative papers in literatures. Secondly, this work is extended to compute the lateral resistance of a guardrail post located near the slope using the hybrid approach that combines Lagrange FE elements and SPH elements by the suitable node-merging option provided by LS-DYNA. For this analysis, the FHWA soil material developed for application to road-base soils has been used and also allows the application of SPH element.

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

  • 이광도;안상철;권용무;고한석;김형곤
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.104-115
    • /
    • 1999
  • 본 논문은 세 개의 카메라로부터 얻어진 영상에서 표면 깊이 정보를 재구성하여 얼굴의 3차원 모델을 생성하는 효율적인 방법을 제안한다. 논문에서는 Trinocular 영상을 사용하여 binocular 영상 사용 시 발생하는 폐색 영역 문제와 깊이 해상도 한계를 개선하였다. 또한, MPC_MBS (Matching Pixel Count Multiple Baseline Stereo) 유사도 측정 방법을 제안하여 영상 정합 시 발생하는 Boundary overreach 현상을 줄이고 정합의 정확도와 정밀도를 개선하였다. 이 방법은 정합 때 발생하는 중복 계산을 제거함으로써 계산 시간도 줄일 수 있다. 모델 생성 시에는 추출된 변위 정보를 2차원 보간에 의해 소수점 단위까지 확장하여 연속적인 표면 깊이 정보를 추출하였고, 이로부터 일정 간격의 초기 삼각형 매쉬 모델을 생성하였다. 또한 삼각형 매쉬 모델의 데이터 크기를 줄이기 위하여 사용자가 지정하는 오차 이내에서 같은 평면으로 근사화 되는 꼭지점을 병합하는 알고리듬을 제안하여 효율적인 얼굴 모델 생성이 이루어지도록 하였다.

  • PDF