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

검색결과 190건 처리시간 0.033초

영상 분할을 이용한 객체 기반 집적영상 깊이 추출 (Object-Based Integral Imaging Depth Extraction Using Segmentation)

  • 강진모;정재현;이병호;박재형
    • 한국광학회지
    • /
    • 제20권2호
    • /
    • pp.94-101
    • /
    • 2009
  • 본 논문에서는 집적영상에서 깊이 추출을 할 때 영상 분할 방법을 이용하여 각각의 물체에 대해 삼각형 메쉬(mesh) 모델을 구성하는 방법을 제안하였다. 집적영상에서 렌즈 어레이와 카메라를 이용하여 실제 물체를 픽업하면 요소영상(Elemental image) 집합을 얻을 수 있다. 요소영상 집합은 3차원 물체의 정보를 가지고 있으므로 대응점 분석을 통해 깊이 추출을 할 수 있다. 우선, 각 요소영상 중심점의 대응점 분석을 통해 시차를 구하고 이를 이용하여 깊이를 구한다. 요소영상의 중심점에 해당하는 물체의 X, Y 공간좌표는 각 점들이 사각형 격자 형태를 이룬다. 이 격자 형태의 점들 중에서 가까운 점 3개를 연결하여 삼각형 메쉬를 만들면 물체의 삼각형 메쉬 모델을 구할 수 있다. 이 때 각 물체에 대해 삼각형 메쉬 모델을 구하기 위해서 요소영상의 중심점들로 구성된 가운데 방향별 영상을 영상 분할하고 각각의 분할된 영역에 대해서만 삼각형 메쉬 모델을 구성하였다. 영상 분할 방법은 normalized cut 방법을 이용하였다. 제안된 방법의 검증을 위해 실제 물체를 픽업하고 각 물체의 삼각형 메쉬 모델을 구성하였다.

Delaunay 삼각화를 이용한 적응적 Element-free Galerkin 해석 (Adaptive Element-free Galerkin Procedures by Delaunay Triangulation)

  • 이계희;정흥진;최창근
    • 한국전산구조공학회논문집
    • /
    • 제14권4호
    • /
    • pp.525-535
    • /
    • 2001
  • 본 연구에서는 무요소법의 일종인 element-free Galerkin 방법(EFGM)을 이용한 새로운 적응적 해석법을 제안하였다. 이 방법의 핵심은 Delaunay 삼각화에 기초를 둔 적분 격자를 기초로 수치적분과 적응적인 절점의 추가 및 소거를 수행하는 것이다. 이러한 적응적 해석법은 적분격자의 분할이나 이를 위한 추가적인 정보에 대한 관리가 필요 없이 간편하게 적응적 해석을 수행할 수 있다. 또한 균열의 진전과 같은 다단계 적응적 해석에 있어서도 매 해석단계별로 평가된 오차에 기초를 둔 최적 해석모델이 Delaunay 삼각화에 의해 구성되도록 하였다. 이러한 특성은 요소의 구성으로부터 자유로운 무요소법의 장점을 최대한 활용하여 해석모델의 구축을 보다 원활하게 수행할 수 있다. 적응적 해석에 기초가 되는 해석 후 오차평가는 계산된 응력과 투영응력과의 차이를 오차로 추정하는 투영응력법을 이용하였다. 균열진전을 포함하는 2차원예제의 해석을 수행한 결과 제안된 해석법의 타당성과 적용성을 입증할 수 있었다.

  • PDF

축대칭 문제에서의 동적 응력확대계수의 계산 (Numerical Computation of Dynamic Stress Intensity Factors in Axisymmetric Problems)

  • 이성희;심우진
    • 한국전산구조공학회논문집
    • /
    • 제16권2호
    • /
    • pp.207-216
    • /
    • 2003
  • 본 논문에서는 균열을 지닌 축대칭 문제를 해석하기 위하여 시간적분형 운동방정식을 바탕으로 한 유한요소 해법을 제시한다. 유한요소메쉬는 8절점 등매개변수 사변형 요소와 균열선단에서의 1/4절점 삼각형 특이요소로 구성되며, 동적 응력확대계수는 균열면상의 1/4절점의 y방향 변위로부터 구한다. 제시된 해법의 정확성과 타당성을 검증하기 위하여 내부에 원환균열을 지닌 무한 탄성체가 균열면상에서 충격하중을 받을 때의 동적 응력확대계수를 계산하고 타 수치결과와 비교 검토하였다. 응용 예제로서 원환균열과 원주균열을 지닌 중실축과 중공축의 동적 응력확대계수를 균열의 길이와 축의 길이에 따른 영향을 자세히 조사하였다. 균열길이가 커지면 동적 응력확대계수가 커지고, 축의 길이가 길어지면 동적 응력확대계수 곡선의 폭도 함께 증가됨을 확인하였다. 그리고 균열의 위치가 안쪽에 포함될 경우보다는 바깥쪽에 포함될 때 더 큰 동적 응력확대계수가 발생됨을 밝힌다.

LOD 메쉬 생성을 위한 새로운 이산 곡률 오차 척도 (New Discrete Curvature Error Metric for the Generation of LOD Meshes)

  • 김선정;임수일;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.245-254
    • /
    • 2000
  • 본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

  • PDF

Optimization of Material Properties for Coherent Behavior across Multi-resolution Cloth Models

  • Sung, Nak-Jun;Transue, Shane;Kim, Minsang;Choi, Yoo-Joo;Choi, Min-Hyung;Hong, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.4072-4089
    • /
    • 2018
  • This paper introduces a scheme for optimizing the material properties of mass-spring systems of different resolutions to provide coherent behavior for reduced level-of-detail in MSS(Mass-Spring System) meshes. The global optimal material coefficients are derived to match the behavior of provided reference mesh. The proposed method also gives us insight into levels of reduction that we can achieve in the systematic behavioral coherency among the different resolution of MSS meshes. We obtain visually acceptable coherent behaviors for cloth models based on our proposed error metric and identify that this method can significantly reduce the resolution levels of simulated objects. In addition, we have confirmed coherent behaviors with different resolutions through various experimental validation tests. We analyzed spring force estimations through triangular Barycentric coordinates based from the reference MSS that uses a Gaussian kernel based distribution. Experimental results show that the displacement difference ratio of the node positions is less than 10% even if the number of nodes of $MSS^{sim}$ decreases by more than 50% compared with $MSS^{ref}$. Therefore, we believe that it can be applied to various fields that are requiring the real-time simulation technology such as VR, AR, surgical simulation, mobile game, and numerous other application domains.

3차원 개인 얼굴 모델 자동 생성 (Automatic Generation of the Personal 3D Face Model)

  • 함상진;김형곤
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.104-114
    • /
    • 1999
  • 본 논문에서능 2차원 칼라 동영상으로부터 3차원 개인 얼굴 모델을 자동 생성하는 효율적인 방법을 다루었다. 복잡한 배경이 포함된 영상에서 얼굴 영역을 안정적으로 추출하기 위하여 피부 색상 분포에 근거한 색상 움직임 추출 방법을 이용하였다. 검출된 얼굴 영역 내에서 색상 정보과 경계선 정보를 활용하여, MPEG-4의 SNHC(Synthetic-Natural Hybrid Coding) 에서 제안하고 있는 개개인의 얼굴 특성을 표현하는 31개의 얼굴 특징점 파라메타(Facial Description Rarameter: FDP)를 자동 추출하였다. 추출된 2차원 얼굴 특징점을 1038개의 삼각형 메쉬로 이루어진 3차원 일반 얼굴 모델(Generic model)에 적용시켜 변형함으로써 개개인의 얼굴에 해당하는 모델을 자동 생성하였다. 제안하는 알고리듬은 컬러 동영상에서 배경의 복잡성, 얼굴 크기 등에 상관없이 정면상에 가까운 경우 안정적인 특징점을 추출하였으며, 펜티엄 PC에서 약 2초 이내에 개개인의 얼굴 모습에 유사한 얼굴 모델을 생성할 수 있었다.

  • PDF

정렬되지 않은 3차원 거리 데이터로부터의 NURBS 곡면 모델 생성 기법 (On Constructing NURBS Surface Model from Scattered and Unorganized 3-D Range Data)

  • 박인규;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.17-30
    • /
    • 2000
  • 본 논문에서는 NURBS (Non-Uniform Rational B-Splines) 곡면 근사에 기반하여 거리 데이터로부터 3차원 곡면 모델을 생성하는 기법을 제안한다 입력으로 이용되는 거리 데이터는 연결 정보가 알려지지 않고 정렬되지 않은 일반적인 3차원 점들의 집합으로 가정한다 제안하는 알고리듬은 초기 모델 추정, 계층적 모델 표현, NURBS 곡면 네트워크 생성의 3단계로 나뉘어진다 초기 모델 추정 단계에서는 K-평균 군집화 기법을 이용하여 다각형면과 삼각형으로 표현되는 근사 모델을 생성하고, 계층적 트리 구조를 이용하여 초기 모델을 표현한다. 계층적 트리 구조로 부터 생성된 사각형면 모델에 의하여 $G^1$ 연속인 NURBS 곡면 네트워크를 효율적으로 생성한다. 제안하는 알고리듬은 초기 모델의 계층적 그래프 해석을 통하여 곡면 네트워크 형성에 필요한 계산량을 감소시켰으며, 또한 정확한 NURBS 제어점 추정을 통하여 근사 오차를 감소시킨다. 모의 실험 결과 거리 데이터로 부터 초기 모델과 다양한 해상도의 NURBS 곡면 네트워크가 효과적으로 생성되었으며 생성된 NURBS 곡면 모델의 근사 오치는 무시할 수 있는 수준임이 관찰되었다.

  • PDF

2차원 비정렬 중첩격자계를 이용한 서로 겹쳐진 물체간의 상대운동 해석기법 개발 (Development of an Unstructured 2-D Chimera Technique for Overlapped Bodies in Relative Motion)

  • 안상준;권오준;정문승
    • 한국항공우주학회지
    • /
    • 제34권2호
    • /
    • pp.17-25
    • /
    • 2006
  • 본 연구에서는 2차원 비정렬 중첩격자계를 이용한 서로 겹쳐진 물체간의 상대운동 해석기법을 개발하였다. 물체들이 교차되는 교차점에서 가장 가까운 거리에 있는 각 격자계의 물체 경계면에 위치한 격자점들을 교차점으로 이동시키고, 이 교차점을 기준으로 계산영역에 포함되는 격자와 계산에서 제외되는 격자가 구분되도록 하였다. 비정상 유동의 계산을 위해 계산에서 제외되는 비활성 격자점에 적절한 유동값을 부여하여, 상대운동이 진행됨에 따라 새롭게 활성 격자점으로 분류될 때 이전 시간에서의 유동값으로 이용될 수 있도록 하였다. 해석기법의 검증을 위해 단순플랩의 진동에 따른 에어포일 주위의 유동을 해석하여 타 연구자의 해석결과와 비교하였고, NACA0012 에어포일의 내부에서 사출되는 발사체의 운동에 대하여 해석을 수행하였다.

해수교환방파제가 설치된 주문진항에서의 파고분포 해석 (The Analysis of Wave Height Distribution in the Jumunjin Fishery Port with Seawater-Exchange Breakwater)

  • 김남형;윤현철;구본수
    • 한국항해항만학회지
    • /
    • 제34권1호
    • /
    • pp.51-57
    • /
    • 2010
  • 항내 정온도를 산정 할 때에는 불규칙파의 회절과 반사가 정확하게 계산되어지는 것이 중요하다. 본 연구에서 수치모형의 기본방정식은 완경사 방정식을 사용하였으며, 이는 파랑 거동에 큰 영향을 미치는 비선선형성을 고려할 수 있는 장점을 가지고 있다. 그리고, 삼각격자망은 유한요소법을 이용하여 생성되었다. 비선형성의 효과를 검증하기 위하여 본 연구에서 개발된 수치모형의 계산결과들은 다른 연구자들의 실험결과 및 수치결과와 비교되어졌다. 그 결과, 비선형성의 파랑을 고려한 경우가 고려하지 않은 경우보다 파랑해석에 더 정확하다는 것을 보여주었다. 본 모형을 적용하기 위하여 해수교환방파제가 설치되어 있는 주문진항에 파고분포가 계산되어졌다. 수치해석결과, 이상 파랑이 해수교환방파제를 통한 유입 시에 항내 파고분포의 결과들이 높게 나타났다. 그러므로, 항내 파고를 낮게 유지하기 위해서는 이상 파랑의 유입을 차단할 수 있는 시설이 필요되어질 것으로 사료된다.

Riemann 해법을 이용한 댐 붕괴파의 전파 해석 (Propagation Analysis of Dam Break Wave using Approximate Riemann solver)

  • 김병현;한건연;안기홍
    • 대한토목학회논문집
    • /
    • 제29권5B호
    • /
    • pp.429-439
    • /
    • 2009
  • 댐 붕괴로 인한 극한홍수가 발생하였을 경우, 홍수경보에 대한 대응시간은 일반적인 홍수의 경우보다 훨씬 짧다. 수치모형은 홍수파의 전파양상을 예측하고, 범람지역, 홍수파 도달시간 그리고 침수심 등에 관한 정보를 제공하는데 있어 강력한 도구가 될 수 있다. 그러나 댐 붕괴로 인한 홍수파의 전파는 불연속 흐름이나 마른하도의 전파를 포함하고 있으므로, 수학적으로 표현하기 어려운 경우가 많다. 그럼에도 불구하고 최근에 유한체적기법을 이용하여 댐 붕괴로 인한 홍수범람을 모의하기 위한 수치모형의 개발이 많이 이루어졌다. 유한체적기법은 적분보존형 방정식을 기본으로 하고 있으므로, 불연속 흐름이나 충격파의 해석에 용이하다. 따라서, 본 연구에서는 2차원 보존형 천수방정식의 해석을 위해 유한체적기법과 Riemann 근사해법을 이용한 수치모형을 개발하였다. 그리고 예측단계와 수정단계에서 연속방정식과 운동량 방정식의 보존변수 재구성을 위해 수면경사법과 연계한 MUSCL 기법을 적용하여 시간과 공간에서 2차정확도를 얻었다. 개발한 유한체적모형을 2차원 부분적 댐 붕괴 해석 및 삼각형 융기를 가진 하도에 대한 댐 붕괴 해석에 적용하고, 적용결과를 실험자료 및 기존 연구자의 계산결과와 비교하여 개발모형을 검증하였다.