• Journal of applied mathematics & informatics
• /
• v.7 no.2
• /
• pp.629-640
• /
• 2000

this paper present an efficient line-drawing algorithm that reduces the amount of space required, Because of its efficiency , this line-drawing algorithm is faster than the Bresenham algorithm or the recursive bisection method. this efficiency was achieved through a new data structure; namely , the modified segment tree (MST). Using the modified segment tree and the distribution rule suggested in this paper, we dra lines without generating the recursive calls used in [3] and without creating the binary operation used in [4]. we also show that line accuracy improves in proportion to the display resolution . In practice, we can significantly improve the algorithm's performance with respect to time and space, This improvement offer an increase in speed, specially with lines at or near horizontal, diagonal. or vertical ; that is, this algorithm requires the time complexity of (n) and the space complexity O(2k+1), where n is the number of pixels and k is a level of the modified segment tree.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2006.11a
• /
• pp.801-804
• /
• 2006

The purpose of this paper is to investigate the stability of stepped cantilever columns with a tip mass of rotatory inertia and a translational spring at one end. The column model is based on the Bernoulli-Euler theory which neglects the effects of rotatory inertia and shear deformation. The governing differential equation for the free vibration of columns with stepwise variable cross-section and subjected to a subtangential follower force is solved numerically using the corresponding boundary conditions. And the bisection method is used to calculate the critical divergence/flutter load. The frequency and critical divergence/flutter load for the stepped column with a single step are presented as functions of various non-dimensional system parameters: the segmental length parameter, the section ratio, the subtangential parameter, the mass, the moment of inertia of the mass, and the spring parameter.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.7
• /
• pp.2338-2353
• /
• 2015

In this paper, the optimal power allocation algorithm that minimizes the aggregate bit error rate (BER) of the secondary user (SU) in a downlink orthogonal frequency division multiplexing (OFDM) based cognitive radio (CR) system, while subjecting to the interference power constraint and the transmit power constraint, is investigated under the assumption that the instantaneous channel state information (CSI) of the interference links between the secondary transmitter and the primary receiver, and between the primary transmitter and the secondary receiver is perfectly known. Besides, a suboptimal algorithm with less complexity is also proposed. In order to deal with more practical situations, we further assume that only the channel distribution information (CDI) of the interference links is available and propose heuristic power allocation algorithms based on bisection search method to minimize the aggregate BER under the interference outage constraint and the transmit power constraint. Simulation results are presented to verify the effectiveness of the proposed algorithms.

• Journal of Institute of Convergence Technology
• /
• v.4 no.2
• /
• pp.1-9
• /
• 2014

This paper examines feature-based reconstruction algorithm using feature-based modeling and based on topology optimization technology, which aims to achieve a minimal volume weight and to satisfy user-defined constraints such as stress, deformation related conditions. The finite element model after topology optimization allows us to remove some region of a solid model for predefined volume requirement. The stress or deformation distribution resulted from finite element analysis enables us to add some material to the solid model for a robust structure. For this purpose, we propose a feature-based redesign algorithm which inserts negative features to the solid model for material removal and positive features for material addition, and we introduce a bisection method which searches an optimal structure by iteratively applying the feature-based redesign algorithm. Several examples are considered to illustrate the proposed algorithms and to demonstrate the effectiveness of the present approach.

• The Journal of Information Technology
• /
• v.10 no.2
• /
• pp.47-64
• /
• 2007

Finite failure NHPP models presented in the literature exhibit either constant, monotonic increasing or monotonic decreasing failure occurrence rates per fault. Accurate predictions of software release times, and estimation of the reliability and availability of a software product require quantification of a critical element of the software testing process : test coverage. This model called enhanced non-homogeneous poission process(ENHPP). In this paper, exponential coverage and S-coverage model was reviewed, proposes the exponentiated exponential coverage reliability model, which maked out efficiency substituted for gamma and Weibull model(2 parameter shape illustrated by Gupta and Kundu(2001). In this analysis of software failure data, algorithm to estimate the parameters used to maximum likelihood estimator and bisection method, model selection based on SSE statistics for the sake of efficient model, was employed.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.639-640
• /
• 2015

본 논문에서는 일간 시간대별 에너지저장장치 (Energy Storage System, ESS) 최적 충 방전량 스케줄링을 이용하여 계통연계형 마이크로그리드 내에 설치되는 ESS의 용량을 산정한다. 대상 마이크로그리드의 과거 부하데이터를 이용하여 절감하고자 하는 양을 정하고, 이를 이용하여 전력변환장치(Power Conditioning System, PCS)의 정격출력량을 산정한다. ESS용량의 기준점을 정하여 이분법 적용구간을 설정하고, 반복연산을 통해 최적 ESS용량을 찾는 과정을 제시한다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2002.10a
• /
• pp.244-251
• /
• 2002

The purpose of this paper is to investigate the stability of tapered columns with general boundary condition(translational and rotational elastic support) at one end and carrying a tip mass of rotatory inertia with translational elastic support at the other end. The column model is based on the classical Bernoulli-Euler beam theory which neglects the effects of rotatory inertia and shear deformation. The governing differential equation for the free vibrations of linearly tapered columns subjected to a subtangential follower force is solved numerically using the corresponding boundary conditions. And the bisection method is used to calculate the critical divergence/flutter load. After having verified the results of the present study, the frequency and critical divergence/flutter load are presented as functions of various nondimensional system parameters.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.7 no.4
• /
• pp.7-14
• /
• 2011

Infinite failure NHPP models presented in the literature exhibit either constant, monotonic increasing or monotonic decreasing failure occurrence rate per fault (hazard function). This infinite non-homogeneous Poisson process is model which reflects the possibility of introducing new faults when correcting or modifying the software. In this paper, polynomial hazard function have been proposed, which can efficiency application for software reliability. Algorithm for estimating the parameters used to maximum likelihood estimator and bisection method. Model selection based on mean square error and the coefficient of determination for the sake of efficient model were employed. In numerical example, log power time model of the existing model in this area and the polynomial hazard function model were compared using failure interval time. Because polynomial hazard function model is more efficient in terms of reliability, polynomial hazard function model as an alternative to the existing model also were able to confirm that can use in this area.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.12
• /
• pp.653-659
• /
• 2001

In this paper, we propose an efficient algorithm for constructing cylindrical panoramic image. At first, we describe a fast image alignment algorithm, which matches image strips located on equal distance for image centers. And then, we explain how to estimate accurately the effective focal length of camera by a bisection method. Although there is a limitation in that the image should be taken by a camera with pure panning motion, the proposed simple and fast algorithm is applicable to practical application.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.10 no.3
• /
• pp.148-153
• /
• 2007

In this paper, the evolutionary adaptive wavelet transform(EAWT) is applied to the scattering analysis of radar target. EAWT algorithm uses evolutionary programming for the time-frequency parameter extraction instead of FFT and the bisection search method used in the conventional adaptive wavelet transform(AWT). Therefore, the EAWT has a better performance than the conventional AWT. In the simulation using wire target(Airbus-like), the comparisons with the conventional AWT are presented to show the superiority of the EAWT algorithm in the analysis of scattering phenomenology. The EAWT can be effectively applied to the radar target recognition.