• 제목/요약/키워드: 3차원 형태 기술자

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

표면 거리 기반 3차원 형태 기술자 (3D Shape Descriptor Based on Surface Distance)

  • 박현;김재협;문영식
    • 전자공학회논문지CI
    • /
    • 제43권3호
    • /
    • pp.59-66
    • /
    • 2006
  • 본 논문에서는 3차원 객체의 표면에서 이루어지는 최단 경로(Shortest Path)를 이용하여 3차원 객체의 전체적인 형태의 특성을 측정하는 3차원 형태 기술자를 제안한다. 제안하는 3차원 형태 기술자는 기존 방법에서 문제가 된 부분적 자세 변화에 대한 민감성 부분을 해결한다. 제안하는 방법은 새로운 형태 함수를 통해 3차원 객체의 전체적인 형태의 특성을 측정하여 형태 분포를 생성한다. 새로운 형태 함수는 표면에서 이루어지는 최단 경로를 기반으로 하는 최단 경로 형태 함수다. 3차원 객체 표면의 임의의 두 점을 선정한 후 그 두 점의 거리를 최단 경로 형태 함수를 통해 측정하며 이와 같은 형태 함수의 적용을 통하여 3차원 객체의 부분적 자세 변화에 강건하도록 한다. 기존의 형태 분포와 비교하여 성능을 평가한 결과, 관절 객체에 대해서는 약 23%, 일반 객체에 대해서는 약 12%의 성능 향상을 보였다.

표면 거리를 기반으로 하는 3차원 형태 기술자 (3D Shape Descriptor Based on Surface Distance)

  • 신현빈;박현;문영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.847-849
    • /
    • 2005
  • 본 논문에서는 3차원 객체의 전체적인 기하학적 특성을 3차원 형태 기술자로 추출하는 방법을 제안한다. 제안하는 기술자는 기존의 방법에서 문제가 된 부분적 자세변화에 대한 민감성 부분을 해결한다. 3차원 객체의 평면상의 모든 점들을 대상으로 형태 함수를 이용하여 형태 분포(Shape Distribution)를 생성한다. 이때 평면상의 두 정의 거리를 측정하는 기존의 D2 형태 함수를 최단경로를 사용하여 거리를 측정하는 방법으로 변형해 3차원 객체의 부분적 자세 변화에 강건하도록 하였다. 기존의 형태 분포와 비교하여 성능 평가한 결과 관절 객체에 대해서는 약 $ 51\%$, 전체에 대해서는 약 $24\%$의 성능 향상을 보였다.

  • PDF

개선된 레이 캐스팅을 이용한 3차원 객체 검색 기법 (3D Object Retrieval Based on Improved Ray Casting Technique)

  • 이선임;김재협;문영식
    • 전자공학회논문지CI
    • /
    • 제43권2호
    • /
    • pp.72-80
    • /
    • 2006
  • 본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 새로운 알고리즘을 제안한다. 제안한 형태 기반 기술자는 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링한다. 이 기법을 통해 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로서 검색 엔진에서 이용가능하고, 식별성이 향상되며 간결해진 기술자를 생성한다.

형태 인덱스와 정규 곡률을 이용한 3차원 모델 검색 (3D Models Retrieval Using Shape Index and Curvedness)

  • 박기태;황혜정;문영식
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.33-41
    • /
    • 2007
  • 멀티미디어 기술과 통신 기술의 발달로 다양한 멀티미디어 데이터를 쉽게 접할 수 있게 되었고 그 양도 급격하게 증가하고 있다. 이에 따라 3차원 모델을 검색하기 위한 시스템의 필요성이 부각되고 있으며 이를 위해서는 3차원 모델의 형태 정보를 효과적으로 기술하는 형태 기술자가 필요하다. 본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 새로운 방법을 제안한다. 제안하는 형태 기반 기술자는 객체의 지역적인 특성을 나타내는 형태 인덱스와 곡면의 굽은 정도를 결합한 기술자이다. 형태 인덱스의 분포를 사용하는 기존의 3차원 형태 스펙트럼 기술자는 표면의 모양만 고려할 뿐 곡면의 굽은 정도는 고려하지 않는다. 그렇기 때문에 곡면의 굽은 정도가 다른 경우에도 그 특징값이 같을 수도 있다는 단점이 있다. 본 논문에서는 곡면의 굽은 정도를 나타낼 수 있는 특징값을 추가함으로써 이를 해결한다. 형태 인덱스와 곡면의 굽은 정도를 결합한 새로운 기술자는 매우 적은 특징 정보만을 추가함으로써 성능 향상 효과를 얻을 수 있다. 제안하는 방법을 기존의 방법과 비교하여 검색 성능을 평가한 결과 23.6%의 성능 향상을 보이고 있다.

레이 캐스팅 기법을 기반으로 한 3차원 모델 검색 (3D Model Retrieval Based on Ray Casting Technique)

  • 이선임;황혜정;문영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.844-846
    • /
    • 2005
  • 본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 알고리즘을 제안한다. 제안하는 알고리즘은 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링 하여 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 또한 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로써 검색 엔진에서 이용 가능한 기술자를 생성한다. 실험 결과에서는 제안된 알고리즘의 성능이 기존 방법에 비해 약 $12.5\%$ 향상 된 것을 확인 할 수 있다.

  • PDF

3차원 영상 검색을 위한 중심축 변환에 의한 그래프 표현 기법 (Graph Representation by Medial Axis Transform Image for 3D Retrieval)

  • 김덕훈;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.33-42
    • /
    • 2001
  • 최근 거리 데이터와 CAD로부터 생성된 3차원 영상에 대한 관심이 급격하게 증가하여 다양한 3차원 영상 데이터베이스가 구축되고 있다. 원하는 영상 자료를 효과적이면서 고속으로 검색할 수 있는 시스템은 인터넷과 디지털 도서관 분야에서 중요한 문제로 부각되고 있다. 그러나, 3차원 영상 자료의 방대한 크기로 인하여 데이터베이스 관리에 어려움이 있다. 따라서 영상의 효율적 관리와 함께 내용 기반의 검색을 위한 적합한 기술자가 필요하게 된다. 본 논문에서 제안하는 형상 기술자는 3차원 영상에 대한 체적소화(voxelization)를 기반으로 한다. 체적소화된 3차원 영상에 대하여 수학적 형태학에서 파생된 골격화를 수행하고, 골격으로부터 노드(node)와 에지(edge)로 구성된 그래프를 생성한다. 생성된 그래프는 3차원 영상의 기하학적인 정보를 소실하지 않고, 인간의 직관과 유사하여 새로운 현상 기술자로 적합하다. 따라서 제안하는 형상 기술자는 3차원 물체 인식과 압축 그리고 내용 기반의 검색에 유용하게 사용할 수 있다.

  • PDF

고분자, 탄소나노튜브, 그래핀의 분자조립을 이용한 저비용, 대면적 나노제작기술

  • 김상욱
    • 한국재료학회:학술대회논문집
    • /
    • 한국재료학회 2011년도 춘계학술발표대회
    • /
    • pp.4.2-4.2
    • /
    • 2011
  • 본 발표에서는 고분자나 탄소나노튜브, 그래핀 등 탄소소재의 분자배열을 다양한 형태로 조절할 수있는 분자조립공정을 통해 비교적 저비용으로 대면적에서 나노구조체를 제작할 수 있는 다양한 기술들을 소개할 것이다. 특히 블록공중합체의 분자조립현상을 기존에 반도체나 디스플레이에 쓰이고 있는 ArF 리소그라피나 I-line 리소그라피와 융합하여 대면적에서 분자조립 나노패턴을 제작할 수 있는 기술들을 소개할 것이다. 또한 탄소나노튜브와 그래핀등 탄소소재를 용액공정이나 촉매나노패턴공정을 통해 3차원적인 다양한 형태로 조직화하는 신기술들도 소개할 것이다.

  • PDF

온라인 RPG게임 컨텐츠의 설계 및 개발사례 (Design and Implementation of an On-line RPG Game Content)

  • 이헌주;김현빈
    • 디지털콘텐츠학회 논문지
    • /
    • 제4권2호
    • /
    • pp.223-231
    • /
    • 2003
  • 게임 산업은 컴퓨터와 정보통신 기술의 발전으로 인하여 급격하게 성장했으며, 멀티미디어와 엔터테인먼트 산업의 핵심으로 여겨지고 있다. 특히 최근에는 인터넷 기술의 발전으로 온라인 게임에 대한 수요가 증가하고 있으며, 기존의 2차원 RPG 게임 형태로부터, 보다. 사실감을 전달할 수 있는 3차원 RPG나 시뮬레이션 형태의 게임으로 전환되고 있는 추세이다. 본 논문에서는 3차원 온라인 RPG 게임 컨텐츠를 개발한 사례에 대하여 기술한다. 본 게임은 다수의 참여자가 동시에 접속하여 게임을 진행할 수 있도록 개발되었다.

  • PDF

전산유체역학을 이용한 스프링클러헤드의 형상 개선 (An improvement of sprinkler head design using computational fluid dynamics)

  • 박단아
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.606-611
    • /
    • 2015
  • 초기 화재 진압을 위해 사용되는 스프링클러(sprinkler) 설비는 스프링클러헤드의 형태에 따라 살수 분포가 달라진다. 화점의 발생 위치는 특정하기 어려우므로 스프링클러의 살수범위(spray coverage)가 넓게 퍼지는 형태가 되는 것이 확률적으로 가장 큰 효율성을 가진다. 본 연구에서는 EDISON_전산열유체 시스템의 다상유동 해석자를 활용하여 스프링클러헤드의 형태에 따라 살수각과 국부 유동장을 분석하였다. 3차원 형상을 가지는 스프링클러헤드 형상을 2차원 단면으로 나누어 해석하였으며 프레임(frame)과 반사판(deflector)의 형상에 따른 유동장의 변화를 살펴보았고 살수각(spray angle)을 정량적으로 나타내었다. 최종적으로 최대 최소의 살수각을 갖는 2차원 스프링클러헤드를 형상화하였고 이를 중첩하여 살수 범위를 넓게 갖는 스프링클러헤드를 3차원 모델링하였다.

  • PDF

Q-state Potts Model을 활용한 고분자의 크기 묘사

  • 이경훈;김재욱;김우연
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제6회(2017년)
    • /
    • pp.82-94
    • /
    • 2017
  • 본 연구에서는 고분자의 해밀토니안을 Q-state Potts-Model로 근사하여, 2, 3차원 형태의 선형 고분자 시스템을 모사하고자 한다. 고분자 외부에서 힘이 작용하고 있는 경우와 아닌 경우에 대하여 전산모사 결과를 바탕으로 고분자의 크기의 경향성을 확인하였다. 그 결과, 흔히 사용되는 Flory's Theory와 달리 고분자의 대표적인 특성인 지수(exponent)에 대하여 더 유동적인 관계식을 얻어낼 수가 있었다. 이를 바탕으로, 고분자에서 흔히 사용되고 있는 scaling argument가 잘 적용되는지를 확인해보았으며, 그 결과 일부의 경우에서만 성립함을 확인할 수 있었다.

  • PDF