• Title/Summary/Keyword: Geometric method

Search Result 3,010, Processing Time 0.027 seconds

An Implementation of an Edge-based Algorithm for Separating and Intersecting Spherical Polygons (구 볼록 다각형 들의 분리 및 교차를 위한 간선 기반 알고리즘의 구현)

  • Ha, Jong-Seong;Cheon, Eun-Hong
    • 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.

  • PDF

Extraction of Water Depth in Coastal Area Using EO-1 Hyperion Imagery (EO-1 Hyperion 영상을 이용한 연안해역의 수심 추출)

  • Seo, Dong-Ju;Kim, Jin-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.4
    • /
    • pp.716-723
    • /
    • 2008
  • With rapid development of science and technology and recent widening of mankind's range of activities, development of coastal waters and the environment have emerged as global issues. In relation to this, to allow more extensive analyses, the use of satellite images has been on the increase. This study aims at utilizing hyperspectral satellite images in determining the depth of coastal waters more efficiently. For this purpose, a partial image of the research subject was first extracted from an EO-1 Hyperion satellite image, and atmospheric and geometric corrections were made. Minimum noise fraction (MNF) transformation was then performed to compress the bands, and the band most suitable for analyzing the characteristics of the water body was selected. Within the chosen band, the diffuse attenuation coefficient Kd was determined. By deciding the end-member of pixels with pure spectral properties and conducting mapping based on the linear spectral unmixing method, the depth of water at the coastal area in question was ultimately determined. The research findings showed the calculated depth of water differed by an average of 1.2 m from that given on the digital sea map; the errors grew larger when the water to be measured was deeper. If accuracy in atmospheric correction, end-member determination, and Kd calculation is enhanced in the future, it will likely be possible to determine water depths more economically and efficiently.

Analysis of Present Status for the Monitoring of land Use and Land Cover in the Korean Peninsula (한반도 토지이용 및 토지피복 모니터링 위한 현안 분석)

  • Lee, Kyu-Sung;Yoon, Yeo-Sang;Kim, Sun-Hwa;Shin, Jung-Il;Yoon, Jong-Suk;Kang, Sung-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.1
    • /
    • pp.71-83
    • /
    • 2009
  • This paper is written to analyze possible problems encountered with the existing data for the monitoring of land use and land cover change over the Korean peninsula and, further, to provide technical alternatives for the future land monitoring over the area. The oldest type of non-spatial data related to the land use change are cadastral statistics obtained since 1911. Annual statistics of cadastral data in early years (before 1942) can be used to assess land use change over the area. However, the cadastral statistics after the Korean War are not very appropriate for land use monitoring since the land class in cadastral data does not always correspond with actual land cover status. Majority of spatial data available for land monitoring over the area are land cover maps classified from satellite imagery since early 1970's. To analyze the suitability of land cover maps that were produced by two separate institutes with about 10 years interval, we conducted simple change detection analysis using these maps. These maps were not quite ready to be compared each other, in which they did not have the same class definition, classification method, and geometric registration. To achieve continuous and effective monitoring of land use and land cover change, particularly over North Korea, we should have a standard scheme in type and season of satellite imagery, image classification procedure, and class definition, which also should correspond to international standards.

Comparative Study on Mathematics Curriculum and Contents of Early Childhood Education in Korea and the United States based on Common Core State Standards(CCSS) and New Jersey Preschool Standards (한국과 미국의 유아 수학교육과정 내용 비교 연구: Common Core State Standards 및 뉴저지 주 Preschool Standards를 중심으로)

  • Yu, Sun-young
    • Korean Journal of Comparative Education
    • /
    • v.28 no.3
    • /
    • pp.333-354
    • /
    • 2018
  • The study aimed to compare and analyze Nuri curriculum and contents for mathematics in Korea and the Common Core State Standards(CCSS) and New Jersey Preschool Standards for mathematics in the United States. With the results as basis, this study intended to provide suggestions and directions for improving Nuri curriculum of mathematics for young children. For the goal of this study, educational goals, categories of contents, and specific contents were reviewed. First, results of this study indicated that Nuri curriculum for mathematics provides comprehensive educational goals that promote problem-solving ability in everyday contexts with composing mathematical knowledge. On the contrary, CCSS and Preschool Standards provide specific educational goals that focus on children's mathematical skills and concepts. Second, the contents of both countries' curriculum concentrate on 'counting and cardinality', 'measurement', and 'spatial and geometric sense.' There are 5 categories of CCSS, 4 categories of Preschool Standards based on CCSS and one category of Nuri curriculum for mathematics. Third, there are the differences between the two countries' curriculum in continuity from kindergarten to first grade and description method for curriculum.

A Study on the Improvement of UAV based 3D Point Cloud Spatial Object Location Accuracy using Road Information (도로정보를 활용한 UAV 기반 3D 포인트 클라우드 공간객체의 위치정확도 향상 방안)

  • Lee, Jaehee;Kang, Jihun;Lee, Sewon
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.5_1
    • /
    • pp.705-714
    • /
    • 2019
  • Precision positioning is necessary for various use of high-resolution UAV images. Basically, GCP is used for this purpose, but in case of emergency situations or difficulty in selecting GCPs, the data shall be obtained without GCPs. This study proposed a method of improving positional accuracy for x, y coordinate of UAV based 3 dimensional point cloud data generated without GCPs. Road vector file by the public data (Open Data Portal) was used as reference data for improving location accuracy. The geometric correction of the 2 dimensional ortho-mosaic image was first performed and the transform matrix produced in this process was adopted to apply to the 3 dimensional point cloud data. The straight distance difference of 34.54 m before the correction was reduced to 1.21 m after the correction. By confirming that it is possible to improve the location accuracy of UAV images acquired without GCPs, it is expected to expand the scope of use of 3 dimensional spatial objects generated from point cloud by enabling connection and compatibility with other spatial information data.

A Study on the RCS Analysis and Reduction Method of Unmanned Surface Vehicles (무인수상정의 RCS 해석 및 감소 방법에 대한 연구)

  • Han, Min-Seok;Ryu, Jae-Kwan;Hong, Soon-Kook
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.4
    • /
    • pp.425-433
    • /
    • 2019
  • In this paper, the RCS analysis of the 10m unmanned surface vehicles was performed, and the factors of RCS increase were analyzed. Modeling techniques by transforming a geometric shape can reduce the RCS area, which can be used to develop stealth unmanned surface vehicles. In order to reduce the RCS, the existing Top Mast part was moved 1m to the tail part, the 5 degree tilt angle was moved below 0.5 m, and additional guided walls were installed to minimize the influence on the center and surrounding corner reflecting structures. As a result of comparing and analyzing the RCS analysis value with the existing model, it can be seen that the reduced countermeasure model is -3.79 dB lower than the existing model for all elevations. In particular, it can be seen that the strong scattering phenomenon is substantially removed in the region except the sacrificial angle region. In addition, it can be seen that in the case of -5m to 2m where the guide wall is added, the reflected signal is improved up to 20 to 40 dB or more, so that it does not appear on the 2D ISAR image. RCS analysis of unmanned surface vehicles explained the process of analyzing and identifying problem location through distance profile analysis and ISAR image analysis.

Mechanical Properties of Metallic Additive Manufactured Lattice Structures according to Relative Density (상대 밀도에 따른 금속 적층 제조 격자 구조체의 기계적 특성)

  • Park, Kwang-Min;Kim, Jung-Gil;Roh, Young-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.6
    • /
    • pp.19-26
    • /
    • 2021
  • The lattice structure is attracting attention from industry because of its excellent strength and stiffness, ultra-lightweight, and energy absorption capability. Despite these advantages, widespread commercialization is limited by the difficult manufacturing processes for complex shapes. Additive manufacturing is attracting attention as an optimal technology for manufacturing lattice structures as a technology capable of fabricating complex geometric shapes. In this study, a unit cell was formed using a three-dimensional coordinate method. The relative density relational equation according to the boundary box size and strut radius of the unit cell was derived. Simple cubic (SC), body-centered cubic (BCC), and face-centered cubic (FCC) with a controlled relative density were designed using modeling software. The accuracy of the equations for calculating the relative density proposed in this study secured 98.3%, 98.6%, and 96.2% reliability in SC, BCC, and FCC, respectively. A simulation of the lattice structure revealed an increase in compressive yield load with increasing relative density under the same cell arrangement condition. The compressive yield load decreased in the order of SC, BCC, and FCC under the same arrangement conditions. Finally, structural optimization for the compressive load of a 20 mm × 20 mm × 20 mm structure was possible by configuring the SC unit cells in a 3 × 3 × 3 array.

Evaluation of Distortion in Measuring the Stability of Distal Radio-ulnar Joint in Wrist PA-Grip View (Wrist PA-grip view에서 먼쪽노자관절의 안정성 정도 측정 시 왜곡도 평가)

  • Shim, Jina;Lee, Youngjin
    • Journal of the Korean Society of Radiology
    • /
    • v.15 no.3
    • /
    • pp.321-327
    • /
    • 2021
  • Wrist PA-grip view is used to diagnose triangular fibrocartilage complex (TFCC) tear because it can easily diagnose damage to the surrounding wrist ligaments. However, despite advances in radiology equipment, distortion of images due to geometric elements still has many limitations. In this paper, we propose a method that can minimize the distortions of images by analyzing the distortions occurring in the wrist PA-grip view. A source of image distance (SID) were set at 130 cm and 150 cm for comparison with 110 cm. Depending on the SID, the phantom of wrist was moved at 0, 2, 4, 6, 8, and 10 cm in the X-axis and Y-axis directions, respectively. For quantitative evaluation, the difference of distance between the radius and ulna was measured in picture archiving and communication system (PACS) system. As a qualitative evaluation, survey was conducted among 20 radiologic technologists who examined the Wrist PA-grip view. The Kruskal Wallis test was performed to compare the distortion according to the phantom movement in the X-axis and Y-axis directions based on the SID, and the Tukey test was performed as a post-test. In the quantitative evaluation results, the measured values obtained in the X-axis was not significantly different in all groups (p>0.05). The measured values obtained in the Y-axis was significantly different in the most groups (p<0.05). Therefore, to reduce distortion while maintaining image quality, we recommend what examine the SID at 150 cm than 110 cm.

LMU Design Optimization for the Float-Over Installation of Floating Offshore Platforms (부유식 해양구조물의 플로트오버 설치용 LMU 최적설계)

  • Kim, Hyun-Seok;Park, Byoungjae;Sung, Hong Gun;Lee, Kangsu
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.1
    • /
    • pp.43-50
    • /
    • 2021
  • A Leg Mating Unit (LMU) is a device utilized during the float-over installation of offshore structures that include hyperelastic pads and mating part. The hyperelastic pads absorb the loads, whereas the mating part works as guidance between topside and supporting structures during the mating sequence of float-over installation. In this study, the design optimization of an LMU for the float-over installation of floating-type offshore structures is conducted to enhance the performance and to satisfy the requirements defined by classification society regulations. The initial dimensions of the LMU are referred to the dimensions of those used in fixed-type float-over installation because only the location and the number of LMUs are known. The two-parameter Mooney-Rivlin model is adopted to describe the hyperelastic pads under given material parameters. Geometric variables, such as the thickness, height, and width of members, as well as configuration variables, such as the angle and number of members, are defined as design variables and are parameterized. A sampling-based design sensitivity analysis based on latin hypercube sampling method is performed to filter the important design variables. The design optimization problem is formulated to minimize the total mass of the LMU under maximum von Mises stress and reaction force constraints.

Phthalate Exposure Levels and Related Factors in the Urban Low-Income Group: Focus on a Residential Disadvantaged Community (도시 저소득층의 프탈레이트 노출수준과 관련 요인: 거주 취약집단을 중심으로)

  • Dahee, Han;Jiyun, Kang;Seohui, Han;Su Hyeon, Kim;Hohyun, Jin;Chahun, Kim;Hosub, Im;Ki-Tae, Kim;Yong Min, Cho
    • Journal of Environmental Health Sciences
    • /
    • v.48 no.6
    • /
    • pp.315-323
    • /
    • 2022
  • Background: Socioeconomical disadvantaged communities are more vulnerable to environmental chemical exposure and associated health effects. However, there is limited information on chemical exposure among vulnerable populations in Korea. Objectives: This study investigated chemical exposure among underprivileged populations. We measured urinary metabolites of phthalates in urban disadvantaged communities and investigated their correlations with residential environment factors and relative socioeconomic vulnerability. Methods: Urine samples were collected from 64 residents in a disadvantaged community in Seoul. A total of eight phthalate metabolites were analyzed by liquid chromatography-mass spectroscopy. Analytical method used by the Korean National Environmental Health Survey (KoNEHS) was employed. Covariate variance analysis and general linear regression adjusted with age, sex and smoking were performed. Results: Several phthalate metabolites, namely monomethyl phthalate (MMP), monoethyl phthalate (MEP), mono-(2-ethyl-5-hydroxyhexyl) phthalate (MEHHP), and mono-n-butyl phthalate (MnBP) had higher levels than those reported in the adults of 4th KoNEHS. Notably, the MnBP level was higher in the lower socioeconomic group (geometric mean [GM]=47.3 ㎍/g creatinine) compared to non-recipients (GM=31.9 ㎍/g creatinine) and the national reference level (GM=22.0, 28.2 and 32.2 ㎍/g creatinine for adults, 60's and 70's, respectively.). When age, sex and smoking were adjusted, MEP and MnBP were significantly increased the lower socioeconomic group than non-recipients (p=0.014, p=0.023). The lower socioeconomic group's age of flooring were higher than non-recipients, not statistically significant. Conclusions: These results suggest that a relatively low income and aged flooring could be considered as risk factors for increased levels of phthalate metabolites in socioeconomic vulnerable populations.