• 제목/요약/키워드: 삼각 기법

검색결과 278건 처리시간 0.028초

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

  • 고태진;김유진;장형상;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1634-1638
    • /
    • 2008
  • 하천의 2차원 흐름 해석, 유사이동 해석, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있다. 유체에 대한 수치해석 기법으로 전통적으로 가장 많이 사용되고 있는 방법은 유한차분법이지만, 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 다양한 형태의 하천 해석에는 더욱 적합할 것이다. 본 연구에서는 비구조적 요소망을 advanced front method를 이용하여 생성해 보았다. Advanced front method는 해석하고자 하는 영역에 적절한 절점들을 생성한 후 삼각 요소망을 구성하는 grid based advanced front method와 절점들을 생성하지 않고 해석 영역에 삼각 요소를 바로 구성하는 element based advanced front method로 나눌 수 있다. Grid based advanced front method에서 해석 영역에 적절한 절점을 생성하는 방법으로는 일반적인 격자 구조의 절점 생성 방법을 적용하였으며 경계와의 거리가 가까운 절점은 생성되지 않으며, 삼각 요소를 구성할 때에는 두 개의 인접 절점을 비교하여 최적의 삼각 요소를 구성하게 된다. 단 두 개의 인접 절점만을 비교함으로서 비교적 빠른 시간 안에 최적의 삼각 요소망을 구성할 수 있다. 삼각 요소망을 생성한 후에는 Laplacian smoothing을 이용하여 삼각 요소망의 형질을 개선하였다. Element based advanced front method는 외부 경계에서부터 시작된 Front가 내부 영역으로 확대되어지며 각 Front에서 적절한 절점을 직접 생성하여 바로 삼각 요소를 구성하게 된다. Front에서 생성된 절점은 인접 절점들이 있는지 검색하여 인접 절점이 있다면 생성된 절점은 삭제되어지며 인접 절점이 삼각 요소를 위한 나머지 한 점으로 채택되어진다. Front는 외부 경계와 교차되어지지 않아야 하며 또한 연속된 Front를 효율적으로 관리하기 위해 list 자료 구조를 활용하였다.

  • PDF

삼각주형 와 발생체의 스트로우할 수의 예측 (Prediction of Strouhal Number of the Triangular Cylinder Bluff Bodies)

  • 김창호
    • 한국음향학회지
    • /
    • 제17권2호
    • /
    • pp.71-78
    • /
    • 1998
  • 와(vortex) 박리는 고형물체가 유동내에서의 유체의 흐름을 방해할 때 발생하는 전 형적인 주기적 진동 현상이다. 본 연구에서는 삼각주형 실린더가 유동내에 유발하는 와 발 리 특성을 가시화 기법, 와에 의해 변조된 초음파의 파워 스펙트럼 및 유동관에서의 진동측 정 등을 통해 연구하였다. 가시화 관찰과 유동측정 실험 결과, 발생 와는 발생체 전면으로부 터 3d와 5d 사이에서 가장 안정성이 유지됨을 발견하였다. 넓은 레이놀즈 수(104≤Re≤106) 의 유동영역에서 액체와 기체원형유동의 측정 실험결과로부터 스트로우할(Strouhal) 수가 와발생체 폭(d)과 형상비(d/D)의 증가함수이며, 삼각주 단면의 높이에 반비례함을 알 수 있 었다. 또한 실험 결과로부터 실린더의 기하학적 치수로 삼각주형 실린더의 스트로우할 수를 예측할 수 있는 경험식을 제시하였다.

  • PDF

지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법 (Delaunay Triangulation Construction Technique in Emergency Situations using Terrain API and Traffic Information)

  • 신영찬;김동희;문성혁;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.605-607
    • /
    • 2021
  • 본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.

  • PDF

지형공간정보체계의 이용을 위한 불규칙삼각망 생성기법에 관한 연구 (A Study on Triangulated Irregular Network Generation Method for GSIS)

  • 유복모;장지원;윤정학
    • 한국측량학회지
    • /
    • 제12권2호
    • /
    • pp.209-218
    • /
    • 1994
  • 본 연구는 최근 그 활용도가 증대되어 가는 수치지형모형의 한 형태인 불규칙삼각망을 생성하고자하는 연구이다. 일반적으로 격자형 수치표고모형과 불규칙삼각망은 지형문제를 해결하기 위한 합리적인 방법이다. 그러나, 불규칙삼각망이 격자형 수치표고모형에 비해 자료의 저장이 용이하고, 불규칙한 간격을 가지는 표고 자료를 운용할 수 있는 편리한 자료구조를 가지고 있기 때문에 격자형 수치표고모형의 대안이 될 수 있다. 격자형 수치표고모형으로부터 불규칙삼각망을 생성하는 다양한 방법들이 제시되고, 이러한 자료를 바탕으로 최적의 삼각망을 생성하기 위한 여러 가지의 연산법이 소개되고 있다. 본 연구에서는 새로운 삼각망 생성의 접근방법으로 표고와 가변거리의 연산법을 이용하였고, 인접 문제점을 해결하기 위해 보간점과 임의의 선을 첨가시키므로서 보다 더 실제지형과 가까운 불규칙삼각망을 생성할 수 있었고, 또한 효율적인 자료기반 구축을 가능하게 하여 지형공간정보체계의 활용성을 증대시킬 수 있었다.

  • PDF

개별요소법을 이용한 삼각망 생성기법 개발 (Development of Generating Technique for Triangular Mesh by using Distinct Element Method)

  • 김남형;윤현철;허영택
    • 한국항해항만학회지
    • /
    • 제34권5호
    • /
    • pp.367-373
    • /
    • 2010
  • 수치해석을 수행할 경우 좀 더 정확한 수치모의를 위하여 해석영역의 특성에 따라 적절하게 요소를 배치하는 것이 필요하다. 본 연구에서 사용한 개별요소법(DEM)은 입자의 마찰력 및 항력을 제외한 반발력과 인장력만을 적용하였다. 초기 쿼드트리(Quad-tree)형식으로 충진된 입자들을 DEM을 이용하여 재배치할 경우 입자의 형상이 원형이기 때문에 입자사이에 존재하는 빈 공간을 최소화 할 수 있다. 결국 입자 중심점의 배치가 정삼각형에 가깝게 되는 특징을 보여준다. 이 재배치된 입자를 대상으로 Delaunay 삼각기법을 이용하여 삼각망을 구성하고, Laplace 보간을 수행하여 격자 품질을 향상시켰다. Laplace 보간 전 후의 형상비(Aspect Ratio: AR)를 비교한 결과 DEM을 이용하여 작성한 격자의 품질도 우수하지만, Laplace보간을 수행한 이후 보다 높은 품질의 격자가 생성되는 것을 확인하였다. 본 연구에서 개발한 기법은 기존의 삼각격자망 생성기법에 비해 다소 계산시간이 오래 걸리는 단점이 있지만, 복잡한 형상과 정확한 지형의 재현을 필요로 하는 파랑 해석용 유한요소 격자망 작성 및 다양한 수치모의 분야에서 그 적용 가능성이 매우 높다고 사료된다.

접합점 자동선정에 의한 항공삼각측량의 자동화 (Automation of Aerial Triangulation by Auto Dectection of Pass Points)

  • 유복모;김원대
    • 대한공간정보학회지
    • /
    • 제7권2호
    • /
    • pp.47-56
    • /
    • 1999
  • 본 연구에서는 사진측량 과정에서 항공삼각측량의 접합점 관측과정을 경계선 검색기법과 영상정합기법을 이용하여 특징점 추출, 영상의 정합 상좌표의 관측 과정을 자동화하였다. 본 연구를 통하여 기존에 수동적인 방법에 의하여 수행되어 오던 항공삼각측량의 접합점 선정 및 상좌표 관측 과정을 특징점 추출 및 좌우 동일점 탐색과정 수행에 의한 접합점 선정 및 관측 자동화 기법을 개발하였다. 자동화된 접합점 선정과정을 적응하여 산출된 결과물은 상좌표의 평균제곱근 오차가 $6.8{\mu}m$로서, 기존의 해석적 사진 측량방법이 작업자의 경력이나 기술 숙련도에 따라 편차가 발생하는 것에 비해, 균일한 성과를 산출할 수 있으며, 관측과정에서 소요되는 처리시간은 기존의 해석적인 방법에 비하여 61.2% 절감되어 경제적인 작업 처리가 가능하였다.

  • PDF

블렌드쉐입을 위한 다수 삼각 메쉬의 동시 단순화 기법 (Simultaneous Simplification of Multiple Triangle Meshes for Blend Shape)

  • 박정호;김종용;송종훈;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권3호
    • /
    • pp.75-83
    • /
    • 2019
  • 본 논문에서는 동일한 정점의 수와 연결 정보를 갖는 N개의 삼각 메쉬의 형상을 동시에 단순화하는 새로운 기법을 제시한다. 기존의 단순화 기법을 N개의 삼각 메쉬에 각각 적용하면, 정점의 개수는 같지만 삼각형을 구성하는 연결 정보가 서로 다른 단순화 메쉬를 생성한다. 이러한 한계는 고해상도 블렌드쉐입(blend shape) 모델에서 단순화된 블렌드쉐입 모델을 구성하는 것을 어렵게 한다. 본 논문에서 제시된 기법은 N개 메쉬 형상을 동시에 고려하여 최소의 제거 비용을 갖는 에지를 선택하여 단순화를 수행한다. 따라서 단순화 결과로 생성된 N개의 단순화 메쉬는 동일한 정점의 수와 연결 정보를 유지하게 된다. 다양한 얼굴 표정을 갖는 고해상도 블렌드쉐입 모델에 동시 단순화 기법을 적용하여 단순화된 블렌드쉐입 모델을 생성함으로써 제안된 기법의 효율성과 유효성을 입증한다.

경계라인 제약조건을 이용한 깊이 맵 기반 메쉬 모델링 (Efficient Mesh Modeling using Silhouette Contour Constraint from Depth Map)

  • 박정철;김승만;이관행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.682-684
    • /
    • 2005
  • 본 논문에서는 동적인 실제 객체로부터 얻어진 깊이 맵으로부터 3차원 메쉬 모델을 생성할 때, 영상의 경계정보를 기반으로 효율적인 비정규 메쉬를 생성하는 기법을 제안한다. 우선 깊이 맵으로부터 소수의 특징점과 경계영역에서의 실루엣 점을 추출한다. Delaunay 삼각화 기법을 적용할 때 경계 피부에 발생하는 불필요한 삼각형들을 효율적으로 제거하기 위해 실루엣점으로 구성된 경계 라인을 제약조건으로 사용한다. 즉 깊이 맵으로부터 경계 영역 정보를 추출하고 이를 기반으로 관심 객체의 비정규 삼각 메쉬에 존재하는 불필요한 외부 삼각형을 제거한다. 최종적으로 생성된 3차원 메쉬에 포함된 형상 노이즈를 제거하기 위해 메쉬 스무딩 기법을 적용하고, 깊이 맵과 동시에 획득된 컬러 영상을 텍스쳐링하여 3차원 메쉬를 생성한다.

  • PDF

삼각가열에 의한 판 변형의 시뮬레이션 (Simulation of Plate Deformation by Triangle Heating Process)

  • 장창두;고대은;문성춘;서용록
    • 대한조선학회논문집
    • /
    • 제38권4호
    • /
    • pp.66-74
    • /
    • 2001
  • 선체 외판 제작을 위한 곡가공은 조선에 있어서 필수적인 공정이다. 프레스를 이용한 냉간가공과 가스토치를 이용한 열간가공이 주를 이루는데, 특히 숙련된 기능공의 작업 경험에 전적으로 의존하는 열간가공 공정에 대한 자동화 요구가 증대되어 국내외적으로 많은 연구가 진행되고 있다. 본 연구는 향후 삼각가열에 대한 효율적인 변형해석 기법을 개발하기 위한 기초 연구로서 삼각가열에 의한 판의 변형특성과 그 주요인자를 파악하고자 하였다. 실제 조선소에서 현장조건 그대로 Jang 등(2001)이 실시한 일련의 삼각가열 실험 결과를 토대로 열탄소성 해석을 위한 수치해석 모델을 개발하고 상용 구조해석 프로그램인 ANSYS를 이용하여 삼각가열에 의한 판의 변형을 시뮬레이션하였다. 또한, 총 투입 열량이 같은 경우 선상가열과 삼각가열에 의한 변형 양상을 비교하여 각 가열법에 따른 변형 특성을 보다 명확히 하였다. 마지막으로, 단위부피당 투입열량에 따른 각 변형 성분의 변화 특성을 살펴보았다.

  • PDF

SPOT 영상에 의한 DEM 생성 정확도 평가방법 연구 (A Study on the Evaluation for DEM Generation Accuracy by SPOT Image)

  • 임영빈;이용욱;권용대
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2002년도 창립 20주년기념 국제학술대회
    • /
    • pp.167-172
    • /
    • 2002
  • 본 연구는 GPS를 이용하여 위성 영상의 입체 해석으로 산출된 SPOT영상의 기준점 및 수치 표고 모형의 평가에 목적이 있다. 이를 위해 삼각점 및 상시관측소를 고정으로 한 GPS 해석을 수행하였으며 정지측량과 이동측량의 정확도를 비교함으로써 위성 영상의 기준점과 수치 표고 모형의 평가를 위한 측량 방법을 분석하였다. 연구 결과, SPOT영상의 해상력을 고려할 때, 이동 GPS측량기법으로도 수치 표고 모형의 정확도 평가가 가능하였으며, 기준점 좌표 산출에 있어서 고정점에 삼각점 대신 상시관측점들을 사용함으로써 경제적인 GPS 측량을 꾀할 수 있었다.

  • PDF