• Title/Summary/Keyword: Parallel Visualization

Search Result 139, Processing Time 0.024 seconds

Implementation of an Algorithm that Generates Minimal Spanning Ladders and Exploration on its relevance with Computational Thinking (최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구)

  • Jun, Youngcook
    • The Journal of Korean Association of Computer Education
    • /
    • v.21 no.6
    • /
    • pp.39-47
    • /
    • 2018
  • This paper dealt with investigating the number of minimal spanning ladders originated from ladder game and their properties as well as the related computational thinking aspects. The author modified the filtering techniques to enhance Mathematica project where a new type of graph was generated based on the algorithm using a generator of firstly found minimal spanning graph by repeatedly applying independent ladder operator to a subsequence of ladder sequence. The newly produced YC graphs had recursive and hierarchical graph structures and showed the properties of edge-symmetric. As the computational complexity increased the author divided the whole search space into the each floor of the newly generated minimal spanning graphs for the (5, 10) YC graph and the higher (6, 15) YC graph. It turned out that the computational thinking capabilities such as data visualization, abstraction, and parallel computing with Mathematica contributed to enumerating the new YC graphs in order to investigate their structures and properties.

Big Data-based Sensor Data Processing and Analysis for IoT Environment (IoT 환경을 위한 빅데이터 기반 센서 데이터 처리 및 분석)

  • Shin, Dong-Jin;Park, Ji-Hun;Kim, Ju-Ho;Kwak, Kwang-Jin;Park, Jeong-Min;Kim, Jeong-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.1
    • /
    • pp.117-126
    • /
    • 2019
  • The data generated in the IoT environment is very diverse. Especially, the development of the fourth industrial revolution has made it possible to increase the number of fixed and unstructured data generated in manufacturing facilities such as Smart Factory. With Big Data related solutions, it is possible to collect, store, process, analyze and visualize various large volumes of data quickly and accurately. Therefore, in this paper, we will directly generate data using Raspberry Pi used in IoT environment, and analyze using various Big Data solutions. Collected by using an Sqoop solution collected and stored in the database to the HDFS, and the process is to process the data by using the solutions available Hive parallel processing is associated with Hadoop. Finally, the analysis and visualization of the processed data via the R programming will be used universally to end verification.

Efficient GPU Framework for Adaptive and Continuous Signed Distance Field Construction, and Its Applications

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.3
    • /
    • pp.63-69
    • /
    • 2022
  • In this paper, we propose a new GPU-based framework for quickly calculating adaptive and continuous SDF(Signed distance fields), and examine cases related to rendering/collision processing using them. The quadtree constructed from the triangle mesh is transferred to the GPU memory, and the Euclidean distance to the triangle is processed in parallel for each thread by using it to find the shortest continuous distance without discontinuity in the adaptive grid space. In this process, it is shown through experiments that the cut-off view of the adaptive distance field, the distance value inquiry at a specific location, real-time raytracing, and collision handling can be performed quickly and efficiently. Using the proposed method, the adaptive sign distance field can be calculated quickly in about 1 second even on a high polygon mesh, so it is a method that can be fully utilized not only for rigid bodies but also for deformable bodies. It shows the stability of the algorithm through various experimental results whether it can accurately sample and represent distance values in various models.

Development of Neuropsychological Model for Spatial Ability and Application to Light & Shadow Problem Solving Process (공간능력에 대한 신경과학적 모델 개발 및 빛과 그림자 문제 해결 과정에의 적용)

  • Shin, Jung-Yun;Yang, Il-Ho;Park, Sang-woo
    • Journal of The Korean Association For Science Education
    • /
    • v.41 no.5
    • /
    • pp.371-390
    • /
    • 2021
  • The purpose of this study is to develop a neuropsychological model for the spatial ability factor and to divide the brain active area involved in the light & shadow problem solving process into the domain-general ability and the domain-specific ability based on the neuropsychological model. Twenty-four male college students participated in the study to measure the synchronized eye movement and electroencephalograms (EEG) while they performed the spatial ability test and the light & shadow tasks. Neuropsychological model for the spatial ability factor and light & shadow problem solving process was developed by integrating the measurements of the participants' eye movements, brain activity areas, and the interview findings regarding their thoughts and strategies. The results of this study are as follows; first, the spatial visualization and mental rotation factors mainly required activation of the parietal lobe, and the spatial orientation factor required activation of the frontal lobe. Second, in the light & shadow problem solving process, participants use both their spatial ability as a domain-general thought, and the application of scientific principles as a domain-specific thought. The brain activity patterns resulting from a participants' inferring the shadow by parallel light source and inferring the shadow when the direction of the light changed were similar to the neuropsychological model for the spatial visualization factor. The brain activity pattern from inferring an object from its shadow by light from multiple directions was similar to the neuropsychological model for the spatial orientation factor. The brain activity pattern from inferring a shadow with a point source of light was similar to the neuropsychological model for the spatial visualization factor. In addition, when solving the light & shadow tasks, the brain's middle temporal gyrus, precentral gyrus, inferior frontal gyrus, middle frontal gyrus were additionally activated, which are responsible for deductive reasoning, working memory, and planning for action.

LASPI: Hardware friendly LArge-scale stereo matching using Support Point Interpolation (LASPI: 지원점 보간법을 이용한 H/W 구현에 용이한 스테레오 매칭 방법)

  • Park, Sanghyun;Ghimire, Deepak;Kim, Jung-guk;Han, Youngki
    • Journal of KIISE
    • /
    • v.44 no.9
    • /
    • pp.932-945
    • /
    • 2017
  • In this paper, a new hardware and software architecture for a stereo vision processing system including rectification, disparity estimation, and visualization was developed. The developed method, named LArge scale stereo matching method using Support Point Interpolation (LASPI), shows excellence in real-time processing for obtaining dense disparity maps from high quality image regions that contain high density support points. In the real-time processing of high definition (HD) images, LASPI does not degrade the quality level of disparity maps compared to existing stereo-matching methods such as Efficient LArge-scale Stereo matching (ELAS). LASPI has been designed to meet a high frame-rate, accurate distance resolution performance, and a low resource usage even in a limited resource environment. These characteristics enable LASPI to be deployed to safety-critical applications such as an obstacle recognition system and distance detection system for autonomous vehicles. A Field Programmable Gate Array (FPGA) for the LASPI algorithm has been implemented in order to support parallel processing and 4-stage pipelining. From various experiments, it was verified that the developed FPGA system (Xilinx Virtex-7 FPGA, 148.5MHz Clock) is capable of processing 30 HD ($1280{\times}720pixels$) frames per second in real-time while it generates disparity maps that are applicable to real vehicles.

On an Apparatus of Visualization for Magnetic Reversal and Magnetic Stripes (자기역전 시각화 장치와 지자기띠에 대하여)

  • Ryoo, Chung-Ryul
    • The Journal of the Petrological Society of Korea
    • /
    • v.25 no.1
    • /
    • pp.85-88
    • /
    • 2016
  • The new rocks of the oceanic crust, like basalt, are created in the mid-oceanic ridge, and the magnetic polarities of the rocks are supposed to be oriented as following the Earth's magnetic field. An extensive magnetic survey of total field at sea level reveals mainly unusual north-south magnetic stripes parallel to the axis of the mid-oceanic ridge, especially in the Atlantic Ocean. From this stripes the Earth's magnetic field is considered as repeatedly 'flipped'(the N pole becoming the S pole, and vice versa) and many times over geological time. The discovery of stripes of alternately normal and reversed-magnetized rocks forming the ocean floor has been a key evidence for the sea-floor spreading, continental drift, and plate tectonics. This study introduces a simple apparatus to explain a possible mechanism of the magnetic reversal in the new oceanic crust, which makes a magnetic stripe adjacent to the mid-oceanic ridge. The apparatus shows a bar magnet effect of adjoined stripes to have a special magnetic polarity on the rocks in the center of the mid-oceanic ridge. The new magnetic stripe seems to be generated not only by Earth's magnetic field, but also by neighbored stripes in the mid-oceanic ridge, acting as a bar magnet.

A 3-D finite element analysis on the mandibular movement pattern and stress distribution during symphyseal widening (하악 이부확장 시 하악골 이동 양상과 응력 분포에 관한 삼차원 유한요소법적 연구)

  • Lee, Do-Hoon;Hong, Hyun-Sil;Chae, Jong-Moon;Jo, Jin-Hyung;Kim, Sang-Cheol
    • The korean journal of orthodontics
    • /
    • v.38 no.1
    • /
    • pp.13-30
    • /
    • 2008
  • Objective: The objective of this study was to evaluate the displacement pattern and the stress distribution of the finite element model 3-D visualization during symphyseal widening according to the osteotomy position, osteotomy type, and distraction device. Methods: The kinds of distraction devices used were tooth-borne type, hybrid type, bone-borne type and tooth-borne type $30^{\circ}$ angulated, and the kinds of osteotomy design were vertical osteotomy line between the central incisors and step osteotomy line through the symphysis. Results: All reference points of the mandible including the condyles were displaced laterally irrespective of the osteotomy position, osteotomy method and distraction device. The anteroposterior or vertical displacements showed small differences between the groups. The widening pattern of the osteotomy line in the tooth-borne type of device was v shaped, and that of bone-borne type was a reverse v shape. However, the pattern in the hybrid type was parallel. The lateral displacement of the mandibular angle by the bone-borne device was more remarkable than the other types of devices. The displacement by the $30^{\circ}$ angulated tooth-borne type was different between the left and right sides in both the transverse and anteroposterior aspects. Conclusion: The design of the distraction devices and osteotomy line can influence the displacement pattern and the stress distribution during mandibular symphyseal distraction osteogenesis procedures.

A Visual Analysis on Factors Affecting Repurchase Intention in Social Commerce - Focused on Group-buying Social Commerce - (소셜커머스 재이용의도에 영향을 미치는 요인에 관한 시각화 분석 - 공동구매형 소셜커머스를 중심으로 -)

  • Mun, Seong Min;Han, Hyun Woo;Ha, Hyo Ji;Lee, Kyung Won
    • Design Convergence Study
    • /
    • v.13 no.6
    • /
    • pp.137-152
    • /
    • 2014
  • In considering the overheated competition amongst social commerce, it is imperative to determine which parts of the social commerce service are considered important by consumers, and which parts need improvements to sustain relationship between consumers and the corporation. Therefore, this research has identified the motives for usages of consumers as affordability, convenience, information acquisition, pleasure, and sociability, and set satisfaction as a factor that works as a medium between previously mentioned motives and willingness to repurchase to identify factors that affect willingness to repurchase and factors that affect positively. Additionally, to identify significant results that have not been identified in statistical analysis. The experiment was conducted on those who have experienced purchase on social commerce or are currently using social commerce. The survey was created based on prior research, and has representativeness as a sample were conducted empirical analysis and visualization analysis. As the research result, the result that satisfaction causes are in close relationship with causes for repurchase, and affordability has the most positive effect among the five motives for usage were deducted, and the conclusion that the relationship among data are easily deducted when statistic analysis and visual analysis are carried out at the same time was postulated.

The Effect of the Axial Plane on Measurement of Available Bone Height for Dental Implant in Computed Tomography of the Mandible (하악의 전산화 단층사진에서 횡단면이 임플랜트를 위한 가용골 높이의 결정에 미치는 영향)

  • Jhin, Min-Ju
    • Journal of Periodontal and Implant Science
    • /
    • v.32 no.2
    • /
    • pp.379-388
    • /
    • 2002
  • For the success of dental implant, accurate radiographic evaluation is prerequisite for planning the location of the osseointegrated implants and avoiding injury to vital structures. CT/MPR(computed tomography/multiplanar reformation) shows improved visualization of inferior alveolar canal. In order to obtain cross-sectional images parallel to the teeth, the occlusal plane is used to orientate for the axial plane. If the direction of axial plane is not parallel to the occlusal plane, the reformatted cross-sectional scans will be oblique to the planned fixture direction and will not show the actual dimension of the planned fixture's location. If the available bone height which measured in the cross-sectional view is much greater than the actual available bone height, penetration of canal may occur. The aim of this study is to assess the effect of the axial plane to measurement of available bone height for dental implant in computed tomography of the mandible. 40 patients who had made radiographic stents and had taken CT were selected. The sites that were included in the study were 45 molar regions. In the central panoramic scan, the length from alveolar crest to superior border of inferior alveolar canal(available bone height, ABH) was measured in direction of reformatted cross-sectional plane(uncorrected ABH). Then, length from alveolar crest to superior border of canal was measured in direction of stent(corrected ABH). The angle between uncorrected ABH and corrected ABH was measured. From each ABH, available fixture length was decided by $Br{{\aa}}nemark$ system. The results were following ; the difference between two ABHs was statistically significant in both first and second molar(p< 0.01). The percentage of difference more than 1 mm was 8.7% in first molar and 15.5% in second molar. The percentage of difference more than 2 mm was 2.0% in first molar and 6.6% in second molar. The maximum value of difference was 2.5 mm in first molar and 2.2 mm in second molar. The correlations between difference of 2 ABHs and angle was positive correlations in both first and second molar. The correlation coefficient was 0.534 in first molar and 0.728 in second molar. The second molar has a stronger positive correlation. The percentage of disagreement between 2 fixture lengths from two ABHs was 24.4% in first molar and 28.9% in second molar.