• Title/Summary/Keyword: 정점제거

Search Result 84, Processing Time 0.04 seconds

An Efficient Quadtree-based Triangulationfor DEMusing Ping-Pong Buffer (핑퐁버퍼를 이용한 DEM의 효율적인 사진 트리 삼각화)

  • Lee, Eun-Seok;Lee, Jin-Hee;Enkhtsoga, Batamgalan;Shin, Byeong-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1480-1483
    • /
    • 2015
  • 최근의 대용량 DEM 데이터는 실시간 렌더링을 하기엔 많은 양의 폴리곤을 필요로 한다. 사진 트리는 이러한 DEM 데이터를 실시간에 렌더링 하기 위해 지형 메쉬를 간략화하는데 널리 사용되는 자료구조이다. 트리구조는 재귀 연산 및 포인터 연산과 같이 GPU 에서 제공하지 않는 기능을 필요로 하기 때문에 일반적으로 CPU 상에서 구현되어 사용된다. GPU 에서 사진 트리 삼각화 기법을 사용하기 위해서 기존의 연구에서는 정점 프리미티브와 스트림 출력 단계를 이용하였다. 하지만 이 방법은 매 프레임 루트 노드부터 리프 노드까지 탐색을 하며 지형 메쉬를 새로 생성 해야하기 때문에 불필요한 연산이 많다. 제안하는 방법은 핑퐁 버퍼를 이용하여 이전 프레임에서 사용한 지형 메쉬를 다음 프레임에서 재활용하여 기존 GPU 기반 사진 트리 삼각화 기법을 가속화한다. 기존 방법이 매 프레임 사각형 패치를 세분화 하면서 지형 메쉬를 생성하는 대신 제안하는 방법은 이전 프레임에서 사용한 메쉬의 각 패치들을 병합하거나 세분화하는 방법을 사용한다. 따라서 본 방법은 GPU 기반 사진 트리 삼각화의 재귀 호출을 제거하여 연산량을 줄이고 매 프레임 CPU-GPU 간의 데이터 전송량도 효율적으로 줄여 기존의 방법을 효율적으로 가속화 한다.

Experiment study on impact sound characteristics of bed load using dinoising filter (디노이징 필터를 이용한 소류사 충돌음 특성에 관한 실험 연구)

  • Kim, Sung Uk;Jun, Kye Won;Yoon, Yong Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.202-202
    • /
    • 2021
  • 최근 국내·외에서는 산지에서 발생하는 토사재해를 관리하기 위하여 유사이송해석에 필수적인 요소인 소류사량 추정 방안에 대한 연구가 활발히 진행되고 있다. 음향센서가 내장되어 있는 파이프 하이드로폰은 소류사 입자가 충돌 또는 통과하면서 발생하는 음향을 계측하여 소류사량을 간접적으로 계측하는 방법이다. 하이드로폰에 계측된 음향신호는 신호의 정점을 연결한 포락선 신호로 변환되며, 증폭기에 의해 다양한 배율의 신호로 증폭된다. 이렇게 증폭되어진 여러 배율의 신호와 원시신호는 데이터로거에 의해 지속적으로 기록되고, 가공처리하며 검출된 음향 펄스 수와 특정 시간간격의 음압적분치를 이용하여 소류사량을 추정하게 된다. 본 연구에서는 하이드로폰에 계측되는 소류사의 충돌음으로부터 정량적인 소류사량을 추정하기 위한 실험적 연구를 수행하였다. 단일 입경 6종류와 유속 3종류 및 소류사량 5단계로 변화를 주었으며 디노이징 필터를 통해 원시신호의 노이즈를 제거함으로써, 소류사량 추정률의 성능을 높이고자 하였다. 원시신호와 디노이징 음향신호를 비교·분석한 결과 제안된 방법이 기존 원시신호 보다 높은 소류사량 추정률을 보이는 것으로 나타났으며, 단일 입경 연속공급실험을 수행하여 소류사량 추정 가능성을 확인하였다. 향후 혼합 입경 소류사량 추정 실험 및 다양한 입경을 활용한다면 높은 소류사량 추정률을 얻을 것으로 기대된다.

  • PDF

Removing Contaminants from the Surface of Jagyeongnu of Changgyeonggung Palace, National Treasure No. 229 (국보 제229호 창경궁 자격루 누기 표면에 고착된 오염물 제거 방법 연구)

  • You, Ha Rim;Jo, Ha Nui;Lee, Jae Sung;Yu, Ji A;Park, Young Hwan;Ryu, Dong Wan
    • Journal of Conservation Science
    • /
    • v.37 no.2
    • /
    • pp.101-119
    • /
    • 2021
  • Korea's National Treasure No. 229, the Jagyeongnu (clepsydra) of Changgyeonggung Palace, is a scientific and cultural property representing the pinnacle of science and technology in the Joseon Dynasty. Currently, only the large, mid-sie, and small Pasuhos (bronze jars) remain. During a nearly two-year conservation project by the Cultural Heritage Conservation Science Center (CHCSC) that began in 2018, conservators identified the contaminants on the surface of the water clock's components. It turned out that the contaminants had been caused by the exposure of squalane and silicone oil, used in an earlier preservation treatment, to the elements. The CHCSC conducted experiments to determine the most effective method to remove the contaminants. First, the conservators tried using an organic solvent, a poultice, and the application of toluene and bentonite, which yielded excellent reactivity and significant color difference changes (𝚫E). However, the reactivity was insufficiently effective to warrant the health hazards to the conservators and the environment (toluene is toxic). Although organic solvents required considerably more effort, time, and human resources, the conservators confirmed that their use achieved a true color difference variation (𝚫E) that was within the same range as the toxic hydrocarbon. Thus, they confirmed that using an organic surfactant was the best method for removing the contaminants.

An Application of $^{13}C$ Tracer for the Determination of Size Fractionated Primary Productivity in Upper Stream of Lake Shihwa ($^{13}C$ 추적자를 사용한 시화호 상류역에서의 식물플랑크톤 크기에 따른 1차생산성 측정에 관한 연구)

  • Lee, Yeon-Jung;Kim, Min-Seob;Won, Eun-Ji;Shin, Kyung-Hoon
    • Korean Journal of Ecology and Environment
    • /
    • v.39 no.1 s.115
    • /
    • pp.93-99
    • /
    • 2006
  • Primary productivity was determined by using $^{13}C$ tracer according to different cell size of phytoplank-ton through in situ incubation experiments in upper stream of the Lake Shihwa. The average concentration of chlorophyll a was 14 ${\mu}g\;L^{-1}$ demonstrating an eutrophic water. The ratio of POC/Chl-a was lower than 30, reflecting that the origin of organic matter might be mainly phytoplankton. The primary productivity was 93.9 mgC m^{-2}\;d^{-1}$ at St. 1, which was about 40-fold lower than the average value of the lake (3,972 mgC m^{-2}\;d^{-1}$) determined by Choi et al. (1997) before opening of gate but it was higher than the average primary productivity (3.98 mgC m^{-2}\;d^{-1}$) reported by KOWACO in 1993 before constructing dam. The fractionated size (20 ${\sim}$ 53 ${\mu}m$) of phytoplankton community account for 51% of total primary productivity, indicating the highest assimilation rate. This study suggest that $^{13}C$ tracer methodology should be applied as a useful approach for the water ecological research in the future.

Radium Isotope Ratio as a Tracer for Estimating the Influence of Changjiang Outflow to the Northern Part of the East China Sea (라듐 동위원소 방사능비를 추적자로 사용한 동중국해 북부 해역에서 장강 유출수의 영향 추정)

  • Kim, Kee-Hyun;Kim, Seung-Soo
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.12 no.3
    • /
    • pp.133-142
    • /
    • 2009
  • In order to understand the present environmental condition and future impingement of Changjiang(Yangtze River) outflow upon the adjacent seas after the scheduled completion of the Sanxia (Three Gorges) Dam in 2009, we tried to estimate the mixing ratios among surface waters of three end-members: Changjiang Water (CW), Kuroshio Water (KW), and East China Sea Water (ECSW) using $^{228}Ra/^{226}Ra$ activity ratio and salinity as tracers. Water samples were collected from 32 stations in November 2005 (R/V Tamgu 3), from 20 stations in July 2006 (R/V Ocean 2000) and from 17 stations in August 2006 (R/V Ieodo) in the northern part of the East China Sea. Radium isotopes in ~300 liters of surface seawater were extracted onboard by filtering through manganese impregnated acrylic fibers and following coprecipitation as $Ba(Ra)SO_4$. Activities of radium isotopes were determined by a high purity germanium detector. Results show that the fraction of CW was in the range of 1-23% in the study area, while KW was in the range of 0-30 % and ECSW 58-100 %. The eastward plume of Changjiang outflow, commonly observed in satellite images during summer and also displayed by the eastward-decreasing CW fraction in this study, could be attributed to Ekman transport caused by the SE monsoon prevailing in this region during summer. Results of this study showed that in the drought season, there was a little or no fraction of CW in the study area. Concentration of dissolved inorganic nitrogen (DIN) showed strong positive relationship with the fraction of CW, suggesting Changjiang as the major source of nitrogen. The mixing curve of DIN indicates the removal of nitrate by biological uptake during the mixing of CW with ambient seawater in the study area.

  • PDF

Spatio-temporal Distribution of Macrozoobenthos in the Three Estuaries of South Korea (우리나라 3개 하구역 대형저서동물 군집 시공간 분포)

  • LIM, HYUN-SIG;LEE, JIN-YOUNG;LEE, JUNG-HO;SHIN, HYUN-CHUL;RYU, JONGSEONG
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.24 no.1
    • /
    • pp.106-127
    • /
    • 2019
  • This study aims to understand spatio-temporal variations of macrozoobenthos community in Han River (HRE), Geum River (GRE), and Nakdong River estuaries (NRE) of Korea, sampled by National Survey of Marine Ecosystem. The survey was seasonally performed at a total of 20 stations for three years (2015-2017). Sediment samples were taken three times with van Veen grab of $0.1m^2$) areal size and sieved through a 1 mm pore size mesh on site. A total of 1,008 species were identified with 602 species in HRE, 612 in GRE, and 619 in NRE, showing similar number of species between estuaries. Mean density was $1,357ind./m^2$, showing the high in NRE ($1,357ind./m^2$), mid in GRE ($1,357ind./m^2$), and low in HRE ($1,127ind./m^2$). Mean biomass was $116.8g/m^2$, showing similar variations to density ($174.2g/m^2$ in NRE, $129.0g/m^2$ in GRE, $49.0g/m^2$ in HRE). Polychaeta dominated in number of species and density in three estuaries. Biomass-dominated taxon was Mollusca in HRE and GRE, and Echinodermata in NRE. Polychaetous species dominated all three estuaries over 4% of density, such as Dispio oculata, Heteromastus filiformis and Aonides oxycephala in HRE, Heteromastus filiformis and Scoletoma longifolia in GRE, and Pseudopolydora sp. and Aphelochaeta sp. in NRE, showing various density between estuaries. Community structure was determined by various environmental variables among estuaries such as mean grain size and sorting (HRE), salinity and mean grain size (GRE), and salinity, dissolved oxygen, loss on ignition and mud content (NRE). Our study demonstrates the application of different measures to manage ecosystems in three estuaries. HRE needs to alleviate sedimentary stressors such as sand mining, land-filling, dike construction. Management of GRE should be focused on fresh water control and sedimentary stressors. In NRE, monitoring of dominant benthos and process study on hypoxia occurrence in inner Masan Bay are necessary.

Changes in the Toxicity of Paralytic Shellfish Posion during Storage of Canned Blue Mussel (Mytilus Edulis) and Oyster (Crassostrea Gigas) (진주담치와 굴 통조림의 저장기간에 따른 마비성 패류독의변화)

  • 김영만
    • Journal of Food Hygiene and Safety
    • /
    • v.14 no.3
    • /
    • pp.265-269
    • /
    • 1999
  • Paralytic shellfish poison threatens public health most seriously from April to early May every year and gives adverse effects on export of these products. Major shellfish products exported were canned oyster, Crassostrea gigas and blue mussel, Mytilus edulis. Toxicities of canned shellfishes with toxin of low levels were mostly inactivated during the processing; in contrast, residual toxicity was of great concern with canned products from highly toxic shellfishes. This study was to provide basic data to establish food safety measure by evaluating the changes of toxicity during 2 year storage of canned products with toxic blue mussel and oyster. Any significant difference was not observed between two samples. Boiled can and smoked can showed inactivation of toxicity to some extent, whereas acidified can did not show reduction of toxicity even after 2 year storage. In case the initial toxicity of shellfish was high long term storage could not inactivate the toxicity of the canned product.

  • PDF

GPU-based Adaptive LOD control for Quadtree-Based Terrain Rendering (사진트리 기반 지형렌더링을 위한 GPU기반의 적응형 상세단계 조정 방법)

  • Choi, In-Ji;Shin, Byeong-Seok
    • Journal of Korea Game Society
    • /
    • v.8 no.3
    • /
    • pp.61-68
    • /
    • 2008
  • Quadtree-based terrain visualization methods have been used in a lot of applications. However, because most procedures are performed on the CPU, the rendering speed is slow in comparison to methods using GPU. In this paper, we present a quadtree-based terrain visualization method working on the GPU with specially designed data structure, error-texture and LOD-texture, and block-based acceleration method. In preprocessing step, we calculate errors in world space and store them to error-texture. In rendering step, we examine projected errors of error-texture and choose the detail level, then store the projected errors to LOD-texture. View frustum culling is performed as block unit using the values of error-texture and LOD-texture. This method reduces CPU load and performs time consuming jobs such as LOD selection and view frustum culling.

  • PDF

A Path-Finding Algorithm on an Abstract Graph for Extracting Estimated Search Space (탐색 영역 추출을 위한 추상 그래프 탐색 알고리즘 설계)

  • Kim, Ji-Soo;Lee, Ji-Wan;Moon, Dae-Jin;Cho, Dae-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.147-150
    • /
    • 2008
  • The real road network is regarded as a grid, and the grid is divided by fixed-sized cells. The path-finding is composed of two step searching. First searching travels on the abstract graph which is composed of a set of psuedo vertexes and a set of psuedo edges that are created by real road network and fixed-sized cells. The result of the first searching is a psuedo path which is composed of a set of selected psuedo edges. The cells intersected with the psuedo path are called as valid cells. The second searching travels with $A^*$ algorithm on valid cells. As pruning search space by removing the invalid cells, it would be possible to reduce the cost of exploring on real road network. In this paper, we present the method of creating the abstract graph and propose a path-finding algorithm on the abstract graph for extracting search space before traveling on real road network.

  • PDF

Effects of Postfire Logging on Bird Populations and Communities in Burned Forests (산불 발생 지역의 피해목 벌채에 따른 조류 개체군과 군집의 변화)

  • Choi, Chang-Yong;Lee, Eun-Jae;Nam, Hyun-Young;Lee, Woo-Shin
    • Journal of Korean Society of Forest Science
    • /
    • v.96 no.1
    • /
    • pp.115-123
    • /
    • 2007
  • We investigated the effects of postfire logging on bird populations and communities through 57 point counts in unburned, burned and logged burned plots of coniferous forests in Samcheok, Korea. We found that lower species richness, abundance, and diversity in logged plots where were controlled by a typical postfire management. As results of guild analysis for nest sites and food resources, postfire logging reduced densities of ground-shrub nesters, primary and secondary cavity nesters, but was also related to reduction in densities of some foraging groups such as timber drillers and foliage searchers. These results suggest that snag-retention is essential for birds in burned forests and that postfire logging is incompatible with the maintenance of bird populations and communities. Consequently we need to develope guidelines of postfire management for snag-retention in burned forests through intensive researches focused on some target species such as Great spotted woodpeckers Dendrocopos major.