• Korean Journal of Computational Design and Engineering
• /
• v.11 no.1
• /
• pp.1-10
• /
• 2006

This paper addresses B-spline curve approximation of a set of ordered points to a specified toterance. The important issue in this problem is to reduce the number of control points while keeping the desired accuracy in the resulting B-spline curve. In this paper we propose a new method for error-bounded B-spline curve approximation based on adaptive selection of dominant points. The method first selects from the given points initial dominant points that govern the overall shape of the point set. It then computes a knot vector using the dominant points and performs B-spline curve fitting to all the given points. If the fitted B-spline curve cannot approximate the points within the tolerance, the method selects more points as dominant points and repeats the curve fitting process. The knots are determined in each step by averaging the parameters of the dominant points. The resulting curve is a piecewise B-spline curve of order (degree+1) p with $C^{(p-2)}$ continuity at each knot. The shape index of a point set is introduced to facilitate the dominant point selection during the iterative curve fitting process. Compared with previous methods for error-bounded B-spline curve approximation, the proposed method requires much less control points to approximate the given point set with the desired shape fidelity. Some experimental results demonstrate its usefulness and quality.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.469-473
• /
• 2003

Milling 가공시 공구와 피삭재의 접합명에서는 절삭가공의 잔유물인 burr가 생성되고, 이러한 Burr는 작업효율과 정밀도를 감소시키며 추처리과정 (Deburring)을 야기시키는 원인이 된다. 그러므로 정밀도와 작업효율을 극대화하기 위해서는 이러한 Burr의 생성원리를 파악함과 동시에 Exit Burr의 여부에 대한 판별을 하여 최적의 가공조건을 맞추어 주어야 하는데, 이러한 경우에 지금까지는 점, 선 및 원으로 피삭재의 형상을 재현하여 공구의 경로와의 Exit 각을 통해 결과를 예측하는 연구를 해왔었다. 본 논문에서 추구하고자 하는 핵심은 이러한 피삭재의 형상을 재현하기 위해 지금까지 사용해왔던 요소를 보다 다양화시키는 방안을 제시하여 프로그램의 적용 범위를 넓히려는 것이다. 예컨대 이제까지 실제 가공에서 사용되고 있는 임의형상에 대한 표현 방식 중에서 대다수 CAD 프로그램에서 곡선 및 곡면을 표현하는 경우, B-Spline Curve의 알고리즘은 패삭재의 불규칙적인 곡면을 가장 근사하게 표현하는 최적의 해결책으로 쓰여지고 있다. 그러므로 이러한 알고리즘을 통해 프로그램의 적용예를 넓히는 것은 보다 다양한 조건에서의 Burr생성에 대한 예측을 가능케 해주는 것이다. 본 논문에서는 앞에서 언급한 바와 같이 B-Spline Curve 알고리즘을 개발하고, 프로그램에 적용하는 일련의 과정을 통해 보다 다양한 형상의 피삭재에서 단일 혹은 복합경로의 공구가 지나갈 경우에 생길 수 있는 Burr를 얼마나 효율적으로 판별할 수 있는지를 소개하고자 한다.

• Proceedings of the Korean Society of Medical Physics Conference
• /
• 2005.04a
• /
• pp.42-46
• /
• 2005

The Dose calculation program for the Buchler remote after-loading system was developed. We use iridium source for the tandem and cessium for the ovoids. We determined the source length and distributions by dividing the program disk to 72 points. The dose rate for the each program disk were calculated and stored to the tables for the xy coordinates. The dose rate for the interesting points for the patients were calculated by using these tables. We also made isodose curve from the calculations. By using the program, we could calculate the dose rate for the various points of the patient quickly and accurately.

• Korean Journal of Computational Design and Engineering
• /
• v.3 no.3
• /
• pp.183-191
• /
• 1998

There are many available algorithms based on the different approaches to solve the intersection problems between two curves. Among them, the implicitization method is frequently used since it computes precise solutions fast and is robust in lower degrees. However, once the degrees of curves to be intersected are higher than cubics, its computation time increases rapidly and the numerical stability gets worse. From this observation, it is natural to transform the original problem into a set of easier ones. Therefore, curves are subdivided appropriately depending on their geometric behavior and approximated by a set of rational quadratic Bezier cures. Then, the implicitization method is applied to compute the intersections between approximated ones. Since the solutions of the implicitization method are intersections between approximated curves, a numerical process such as Newton-Raphson iteration should be employed to find true intersection points. As the seeds of numerical process are close to a true solution through the mix-and-match process, the experimental results illustrates that the proposed algorithm is superior to other algorithms.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.75-75
• /
• 2019

첨두홍수량 자료는 홍수예경보 및 치수계획수립 등 하천관리에 있어서 매우 중요한 요소이다. 그러나 대규모 홍수가 발생 시 악천후가 동반된 기상상황이나, 현장 접근이 어려운 환경적 조건과 예산 및 인력 부족 등에 의한 불가피한 문제로 첨두홍수량을 측정하는데 어려움 있다. 따라서 일반적으로 수위-유량관계곡선식을 이용하여 첨두홍수량을 산정하지만 단순 고수위 외삽 추정을 통해 개발된 곡선식을 이용한 첨두홍수량 산정에 있어서는 주의가 필요하다. 이러한 경우 홍수가 지나간 후 현장조사를 통해 획득한 위치, 표고, 횡단면적 등 홍수흔적(flood marks)을 가지고 경사면적법(slope-area method)과 같은 간접적인 방법으로 첨두홍수량을 추정할 수 있다. 본 연구에서는 2018년 큰 호우사상이 발생한 내성천의 지류인 서천의 영주시(월호교) 지점과 남강의 산청군(하촌리) 지점에서 홍수흔적 조사를 통해 지점별 두 개의 단면을 선정하였다. 영주시(월호교) 지점의 두 단면 간 거리는 약 90m, 높이차는 약 0.21m로 조사되었고, 산청군(하촌리) 지점의 두 단면 간 거리는 약 330m, 높이차는 약 0.47m로 조사되었다. 경사면적법을 이용한 첨두 홍수량 추정에 적용된 조도계수는 '서천 하천기본계획(2014)', '남강 하천기본계획(2013)'에서 계획 홍수량 산정에 적용된 조도계수 0.029와 0.025를 적용하였다. 영주시(월호교) 지점은 2018년 9월 4일 발생한 호우사상의 첨두수위 5.59m에서 수위-유량관계곡선식을 이용하여 산정된 유량은 $1,127.8m^3/s$이고 경사면적법을 이용하여 추정된 유량은 $1,105.9m^3/s$로 약 -1.98%의 편차율이 발생하였다. 산청군(하촌리) 지점은 2018년 8월 26일 발생한 호우사상의 첨두수위 6.75m에서 수위-유량관계곡선식을 이용하여 산정된 유량은 $3,435.0m^3/s$이고 경사면적법을 이용하여 추정된 유량은 $3,233.3m^3/s$로 약 -6.24%의 편차율이 발생하였다. 경사면적법을 이용하여 추정된 첨두홍수량은 수위-유량관계곡선식을 이용하여 산정된 유량과 편차율이 지점별 ${\pm}10%$ 이내의 근사한 범위로 산정되었다. 따라서 경사면적법을 이용한 첨두홍수량 추정 방법의 적용에 있어서 적절한 것으로 판단된다.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.23-30
• /
• 2004

In order to approximate the spatial query result size we partition the input rectangles into subsets and estimate the query result size based on the partitioned spatial area. In this paper we examine query result size estimation in skewed data. We examine the existing spatial partitioning techniques such as equi-area and equi-count partitioning, which are analogous to the equi-width and equi-height histograms used in relational databases, and examine the other partitioning techniques based on spatial indexing. In this paper we propose a new spatial partitioning technique based on the Hilbert space filling curve. We present a detailed experimental evaluation comparing the proposed technique and the existing techniques using synthetic as well as real-life datasets. The experiments showed that the proposed partitioning technique based on the Hilbert space filling curve achieves better query result size estimation than the existing techniques for space query size, bucket numbers, skewed data, and spatial data size.

• Journal of Korea Multimedia Society
• /
• v.3 no.5
• /
• pp.542-549
• /
• 2000

This Paper presents the development of multiresolution model for the analysis and visualization of two-dimensional flows over curvilinear grids. Multiresolution analysis provides a useful and efficient tool to represent shape and to analyze features at multiple level of detail. Applying multiresolution analysis to vector field visualization is very useful and powerful as the vector field's data sets are usually huge and complex. Using approximation at lower resolution, brief outline of topology can be extracted in short periods of time. Local reconstruction allows the user to zoom in or out, only by reconstructing the portion of interest. This new model is based upon nested spaces of piecewise defined function over nested curvilinear grid domains. The nested domains are selected so as to maintain the original geometry of the inner boundary. This paper presents the refinement and decomposition equations for Haar wavelet over these domains and shows some examples.

• Journal of Korea Water Resources Association
• /
• v.32 no.3
• /
• pp.301-310
• /
• 1999

In this paper a numerical model and two analytical models in the hydraulically connected stream-aquifer system were analyzed to compare the induced infiltration rate curves derived from each model. And we also examined the effects of anisotropy of hydraulic conductivity and the direction of the ambient ground water flow on the quantification of the induced infiltration rate. The induced infiltration rate curve determined by models is very simple and useful for estimating the induced infiltration rate since it contains only four physical variables such as the induced infiltration rate, the pumping rate, the distance between the pumping well and the stream, and the ambient ground water flow rate. Under the conditions tested in this paper the induced infiltration rate curves resulted from the Wilson's analytical model and FEWA numerical model were in good agreement, and the anisotropic ratio of hydraulic conductivity was evaluated as a physical factor which influences the behaviour of the induced infiltration rate curve. The methods and results of the paper might Icad to improve the understanding of the induced infiltration phenomenon and can be applied to the planning and disign of pumping well and the optimal determination of the induced infiltration rate and pumping rate for water quality management of the water supply wells.

• Journal of Korea Water Resources Association
• /
• v.41 no.3
• /
• pp.251-264
• /
• 2008

In this study, a nonhomogeneous markov model which is able to simulate hourly rainfall series is developed for estimating reliable hydrologic variables. The proposed approach is applied to simulate hourly rainfall series in Korea. The simulated rainfall is used to estimate the design rainfall and flood in the watershed, and compared to observations in terms of reproducing underlying distributions of the data to assure model's validation. The model shows that the simulated rainfall series reproduce a similar statistical attribute with observations, and expecially maximum value is gradually increased as number of simulation increase. Therefore, with the proposed approach, the non-homogeneous markov model can be used to estimate variables for the purpose of design of hydraulic structures and analyze uncertainties associated with rainfall input in the hydrologic models.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.6B
• /
• pp.537-542
• /
• 2009

To improve stage-discharge curve equation considering water level's function, this study suggested the method that can efficiently compute rivers discharge based on hydraulic characteristics such as river width, area, channel bed slope and entropy concept adopting probabilistic approach. This scheme is proposed to estimate discharge from the velocity formulation based on the entropy function in the equilibrium state derived from the relation between mean and maximum flow velocity. It has been tested using field and laboratory hydraulic data collected from the Alberta university in Canada. As a result it was found that the method proposed in this study was more efficient and accurate comparing with the traditional stage-discharge curve equation.