• 한국컴퓨터그래픽스학회논문지
• /
• 제25권3호
• /
• pp.93-103
• /
• 2019

3차원상의 자유곡면에 대한 효율적인 기하 연산을 지원하기 위한 새로운 공간자료구조로서 토러스 패치 기반 정밀 근사를 이용한 자유곡면의 기하학적 처리 기법을 소개한다. 토러스는 곡률이 양이나 음인 경우뿐만 아니라, 0인 부분도 있으므로 자유곡면의 볼록, 오목 여부에 상관없이 곡면을 정밀하게 근사할 수 있다. 전통적인 기법과 달리 토러스 패치는 자유곡면의 법벡터 방향까지 쉽게 모델링할 수 있고, 토러스의 오프셋은 다시 토러스가 되므로 다양한 기하 연산의 가속화를 지원할 수 있다. 자유곡면과 이를 근사하는 토러스 패치 집합 사이의 양방향 하우스도르프 거 리의 상한을 계산하여 토러스 패치를 이용하여 자유곡면을 높은 정밀도로 근사할 수 있음을 보였다. 이 기법을 이용하여 두 자유곡면의 교차곡선 계산과 자유곡면의 오프셋 곡면 생성을 쉽게 처리할 수 있음을 보였다.

• 한국CDE학회논문집
• /
• 제17권4호
• /
• pp.282-293
• /
• 2012

This paper presents an error-bounded B-spline fitting technique to approximate unorganized data within a prescribed error tolerance. The proposed approach includes two main steps: leastsquares minimization and error-bounded approximation. A B-spline hypervolume is first described as a data representation model, which includes its mathematical definition and the data structure for implementation. Then we present the least-squares minimization technique for the generation of an approximate B-spline model from the given data set, which provides a unique solution to the problem: overdetermined, underdetermined, or ill-conditioned problem. We also explain an algorithm for the error-bounded approximation which recursively refines the initial base model obtained from the least-squares minimization until the Euclidean distance between the model and the given data is within the given error tolerance. The proposed approach is demonstrated with some examples to show its usefulness and a good possibility for various applications.

• Journal of applied mathematics & informatics
• /
• 제12권1_2호
• /
• pp.155-164
• /
• 2003

A method is proposed to predict the distances between given residue pairs (between C$\sub$${\alpha}$/ atoms) of a protein using a sequence to structure mapping by indefinite quadratic approximation. The prediction technique requires a data fitting in three dimensional space with coordinates of the residues of known structured proteins and leads to a numerical ref resentation of 20 amino acids by minimizing a large least norm iteratively. These approximations are used in distance prediction for given residue pairs. Some computational experience on a test set of small proteins from Brookhaven Protein Data Bank are given.

• Communications for Statistical Applications and Methods
• /
• 제21권3호
• /
• pp.253-260
• /
• 2014

The intraclass correlation model has a long history of applications in several fields of research. Case deletion diagnostic methods for the intraclass correlation model are proposed. Based on the likelihood equations, we derive a formula for a case deletion diagnostic method which enables us to investigate the influence of observations on the maximum likelihood estimates of the model parameters. Using the Taylor series expansion we develop an approximation to the likelihood distance. Numerical examples are provided for illustration.

• Journal of electromagnetic engineering and science
• /
• 제10권4호
• /
• pp.296-302
• /
• 2010

This paper proposes an approximate equation for broad bandwidth conditions in an antenna feeding probe design with a cylindrical magneto material structure (CMMS). The bandwidth calculation has been conducted according to the relation between the distance ($r_m$) between the magneto material and feeding probe, and the magneto material thickness ($t_m$) for a given ${\mu}_r$. The bandwidth of a proposed antenna with CMM feeding structure is improved about 182 %, when ${\mu}_r=20+j0.001$, in comparison with the bandwidth of an antenna without CMMS. The maximum error extent between the bandwidth calculated by the approximation equation and by the numerical calculation of the proposed antenna is about $\pm$3.2 % for ${\mu}_r=10+j0.001$. The approximation equation proposed in this study can solve the conventional problem of the complex process and the long time required for reiterative calculation, and allow simple and precise design with prediction. The accuracy of an approximated equation is compared with the results calculated by a commercial tool and verified by reasonable agreement between them.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 하계학술대회 논문집 B
• /
• pp.677-679
• /
• 1996

This paper describes a method to improve the speed of a distance relay based on a differential equation of transmission lines using feedforward artificial neural networks (ANN) on an EHV system. For the impedance calculation an integration approximation to the differential equation is used and then an ANN is trained with the impedance convergence characteristic. The ANN predicts the fault distance with some calculated resistances and reactances before they reach trip zone. Thus, the proposed method can improve the speed of distance relays, significantly if a high sampling rate such as 48 samples per cycle is employed.

• Journal of the Korean Statistical Society
• /
• 제16권1호
• /
• pp.45-51
• /
• 1987

The condition that two hyper-ellipsoids have no points in common is derived using the simultaneous diagonalization of the two hyper-ellipsoids. It is observed that the simultaneous diagonalization is composed of rotation and extension followed by another rotation. An approximation to this condition in terms of the generalized distance is discussed.

• 정보처리학회논문지D
• /
• 제13D권4호
• /
• pp.455-462
• /
• 2006

고차원 데이터 공간에서의 효과적인 검색을 위해 최근 VA-file[1], LPC-file[2] 등과 같이 벡터 근사에 기반을 둔 필터링 색인 방법들이 연구되었다. 필터링 색인 방법은 벡터를 근사한 작은 크기의 색인 정보를 사용하여 근사 거리를 계산하고, 이를 사용하여 질의 벡터와 유사하지 않은 대부분의 벡터들을 빠른 시간 안에 검색 대상에서 제외한다. 즉, 실제 벡터 대신 근사 벡터를 읽어 디스크 I/O 시간을 줄여 전체 검색 속도를 향상시키는 것이다. 하지만 VA-file 이나 LPC-file은 근사 거리를 구하는 방법이 순차 검색과 같거나 복잡하기 때문에 검색 속도 향상 효과가 그리 크지 않다는 문제점을 가지고 있다. 본 논문은 이러한 근사 거리 계산 시간을 줄이기 위하여 새로운 비트맵 색인 구조를 제안한다. 근사 거리 계산속도의 향상을 위하여, 각 객체의 값을 특성 벡터 공간상의 위치를 나타내는 비트 패턴으로 저장하고, 객체 사이의 거리를 구하는 연산은 실제 벡터 값의 연산보다 속도가 훨씬 빠른 XOR 비트 연산으로 대체한다. 실험에 의하면 본 논문이 제안하는 방법은 기존 벡터 근사 접근 방법들과 비교하여 데이터 읽기시간은 더 크지만, 계산 시간을 크게 줄임으로써 전체 검색 속도는 순차 검색의 약 4배, 기존의 방법들보다는 최대 2배의 성능이 향상되었다. 결과적으로, 데이터베이스의 속도가 충분히 빠른 경우 기존의 벡터 근사 접근법의 필터링을 위한 계산 시간을 줄임으로써 더욱 검색 성능을 향상 시킬 수 있음을 확인할 수 있다.

• Journal of Photoscience
• /
• 제11권1호
• /
• pp.11-17
• /
• 2004

Fluorescence quenching of l,4-bis [2-(2-methylphenyl) ethenyl]-benzene (Bis-MSB) by carbon tetrachloride in five different solvents namely hexane, cyclohexane, toluene, benzene and dioxane has been carried out at room temperature with a view to understand the quenching mechanisms. The Stern-Volmer plot has been found to be non-linear with a positive deviation for all the solvents studied. In order to interpret these results we have invoked the Ground state complex and Sphere of action static quenching models. Using these models various rate parameters have been determined. The magnitudes of these parameters imply that sphere of action static quenching model agrees well with the experimental results. Hence the positive deviation in the Stem-Volmer plots is attributed to the static and dynamic quenching. Further, with the use of Finite Sink approximation model, it was possible to check whether these bimolecular reactions as diffusion limited and to estimate independently distance parameter R' and mutual diffusion coefficient D. Finally an effort has been made to correlate the values of R'and D with the values of the encounter distance R and the mutual diffusion coefficient D determined using the Edwardis empirical relation and Stokes-Einstein relation.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.429-438
• /
• 2016

In this paper, we investigate an interference mitigation scheme by antenna selection in device-to-device (D2D) communication underlaying downlink cellular networks. We first present the closed-form expression of the system achievable rate and its asymptotic behaviors at high signal-to-noise ratio (SNR) and the large antenna number scenarios. It is shown that the high SNR approximation increases with more antennas and higher ratio between the transmit SNR at the base station (BS) and the D2D transmitter. In addition, a tight approximation is derived for the rate and we reveal two thresholds for both the distance of the D2D link and the transmit SNR at the BS above which the underlaid D2D communication will degrade the system rate. We then particularize on the small cell setting where all users are closely located. In the small cell scenario, we show that the relationship between the distance of the D2D transmitting link and that of the D2D interfering link to the cellular user determines whether the D2D communication can enhance the system achievable rate. Numerical results are provided to verify these results.