• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.1617-1622
• /
• 1991

Plane sweep is a general method in computational geometry. There are many efficient theoretical algorithms designed using plane sweep technique. However, their practical implementations are still suffering from the topological inconsistencies resulting from the numerical errors in geometric computations with finite-precision arithmetic. In this paper, we suggest new implementation techniques for the plane sweep algorithms to resolve the topological inconsistencies and construct the planar object boundaries from given input curve segments.

• 마이크로전자및패키징학회지
• /
• 제7권4호
• /
• pp.17-22
• /
• 2000

In this paper, methods to analyze wire sweep during the semiconductor chip encapsulation have been studied. The wire sweep analysis is used to analyze the deformation of bonding wires that connect the chip to the leadframe during encapsulation. The analysis is done using either analytical solutions or numerical simulation. The analytical solution is used for rough but fast calculation of wire sweep. The results from the numerical simulation are closest to the experimental results.

• 한국CDE학회논문집
• /
• 제4권2호
• /
• pp.162-171
• /
• 1999

Plane sweep plays an important role in computational geometry. This paper shows that an extension of topological plane sweep to three-dimensional space can calculate the volume swept by rotating a solid polyhedral object about a fixed axis. Analyzing the characteristics of rotational swept volumes, we present an incremental algorithm based on the three-dimensional topological sweep technique. Our solution shows the time bound of O(n²·2?+T?), where n is the number of vertices in the original object and T? is time for handling face cycles. Here, α(n) is the inverse of Ackermann's function.

• International Journal of CAD/CAM
• /
• 제2권1호
• /
• pp.23-28
• /
• 2002

This paper presents an efficient line-offset algorithm for general polygonal shapes with islands. A developed sweep-line algorithm (SL) is introduced to find all self-intersection points accurately and quickly. The previous work is limited to handle polygons that having no line-segments in parallel to sweep-line directions. The proposed algorithm has been implemented in Visual C++ and applied to offset point sequence curves, which contain several islands.

• 한국지반공학회:학술대회논문집
• /
• 한국지반공학회 2001년도 봄 학술발표회 논문집
• /
• pp.167-174
• /
• 2001

Reflection method using ultrasonic source has been attempted to obtain the information about tunnel lining structures composed of lining, shotcrete, water barrier and voids at the back of lining. In this work, two different types of sources, i.e. single-pulse source and sweep source, can be used. Single-pulse source with short time duration has the frequency content whose amplitudes tend to be concentrated around the dominant frequency, whereas sweep source with long time duration denotes a flat distribution of relatively larger amplitude over a broad frequency band, although the peak to peak amplitude of single-pulse source wavelet is equivalent to that of sweep source one. In traditional seismic application, a single-pulse source(weight drop, dynamite) is typically used. However, to investigate the fine structure, as it is the case in the tunnel lining structure, the sweep wavelet can be also a desirable source waveform primarily due to the higher energy over a broad frequency band. For the investigation purposes of sweep source, a physical modeling is a useful tool, especially to study problems of wave propagation in the fine layered media. The main purpose of this work was using a physical modeling technique to explore the applicability of sweep source to the delineation of inner layer boundaries. To this end, a two-dimensional physical model analogous to the lining structure was built and a special ultrasonic sweep source was devised. The measurements were carried out in the sweep frequency range 10 ∼ 60 KHz, as peformed in the regular reflection survey(e.g. roll-along technique). The measured data were further rearranged with a proper software (cross-correlation). The resulting seismograms(raw data) showed quitely similar features to those from a single-pulse source, in which high frequency content of reflection events could be considerably emphasized, as expected. The data were further processed by using a regular data processing system "FOCUS" and the results(stack section) were well associated with the known model structure. In this context, it is worthy to note that in view of measuring condition the sweep source would be applied to benefit the penetration of high frequency energy into the media and to enhance the resolution of reflection events.

• 정보처리학회논문지A
• /
• 제12A권5호
• /
• pp.355-364
• /
• 2005

컴퓨터 성능 및 네트워크 기술의 발전으로 웹 상에서 연속매체(Continuous Media: CM)의 온라인 스트리밍(streaming) 서비스가 일반화 되었다. 이런 서비스를 위해서는 다양한 종류의 CM 스트림을 효과적으로 처리할 수 있어야 하며 이를 위해 Sweep 기법이 연구되었다. 이 기법은 끊김현상 없이 스트리밍 서비스를 할 수 있고 탐색지연 시간을 최적화 할 수 있다는 장점을 가지고 있다. 하지만 서비스 하고 있는 스트림의 스케줄링 주기를 사이클이라고 하는 단일한 크기로 맞춰야 하기 때문에 스케줄링의 유연성이 떨어지며, 이로 인해 발생하는 디스크 대역폭의 낭비가 매우 커질 수 있다는 문제를 가지고 있다. 논문에서는 이런 문제점을 해결하기 위해 CM 스트림의 스케줄링 주기를 동적으로 확장할 수 있는 기법을 연구하며, 이 기법에 적합한 새로운 승인제어 방식을 이용하여 끊김현상을 막는다. 논문에서는 제안된 기법의 성능상의 우수성을 보이기 위해 모의실험이 수행되었으며, 모의실험 결과를 통해 제안된 동적 Sweep 기법이 디스크 이용효율과 스케줄링 유연성의 측면에서 기존 Sweep 기법에 비해 우수한 특성이 있음을 알 수 있다.

• ETRI Journal
• /
• 제30권1호
• /
• pp.152-154
• /
• 2008

We present a simple and efficient technique for a plausible elastic deformation of three-dimensional objects. An elastic sweep surface is constructed by interpolating key cross sections with positions, orientations, and boundary shapes determined by physical simulation of simple mass-spring systems. The deformable parts of an object are approximated by the elastic sweep surfaces, and the vertices of the deformable parts are bound to nearby sweep surfaces. As an external force is applied, the corresponding parts of an object change their shapes elastically. We demonstrate the effectiveness of our technique and show its real-time performance on mesh objects.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권3호
• /
• pp.1-7
• /
• 2002

This paper presents a practical technique for approximating the boundary surface of the volume swept out by three-dimensional objects using the depth-buffer. Objects may change their geometries and orientations while sweeping. The sweep volume is approximated as a union of volume elements, which are just rendered inside appropriate viewing frusta of virtual cameras and mapped into screen viewports with depth-buffer. From the depth of each pixel in the screen space of each rendering, the corresponding point in the original world space can be computed. Appropriately connecting these points yields polygonal faces forming polygonal surface patches approximately covering some portion of the sweep volume. Each view frustum adds one or more surface patches in this way, and these presumably overlapped polygonal surface patches approximately enclose the whole sweep volume. These patches may further be processed to yield non-overlapped polygonal surfaces as an approximation to the boundary of the original 3D sweep volume.

• 대한기계학회논문집B
• /
• 제30권7호
• /
• pp.622-629
• /
• 2006

The shape optimization of blade sweep in a transonic axial compressor rotor of NASA Rotor 37 has been performed using response surface method and the three-dimensional Wavier-Stokes analysis. Two shape variables of the rotor blade, which are used to define the rotor sweep, are introduced to increase the adiabatic efficiency of the compressor. Throughout the optimization, optimal shape having a backward sweep is obtained. Adiabatic efficiency, which is the objective function of the present optimization, is successfully increased. Separation line due to the interference between a shock and surface boundary layer on the blade suction surface is moved downstream for the optimized blade compared to the reference one. The increase in adiabatic efficiency for the optimized blade is caused by suppression of the separation due to a shock on the blade suction surface.

• 분석과학
• /
• 제5권1호
• /
• pp.7-15
• /
• 1992

게르마늄을 Phenylfluorone과 착물을 만들어 과염소산 지지전해질에서 Linear Sweep Voltammetry에 의해 정량하고, 염산용액 중에서 형성된 착물을 UV-VIS Spectrophotometry로 정량한 결과를 비교하였다. 이때 전기화학적인 방법의 경우 정량범위가 $2.5{\sim}80{\mu}g/L$이었고, 분광광도법의 경우는 $10{\sim}300{\mu}g/L$이었다.