• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.9
• /
• pp.479-490
• /
• 2001

In this paper, we consider the method of partitioning a sphere into faces with a set of spherical convex polygons $\Gamma$=$｛P_1...P_n｝$ for determining the maximum of minimum intersection. This problem is commonly related with five geometric problems that fin the densest hemisphere containing the maximum subset of $\Gamma$, a great circle separating $\Gamma$, a great circle bisecting $\Gamma$ and a great circle intersecting the minimum or maximum subset of $\Gamma$. In order to efficiently compute the minimum or maximum intersection of spherical polygons. we take the approach of edge-based partition, in which the ownerships of edges rather than faces are manipulated as the sphere is incrementally partitioned by each of the polygons. Finally, by gathering the unordered split edges with the maximum number of ownerships. we approximately obtain the centroids of the solution faces without constructing their boundaries. Our algorithm for finding the maximum intersection is analyzed to have an efficient time complexity O(nv) where n and v respectively, are the numbers of polygons and all vertices. Furthermore, it is practical from the view of implementation, since it computes numerical values. robustly and deals with all the degenerate cases, Using the similar approach, the boundary of a general intersection can be constructed in O(nv+LlogL) time, where : is the output-senstive number of solution edges.

• KIPS Transactions on Computer and Communication Systems
• /
• v.8 no.6
• /
• pp.127-138
• /
• 2019

The data response speed is a critical issue of cloud services because it directly related to the user experience. As such, the in-memory database is widely adopted in many cloud-based applications for achieving fast data response. However, the current implementation of the in-memory database is mostly based on the linked list-based hash table which cannot guarantee the constant data response time. Thus, cuckoo hashing was introduced as an alternative solution, however, there is a disadvantage that only half of the allocated memory can be used for storing data. Subsequently, bucketized cuckoo hashing (BCH) improved the performance of cuckoo hashing in terms of memory efficiency but still cannot overcome the limitation that the insert overhead. In this paper, we propose a data management solution called Wall Cuckoo which aims to improve not only the insert performance but also lookup performance of BCH. The key idea of Wall Cuckoo is that separates the data among a bucket according to the different hash function be used. By doing so, the searching range among the bucket is narrowed down, thereby the amount of slot accesses required for the data lookup can be reduced. At the same time, the insert performance will be improved because the insert is following up the operation of the lookup. According to analysis, the expected value of slot access required for our Wall Cuckoo is less than that of BCH. We conducted experiments to show that Wall Cuckoo outperforms the BCH and Sorting Cuckoo in terms of the amount of slot access in lookup and insert operations and in different load factor (i.e., 10%-95%).

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.17 no.6
• /
• pp.96-110
• /
• 2018

As the development of ICT has made it easier to collect various traffic information, research on creating new traffic attributes is drawing attention. Estimation and forecasts of demand and traffic volume are one of the main indicators that are essential to traffic operation, assuming that the traffic pattern at a particular node or link is repeated. Traditionally, a survey method was used to demonstrate this similarity on trip behavior. However, the method was limited to achieving high accuracy with high costs and responses that relied on the respondents' memory. Recently, as traffic data has become easier to gather through ETC system, smart card, studies are performed to identify the regularity of trip in various ways. In, this study, route-level trip data collected in Daegu metropolitan city were analyzed to confirm that individual traveler forms a spatially similar trip chain over several days. For this purpose, we newly define the concept of spatial trip regularity and assess the spatial difference between daily trip chains using the sequence alignment algorithm, Dynamic Time Warping. In addition, we will discuss the applications as the indicators of fixed traffic demand and transportation services.

• The Journal of Engineering Geology
• /
• v.28 no.4
• /
• pp.541-552
• /
• 2018

The implementation of drought measures in the upstream areas of river basins is seldom considered with respect to water supply. However, the demand for such measures is increasing rapidly owing to the occurrence of severe droughts, and interventions on streams and the water supply are needed. Physical interventions are an option to prevent streams from becoming dry and to maintain stream water flow, but dam construction is challenging because of environmental and ecological considerations. Here, a feasibility study was conducted to assess the potential effects of sand dams, which are widely used in arid regions in Africa. The SWAT-K model, which is a hydrologic model used for Korean watersheds, is used to estimate the flow rate of water in an ungauged watershed. The changes in water storage of the sand-dammed reservoir and in downstream flow rates are estimated for two types of sand dam (natural and dredged). The results show that sand dams are capable of increasing the downstream flow rate during normal conditions and of mitigating water supply problems caused by the withdrawal of water during drought periods.

• Journal of Advanced Navigation Technology
• /
• v.26 no.3
• /
• pp.160-165
• /
• 2022

In this paper, we have proposed a magnetic resonant 6.78MHz WPT(wireless power transfer) technique which can be applied to a fixed transmitter and a receiver of varying relative distance and coil alignment, Power transmission characteristics are studied with the relative distance and misalignment ration of coil area between the transmitting and receiving coils. The coils are designed with the size of 60×80mm² by direct feeding method, and the characteristics are derived with the maximum relative distance of 50mm and horizontal area misalignment state of 0-40mm misalignment of coil center axis in the XY plane. The power transmission characteristics are compared between the 3D EM simulation and the measured data, and the power transmission shows larger than -3dB performance with the vertical distance of up to 30mm and 50% area misalignmment ratio. This work showsthe transmission characteristics according to relative distance and misalignment state between the cols and that direct feeding has advantage for the short relative distance and small misalignment ratio.

• Korean Journal of Poultry Science
• /
• v.50 no.1
• /
• pp.23-30
• /
• 2023

This study was conducted to analyze the correlation between egg breakage rate and cumulative external forces on eggs during the egg transfer system in 12 commercial layers farms. The commercially available electronic egg device was used to detect the external forces on eggs during egg collection systems. In addition, egg breakage rate per farm was collected. It was found that the external force on eggs were greater in the order of washer and dryer connection part, conveyor connection part, transfer, sorter, collecting elevator, packer, egg transfer connection part, and egg tray. A positive relationship between the external forces on eggs during egg transit system and the incidence of cracked eggs per farm was noted. The external forces on eggs varied from 5G to 38G depending on the location and the egg breakage rate ranged from 3.2 to 14.5% per farm. Although efforts to produce eggs with high eggshell quality are considered important, extra care should be made to lower the external forces on eggs during the egg transfer system from laying house to egg packing center.

• The Journal of the Acoustical Society of Korea
• /
• v.42 no.5
• /
• pp.441-451
• /
• 2023

Ultrasound transducers are an essential component of combined photoacoustic and ultrasound imaging systems and play an important role in image evaluation. However, ultrasound transducers are opaque; therefore, light must bypass the ultrasound transducer to reach the target point to produce a photoacoustic image. Providing different paths for the optical and acoustic signals results in a complicated system design, increasing the system volume. To overcome these problems, an optically Transparent Ultrasound Transducer (TUT) was developed. Unlike conventional opaque ultrasound transducers, optically TUT can be fabricated by a variety of manufacturing methods and they are suitable for use with specific piezoelectric elements and serve various purposes. In this study, a comparative analysis of the results of using Lithium Niobate (LNO), Lead Magnesium Niobate-Lead Titanate (PMN-PT), and Polyvinylidene Difluoride (PVDF), which are materials used in piezoelectric element-based TUT. LNO is a piezoelectric element widely used in TUT, and PMN-PT has been actively studied recently with a higher transmission and reception rate than LNO. Existing TUT have lower ultrasound resolution than photoacoustic resolution, but they have recently been manufacturing focused TUT with high ultrasound resolution using PVDF. A comparative analysis of the production results of these TUT was performed.

• Journal of Intelligence and Information Systems
• /
• v.22 no.4
• /
• pp.247-264
• /
• 2016

With the rapid acceleration of low-birth rate and population aging, the employment of the neglected groups of people including the middle aged class is a crucial issue in South Korea. In particular, in the 2010s, the number of the middle aged who want to find a new job after retirement age is significantly increasing with the arrival of the retirement time of the baby boom generation (born 1955-1963). Despite the importance of matching jobs to this emerging middle aged class, private job portals as well as the Korean government do not provide any online job service tailored for them. A gigantic amount of job information is available online; however, the current recruiting systems do not meet the demand of the middle aged class as their primary targets are young workers. We are in dire need of a specially designed recruiting system for the middle aged. Meanwhile, when users are searching the desired occupations on the Worknet website, provided by the Korean Ministry of Employment and Labor, users are experiencing discomfort to search for similar jobs because Worknet is providing filtered search results on the basis of exact matches of a preferred job code. Besides, according to our Worknet data analysis, only about 24% of job seekers had landed on a job position consistent with their initial preferred job code while the rest had landed on a position different from their initial preference. To improve the situation, particularly for the middle aged class, we investigate a soft job matching technique by performing the following: 1) we review a user behavior logs of Worknet, which is a public job recruiting system set up by the Korean government and point out key system design implications for the middle aged. Specifically, we analyze the job postings that include preferential tags for the middle aged in order to disclose what types of jobs are in favor of the middle aged; 2) we develope a new occupation classification scheme for the middle aged, Korea Occupation Classification for the Middle-aged (KOCM), based on the similarity between jobs by reorganizing and modifying a general occupation classification scheme. When viewed from the perspective of job placement, an occupation classification scheme is a way to connect the enterprises and job seekers and a basic mechanism for job placement. The key features of KOCM include establishing the Simple Labor category, which is the most requested category by enterprises; and 3) we design MOMA (Middle-aged Occupation Matching Algorithm), which is a hybrid job matching algorithm comprising constraint-based reasoning and case-based reasoning. MOMA incorporates KOCM to expand query to search similar jobs in the database. MOMA utilizes cosine similarity between user requirement and job posting to rank a set of postings in terms of preferred job code, salary, distance, and job type. The developed system using MOMA demonstrates about 20 times of improvement over the hard matching performance. In implementing the algorithm for a web-based application of recruiting system for the middle aged, we also considered the usability issue of making the system easier to use, which is especially important for this particular class of users. That is, we wanted to improve the usability of the system during the job search process for the middle aged users by asking to enter only a few simple and core pieces of information such as preferred job (job code), salary, and (allowable) distance to the working place, enabling the middle aged to find a job suitable to their needs efficiently. The Web site implemented with MOMA should be able to contribute to improving job search of the middle aged class. We also expect the overall approach to be applicable to other groups of people for the improvement of job matching results.

• The Journal of Korean Society for Radiation Therapy
• /
• v.33
• /
• pp.109-116
• /
• 2021

Purpose: The purpose of this study is to evaluate the usefulness of Surface-Guided Patient Setup by comparing the patient positioning accuracy when image-guided radiation therapy was used for Markerless patients(unmarked on the skin) using Surface-Guided Patient Setup and Marker patients(marked on the skin) using Laser-Based Patient Setup. Materials And Methods: The position error during IGRT was compared between a Markerless patient initially set up with SGPS using an optical surface scanning system using three cameras and a Marker patient initially set up with LBPS that aligns the laser with the marker drawn on the patient's skin. Both SGPS and LBPS were performed on 20 prostate cancer patients and 10 Stereotactic Radiation Surgery patients, respectively, and SGPS was performed on an additional 60 breast cancer patients. All were performed IGRT using CBCT or OBI. Position error of 6 degrees of freedom was obtained using Auto-Matching System, and comparison and analysis were performed using Offline-Review in the treatment planning system. Result: The difference between the root mean square (RMS) of SGPS and LBPS in prostate cancer patients was Vrt -0.02cm, Log -0.02cm, Lat 0.01cm, Pit -0.01°, Rol -0.01°, Rtn -0.01°, SRS patients was Vrt 0.02cm, Log -0.05cm, Lat 0.00cm, Pit -0.30°, Rol -0.15°, Rtn -0.33°. there was no significant difference between the two regions. According to the IGRT standard of breast cancer patients, RMS was Vrt 0.26, Log 0.21, Lat 0.15, Pit 0.81, Rol 0.49, Rtn 0.59. Conclusion:. As a result of this study, the position error value of SGPS compared to LBPS did not show a significant difference between prostate cancer patients and SRS patients. In the case of additionally performed SGPS breast cancer patients, the position error value was not large based on IGRT. Therefore, it is considered that it will be useful to replace LBPS with SGPS, which has the great advantage of not requiring patient skin marking..

• The Journal of Engineering Geology
• /
• v.31 no.4
• /
• pp.603-620
• /
• 2021

A land nodal seismic system was employed to acquire seismic reflection data using stand-alone cable-free receivers in a land-river area. Acquiring reliable data using this technology is very cost effective, as it avoids topographic problems in the deployment and collection of receivers. The land nodal airgun system deployed on the mouth of the Hyungsan River (in Pohang, Gyeongsangbuk Province) used airgun sources in the river and receivers on the riverbank, with subparallel source and receiver lines, approximately 120 m-spaced. Seismic data collected on the riverbank are characterized by a low signal-to-noise (S/N) and inconsistent reflection events. Most of the events are represented by hyperbola in the field records, including direct waves, guided waves, air waves, and Scholte surface waves, in contrast to the straight lines in the data collected conventionally where source and receiver lines are coincident. The processing strategy included enhancing the signal behind the low-frequency large-amplitude noise with a cascaded application of bandpass and f-k filters for the attenuation of air waves. Static time delays caused by the cross-offset distance between sources and receivers are corrected, with a focus on mapping the shallow reflections obscured by guided wave and air wave noise. A new time-distance equation and curve for direct and air waves are suggested for the correction of the static time delay caused by the cross-offset between source and receiver. Investigation of the minimum cross-offset gathers shows well-aligned shallow reflections around 200 ms after time-shift correction. This time-delay static correction based on the direct wave is found essential to improving the data from parallel source and receiver lines. Data acquisition and processing strategies developed in this study for land nodal airgun seismic systems will be readily applicable to seismic data from land-sea areas when high-resolution signal data becomes available in the future for investigation of shallow gas reservoirs, faults, and engineering designs for the development of coastal areas.