• 제목/요약/키워드: Constant operations

검색결과 271건 처리시간 0.022초

RMESH에서 선형 사진트리의 블록 위치 계산을 위한 상수시간 알고리즘 (Constant Time Algorithm for Computing Block Location of Linear Quadtree on RMESH)

  • 한선미;우진운
    • 정보처리학회논문지A
    • /
    • 제14A권3호
    • /
    • pp.151-158
    • /
    • 2007
  • 계층적 자료구조인 사진트리는 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 블록위치 계산은 영상에서부터 주어진 블록을 완전히 포함하는 컴포넌트를 추출하는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n\times n\times n$ 프로세서를 사용하여 선형 사진트리로 표현된 영상의 블록위치를 계산하는 상수시간 알고리즘을 제안한다. 이 알고리즘은 $n\times n\times n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 처리하는 기본적인 연산들을 이용함으로써 상수시간의 시간복잡도를 갖는다.

Economic production quantity with expontial deterioration

  • Hwang, Hark;Kim, Kap-Hwan
    • 한국경영과학회지
    • /
    • 제4권1호
    • /
    • pp.53-58
    • /
    • 1979
  • Production lot sizing problem for a system with exponentially decaying inventory is considered. From the exact cost function developed under conditions of constant demand and no shortages permitted, an approximate optimal solution is derived. The formula is compared with those of the exact solution obtained from numerical procedure and other existing approximate solution. Finally some notable properties of the formula are investigated and shown to be consistent.

  • PDF

A Study of Computer Simulation of Back-and-Forth Patrol

  • Hur, Seong-Pil
    • 한국국방경영분석학회지
    • /
    • 제14권1호
    • /
    • pp.53-62
    • /
    • 1988
  • A patroller is to protect a patrol area with a certain length front D by proceeding at constant speed on courses parallel to the patrol front, traveling back and forth between area boundaries and reversing course at each area boundary. Transitors enter the area uniformly distributed across the patrol front on a course perpendicular to the patrol front. Any transitor that closes the patroller to within his sweep radius R is detected. This paper use plane trigonometry to derive the theoretical probailities of detection and develop a Monte Carlo computer simulation Model.

  • PDF

A Study of Computer Simulation of Back-and-Forth Patrol

  • Hur, Seong-Pil
    • 한국국방경영분석학회지
    • /
    • 제13권2호
    • /
    • pp.53-62
    • /
    • 1987
  • A patroller is to protect a patrol area with a certain length front D by proceeding at constant speed on courses parallel to the patrol front, traveling back and forth between area boundaries and reversing course at each area boundary. Transitors enter the area uniformly distributed across the patrol front on a course perpendicular to the patrol front. Any transitor that closes the patroller to within his sweep radius R is detected. This paper use plane trigonometry to derive the theoretical probailities of detection and develop a Monte Carlo computer simulation Model.

  • PDF

A Probabilistic Order Level System When Delay in Payment Is Permissible

  • Shah, Mita H.
    • 한국경영과학회지
    • /
    • 제18권2호
    • /
    • pp.175-182
    • /
    • 1993
  • The probabilistic order level inventory model is developed when a supplier allows some credit period T for settling the accounts for purchase quantity. The credit period T is known constant. Mathematical models are derived for both the cases i) T'.leq. T and ii) T'>T. Expressions are derived for average expected total cost of the system, the optimum cycle time and for obtaining optimum order level S = S$_{0}$ in each case. The exmaples are given to illustrate the model.

  • PDF

IGES를 이용한 브러쉬 디버링의 자동화 (The Automation of Brush Deburring Using IGES)

  • 윤희중;최종순;박동삼
    • 한국정밀공학회지
    • /
    • 제17권4호
    • /
    • pp.114-120
    • /
    • 2000
  • Burr is an unavoidable and undesirable by-product of most metal cutting or shearing operations. This burr must be removed to improve the fit of machined parts and safety of workers, to improve the effectiveness of finishing operations. Despite the full or partial automation of FMC or FMS, deburring operations to obtain workpiece with fine surface quality are difficult to be automated since the occurrence and condition of burr are not constant. This study focused on developing a software for deburring automation, which includes automatic recognition of parts, generation of deburring tool path and NC code, by analyzing the IGES format file which contains information of part geometry. The successful performance of developed software was demonstrated by computer simulation and deburring experiment using miniature end brush. And, this research can provide a basis for further advanced studies for automated deburring applications.

  • PDF

A New Negative Impedance Stabilizing Control Technique for Switching Power Supplies with Constant Power Loads

  • Emadi A.
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 Proceedings ICPE 01 2001 International Conference on Power Electronics
    • /
    • pp.276-280
    • /
    • 2001
  • In this paper, an approach to the design of negative impedance stabilizing controllers for PWM DC/DC converters that are used in DC switching. power supplies with constant power loads is presented. The control approach is based on the feedback linearization technique. Because of the negative impedance destabilizing characteristics of constant power loads, classical linear control methods have stability limitations around the operating points. However, the proposed stabilizing technique improves large-signal stability and dynamic responses. The proposed controllers are simulated and their responses under different operations are studied. Stability of the control technique is also verified using the second theorem of Lyapunov.

  • PDF

Hexamethylenetetramine의 함량에 따른 마찰재의 마찰.마모 특성 (Friction and Wear Characteristics of Friction Material with the Content of Hexamethylenetetramine)

  • 김대균;장호;윤호규
    • Tribology and Lubricants
    • /
    • 제16권4호
    • /
    • pp.266-273
    • /
    • 2000
  • The friction characteristics of phenolic resin and model friction materials were investigated with the content of hexamethylenetetamine (HEXA). At 10 wt.% of HEXA, the phenolic resin and model friction materials showed the most stable friction coeffcient in constant temperature test at various test conditions because of its good thermal stability and proper curing reaction. It was found from constant interval test in mild condition that the friction coeffcients of friction materials cured with 10 wt.% of HEXA was the highest and stable values in the whole range of braking operations. However, at the severe condition in constant interval test, the friction coefficient of friction materials cured with 10 wt.% to of HEXA was lowered and as the number of braking operation increased, the values became stable. In order to obtain the thormal stable friction materials, the content of HEXA from 5 to 10 wt.% could be recommended.

LCL형 전압형 컨버터의 특성 분석 및 구현 (Characteristics and Implementation of LCL Type DC-DC Converter for Constant Voltage Power supply)

  • 박상은;차한주
    • 전기학회논문지
    • /
    • 제64권2호
    • /
    • pp.260-267
    • /
    • 2015
  • An LCL-type isolated dc-dc converter is analyzed, using ac approximation. Analyses to express characteristics on the proposed converter are derived under steady and ideal elements conditions in this paper. The two operating modes can be identified from the analysis results representing different device conduction sequences. This converter is capable of achieving required output voltage(step up or down) operations with inductance ratio while operated at fixed frequency with constant duty ratio-50%. Experimental results show that the designed converter based on Q has zero voltage switching and constant output voltage at different load variations to verify the analysis.

꽃게(Blue Crab) 가공 식품 제조 공정상 발생된 폐수 및 폐기물의 혐기성 생분해 가능성(I) (Anaerobic Bioconversion Potential of Blue Crab Processing Waste and Wastewater(I))

  • 이형집
    • 상하수도학회지
    • /
    • 제11권4호
    • /
    • pp.54-62
    • /
    • 1997
  • Disposal of blue crab wastes represents a significant problem to processors, who are limited with respect to acceptable disposal alternatives. Anaerobic bioconversion technology was investigated to determine an environmentally sound and economic disposal method for these wastes. In the study ultimate methane yield for total crab solid waste was $0.180m^3/kg$ VS added and biodegradation rate constant was $0.15day^{-1}$. Methane yield of the bench-scale reactor operated on similar feedstock was $0.189m^3/kg$ VS added and biodegradation rate constant was $0.06day^{-1}$. These results indicate that anaerobic bioconversion of blue crab wastes was technically feasible. Use of anaerobic bioconversion technology can be an attractive option for blue crab processing waste management. The by-product methane gas could be used for maintainign a number of processing operations (i.e., heat for cooking, or keeping temperature of digester constant).

  • PDF