• Journal of applied mathematics & informatics
• /
• 제7권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.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2006년도 추계학술대회논문집
• /
• 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)
• /
• 제9권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.

• 융복합기술연구소 논문집
• /
• 제4권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.

• 정보학연구
• /
• 제10권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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2015년도 제46회 하계학술대회
• /
• pp.639-640
• /
• 2015

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

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2002년도 가을 학술발표회 논문집
• /
• 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.

• 디지털산업정보학회논문지
• /
• 제7권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.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권12호
• /
• pp.653-659
• /
• 2001

본 논문에서는 실린더 파노라믹 영상을 생성하기 위한 효율적인 알고리즘을 제시한다. 먼저 영상 정렬 시 실린더와 영상간의 관계를 이용한 영상의 중심으로부터 같은 거리에 있는 영상 스트립을 비교하는 효율적인 영상 정렬 알고리즘을 기술하고, 원과 원에 접하는 다각형간의 관계를 이용하여 이분법으로부터 초점거리를 정확하게 추정하는 방법을 설명한다. 본논문에서 제안하는 알고리즘은 카메라 운동에 대한 제약점은 있지만, 빠르고 간단하기 때문에 실제 응용에서 효과적으로 사용 가능하다.

• 한국군사과학기술학회지
• /
• 제10권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.