• Title/Summary/Keyword: 타일링

Search Result 44, Processing Time 0.024 seconds

Efficient 3D Object Simplification Algorithm Using 2D Planar Sampling and Wavelet Transform (2D 평면 표본화와 웨이브릿 변환을 이용한 효율적인 3차원 객체 간소화 알고리즘)

  • 장명호;이행석;한규필;박양우
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.297-304
    • /
    • 2004
  • In this paper, a mesh simplification algorithm based on wavelet transform and 2D planar sampling is proposed for efficient handling of 3D objects in computer applications. Since 3D vertices are directly transformed with wavelets in conventional mesh compression and simplification algorithms, it is difficult to solve tiling optimization problems which reconnect vertices into faces in the synthesis stage highly demanding vertex connectivities. However, a 3D mesh is sampled onto 2D planes and 2D polygons on the planes are independently simplified in the proposed algorithm. Accordingly, the transform of 2D polygons is very tractable and their connection information Is replaced with a sequence of vertices. The vertex sequence of the 2D polygons on each plane is analyzed with wavelets and the transformed data are simplified by removing small wavelet coefficients which are not dominant in the subjective quality of its shape. Therefore, the proposed algorithm is able to change the mesh level-of-detail simply by controlling the distance of 2D sampling planes and the selective removal of wavelet coefficients. Experimental results show that the proposed algorithm is a simple and efficient simplification technique with less external distortion.

A new scheme for finding the biggest rectangle that doesn't have any obstacle (장애물을 제외한 가장 큰 공간을 찾는 기법)

  • Hwang, Jung-Hwan;Jeon, Heung-Seok
    • The KIPS Transactions:PartA
    • /
    • v.18A no.2
    • /
    • pp.75-80
    • /
    • 2011
  • Recently, many cleaning robots have been made with various algorithms for efficient cleaning. One of them is a DmaxCoverage algorithm which efficiently clean for the situation when the robot has a time limit. This algorithm uses Rectangle Tiling method for finding the biggest rectangle that doesn't have any obstacle. When the robot uses grid map, Rectangle Tiling method can find the optimal value. Rectangle Tiling method is to find all of the rectangles in the grid map. But when the grid map is big, it has a problem that spends a lot of times because of the large numbers of rectangles. In this paper, we propose Four Direction Rectangle Scanning(FDRS) method that has similar accuracy but faster than Rectangle Tiling method. FDRS method is not to find all of the rectangle, but to search the obstacle's all directions. We will show the FDRS method's performance by comparing of FDRS and Rectangle Tiling methods.

Synoptic Climatic Patterns for Winter Extreme Low Temperature Events in the Republic of Korea (우리나라 겨울철 극한저온현상 발생 시 종관 기후 패턴)

  • Choi, Gwangyong;Kim, Junsu
    • Journal of the Korean Geographical Society
    • /
    • v.50 no.1
    • /
    • pp.1-21
    • /
    • 2015
  • The present study aims to characterize the synoptic climatic patterns of winter extreme low temperature events occurred in different regions of Korea based on daily temperature data observed at 61 weather stations under the supervision of the Korea Meteorological Administation and NCEP/NCAR reanalysis I data for the recent 40 years (1973~2012) period. Analyses of daily maximum and minimum temperatures below 10th percentile thresholds show that high frequencies of winter extreme low temperature events appear across the entire regions of Korea or in either the western or eastern half region divided by major mountain ridges at the 2~7 dayintervals particularly in the first half of the winter period (before mid-January). Composite analyses of surface synoptic climatic data including sea level pressure and wind vector reveal that 13 regional types of winter extreme low temperature events in Korea are closely associated with the relative location and intensity of both the Siberian high pressure and the Aleutian low pressure systems as well as major mountain ridges. Investigations of mid-troposphere (500 hPa) synoptic climatic charts demonstrate that the blocking-like upper troposphere low pressure system advecting the cold air from the Arctic toward the Korean Peninsula may provide favorable synoptic conditions for the outbreaks of winter extreme low temperature events in Korea. These results indicate that the monitoring of synoptic scale climatic systems in East Asia including the Siberian high pressure system, the Aleutian low pressure system and upper level blocking system is critical to the improvement of the predictability of winter extreme low temperature events in Korea.

  • PDF

Dietary risk assessment for suspected endocrine disrupting pesticides in agricultural products in Busan, Korea (부산지역 유통 농산물의 내분비계 장애추정농약 위해평가)

  • Kwon, Hyeon-Jeong;Ok, Yeon-Ju;Kim, Chan-Hee;Park, Mi-Jung;Hwang, Hye-Sun;Youn, Jong-Bae;Cha, Kyung-Suk;Jo, Hyun-Cheol
    • Korean Journal of Food Science and Technology
    • /
    • v.50 no.1
    • /
    • pp.28-36
    • /
    • 2018
  • Studies on suspected endocrine disrupting pesticide (EDP) residues in agricultural products were carried out in 2016 in Busan, Korea. Twelve different EDPs, ranging in concentration between 0.003-2.049 mg/kg, were detected in 19.5% of 462 samples. About 0.2% of agricultural product samples exceeded the maximum residue limits (MRLs). Risk indices of all of the EDPs were less than 10% of the acceptable daily intake (ADI). The outcomes indicated that the risk groups at highest risk of exposure to diazinon (found in Korean cabbages) and carbendazim (found in apples) were females aged 40 to 49 and young males less than 10 years old, respectively. Based on the stochastic assessment at $95^{th}$ percentile (P95), risk index in these risk groups accounted for 8.38 and 2.98% of ADIs. The results showed that the occurrence of EDP residues in agricultural products could not be considered a public health problem.