• International Journal of CAD/CAM
• /
• 제5권1호
• /
• pp.91-98
• /
• 2005

This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface limit of subdivision of the polyhedron. The paper supplies a construction which clearly shows that interpolation can still be guaranteed even in the absence of symmetry at the X-configurations. In this sense, this scheme generalizes an already existing technique by the same authors, thereby allowing more freedom to designers.

• Journal of Computing Science and Engineering
• /
• 제4권3호
• /
• pp.240-252
• /
• 2010

One of the important open problems in modeling plants is the extension of subdivision algorithms to branching structures. Most of the applications use the concept of L-system to produce branching structures as a sequence of lines and apply the subdivision scheme to appear as curves. In this paper, we explain how L-systems can be modified to produce branching structures. This is also very useful for generating the geometry of various shapes. The proposed technique, called an adaptive L-System, describes branching forms and leaves by making local curve without applying the subdivision steps. Advantages of the suggested algorithm over previous techniques are given. Validation of the algorithm are discussed, analyzed and illustrated by some experimental results.

• Journal of applied mathematics & informatics
• /
• 제18권1_2호
• /
• pp.235-246
• /
• 2005

We present an interpolating, univariate subdivision scheme which preserves the discrete curvature and tangent direction at each step of subdivision. Since the polygon have a geometric information of some original(in some sense) curve as a discrete curvature, we can expect that the limit curve has the same curvature at each vertex as the control polygon. We estimate the curvature bound of odd vertices and give an error estimate for restoring a curve from sampled vertices on curves.

• 정보관리학회지
• /
• 제25권3호
• /
• pp.357-375
• /
• 2008

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

• ETRI Journal
• /
• 제35권6호
• /
• pp.1115-1125
• /
• 2013

This paper presents a scheme for geometric correction of projected content for planar and quadratic projection surfaces. The scheme does not require the projection surface to be perfectly quadratic or planar and is therefore suitable for uneven low-cost commercial and home projection surfaces. An approach based on the recursive subdivision of second-order B$\acute{e}$zier patches is proposed for the estimation of projection distortion owing to surface imperfections. Unlike existing schemes, the proposed scheme is completely automatic, requires no prior knowledge of the projection surface, and uses a single uncalibrated camera without requiring any physical markers on the projection surface. Furthermore, the scheme is scalable for geometric calibration of multi-projector setups. The efficacy of the proposed scheme is demonstrated using simulations and via practical experiments on various surfaces. A relative distortion error metric is also introduced that provides a quantitative measure of the suppression of geometric distortions, which occurs as the result of an imperfect projection surface.

• 한국전산구조공학회논문집
• /
• 제17권2호
• /
• pp.151-160
• /
• 2004

본 연구에서는 서브디비전 방법 중 루프 서브디비전 방법을 이용하여 초기의 데이터 값으로부터 몇 번의 서브디비전 과정을 거쳤을 때, 초기 데이터 점이 극한곡면 위에 있도록 곡면 재생성 방법을 구현하였으며, n번 서브디비전을 수행한 곡면의 정확도를 곡률과 좌표값의 상대오차로 평가하였다. 또한 절의 전반변형을 표현할 수 있는 일차 전단변형 루프 서브디비전 유한요소를 개발하였다. 새롭게 개발된 요소는 한 개의 절점에서 6개의 자유도를 가지고 전반 변형효과를 포함하는 일반화된 요소인데, 기저함수로 4차 박스-스플라인함수가 사용되었다. 평가 수치예제를 통해 서브디비전 꿸 요소의 성능을 평가/검증하였다. 본 연구에서 개발된 서브디비전 요소는 다중해상도 해석과 기하학적 모델링에 널리 사용될 수 있다.

• East Asian mathematical journal
• /
• 제38권3호
• /
• pp.365-377
• /
• 2022

In this paper, we present a new class of interpolatory Hermite subdivision schemes of order 2 reproducing polynomials. Each member in this class, denoted by H_n for n ≥ 1, preserves polynomials of degree up to 4n + 1 admitting the approximation order of 4n + 2. Furthermore, it has free parameters which provide flexibility in designing curves/surfaces. H₁, the simplest and the most attractive scheme in this class, achieves C⁴ smoothness with the parameters in certain ranges, and its performance is demonstrated with numerical examples.

• 한국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.

• 한국정밀공학회지
• /
• 제23권9호
• /
• pp.190-199
• /
• 2006

A new approach which combines implicit surface scheme and recursive subdivision method is suggested in order to fill the holes with complex shapes in the polygon model. In the method, a base surface is constructed by creating smooth implicit surface from the points selected in the neighborhood of holes. In order to assure C$^1$ continuity between the newly generated surface and the original polygon model, offset points of same number as the selected points are used as the augmented constraint conditions in the calculation of implicit surface. In this paper the well-known recursive subdivision method is used in order to generate the triangular net with good quality using the hole boundary curve and generated base implicit surface. An efficient anisotropic smoothing algorithm is introduced to eliminate the unwanted noise data and improve the quality of polygon model. The effectiveness and validity of the proposed method are demonstrated by performing numerical experiments for the various types of holes and polygon model.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권8호
• /
• pp.547-553
• /
• 2006

본 논문에서는 3 차원 메쉬의 기하데이타 압축을 위한 새로운 알고리즘을 소개하고자 한다. 광역좌표계에 의거한 기하데이타 압축방법은 구현이 쉽고 단순하게 양자화가 결정되지만 압축효율은 지역 화표계를 이용한 방법보다 떨어지는 단점이 있다. 반면에 지역좌표계에 기초한 방법은 광역좌표계 방법보다 압축효율은 우수하나 양자화가 사용자의 시행착오에 전적으로 의존하므로, 비체계적이고 시간이 많이 소요되는 단점이 있다. 본 논문에서는 지역좌표계영역에 적용형 세분화를 도입하여 체계적인 양자화가 가능하도록 하였다. 또한 문맥 모델링기법을 적용하여 연결데이타 압축효율도 더욱 향상시켰다. 결과적으로, 본 논문의 새로운 압축 알고리즘은 압축 효율성을 유지하면서, 동시에 체계적이고 직관적인 방법으로 왜곡율과압축률간의 균형을 제어할 수 있도록 하여 알고리즘의 신뢰성을 높였다.