• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10b
• /
• 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.

• Journal of the Microelectronics and Packaging Society
• /
• v.7 no.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.

• Korean Journal of Computational Design and Engineering
• /
• v.4 no.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
• /
• v.2 no.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.

• Proceedings of the Korean Geotechical Society Conference
• /
• 2001.03a
• /
• 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.

• The KIPS Transactions:PartA
• /
• v.12A no.5 s.95
• /
• pp.355-364
• /
• 2005

With fast advances in computing power and network technologies, online streaming services of continuous media (CM) have been popularly implemented on the Web. To implement such services, a variety of CM streams need to be processed efficiently, so that the Sweep scheme was proposed. This scheme has several advantages such as hiccup-free playbacks and seek-time optimization. In this scheme, however, the entire CM streams are scheduled with a single scheduling period, called a cycle. Since only one scheduling period is allowed in this scheme, a significant amount of disk time is usually wasted because of its inflexible disk schedules. To solve this, we propose a new dynamic Sweep scheme. For this, we devise an algorithm that is able to expand scheduling periods of serviced CM streams and propose a new admission control mechanism guaranteeing hiccup-free playbacks. To show performance gains, we execute various simulation experiments. From the experimental results, we can see that the proposed scheme outperforms the Sweep scheme in terms of disk utilization and scheduling flexibility.

• ETRI Journal
• /
• v.30 no.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.

• Journal of the Korea Computer Graphics Society
• /
• v.8 no.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.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.30 no.7 s.250
• /
• 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.

• Analytical Science and Technology
• /
• v.5 no.1
• /
• pp.7-15
• /
• 1992

Germainium(IV) was determined in perchloate supporting electrolyte solution containing phenylfluorone by hanging mercury drop electrode(HMDE) of Linear Sweep Voltammetry(LSV) and in hydrochloric acid solution by UV-VIS Spectrophotometry. The complex germanium(IV) with phenylfluorone was shown linear calibration curve in the range of $2.5{\sim}80{\mu}g/L$ by LSV and in the range of $10{\sim}300{\mu}g/L$ by UV-VIS Spectrophotometry.