• 제목/요약/키워드: subdivision method

검색결과 175건 처리시간 0.023초

Bounding box의 Inside Test를 간단화시킨 격자형공간분할을 이용한 입체원형의 표현 (The Representation of 3-D Objects Using the Lattice-Structured Space Subdivision for the Simplification of the Inside Test in the Bounding Box)

  • 김영일;조동익;최병욱
    • 대한전자공학회논문지
    • /
    • 제25권12호
    • /
    • pp.1633-1638
    • /
    • 1988
  • This paper proposes the lattice-structured space subdivision method using bounding volume to reduce a great number of ray-surface intersection calculations in ray tracing algorithm for the computer graphics. We show that this method reduced 50%-70% calculations compard to pre-exist method by experiments.

  • PDF

곡선 부-분할 보간과 Neighbor Embedding 기반의 복합 초고해상도 기법 (Hybrid Super Resolution Based on Curve Subdivision Interpolation and Neighbor Embedding)

  • 오의열;이용건;이지은;최윤식
    • 전기학회논문지
    • /
    • 제64권9호
    • /
    • pp.1369-1373
    • /
    • 2015
  • Curve subdivision interpolation reconstructs edge well with low complexity, however it lacks of ability to recover texture components, instead. While, neighbor embedding is superior in texture reconstruction. Therefore, in this paper, a novel Super Resolution technique which combines curve subdivision interpolation and neighbor embedding is proposed. First, edge region and non-edge regions are classified. Then, for edge region, the curve subdivision algorithm is used to make two polynomials derived from discrete pixels and adaptive weights are adapted for gradients of 4 different sides to make smooth edge. For non edge region, neighbor-embedding method is used to conserve texture property in original image. Consequently results show that the proposed technique conserves sharp edges and details in texture better, simultaneously.

격자 세분화 방법을 고려한 복사열전달 형상계수 계산 기법 연구 (STUDY ON VIEW FACTOR CALCULATION FOR RADIATIVE HEAT TRANSFER BY USING THE MESH SUBDIVISION METHOD)

  • 김동건;한국일;최준혁;이장준;김태국
    • 한국전산유체공학회지
    • /
    • 제19권1호
    • /
    • pp.1-6
    • /
    • 2014
  • Since experiments on the actual operational status are said to be very impractical because of their economic and repeatability problems, it is difficult to understand the thermal profiles of aerospace or military equipments. Thus, the CFD codes with considering the radiation heat transfer are used to compensate the defect. In case, analyzing the radiation exchanges between the object surfaces are very important. Because the temperature and the IR signal distributions of the object surface are significantly affected by the radiative heat transfer. To achieve accurate thermal radiation exchange between surfaces, it is important to calculate the radiation view factor precisely. Finer subdivision of meshes can be used to increase the accuracy of radiation view factor, but if the mesh is subdivided infinitely, the time required for calculation increases significantly and thus decreasing the efficiency. If the subdivision is not sufficient, assurance of accuracy is not guaranteed. In this paper, optimal mesh subdivision method using the solid angle has been successfully tested and found to be useful in increasing the efficiency of calculating the shape factors.

전문가 인식 조사에 의한 공학 설계 능력의 정의 및 하위 영역과 요소 도출 (Abstraction of the Definition of Engineering Design Ability and its Subdivision and Element by the Survey of Experts' Recognition)

  • 김태훈
    • 공학교육연구
    • /
    • 제18권3호
    • /
    • pp.24-32
    • /
    • 2015
  • The purpose of this research is to consider theoretical points of view on a preceding research related to an engineering design and abstract the definition of engineering design ability, its subdivision and element on the basis of experts' recognition. To achieve this goal, various literature researches were carried out by examining domestic and foreign articles in journals, lots of dissertations, and books related to engineering design through theoretical consideration. And to secure the validity on the definition of engineering design ability, its subdivision and element through the theoretical study, a feasibility evaluation method by the experts was applied. And the feasibility evaluation of the experts was conducted through 2 stages. The major conclusions of this study are as follows. Firstly, based on the experts' recognition on the definition of engineering design ability, its subdivision and element, which were revised through the 1st feasibility evaluation and then utilized in the 2st one, the validity was confirmed, and the subdivisions of the engineering design ability were divided into 5 and the elements of the subdivision ability were 33. Secondly, the engineering design ability was defined as "the one to design a realizable product with consumers' demand fully satisfying, based on a knowledge application ability, thinking ability, communication ability, problem-solving ability, and teamwork ability to solve engineering problems." Thirdly, the subdivisions of the engineering design ability were divided as a knowledge application ability, thinking ability, communication ability, problem-solving ability, and teamwork ability.

다차원 특징 공간에서의 효울적 패턴 분할 기법 (An Efficient Pattern Partitioning Method in Multi-dimensional Feature Space)

  • 김진일
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.833-841
    • /
    • 1998
  • 본 논문에서는 다차원 특징 공간에서 퍼지규칙을 자동으로 생성하기 위해 다차원 공간을 효과적으로 패턴 분할하는 방법을 제안한다. 제안된 방법은 패턴 공간의 순차적 재분할(sequential subdivision)에 기초하며, 생성된 패턴 부공간의 크기는 불규칙하다. 제안된 방법에서 최초의 n차원 패턴 공간은 패턴의 분포 특성을 고려하여 서로 다른 크기를 갖는 2개의 부공간으로 분할된다. 이 부공간중 재분할할 패턴 공간이 선택되고, 이 재분할은 중지 조건이 만족될 때까지 재귀적으로 반복된다. 본 제안의 결과는 인공위성 Landsat TM을 사용한 2,4,7번 밴드의 다중분광 이미지에 적용시켰으며, 만족할 만한 결과를 얻을 수 있었다.

  • PDF

A New Method for Reconstruction of Smooth Branching Surface from Contours

  • Jha, Kailash
    • International Journal of CAD/CAM
    • /
    • 제12권1호
    • /
    • pp.29-37
    • /
    • 2012
  • A new algorithm has been developed to construct surface from the contours having branches and the final smooth surface is obtained by the reversible Catmull-Clark subdivision. In branching, a particular layer has more than one contour that correspond with at least one contour at the adjacent layer. In the next step, three-dimensional composite curve is constructed from contours of a layer having correspondence with at least one contour at the adjacent layer by inserting points between them and joining the contours. The points are inserted in such a way that the geometric center of the contours should merge at the center of the contours at the adjacent layer. This process is repeated for all layers having branching problems. Polyhedra are constructed in the next step with the help of composite curves and the contours at adjacent layer. The required smooth surface is obtained in the proposed work by providing the level of smoothness.

다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법 (Normal Meshes for Multiresolution Analysis on Irregular Meshes with a Boundary)

  • 강성찬;이규열;김태완
    • 한국CDE학회논문집
    • /
    • 제6권3호
    • /
    • pp.184-192
    • /
    • 2001
  • In this paper we present a remeshing algorithm for irregular meshes with boundaries. The irregular meshes are approximated by regular meshes where the topological regularity is essential for the multiresolutional analysis of the given meshes. Normal meshes are utilized to reduce the necessary data size at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e., normal offset value which is based on the regular rule of a uniform subdivision, while other remeshing schemes use one 3D vector at each vertex. Since the normal offset cannot be properly used for the boundaries of meshes, we use a combined subdivision scheme which resolves a problem of the proposed normal offset method at the boundaries. Finally, we show an example to see the effectiveness of the proposed scheme to reduce the data size of a mesh model.

  • PDF

광선 추적법과 공간 분할을 이용한 입체 도형의 표현 (The Representation of 3-D Objects Using Ray Tracing and Space Subdivision)

  • 김영일;조동욱;최병욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1073-1076
    • /
    • 1987
  • In this paper, a new ray tracing algorithm which uses space subdivision method is introduced. In order to reduce huge number of ray-surface intersection calculation, the space is subdivided as lattice that contains minimum number of objects. With lattice structure, the process that calculates unnecessary ray-surface intersection is eliminated.

  • PDF

계층적 삼각화를 이용한 움직임 추정과 보상 (Motion Estimation and Compensation using hierarchical triangulation)

  • 이동규;이두수
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.193-200
    • /
    • 2003
  • 본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.

디렉토리 분류체계의 표준구분 관련 항목 전개 (Deployment of Standard Subdivisions Topics in Directory Classification Scheme)

  • 김성원
    • 정보관리학회지
    • /
    • 제25권3호
    • /
    • pp.357-375
    • /
    • 2008
  • 인터넷의 보급 및 이용 활성화에 따라 인터넷을 통한 정보의 검색 및 획득이 정보검색의 일차적인 행태가 되고 있다. 인터넷을 통한 정보검색의 보편화는 인터넷 정보검색 포털이 제공하는 검색서비스의 중요성을 증대시키고 있다. 포털에서 제공하는 정보검색 서비스의 효율화는 인터넷 정보검색 환경의 효율화로 직결될 수 있다. 이에 본 고에서는 인터넷 정보검색 포털에서 제공하고 있는 서비스 가운데 인터넷 정보자료를 선별하고 조직화하여 제공하고 있는 디렉토리 서비스의 분류체계에 대해 고찰하였다. 구체적인 연구주제로 전통적인 문헌분류법에서 여러 주제분야에 공통적으로 적용될 수 있는 형식, 접근법을 모아 구성한 표준구분(standard subdivision) 항목들을 디렉토리 분류체계에서 어떻게 전개하고 있는 지 현황을 분석해 보았다. 이러한 분석을 기반으로 전통적인 문헌분류법의 표준구분에 포함된 항목들을 디렉토리 서비스에서 전개하는 방안을 제시하였다.