• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.9
• /
• pp.1146-1151
• /
• 2019

Histogram H is an x-monotone rectilinear polygon with a horizontal edge, called by a base, connecting the leftmost vertical edge and the rightmost vertical edge. Here the rectilinear polygon is a polygon with only horizontal and vertical edges and the x- monotone polygon P is a polygon in which every line orthogonal to the x-axis intersects P at most twice. Walking counterclockwise on the boundary of a histogram H yields a sequence of left turns and right turns at its vertices. Conversely, a given sequence of the turns at the vertices can be realized by a histogram. In this paper, we consider the problem of finding a histogram to realize a given turn sequence. Particularly, we will find the histograms to minimize its area and its bounding box. It will be shown that both of the problems can be solved by linear time algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06a
• /
• pp.210-211
• /
• 2010

• The Journal of the Korea Contents Association
• /
• v.10 no.12
• /
• pp.101-108
• /
• 2010

Many works on energy-efficient cluster event detection schemes have been done considering the energy restriction of sensor networks. The existing cluster event detection schemes transmit only the boundary information of detected cluster event nodes to the base station. However, If the range of the cluster event is widened and the distribution density of sensor nodes is high, the existing cluster event detection schemes need high transmission costs due to the increase of sensor nodes located in the event boundary. In this paper, we propose an energy-efficient cluster event detection scheme using the minimum boundary polygons (MBP) that can compress and summarize the information of event boundary nodes. The proposed scheme represents the boundary information of cluster events using the MBP creation technique in the large scale of sensor network environments. In order to show the superiority of the proposed scheme, we compare it with the existing scheme through the performance evaluation. Simulation results show that our scheme maintains about 92% accuracy and decreases about 80% in energy consumption to detect the cluster event over the existing schemes on average.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.3
• /
• pp.193-198
• /
• 2013

This study proposed a map registration method of a building construction plan drawing with shape matching of cadastral parcel polygon. In general, the drawing contains information about a building boundary and a cadastral parcel boundary. The shape of this cadastral parcel boundary should be same as that of the corresponding parcel polygon object in the KLIS continuous cadastral map. Thus, shape matching between two parcel boundary polygons from the drawing and cadastral map could present transformation parameters. Translation and scaling amounts could be obtained by difference of centroid coordinates and area ratio of the polygons, respectively. Rotation amount could be obtained by the rotation that presents the minimum Turning function dissimilarity of the polygons. The proposed method was applied for building construction plan drawings in eAIS for an urban area in Suwon. To assess positional accuracy of map registration, building polygons in registered drawings and aerial photos were compared. According to the accuracy of the cadastral map which is the reference dataset of the proposed method, the RMSE of corresponding buildings' corners was 0.95m and 2.37m in new and old urban areas, respectively.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.354-359
• /
• 2010

센서 네트워크는 광범위한 영역에서 다양한 환경정보를 수집 가능하다. 센서 네트워크 환경에서 발생하는 다양한 이벤트 유형 중에 군집 이벤트는 객체의 군집, 물질의 확산 등과 같은 다양한 형태로 발생한다. 센서의 에너지 제약 특성을 고려하여 군집 이벤트에 대한 에너지 효율적인 탐지 기법에 대한 다양한 기법들이 연구되고 있다. 기존에 제안된 군집 이벤트 탐지 기법들 중 이벤트를 감지한 모든 노드들의 정보를 이용하지 않고, 이벤트의 경계 정보만을 추출하여 기지국으로 전송함으로써 군집 이벤트를 탐지하는 기법이 제안되었다. 하지만 군집 이벤트의 범위가 넓어지고 센서의 배포 밀도가 높을 경우 경계에 위치한 노드들 또한 증가하여 많은 전송 비용을 필요로 한다. 본 논문에서는 에너지 효율적인 군집 이벤트 탐지를 위해 이벤트 경계 노드들의 정보를 압축/요약하여 나타낼 수 있는 인-네트워크 최소 경계 다각형을 생성 기법을 제안한다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2002.04a
• /
• pp.115-122
• /
• 2002

The main purpose of this paper is to determine the static optimal shapes of tapered beams with constant volume. The linear, parabolic and sinusoidal tapers with the regular polygon cross-section are considered, whose material volume and span length are always held constant. The Runge-Kutta method is used to integrate the differential equation and also Shooting method is used to calculate the unknown boundary condition. Then the static optimal shapes are determined by reading the minimum values of the deflection versus section ratio curves plotted by the deflection data. In numerical examples, the various tapered beams are analyzed and those numerical results of this study are shown in figures.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.2A
• /
• pp.155-162
• /
• 2009

This paper deals with the strongest beams with the solid regular polygon cross-section, whose volumes are always held constant. The differential equation of the elastic deflection curve of such beam subjected to the concentrated and trapezoidal distributed loads are derived and solved numerically. The Runge-Kutta method and shooting method are used to integrate the differential equation and to determine the unknown initial boundary condition of the given beam. In the numerical examples, the simple beams are considered as the end constraint and also, the linear, parabolic and sinusoidal tapers are considered as the shape function of cross sectional depth. As the numerical results, the configurations, i.e. section ratios, of the strongest beams are determined by reading the section ratios from the numerical data related with the static behaviors, under which static maximum behaviors become to be minimum.

• Applied Microscopy
• /
• v.42 no.2
• /
• pp.87-93
• /
• 2012

In this study, fine structures of silica, titanium dioxide, talc and kaolin used in decorative cosmetics and the mixture extracted from BB cream cosmetics were observed by scanning electron microscopy. Kaolin had plate like shape structures of polygon with smooth surface and edge of kaolin had a relatively smooth appearance in comparison with talc. Also, thickness of each layer was estimated to about $0.1{\mu}M$ in the lump formed in stratum of several layers. Talc was observed by lumps shape phase of layering very thin flake. Boundary of thin flake was sharp or angular phase and thickness of flake was approximately 600 nm in diameter. When comparing the thickness of kaolin and talc, we was confirmed that kaolin was thicker than talc. Diameter of titanium dioxide was estimated to 0.2~0.3 ${\mu}M$ and surface of particle was a soft cubic form. Silica was confirmed that variety of size from 200 nm to $15{\mu}M$ of globular shape was measured. From the observation of inorganic pigments, silica was homogeneous dispersed in the BB cream cosmetics and among each other was filled with relatively small size like talc, kaolin, titanium dioxide and iron oxide. In conclusion, we suggest that silica at decorative cosmetics were formed in cosmetic coat at the skin as the minimum thickness.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.19 no.4
• /
• pp.63-75
• /
• 2016

Aquaculture has historically delivered marine products because the country is surrounded by ocean on three sides. Surveys on production have been conducted recently to systematically manage aquaculture facilities. Based on survey results, pricing controls on marine products has been implemented to stabilize local fishery resources and to ensure minimum income for fishermen. Such surveys on aquaculture facilities depend on manual digitization of aerial photographs each year. These surveys that incorporate manual digitization using high-resolution aerial photographs can accurately evaluate aquaculture with the knowledge of experts, who are aware of each aquaculture facility's characteristics and deployment of those facilities. However, using aerial photographs has monetary and time limitations for monitoring aquaculture resources with different life cycles, and also requires a number of experts. Therefore, in this study, we investigated an automatic prototype system for detecting boundary information and monitoring aquaculture facilities based on satellite images. KOMPSAT-3 (13 Scene), a local high-resolution satellite provided the satellite imagery collected between October and April, a time period in which many aquaculture facilities were operating. The ANN classification method was used for automatic detecting such as cage, longline and buoy type. Furthermore, shape files were generated using a digitizing image processing method that incorporates polygon generation techniques. In this study, our newly developed prototype method detected aquaculture facilities at a rate of 93%. The suggested method overcomes the limits of existing monitoring method using aerial photographs, but also assists experts in detecting aquaculture facilities. Aquaculture facility detection systems must be developed in the future through application of image processing techniques and classification of aquaculture facilities. Such systems will assist in related decision-making through aquaculture facility monitoring.