• Title/Summary/Keyword: 3차원 형태 기술자

Search Result 69, Processing Time 0.029 seconds

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

  • Park Hyun;Kim Jea-Hyup;Moon Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.3 s.309
    • /
    • pp.59-66
    • /
    • 2006
  • In this thesis, we propose a new 3D shape descriptor. The proposed descriptor measures geometric characteristics by using the shortest path on surfaces. The descriptor is robust against a change of local posture. We measure the geometric characteristics of 3D object through a new shape function to construct the shape distribution. The proposed shape function is the shortest path shape function. The shape function measures the distance between two points on the surface of a 3D object. We evaluate the performance of the proposed method, compared with the previous method. The precision of retrievals improved by 23% in the case of articulated objects and is improved by 12% in the case of general objects.

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

  • ;Shin, Hyun-Bin;Park, Hyun;Moon, Young-Shik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.847-849
    • /
    • 2005
  • 본 논문에서는 3차원 객체의 전체적인 기하학적 특성을 3차원 형태 기술자로 추출하는 방법을 제안한다. 제안하는 기술자는 기존의 방법에서 문제가 된 부분적 자세변화에 대한 민감성 부분을 해결한다. 3차원 객체의 평면상의 모든 점들을 대상으로 형태 함수를 이용하여 형태 분포(Shape Distribution)를 생성한다. 이때 평면상의 두 정의 거리를 측정하는 기존의 D2 형태 함수를 최단경로를 사용하여 거리를 측정하는 방법으로 변형해 3차원 객체의 부분적 자세 변화에 강건하도록 하였다. 기존의 형태 분포와 비교하여 성능 평가한 결과 관절 객체에 대해서는 약 $ 51\%$, 전체에 대해서는 약 $24\%$의 성능 향상을 보였다.

  • PDF

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

  • Lee Sun-Im;Kim Jae-Hyup;Moon Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.2 s.308
    • /
    • pp.72-80
    • /
    • 2006
  • In this paper, we propose a new descriptor for 3D model retrieval based on shape information. The proposed method consists of two steps including ray casting method and spherical harmonic function, considering geometric properties of model. In the ray casting method, an adaptive sampling is performed for external shape information. By increasing shape information included in the descriptor, we improve the discriminating power of the proposed descriptor. The coefficients of spherical harmonic function are adaptively calculated, considering geometric frequency characteristics. This makes the descriptor more compact and concise without decreasing the retrieval performance. By combining two methods, we achieve more improved retrieval results.

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

  • Park, Ki-Tae;Hwang, Hae-Jung;Moon, Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.3
    • /
    • pp.33-41
    • /
    • 2007
  • Owing to the development of multimedia and communication technologies, multimedia data become a common feature of the information systems and are on the increase. This has led to the need of 3D shape retrieval systems that, given a query object, retrieve similar 3D objects. Therefore, shape descriptor required to describe a 3D object effectively and efficiently. In this paper, a new descriptor for 3D model retrieval based on shape information is proposed. The proposed descriptor utilizes the curvedness together with the shape index that provides local geometry information. The existing 3D Shape Spectrum Descriptor (3D SSD), which is defined as the histogram of shape index values, represents the characteristics of local shapes of the 3D surface. However, it does not properly represent the local shape characteristics, because many points with different curvedness may have the same shape index value. Therefore, we add a new feature that represents the degree of curvedness, thereby improving the discriminating power of the shape descriptor. We evaluate the performance of the proposed method, compared with the previous method. The experimental results have shown that the performance of retrieval has been improved by 23.6%.

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

  • Lee, Sun-Im;Hwang, Hye-Jung;Moon, Young-Shik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.844-846
    • /
    • 2005
  • 본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 알고리즘을 제안한다. 제안하는 알고리즘은 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링 하여 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 또한 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로써 검색 엔진에서 이용 가능한 기술자를 생성한다. 실험 결과에서는 제안된 알고리즘의 성능이 기존 방법에 비해 약 $12.5\%$ 향상 된 것을 확인 할 수 있다.

  • PDF

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

  • Kim, Deok-Hun;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.1
    • /
    • pp.33-42
    • /
    • 2001
  • Recently, the interests in the 3D image, generated from the range data and CAD, have exceedingly increased, accordingly a various 3D image database is being constructed. The efficient and fast scheme to access the desired image data is the important issue in the application area of the Internet and digital library. However, it is difficult to manage the 3D image database because of its huge size. Therefore, a proper descriptor is necessary to manage the data efficiently, including the content-based search. In this paper, the proposed shape descriptor is based on the voxelization of the 3D image. The medial axis transform, stemming from the mathematical morphology, is performed on the voxelized 3D image and the graph, which is composed of node and edge, is generated from skeletons. The generated graph is adequate to the novel shape descriptor due to no loss of geometric information and the similarity of the insight of the human. Therefore the proposed shape descriptor would be useful for the recognition of 3D object, compression, and content-based search.

  • PDF

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

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

  • PDF

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

  • Lee Hun-Joo;Kim Hyun-Bin
    • Journal of Digital Contents Society
    • /
    • v.4 no.2
    • /
    • pp.223-231
    • /
    • 2003
  • Game industry has been growing rapidly due to the development of computer and IT technologies. Especially, computer game is known as the core of multimedia and hi-tech entertainment. Recently, computer game has been evolving into 3D RPG and simulation types which give players more realism from the existing 2D RPG ones. In this paper, we design and implement a full 3D on-line RPG game content. The game supports simultaneous connections of multi-users on each game server.

  • PDF

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

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

  • PDF

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

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

  • PDF