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

검색결과 255건 처리시간 0.027초

대단위 점 데이터를 위한 빠른 삼차원 삼각망 생성방법 (The Fast 3D mesh generation method for a large scale of point data)

  • 이상한;박강
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.705-711
    • /
    • 2000
  • This paper presents a fast 3D mesh generation method using a surface based method with a stitching algorithm. This method uses the surface based method since the volume based method that uses 3D Delaunay triangulation can hardly deal with a large scale of scanned points. To reduce the processing time, this method also uses a stitching algorithm: after dividing the whole point data into several sections and performing mesh generation on individual sections, the meshes from several sections are stitched into one mesh. Stitching method prevents the surface based method from increasing the processing time exponentially as the number of the points increases. This method works well with different types of scanned points: a scattered type points from a conventional 3D scanner and a cross-sectional type from CT or MRI.

  • PDF

컴퓨터 원용 결함진단을 위한 그래픽 솔루션 개발에 관한 연구 (Development of Graphical Solution for Computer-Assisted Fault Diagnosis: Preliminary Study)

  • 윤한빈;윤승만;한종철;조민국;임창휘;허성근;손철순;김성식;이석희;이석;김호경
    • 비파괴검사학회지
    • /
    • 제29권1호
    • /
    • pp.36-42
    • /
    • 2009
  • 역공학의 한 방법으로 엑스선 전산 단층촬영 장치에서 획득한 삼차원 데이터를 CAD(computeraided design) 데이터로 변환하여 쾌속조형 모델을 제작할 수 있고, 또한 삼차원 가시화를 통해 피검사체의 오차를 확인하고 분석할 수 있는 알고리즘들에 대한 연구를 수행하였다. 연구 결과를 바탕으로 GUI(graphical user interface) 기반의 소프트웨어를 개발하였다. 개발한 소프트웨어의 검증을 위하여 산업 및 의료용 샘플들에 대한 전산 단층촬영 스캐닝을 수행하고 CAD 데이터 변환 및 컴퓨터 원용 결함진단 시뮬레이션을 수행하였다. 이를 통해 컴퓨터 원용 결함진단의 산업 및 의료분야 적용 가능성을 확인하였다.

낙동강 삼각주연안 사주섬 표층퇴적물의 입도특성과 공간적 분포 (The Characteristics and Distribution of the Surface Sediment Grain Size of Nakdong River Deltaic Barrier Islands)

  • 김성환;류호상;신영호
    • 한국지역지리학회지
    • /
    • 제13권1호
    • /
    • pp.43-53
    • /
    • 2007
  • 삼각주연안 사주섬과 주변의 간석지로 이루어진 낙동강 하류지역의 삼각주 해안은 사주섬을 중심으로 지형변화가 활발하게 진행되고 있다. 퇴적환경의 특성은 삼각주연안 사주섬의 형태변화를 유발하는 원인이 된다는 측면에서 삼각주연안 사주섬 지형변화를 이해하기 위한 중요한 요소가 된다. 이 연구에서는 낙동강 삼각주연안 사주섬 표층퇴적물의 입도특성과 공간적 분포를 살펴보았다. 현재 낙동강 하구역 삼각주 해안을 형성하고 있는 진우도와 신자도, 도요등의 입도분석 결과, 평균입도의 분포는 외해 쪽에서 내륙 쪽 방향으로 조립화하는 경향을 보이고 조류의 이동이 진행되는 조수통로 부근에서 조립질이 분포하였다. 분급의 분포는 세 사주섬에서 양호한 분급을 고르게 나타나고 있음을 파악하였다. 연구지역 표층퇴적뭍의 왜도는 대체로 조립질 쪽으로 악간 치우친 음성 왜도가 주로 나타나지만 세립질 쪽으로 악간 치우친 양성 왜도의 경우도 조수통로 부근에서 분포하는 경향이 나타났다. 사주섬의 퇴적물 특성과 지형변화를 관련하여 살펴보면 지형변화가 진행되고 있는 지역을 중심으로 조립질 퇴적물과 양호한 분급도, 음성 왜도와 부분적으로 약한 양성 왜도가 나타나고 있는데 이것은 다른 지역에 비해 상대적으로 강하고 규칙적인 에너지가 도달하고 있으며 이동과정에서 상대적으로 조립질 퇴적물이 선별적으로 이동하는 과정에서 나타나는 결과로 해석된다.

  • PDF

토목공사용 4D 시스템의 효율적인 자연지형 표현을 위한 멀티텍스처링 기법 적용기술 개발 (Application Technology of Multi-texturing for Effective Representation of Natural Ground on the 4D System for Civil Engineering Projects)

  • 강인석;곽중민;지상복;김창학;이용수
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
    • /
    • pp.349-352
    • /
    • 2004
  • 4D-CAD 시스템에 대한 공사관리 도구로서의 활용가능성이 제기되기 시작한 것은 1990년대 후반이후의 일이다. 현재까지 몇몇 4D 시스템틀이 개발 $\cdot$ 적용되고는 있으나, 상용화 및 보편화를 위한 해결되어야 할 다수의 문제점들을 가지고 있다. 특히 자연지형과 계획시설물의 형상을 함께 표현하여야 하는 토목시설물에 대한 4D 시스템 구현에 있어서는 더 많은 해결되어야할 과제들이 존재하고 있다. 토목시설물에 대한 4D 시스템 구현에 있어서의 주요문제점 중 하나는 계획 시설물의 3차원 형상을 그와 접하고 있는 자연지형과 함께 표현할 수 있는 3D 모델을 생성하는 작업량의 방대성이다. 현재까지 이러한 작업은 대부분 수작업으로 진행되어 왔으나, 본 연구에서는 수치지도로부터 얻어지는 지형 삼각망과 계획단면으로부터 생성될 수 있는 계획삼각망을 자동으로 합성할 수 있는 방법론을 제안하며, 더 나아가 양삼각망 간의 합성과정을 생략하고 4D 모델을 구현학 수 있는 방안으로서 VRML의 멀티텍스처링 (multi-texturing) 기법을 적용하는 방법론을 각각 제안하고, 실제 4D 시스템의 구성기능으로서 적용하였다. 이러한 3D 모델 생성의 간편화 기법은 토목시설물에 대한 4D 시스템의 대중화 및 보편화를 위한 핵심기술로서 활용될 수 있을 것으로 판단된다.

  • PDF

연결 정보가 없는 포인트 데이타로부터 특징선 추출 알고리즘 (Extraction of Feature Curves from Unorganized Points)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.768-776
    • /
    • 2006
  • 연결 정보가 없는 포인트 데이타가 주어졌을 때, 본 논문은 MLS(moving least-squares) 근사화 기법을 이용하여 포인트 데이타에 대해 근사화된 표면을 생성한다. 근사화된 표면에서의 각 포인트에 대해 지역적인 곡률과 곡률 미분 값을 측정 한 후, 딜러니 삼각화(Delaunay tessellation)를 통해 이웃간의 정보를 생성하게 되고, 연결된 포인트들 간의 제로-클로싱(zero-crossing)을 측정하여 특징 포인트들을 추출하고, 곡률 방향으로 추출 된 포인트들을 연결한다. 본 방법은 기존의 메쉬 데이타에서 특징 선을 찾는 방법과 비슷한 복잡도를 갖는다. 몇 개의 포인트-샘플 된 모델에 대해 특징 선 추출을 수행하며, 곡률의 크기에 따라 특징선의 두께를 조절하고 포인트-스플릿팅 방법에 의해 렌더링 한다.

삼각 부등식을 이용한 빠른 벡터 양자화 코드북 생성 (An Efficient Vector Quantization Codebook generation using a Triangle Inequality)

  • 이현진
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권3호
    • /
    • pp.309-315
    • /
    • 2012
  • 액티브 데이터는 벡터 양자화 코드북이 생성될 때 소속된 군집이 변경되는 입력 데이터이다. 벡터 양자화 코드북 생성 알고리즘의 수행 과정을 살펴보면, 전체 입력 데이터 중 실제 액티브 데이터는 알고리즘이 반복될 수록 감소된다. 따라서 액티브 데이터를 정확히 추정하여, 추정된 액티브 데이터에 대해서 코드북 생성을 수행하면, 전체 코드북 생성 시간을 크게 단축할 수 있다. 본 논문에서는 삼각 부등식을 이용하여 액티브 데이터를 선택하는 방법을 제안한다. 실험결과 액티브 데이터들을 빠른 시간에 추정할 할 수 있었고, 이를 통해 전체 벡터 양자화 코드북 생성 시간 측면에서 우수한 성능을 보였다.

계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화 (Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence)

  • 이동규;이두수
    • 조명전기설비학회논문지
    • /
    • 제17권2호
    • /
    • pp.88-94
    • /
    • 2003
  • 본 논문에서는 영상의 움직임 정보를 반영한 계층적 삼각형 메쉬의 생성 방법과 이를 위한 노드의 수렴 고속화 방법을 제안한다. 영상의 차의 분산을 이용하여 세분화가 필요한 영역을 판단하고 적합한 삼각화 방법에 의해 연속적인 계층화가 가능하도록 한다. 또한 초기의 움직임 추정시 배경영역과 객체영역을 분리하고 쌍선형 보간법에 의해 메쉬 구조를 유지하도록 함으로써 노드의 수렴고속화를 위한 재정렬 방법을 사용한다. 실험을 통해 제한한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 높은 PSNR을 나타냄을 보이고 메쉬의 크기가 작은 구조에 적합한 재정렬 방법임을 보인다.

3D layer 생성을 위한 RP 모델 분할 알고리즘 (RP model decomposition algorithm for making 3D layer)

  • 이재호;박준영
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.724-727
    • /
    • 2000
  • Rapid Prototyping(RP)이란 3차원 솔리드 모델을 단면화한 뒤 하나씩 적층하는 가공방식을 총칭한다. 이때 단면화하는 방법에 따라서 uniform, adaptive slicing으로 나뉘며, 입력 모델에 따라서 direct slicing과 STL을 이용한 방식으로 나뉜다. 적층 방법에 따라서는 연속된 2D 윤곽을 기반으로 적층하는 vertical layer 방식과 인접한 두 개의 2D 윤곽들을 연결하며 만들어진 3D layer를 기반으로 가공하는 sloping layer방식으로 나뉠 수 있다. 현재 상용 RP 시스템들에서는 거의 모든 경우 vertical layer 방식이 채택되어 사용되고 있다. RP와 절삭 공정, 예를 들면 CNC 밀링의 장점을 효율적으로 결합하기 위해서는 임의의 복잡한 형상을 갖는 솔리드 모델을 정밀도에 제한이 없이 제조할 수 있어야 한다. 그러나 절삭 공정은 특별한 전문적 지식들을 필요로 한다 또한 상용 RP에서 사용하는 순차적인 적층 작업으로는 가공할 수 없는 형상들이 많다. 대표적인 것으로 지지대를 필요로 하는 형상들이 있다. 이러한 형상들을 지원하기 위해서는 복잡한 3D 형상을 절삭 가능한 형식으로 분할하는 것과 적층 가능한 순서대로 공정 계획하는 것이 필요하게 된다. 본 연구에서는 SDM에서 제시된 3D 분할 방법이 솔리드 모델을 기반으로 전개되어 STL file과 같은 삼각다면체 형식으로 근사화된 모델에 적용하기 어렵다는데 착안하여 STL file에서 읽어들인 삼각 다면체 모델을 가공 가능한 3D 형상으로 분할하는 알고리즘을 제시하고자 한다.

  • PDF

장강삼각주지구(長江三角洲地區) 공간구조(空間構造)의 현대적(現代的) 변용(變容) : 1978~2006 (The Modem Transformation of Spatial Structure in the Changjiang Delta Region: 1978~2006)

  • 류제헌
    • 한국지역지리학회지
    • /
    • 제17권1호
    • /
    • pp.1-16
    • /
    • 2011
  • 오늘날 장강삼각주지구(長江三角洲地區)(약칭: 장삼각(長江三))라는 명칭은 행정구역상으로 상해시(上海市)(1개 성급(省級) 성시(城市))를 비롯한 16개 성시(城市)(3개 부성급(副省級) 성시(城市))와 12개 地級(지급) 城市(성시)를 가리킨다. 개혁 개방(1978) 이후, 특히 포동신구(浦東新區)의 개발 개방(1992) 이후, 지금까지 장강삼각주지구(長江三角洲地區)의 발전 속도는 중국에서는 물론이고 다른 국가에서도 그 유례를 찾아보기 힘들 정도로 빠른 것이다. 본 연구는 1978년부터 2006년까지 장강삼각주지구(長江三角洲地區) 공간구조(空間構造)의 현대적(現代的) 변용(變容)을 산업화(産業化), 성시화(成市化), 경제일반화(經濟一般化)라는 세가지 측면에서 분석하는 것을 목적으로 하고 있다. 이러한 분석의 결과, 산업화에 있어서 수평적이고 수직적인 공간적 분화가 지금도 진행되고 있기는 하지만 아직까지 만족할 만한 수준에는 도달하지 못하고 있다는 사실이 밝혀졌다. 시장과 기업의 활동에 대한 정부의 지나친 행정적 간섭이 서비스 산업을 비롯한 산업의 성시(城市) 간(間) 공간적 분화를 수반하는 경제일체화(經濟一體化)를 방해하고 있는 것으로 보인다. 또한 동일한 공업 업종에 대한 중복 투자와 건설로 인하여 성시(城市) 기능(機能)의 특화(特化)가 아직까지 성숙 단계에 접어들지 못한 상태에 있는 것으로 보인다. 성시(城市) 계층(階層)의 구성에 있어서 대성시(大城市)와 소성진(小城鎭)의 기능을 공간-경제적으로 중계하는 역할을 하는 중등성시(中等城市)의 숫자가 상대적으로 부족하다.

  • PDF

낙동강 합류부 삼각주의 동적 평형 위치 예측 모델: 감천-낙동강 합류점 중심 분석 연구 (Dynamic Equilibrium Position Prediction Model for the Confluence Area of Nakdong River)

  • 김민식;신혜인;남욱현;김원석
    • 자원환경지질
    • /
    • 제56권4호
    • /
    • pp.435-445
    • /
    • 2023
  • 삼각주는 하천이 운반하던 퇴적물이 호수나 바다, 하천의 본류와 같은 상대적으로 저 에너지의 환경을 만나 쌓인 퇴적 지형이다. 그 중 하천의 합류 지역에 생긴 삼각주는 하천 기하와 수리학적 특성에 큰 영향을 줄 수 있기 때문에 하천 관리 및 연구에서 중요하게 다루어진다. 최근 낙동강 내 대규모 준설과 보 건설로 하천 합류 지역의 평형상태가 깨지고 있다. 하지만 하천의 자연 회복성으로 인한 지속적인 퇴적으로, 인위적인 준설 이전의 자연상태로 되돌아가고 있다. 시계열 관측 결과 합류 지역의 삼각주는 준설 이후 지속적으로 성장하다가, 일정 크기에 도달하면 전반적인 크기의 변화없이 소규모의 성장과 후퇴를 반복하는 동적 평형상태에 이른다. 본 연구에서는 합류 지역 삼각주가 지류의 유사량과 본류의 유량에 따라 체결된 동적 평형 상태에 도달한다는 가정을 바탕으로 합류 지역의 퇴적-침식 작용을 설명하는 모델을 개발하였다. 모델은 지류 공급 퇴적물의 퇴적과 본류로 인한 침식 작용, 두 가지 기작을 토대로 한다. 모델에 사용된 낙동강을 대표하는 침식 계수는 낙동강 내 주된 합류 지역을 이용하여 추정했다. 개발된 모델을 이용하여 지류 유사량과 본류 유량에 따른 합류 지역 삼각주 평형 위치의 민감도 분석을 수행했고, 이후 주된 합류 지역의 연평균 유량, 유사량 데이터를 활용하여 낙동강 합류부 삼각주들의 동적 평형 위치를 예측하였다. 마지막으로 감천-낙동강에 기록된 일별 유량과 유사량 데이터를 활용하여 감천-낙동강 삼각주의 발달에 대한 모의 실험을 진행하였다. 모델을 통해 각 합류부 삼각주의 형성 여부를 예측하였고, 감천-낙동강 삼각주의 거동의 경향 또한 잘 예측하였지만, 단순화 과정에서 발생한 오차와 한계로 인해 감천-낙동강 삼각주에서 실제 발생하는 후퇴를 정확히 예측하지는 못하였다. 본 연구 결과는 합류 지역을 통한 낙동강 본류의 유사 공급량에 대한 기초 정보를 제공하여 하천 정비 및 유지에 기초 모델로 사용할 수 있다.