• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
• /
• pp.203-204
• /
• 2007

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.961-963
• /
• 2005

We answer a question raised by P. Brass on the number of maximally repeated sub-patterns in a set of n points in $\mathbb{R}^{d}$. We show that is number, which was conjectured to be polynomial, is in fact $\Theta(2^{\frac{n}{2}})$ in the worst case, regardless of the dimension d.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.329-334
• /
• 2010

구들의 집합이 주어졌을 때, 주어진 구들이 모두 서로 겹치지 않은 경우 이들 모두와 교집합을 가지는 가장 작은 구(SIBB)를 계산하는 문제에 대해 연구한다. 먼저, 점집합에 대한 Welzl의 무작위 알고리즘을 구집합에 적용하였을 때, 계산된 결과가 조건을 만족하는 최소 크기의 구가 아닐 수 있다는 사실을 증명한다. 이와 함께, 선형 기대시간에 SIBB를 계산하는 새로운 무작위 알고리즘을 제시한다. 제시된 알고리즘은 구조가 간단하며 구현이 용이하여 실용적으로 사용될 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제13권4호
• /
• pp.21-27
• /
• 2007

본 논문에서는 3차원 점집합으로부터 3차원 메시를 생성하는 효율적인 기법을 소개한다. 대표적인 3차원 삼각화 방법으로 3차원 딜로니 삼각화 기법이 있으나 물체의 표면만을 고려한 메시 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메시를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2차원 딜로니 삼각화를 적용하여 3차원 메시 구조를 얻는다. 3차원 점 집합에 대해 OBB(Oriented Bounding Box)를 계산하고 이를 기준으로 점 집합을 여러 분할 영역으로 나누고 각 부분 점 집합에 대해서 2차원 딜로니 삼각화를 실시한다. 각 2차원 삼각화 결과는 점전적으로 전체 메시에 병합된다. 또한 병합된 메시에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메시 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

• 대한기계학회논문집A
• /
• 제22권3호
• /
• pp.569-578
• /
• 1998

The mode I and II stress intensity factors have been calculated theoretically for the cracked plate reinforced with a plate by symmetric spot welding under remote mixed mode loading. This is the extension of authors' previous work for the reinforced cracked plate under remote normal stress. Regardless of loading types, the reinforcement effect gets better as one joining spot is closer to the crack tip and the others are closer to the crack surface, and optimum number of the joining spots can be existed. For the present model, the remote loading parallel to crack surface produces the mode I stress intensity factor.

• 한국음향학회지
• /
• 제17권4호
• /
• pp.67-71
• /
• 1998

초음파 선형트랜스듀서에서 제한회절음장은 영상깊이에서 다른 방향으로 진행하는 평면파들의 선형적인 중첩으로부터 구한다. 제한회절음장을 구현하기 위한 송신음장은 영상 깊이를 지나가는 평면파들의 공간적인 확장으로부터 구해지는데 실제의 하드웨어로 구현하 기 어렵다. 본 논문은 진행방향이 다른 pulsed mode 평면파를 각각 송신한 후, 얻어진 데이 터로부터 합성집속 방법에 의하여 제한회절빔을 구현하였다. 제안한 방법은 모든 송신소자 에서 발사되는 음장의 크기가 동일하므로 송신전력이 증가하여 신호대잡음비와 명암비를 증 가시키며 간단한 하드웨어로 구현이 가능하다. 시뮬레이션 결과는 송신은 한점집속, 수신은 동적집속을 사용하는 기존의 방법과 비교하여 주엽(mainlobe)의 폭과 부엽(sidelobe)의 크기 관점에서 우수함을 증명하였다.

• 한국CDE학회논문집
• /
• 제12권5호
• /
• pp.330-343
• /
• 2007

In this paper, we present a new surface content completion system that can effectively repair both shape and appearance from scanned, incomplete point set inputs. First, geometric holes can be robustly identified from noisy and defective data sets without the need for any normal or orientation information. The geometry and texture information of the holes can then be determined either automatically from the models' context, or manually from users' selection. After identifying the patch that most resembles each hole region, the geometry and texture information can be completed by warping the candidate region and gluing it onto the hole area. The displacement vector field for the exact alignment process is computed by solving a Poisson equation with boundary conditions. Out experiments show that the unified framework, founded upon the techniques of deformable models and PDE modeling, can provide a robust and elegant solution for content completion of defective, complex point surfaces.

• 경영과학
• /
• 제23권1호
• /
• pp.75-85
• /
• 2006

The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree(MST) on some set Steiner points. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed. A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolutionary strategy on RSTP based upon nodes set is presented. The computational results show that the hybrid evolutionary strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolutionary strategy is about 11.14%, which is almost similar to that of optimal solutions.

• 비파괴검사학회지
• /
• 제12권2호
• /
• pp.7-13
• /
• 1992

In this study, we examine the characteristics of beam and the effect of these characteristics on the flaw detection by using different type of two transducers, which are PZT and PVDF film transducer. Consequently, the detection of infinitesimal flaw is more possible than PZT, since it has beam width at focus of $60%{\sim}65%$ in contrast with PZT's. Moreover we can know PVDF transducer has superiority in detecting ability for sub-surface flaw detection in view of its acoustic impedance is near to water's and its focusing range is narrower than PZT's as $65{\sim}85%$ because it has spherical surface.

• 방송공학회논문지
• /
• 제14권1호
• /
• pp.81-84
• /
• 2009

본 논문은 시점에 따른 형상의 변화를 이용하여 물체의 특성을 나타내는 기법을 제안한다. 구체적으로, 3차원 물체의 여러 시점별 형상을 추출한 후, 이를 지역적 선형 사상을 통해 차원 축소하여 저차원 분포를 생성하고, 이를 이용하여 물체의 특성을 나타낸다. 또한, 생성된 점집합들에 반복적 최근접점 기법 및 푸리에 변환을 적용하여 유사한 모델을 검색하는 기법과 그 결과를 제시한다. 제안하는 기법은 다양한 시점에서의 형상 자체만이 아니라 시점에 따른 형상의 변화도 물체의 특성을 표현한다는 것을 보여주며, 검색 등 물체 특성을 표현하는데 적용될 것으로 기대된다.