KR101629177B1 - Apparatus and method for visualizing massive flow data - Google Patents

Apparatus and method for visualizing massive flow data Download PDF

Info

Publication number
KR101629177B1
KR101629177B1 KR1020140177895A KR20140177895A KR101629177B1 KR 101629177 B1 KR101629177 B1 KR 101629177B1 KR 1020140177895 A KR1020140177895 A KR 1020140177895A KR 20140177895 A KR20140177895 A KR 20140177895A KR 101629177 B1 KR101629177 B1 KR 101629177B1
Authority
KR
South Korea
Prior art keywords
visualization
cache
result object
visualization result
score
Prior art date
Application number
KR1020140177895A
Other languages
Korean (ko)
Inventor
이중연
김민아
이세훈
구기범
허영주
Original Assignee
한국과학기술정보연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술정보연구원 filed Critical 한국과학기술정보연구원
Priority to KR1020140177895A priority Critical patent/KR101629177B1/en
Application granted granted Critical
Publication of KR101629177B1 publication Critical patent/KR101629177B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16HHEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
    • G16H50/00ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
    • G16H50/70ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for mining of medical data, e.g. analysing previous cases of other patients

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Public Health (AREA)
  • Health & Medical Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Medical Informatics (AREA)
  • Pathology (AREA)
  • Biomedical Technology (AREA)
  • Epidemiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)

Abstract

The present invention relates to an apparatus and a method for visualizing bulk flowing data, improving a visualization speed and a response time. The apparatus includes: a visualization module performing visualization work of flowing data; a cache storing a plurality of cache elements; and a control unit classifying a visualization result object included in the cache element according to a data property and storing the same in the cache, and reusing the stored visualization result object when there is a visualization request corresponding a generation condition of the visualization result object.

Description

대용량 유동 데이터 가시화 장치 및 방법 {Apparatus and method for visualizing massive flow data}[0001] Apparatus and method for visualizing massive flow data [

본 발명은 유동 데이터의 가시화 작업을 수행하는 가시화 모듈, 복수의 캐시 엘리먼트가 저장되는 캐시, 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트를 데이터 속성에 따라 구분하여 상기 캐시에 저장하고, 상기 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우 저장된 가시화 결과 오브젝트를 재사용하는 제어부를 포함하는 대용량 유동 데이터 가시화 장치 및 방법에 관한 것이다.
According to an aspect of the present invention, there is provided a visualization module for visualizing flow data, a cache for storing a plurality of cache elements, a visualization result object included in the cache element, And a control unit for reusing the stored visualization result object when there is a visualization request matching the generation condition.

대용량 유동 데이터에 대해 유동의 현상 및 흐름을 시각화하기 위한 여러 방법들 중 많은 가시화 방법들은 전체 데이터에 대해 전역적으로 데이터를 탐색해야할 뿐만 아니라 많은 계산량을 필요로 하기 때문에 전통적으로 오랜 시간이 걸리는 것으로 인식되고 있다. 이러한 기법들은 데이터의 크기나 사용 자원의 성능에 따라 다르지만 인터랙티브(interactive) 시간에 처리할 수 없는 경우가 매우 많다. Many visualization methods for visualizing the flow phenomenon and flow for large-capacity flow data require a large amount of computation as well as global data search for the entire data, which is traditionally considered to take a long time . Although these techniques vary depending on the size of the data and the performance of the resources used, there are many cases where they can not be processed in an interactive time.

데이터를 시각화하고 분석하는데 사용되는 가시화 기술은 그 특성상 인터랙티브 시간 내에 처리되는 것이 매우 중요하기 때문에, 대용량 유동 데이터에 대해 빠른 시간 내에 가시화 작업을 처리하고자 하는 노력이 계속되어 왔다. 그러나 가시화 기법의 특성상 대용량 유동 데이터에 대한 가시화 작업에서는 그 한계가 분명하였다.Because of the nature of visualization techniques used to visualize and analyze data, it is very important to be processed within interactive time, and efforts have been made to quickly process visualization work for large volumes of flow data. However, due to the nature of the visualization technique, the limitations were apparent in visualization of large-capacity flow data.

이러한 기술적인 한계로 인해 기존의 가시화 도구들은 대용량 유동 데이터에 대해 인터랙티브 시간에 데이터를 시각화하는데 문제가 있었으며, 이러한 문제를 완화하기 위한 방법으로 한번 생성한 가시화 결과 오브젝트(폴리곤)를 바로 삭제하지 않고 저장했다가 동일한 가시화 요청이 왔을 때 새로 계산하지 않고, 미리 캐시에 저장해둔 가시화 결과 오브젝트를 전송하는 방법이 여러 가시화 도구에서 적용된 바 있다. Due to these technical limitations, existing visualization tools have had a problem in visualizing data in interactive time for large amount of flow data. As a way to alleviate this problem, the visualization result object (polygon) A method of transmitting a visualization result object previously stored in the cache without newly calculating the same visualization request has been applied to various visualization tools.

그러나 기존의 방법은 빠른 시간 내에 처리가 가능한 가시화 방법이나 재사용 가능성이 낮은 가시화 결과 오브젝트들도 모두 캐시에 저장하여 캐시에 사용한 추가 저장 공간 대비 재사용률이 낮은 문제점이 있다. 또한 가시화 결과 오브젝트를 구성하는 전체 데이터 중 일부는 상이하지만 부분적으로 일치해서 재활용이 가능한 경우가 많은데, 기존의 가시화 도구들은 이러한 경우에도 서로 다른 요청으로 판단해서 새롭게 계산하는 문제점이 있다.However, the conventional method has a problem that the visualization method capable of processing in a short time or the visualization result object having low possibility of reusability are all stored in the cache, and the reusability is low compared to the additional storage space used in the cache. In addition, some of the entire data constituting the visualization result object are different but can be partially recycled so that they can be recycled. However, the conventional visualization tools have a problem in that they judge different requests and newly calculate them.

본 발명은 이러한 기술적 배경을 바탕으로 발명되었으며, 이상에서 살핀 기술적 요구를 충족시킴은 물론, 본 기술분야에서 통상의 지식을 가진 자가 용이하게 발명할 수 없는 추가적인 기술요소들을 제공하기 위해 발명되었다.
The present invention has been invented based on such a technical background and has been invented to provide additional technical elements which can not easily be invented by a person having ordinary skill in the art, as well as satisfying the technical requirements of the present invention.

본 발명은 전술한 기존 방법의 문제점을 해결하기 위해 이루어진 것으로, 여러 가시화 작업들에 대해 재사용 점수를 계산하고 이 점수가 높은 가시화 결과들을 캐시에 저장하여 재사용하는 방법과, 결과 데이터를 여러 개의 부분 데이터로 나누어 캐시에 저장하고 가시화 요청의 일부만 일치하는 경우에도 부분적으로 저장된 데이터를 사용하는 방법을 구현하는 것을 해결 과제로 한다.SUMMARY OF THE INVENTION The present invention has been made to solve the problems of the above-described conventional methods, and it is an object of the present invention to provide a method of calculating reuse points for various visualization tasks, And a method of using partially stored data even when only a part of the visualization request is matched.

이 때, 대용량 유동 데이터 가시화 장치는, 가시화 결과 재사용 시스템, 재사용 가시화 결과 오브젝트 저장방법, 가시화 결과 재사용 점수 계산 방법, 저장된 재사용 가시화 결과 오브젝트 삭제 순서 결정 방법 등으로 구현될 수 있다.At this time, the mass flow data visualization apparatus can be implemented by a visualization result reuse system, a reuse visualization result object storage method, a visualization result reuse point calculation method, and a stored reuse visualization result object deletion order determination method.

또한, 본 발명은 유동해석 데이터 가시화 작업에서 오랜 시간이 걸리는 가시화 작업에 대해, 생성된 가시화 결과 오브젝트를 삭제하지 않고 저장하였다가 동일한 요청이 오는 경우 새로 계산하지 않고 기생성한 오브젝트를 리턴하는 방식으로 가시화 속도 및 응답시간을 향상시키는 대용량 유동 데이터 가시화 장치 및 방법을 구현하는 것을 해결 과제로 한다.In addition, the present invention stores a generated visualization result object without deleting the visualization result object that takes a long time in the flow analysis data visualization operation, and returns the created object without newly calculating it when the same request comes It is an object of the present invention to provide an apparatus and method for mass flow data visualization that improve visualization speed and response time.

또한, 본 발명은 현재 가시화 작업 상태에 따라 현재 생성한 가시화 결과 오브젝트의 재사용 점수를 계산하는 방법 및 계산된 재사용 점수에 따라 별도로 마련된 추가 저장 공간(캐시)에 생성한 결과 데이터를 저장 및 삭제하는 대용량 유동 데이터 가시화 장치 및 방법을 구현하는 것을 해결 과제로 한다.The present invention also relates to a method for calculating a reuse point of a currently generated visualization result object according to a current visualization task state and a method for storing a large amount of data for storing and deleting result data created in a separate additional storage space SUMMARY OF THE INVENTION It is an object of the present invention to realize a flow data visualization apparatus and method.

본 발명이 이루고자 하는 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 이하에서 설명할 내용으로부터 통상의 기술자에게 자명한 범위 내에서 다양한 기술적 과제가 포함될 수 있다.
The technical problem to be solved by the present invention is not limited to the above-mentioned technical problems, and various technical problems can be included within the scope of what is well known to a person skilled in the art from the following description.

상기와 같은 과제를 해결하기 위한 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치는, 유동 데이터의 가시화 작업을 수행하는 가시화 모듈; 복수의 캐시 엘리먼트가 저장되는 캐시; 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트를 데이터 속성에 따라 구분하여 상기 캐시에 저장하고, 상기 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우 저장된 가시화 결과 오브젝트를 재사용하는 제어부; 를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided an apparatus for visualizing large-capacity flow data, including: a visualization module for performing visualization of flow data; A cache in which a plurality of cache elements are stored; A control unit for dividing a visualization result object included in the cache element according to a data attribute and storing the separated visualization result object in the cache and reusing a visualization result object stored when there is a visualization request matching the generation condition of the visualization result object; And a control unit.

이 때, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치는, 사용자 인터페이스를 출력하는 디스플레이부;를 더 포함할 수 있다.In this case, the mass flow data visualization apparatus according to an embodiment of the present invention may further include a display unit for outputting a user interface.

또한, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 상기 제어부는, 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트의 재사용 점수를 계산하고, 상기 재사용 점수가 낮은 가시화 결과 오브젝트를 삭제하며, 상기 재사용 점수가 높은 순서로 상기 캐시에 저장하도록 하는 것을 특징으로 한다.Also, the controller of the mass flow data visualization apparatus according to an embodiment of the present invention calculates a reuse point of a visualization result object included in the cache element, deletes a visualization result object having a low reuse score, And stores them in the cache in a descending order of scores.

또한, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 상기 제어부는, 상기 가시화 결과 오브젝트의 재사용 점수를 계산하는 경우, (수학식 1)에 의하여 산출하는 것을 특징으로 한다.Further, the control unit of the mass flow data visualization apparatus according to an embodiment of the present invention calculates the reuse point of the visualization result object according to Equation (1).

(수학식 1)(1)

Figure 112014120321615-pat00001
Figure 112014120321615-pat00001

(P1:재사용 가능성 점수, P2:재사용 효용 점수, a:활성 가시화 명령 여부, d1:시간적 거리, d2:공간적 거리, t:가시화 결과 데이터 생성 시간, c:재사용 가능성 점수와 재사용 효용 점수의 평균값이 일치하도록 하는 보정값)D is the temporal distance, d2 is the spatial distance, t is the visualization result data creation time, c is the average value of the reusability score and the reusable utility score, P1 is the reusability score, P2 is the reuse utility score, a is the activation visualization command, Correction value to be matched)

아울러, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 상기 제어부는, 가시화 결과 데이터를 복수의 부분 데이터로 나누어 캐시에 저장하고, 상기 가시화 요청이 있는 경우 일부만 일치하는 경우에도 부분 데이터를 사용하는 것을 특징으로 한다.In addition, the controller of the mass flow data visualization apparatus according to an embodiment of the present invention divides the visualization result data into a plurality of partial data and stores the partial data in the cache, and when there is a visualization request, .

또한, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 상기 캐시는, 스트림라인(streamline) 군 또는 패스라인(pathline) 군을 생성하도록 하는 사용자 명령이 있는 경우, 각각의 라인별 별도로 가시화 결과 오브젝트를 저장하는 것을 특징으로 한다.In addition, the cache of the mass flow data visualization apparatus according to an exemplary embodiment of the present invention may further include, when there is a user instruction to generate a streamline group or a pathline group, And stores the object.

또한, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 상기 제어부는, 캐시 엘리먼트에 포함되는 복수의 변수를 모두 캐시에 저장하고, 동일한 가시화 명령에 대해 변수만 다르게 요청하는 경우 기 저장된 가시화 결과에서 불러오는 것을 특징으로 한다.In addition, the controller of the mass flow data visualization apparatus according to an embodiment of the present invention stores all the plurality of variables included in the cache element in the cache, and when a variable is requested differently for the same visualization command, .

이 때, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 상기 캐시 엘리먼트는, 재사용 점수, 가시화 명령어, 생성된 타임스텝, 폴리곤 형태의 가시화 오브젝트, 가시화 오브젝트의 각 포인트마다 저장되는 물리값의 배열 중 하나 이상의 변수를 포함하는 것을 특징으로 한다.At this time, the cache element of the mass flow data visualization apparatus according to an embodiment of the present invention may include a reuse point, a visualization command, a generated time step, a polygon-type visualization object, a physical value stored in each point of the visualization object And one or more variables in the array.

한편, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법은, (a) 가시화 모듈이 유동 데이터의 가시화 작업을 수행하는 단계; (b) 가시화 결과 오브젝트를 포함하는 캐시 엘리먼트를 캐시에 저장하는 단계; (c) 상기 가시화 결과 오브젝트를 데이터 속성에 따라 구분하는 단계; (d) 상기 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우, 제어부가 저장된 가시화 결과 오브젝트를 재사용하는 단계; 를 포함할 수 있다.According to another aspect of the present invention, there is provided a method for visualizing a large amount of flow data, comprising the steps of: (a) performing visualization of flow data by a visualization module; (b) storing a cache element in a cache including a visualization result object; (c) classifying the visualization result object according to a data attribute; (d) reusing the visualization result object stored in the control unit when there is a visualization request matching the generation condition of the visualization result object; . ≪ / RTI >

또한, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (b)단계는, 가시화 결과 데이터를 복수의 부분 데이터로 나누어 캐시에 저장하고, 상기 가시화 요청이 있는 경우 일부만 일치하는 경우에도 부분 데이터를 사용하는 것을 특징으로 한다.Also, in the step (b) of the method for visualizing large-capacity flow data according to an embodiment of the present invention, the visualization result data is divided into a plurality of partial data and stored in a cache. If there is a partial visualization request, Data is used.

이 때, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (b)단계는, 스트림라인(streamline) 군 또는 패스라인(pathline) 군을 생성하도록 하는 사용자 명령이 있는 경우, 각각의 라인별 별도로 가시화 결과 오브젝트를 저장하는 것을 특징으로 한다.At this time, in the step (b) of the method for visualizing the large capacity flow data according to the embodiment of the present invention, when there is a user command to create a streamline group or a pathline group, And the visualization result object is separately stored.

아울러, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (d)단계는, 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트의 재사용 점수를 계산하고, 상기 재사용 점수가 낮은 가시화 결과 오브젝트를 삭제하며, 상기 재사용 점수가 높은 순서로 상기 캐시에 저장하도록 하는 것을 특징으로 한다.In addition, the step (d) of the method for visualizing the large capacity flow data according to an embodiment of the present invention may include calculating a reuse point of the visualization result object included in the cache element, deleting the visualization result object having a low reuse score , And stores them in the cache in a descending order of the reuse score.

이 때, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (d)단계는, 상기 가시화 결과 오브젝트의 재사용 점수를 계산하는 경우, (수학식 1)에 의하여 산출하는 것을 특징으로 한다.In this case, the step (d) of the mass flow data visualization method according to an embodiment of the present invention is characterized in that, when the reuse point of the visualization result object is calculated, the step (d) is calculated by the following formula (1).

(수학식 1)(1)

Figure 112014120321615-pat00002
Figure 112014120321615-pat00002

(P1:재사용 가능성 점수, P2:재사용 효용 점수, a:활성 가시화 명령 여부, d1:시간적 거리, d2:공간적 거리, t:가시화 결과 데이터 생성 시간, c:재사용 가능성 점수와 재사용 효용 점수의 평균값이 일치하도록 하는 보정값)D is the temporal distance, d2 is the spatial distance, t is the visualization result data creation time, c is the average value of the reusability score and the reusable utility score, P1 is the reusability score, P2 is the reuse utility score, Correction value to be matched)

또한, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (d)단계는, 캐시 엘리먼트에 포함되는 복수의 변수를 모두 캐시에 저장하고, 동일한 가시화 명령에 대해 변수만 다르게 요청하는 경우 기 저장된 가시화 결과에서 불러오는 것을 특징으로 한다.
The step (d) of the method for mass-flow data visualization according to an embodiment of the present invention may include the steps of storing all the plurality of variables included in the cache element in the cache, And retrieved from the stored visualization result.

종래 기술의 기존의 가시화 도구들은 대용량 데이터에 대해 시각화 속도를 개선하기 위해 한번 생성한 가시화 결과 오브젝트(폴리곤)를 바로 삭제하지 않고 저장했다가 동일한 가시화 요청이 왔을 때 미리 캐시에 저장해둔 가시화 결과 오브젝트를 전송하는 방법으로 속도를 개선시켰으며, 이는 빠른 시간 내에 처리가 가능한 가시화 방법이나 재사용 가능성이 낮은 가시화 결과 오브젝트들도 모두 캐시에 저장하여 캐시에 사용한 추가 저장 공간 대비 재사용률이 낮은 문제점이 있다. Existing visualization tools of the prior art save visualization result objects (polygons) once created to improve the visualization speed for large amounts of data, and then save the visualization result objects stored in the cache in advance when the same visualization request arrives And the speed is improved by the transfer method. This is because there is a problem that the visibility method which can be processed in a short time or the visualization result object which is low in reusability are all stored in the cache, and the reusability with respect to the additional storage space used in the cache is low.

또한 가시화 결과 오브젝트를 구성하는 전체 데이터 중 일부는 상이하지만 부분적으로 일치해서 재활용이 가능한 경우가 많은데, 기존의 가시화 도구들은 이러한 경우에도 서로 다른 요청으로 판단해서 새롭게 계산하는 문제점이 있다.In addition, some of the entire data constituting the visualization result object are different but can be partially recycled so that they can be recycled. However, the conventional visualization tools have a problem in that they judge different requests and newly calculate them.

본 발명은 유동 데이터의 가시화 작업을 수행하는 가시화 모듈; 복수의 캐시 엘리먼트가 저장되는 캐시; 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트를 데이터 속성에 따라 구분하여 상기 캐시에 저장하고, 상기 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우 저장된 가시화 결과 오브젝트를 재사용하는 제어부; 를 포함하여, 대용량 유동 데이터 가시화를 하는 경우 생성된 결과 오브젝트를 삭제하지 않고 저장하였다가 동일한 요청이 오는 경우 새로 계산하지 않고 기생성한 오브젝트를 리턴하는 방식으로 가시화 속도 및 응답시간을 향상시킬 수 있다.
The present invention relates to a visualization module for performing visualization of flow data; A cache in which a plurality of cache elements are stored; A control unit for dividing a visualization result object included in the cache element according to a data attribute and storing the separated visualization result object in the cache and reusing a visualization result object stored when there is a visualization request matching the generation condition of the visualization result object; It is possible to improve the visualization speed and the response time by storing the created result object without deleting it, and returning the created object when the same request comes, without newly calculating it .

도 1은 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치를 나타내는 구성도이다.
도 2는 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 캐시 구조를 나타내는 구성도이다.
도 3은 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 가시화 결과 오브젝트 재사용 점수를 계산하는 수식을 나타내는 예시도이다.
도 4는 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법을 나타내는 구성도이다.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing a large capacity flow data visualization apparatus according to an embodiment of the present invention; FIG.
2 is a configuration diagram illustrating a cache structure of a large capacity floating data visualization apparatus according to an exemplary embodiment of the present invention.
3 is an exemplary diagram illustrating an equation for calculating an object reuse score as a visualization result of a mass flow data visualization apparatus according to an exemplary embodiment of the present invention.
4 is a block diagram illustrating a method for visualizing a large-capacity flow data according to an exemplary embodiment of the present invention.

이하, 첨부된 도면들을 참조하여 본 발명에 따른 '대용량 유동 데이터 가시화 장치 및 방법'을 상세하게 설명한다. 설명하는 실시 예들은 본 발명의 기술 사상을 통상의 기술자가 용이하게 이해할 수 있도록 제공되는 것으로 이에 의해 본 발명이 한정되지 않는다. 또한, 첨부된 도면에 표현된 사항들은 본 발명의 실시 예들을 쉽게 설명하기 위해 도식화된 도면으로 실제로 구현되는 형태와 상이할 수 있다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an apparatus and method for visualizing a large-capacity flow data according to the present invention will be described in detail with reference to the accompanying drawings. The present invention is not limited to the above-described embodiments, and various changes and modifications may be made without departing from the scope of the present invention. In addition, the matters described in the attached drawings may be different from those actually implemented by the schematic drawings to easily describe the embodiments of the present invention.

한편, 이하에서 표현되는 각 구성부는 본 발명을 구현하기 위한 예일 뿐이다. 따라서, 본 발명의 다른 구현에서는 본 발명의 사상 및 범위를 벗어나지 않는 범위에서 다른 구성부가 사용될 수 있다. 또한, 각 구성부는 순전히 하드웨어 또는 소프트웨어의 구성만으로 구현될 수도 있지만, 동일 기능을 수행하는 다양한 하드웨어 및 소프트웨어 구성들의 조합으로 구현될 수도 있다. 또한, 하나의 하드웨어 또는 소프트웨어에 의해 둘 이상의 구성부들이 함께 구현될 수도 있다. In the meantime, each constituent unit described below is only an example for implementing the present invention. Thus, in other implementations of the present invention, other components may be used without departing from the spirit and scope of the present invention. In addition, each component may be implemented solely by hardware or software configuration, but may be implemented by a combination of various hardware and software configurations performing the same function. Also, two or more components may be implemented together by one hardware or software.

또한, 어떤 구성요소들을 '포함'한다는 표현은, '개방형'의 표현으로서 해당 구성요소들이 존재하는 것을 단순히 지칭할 뿐이며, 추가적인 구성요소들을 배제하는 것으로 이해되어서는 안 된다. Also, the expression " comprising " is intended to merely denote that such elements are present as an expression of " open ", and should not be understood to exclude additional elements.

또한, '제1, 제2' 등과 같은 표현은, 복수의 구성들을 구분하기 위한 용도로만 사용된 표현으로써, 구성들 사이의 순서나 기타 특징들을 한정하지 않는다.
Also, the expressions such as 'first, second', etc. are used only to distinguish between plural configurations, and do not limit the order or other features among the configurations.

한편, 이상에서 살펴본 본 발명의 일 실시 예에 따른 '대용량 유동 데이터 가시화 방법'은, 카테고리는 상이하지만 본 발명의 일 실시 예에 따른 '대용량 유동 데이터 가시화 장치'와 실질적으로 동일한 기술적 특징을 포함할 수 있다. Meanwhile, the 'large capacity flow data visualization method' according to an embodiment of the present invention includes substantially the same technical characteristics as the 'large capacity flow data visualization apparatus' according to an embodiment of the present invention, .

따라서, 중복 기재를 방지하기 위하여 자세히 기재하지는 않았지만, 상기 '대용량 유동 데이터 가시화 장치'와 관련하여 상술한 특징들은, 본 발명은 일 실시 예에 따른 '대용량 유동 데이터 가시화 장치 및 방법'에도 당연히 유추 적용될 수 있다. 또한, 반대로, 상기 '대용량 유동 데이터 가시화 방법'과 관련하여 상술한 특징들은 상기 '대용량 유동 데이터 가시화 장치'에도 당연히 유추 적용될 수 있다.
Therefore, although not described in detail to avoid duplication, the above-described features in connection with the 'high capacity flow data visualization device' are of course analogous to the 'high capacity flow data visualization device and method' according to an embodiment . On the contrary, the above-described characteristics in connection with the 'high capacity flow data visualization method' can be analogously applied to the 'high capacity flow data visualization device'.

도 1은 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치를 나타내는 구성도이다.BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing a large capacity flow data visualization apparatus according to an embodiment of the present invention; FIG.

도 1을 참조하면, 본 발명의 대용량 유동 데이터 가시화 장치(100)는 유동 데이터의 가시화 작업을 수행하는 가시화 모듈(110), 복수의 캐시 엘리먼트가 저장되는 캐시(120), 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트를 데이터 속성에 따라 구분하여 상기 캐시에 저장하고, 상기 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우 저장된 가시화 결과 오브젝트를 재사용하는 제어부(130), 사용자 인터페이스를 출력하는 디스플레이부(140)를 포함할 수 있다.Referring to FIG. 1, the mass flow data visualization apparatus 100 of the present invention includes a visualization module 110 for performing visualization of flow data, a cache 120 for storing a plurality of cache elements, A controller 130 for storing the visualization result object in accordance with the data attribute and storing the visualization result object in the cache, and reusing the visualization result object stored when there is a visualization request matching the generation condition of the visualization result object; (140).

가시화 모듈(110)은 유동 데이터의 가시화 작업을 수행한다.The visualization module 110 performs visualization of the flow data.

캐시(120)는 복수의 캐시 엘리먼트가 저장되며, 캐시의 상세한 구조는 후술하는 도2에서 다루도록 한다.The cache 120 stores a plurality of cache elements, and the detailed structure of the cache will be described later with reference to FIG.

제어부(130)는, 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트를 데이터 속성에 따라 구분하여 상기 캐시에 저장하고, 상기 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우 저장된 가시화 결과 오브젝트를 재사용한다. The control unit 130 divides the visualization result object included in the cache element according to data attributes and stores the visualization result object in the cache, and reuses the visualization result object stored when there is a visualization request matching the generation condition of the visualization result object .

이 때, 제어부는 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트의 재사용 점수를 계산하고, 상기 재사용 점수가 낮은 가시화 결과 오브젝트를 삭제하며, 상기 재사용 점수가 높은 순서로 상기 캐시에 저장하도록 한다. 즉, 새로 생성된 가시화 결과 오브젝트와 기 저장된 재사용 오브젝트들 중 재사용 점수가 가장 낮은 오브젝트를 삭제하고, 나머지 가시화 결과 오브젝트들로 캐시를 구성하게 된다.At this time, the control unit calculates a reuse point of the visualization result object included in the cache element, deletes the visualization result object having a low reuse score, and stores the reuse score in the cache in the descending order of the reuse score. That is, the object having the lowest reuse score among the newly created visualization result object and the previously stored reuse object is deleted, and the cache is composed of the remaining visualization result objects.

또한, 제어부는 가시화 결과 데이터를 복수의 부분 데이터로 나누어 캐시에 저장하고, 상기 가시화 요청이 있는 경우 일부만 일치하는 경우에도 부분 데이터를 사용할 수 있다. 대용량의 유동 데이터를 캐시에 한번에 저장하는 경우 소요 시간 및 캐시의 부담이 있기 때문에, 부분 데이터로 잘게 쪼개어 캐시에 저장하며, 가시화 요청이 있을 때 부분 데이터가 일치하는 경우라 할지라도 해당 유동 데이터를 모두 사용할 수 있게 된다.In addition, the control unit divides the visualization result data into a plurality of partial data and stores the partial data in the cache, and when the visualization request is made, the partial data can be used even if only part of the visual data is matched. When a large amount of flow data is stored in a cache at one time, there is a burden of time and cache, so it is divided into partial data and stored in the cache. Even if partial data is matched when a visualization request is made, .

디스플레이부(140)는 사용자 인터페이스를 출력하며, 상기 디스플레이부는 모니터, 프린터, 별도의 출력 장치 등 모든 장치를 포함할 수 있다.
The display unit 140 outputs a user interface, and the display unit may include all devices such as a monitor, a printer, and a separate output device.

도 2는 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 캐시 구조를 나타내는 구성도이다.2 is a configuration diagram illustrating a cache structure of a large capacity floating data visualization apparatus according to an exemplary embodiment of the present invention.

도 2를 참조하면, 캐시에는 기 생성된 가시화 결과 오브젝트를 포함하는 복수의 변수들이 캐시 엘리먼트의 형태로 저장된다. 제어부는 가시화 모듈에 가시화 작업을 요청하기 전에, 미리 캐시 내에 필요로 하는 가시화 결과 오브젝트가 있는지 확인하고, 있으면 해당 오브젝트를 사용자에게 돌려준다.Referring to FIG. 2, a plurality of variables including a pre-generated visualization result object are stored in the cache in the form of a cache element. The control unit checks whether there is a visualization result object required in advance in the cache before requesting the visualization module to perform a visualization operation, and returns the object to the user if the visualization result object is present.

캐시는 도 2와 같이 캐시 엘리먼트의 집합으로 구성되며, 캐시 엘리먼트는 재사용 점수, 가시화 명령어, 생성된 타임스텝, 폴리곤 형태의 가시화 오브젝트, 가시화 오브젝트의 각 포인트마다 저장되는 물리값의 배열 중 하나 이상의 변수를 포함할 수 있다. The cache is made up of a set of cache elements as shown in FIG. 2, and the cache element includes at least one of a reuse score, a visualization command, a generated time step, a polygon visualization object, and an array of physical values stored for each point of the visualization object . ≪ / RTI >

사용자로부터 요청받아 생성된 가시화 결과 오브젝트는, 재사용 점수가 계산되어 가시화 결과 오브젝트와 함께 저장되는데, 현재 캐시 내에 있는 오브젝트들과 새로 생성된 오브젝트의 가능성 점수를 비교하여 가장 낮은 점수를 가지는 오브젝트가 삭제되고, 나머지가 캐시에 저장된다. 이 때, 재사용 점수는 현재 생성된 새로운 가시화 결과 오브젝트에 따라 변경되므로 새로운 가시화 오브젝트가 생성될 때마다 매번 새롭게 계산되어야 한다. 상기 재사용 점수를 계산하는 자세한 수식은 후술하는 도 3에서 설명하도록 한다.The generated visualization result object is calculated and stored together with the visualization result object. The object in the current cache is compared with the possibility score of the newly created object, and the object having the lowest score is deleted , And the rest are stored in the cache. At this time, since the reuse score is changed according to the newly generated new visualization result object, it needs to be newly calculated every time a new visualization object is created. The detailed formula for calculating the reuse score will be described later with reference to FIG.

한편, 캐시에 재사용된 가시화 결과 오브젝트를 저장하는 방법은, 스트림라인(streamline), 패스라인(pathline), 등가면(iso-surface)의 생성 등 여러 저장 방식이 사용될 수 있다. 기본적으로 대부분의 가시화 결과 오브젝트는 생성되는 그대로 저장되지만, 스트림라인과 패스라인 방식의 경우 스트림라인 군(群) 또는 패스라인 군(群)을 생성하도록 하는 사용자 명령이 있는 경우, 각각의 라인별 별도로 가시화 결과 오브젝트가 저장된다. 이러한 방법을 사용하면, 스트림라인이나 패스라인의 가시화 요청 결과가 일부 일치하지 않더라도, 이전에 계산한 결과값을 다시 활용할 수 있기 때문이다.On the other hand, a method of storing the visualization result object reused in the cache can be various storage methods such as generation of a stream line, a path line, an iso-surface, and the like. Basically, most of the visualization result objects are stored as they are created. However, if there are user commands to create a stream line group or a pass line group in the case of the stream line and pass line method, The visualization result object is stored. With this method, even if the results of the visualization requests of the stream line or the pass line are not partially matched, the previously calculated result value can be used again.

또한, 대부분의 유동해석 데이터는 다수의 물리량이 서로 다른 이름의 변수로 저장된다. 동일한 가시화 명령에 대해 변수만 다르게 요청하는 경우, 기존의 가시화 시스템에서는 서로 다른 가시화 명령으로 인식하기 때문에 매번 동일한 가시화 계산을 수행하게 되는 문제가 발생하게 된다. 이러한 문제를 해결하기 위해, 본 발명의 변수 데이터에서 결과 저장 방법은, 캐시 엘리먼트에 포함되는 복수의 변수를 모두 캐시에 저장하고, 동일한 가시화 명령에 대해 변수만 다르게 요청하는 경우 기 저장된 가시화 결과에서 불러오도록 하여, 시간을 훨씬 단축할 수 있게 된다.
Also, most of the flow analysis data is stored as variables of different names with a plurality of physical quantities. When the same visualization command is requested differently from the variable, the same visualization calculation is performed each time because the existing visualization system recognizes the different visualization command. In order to solve such a problem, in a method of storing results from variable data according to the present invention, all of a plurality of variables included in a cache element are stored in a cache, and when a variable is requested differently for the same visualization command, So that the time can be greatly shortened.

도 3은 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 장치의 가시화 결과 오브젝트 재사용 점수를 계산하는 수식을 나타내는 예시도이다.3 is an exemplary diagram illustrating an equation for calculating an object reuse score as a visualization result of a mass flow data visualization apparatus according to an exemplary embodiment of the present invention.

도 3을 참조하면, 가시화 결과 재사용 점수는, 생성된 가시화 결과 오브젝트가 향후 재사용될 가능성과 재사용되었을때의 효용을 점수화 한 것으로, 매번 새로운 가시화 결과 오브젝트가 생성될 때마다 해당 가시화 오브젝트는 물론 캐시에 기 저장된 모든 가시화 결과 오브젝트에 대해 계산하도록 한다. Referring to FIG. 3, the visualization result reuse score is a score indicating the possibility that the generated visualization result object will be reused in the future and the utility when reused, and each time a new visualization result object is created, Calculate all previously saved visualization result objects.

가시화 결과 오브젝트의 재사용 점수를 계산하는 경우, (수학식 1)에 의하여 산출할 수 있게 된다.When the reuse point of the visualization result object is calculated, it can be calculated by (Equation 1).

(수학식 1)(1)

Figure 112014120321615-pat00003
Figure 112014120321615-pat00003

(P1:재사용 가능성 점수, P2:재사용 효용 점수, a:활성 가시화 명령 여부, d1:시간적 거리, d2:공간적 거리, t:가시화 결과 데이터 생성 시간, c:재사용 가능성 점수와 재사용 효용 점수의 평균값이 일치하도록 하는 보정값)D is the temporal distance, d2 is the spatial distance, t is the visualization result data creation time, c is the average value of the reusability score and the reusable utility score, P1 is the reusability score, P2 is the reuse utility score, Correction value to be matched)

재사용 점수(P)는 재사용 가능성 점수(P1)와 재사용 효용 점수(P2)의 합이다. 이 때, 재사용 가능성 점수(P1)는 해당 가시화 결과 오브젝트가 향후 재사용될 가능성을 나타내는 지표이며, 재사용 효용 점수(P2)는 해당 가시화 결과 오브젝트가 재사용되었을 때 얻을 수 있는 이익을 나타내는 지표이다.The reuse score (P) is the sum of the reusability score (P1) and the reusability score (P2). At this time, the reusability score (P1) is an index indicating the possibility that the visualization result object is likely to be reused in the future, and the reusability score (P2) is an index indicating a gain that can be obtained when the visualization result object is reused.

한편, 재사용 가능성 점수(P1)는 활성 가시화 명령 여부(a)에 시간적 거리(d1)와 공간적 거리(d2)를 합한 값을 곱한 값이 된다. On the other hand, the reusability score P1 is obtained by multiplying the active visualization command a by a value obtained by adding the temporal distance d1 and the spatial distance d2.

이 때, 활성 가시화 명령 여부(a)는 해당 가시화 결과 오브젝트의 가시화 명령이 현재 가시화 디스플레이에서 렌더링되고 있는 가시화 결과 오브젝트의 가시화 명령들 중에서 하나와 일치하는지 여부로, 가시화 알고리즘과 파라미터들이 모두 일치하면 1이며, 아니면 0으로 정의한다. In this case, whether or not the active visualization command (a) indicates whether or not the visualization command of the visualization result object corresponds to one of the visualization commands of the visualization result object rendered in the current visualization display. Or 0 otherwise.

또한, 시간적 거리는 현재 타임스텝에서 저장된 가시화 결과 오브젝트의 타임스텝을 뺀 값의 절대값으로 표현되며, 공간적 거리는 지오메트리 위젯의 중심점 거리에 해당한다. 지오메트리 위젯은 스트림라인이나 패스라인, 절단면과 같이 공간 좌표를 요구하는 가시화 알고리즘에 좌표를 입력하기 위한 도구이다. 등치면과 같이 공간 좌표를 필요로 하지 않는 알고리즘의 경우, 공간적 거리는 0이 된다.Also, the temporal distance is represented by an absolute value of a value obtained by subtracting the time step of the visualization result object stored in the current time step, and the spatial distance corresponds to the center point distance of the geometric widget. Geometry widgets are tools for entering coordinates into a visualization algorithm that requires spatial coordinates, such as stream lines, pass lines, and intersections. For an algorithm that does not require spatial coordinates, such as isosurface, the spatial distance is zero.

한편, 재사용 효용 점수(P2)는 가시화 결과 데이터 생성 시간(t)과 보정값(c)를 곱한 값이 된다. 이 때, 보정값(c)은 재사용 가능성 점수의 평균이 재사용 효용 점수의 평균과 일치하도록 하는 값에 해당된다.
On the other hand, the reuse utility score P2 is obtained by multiplying the visualization result data generation time t by the correction value c. At this time, the correction value (c) corresponds to a value such that the average of the reusability scores coincides with the average of the reusable utility scores.

도 4는 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법을 나타내는 구성도이다.4 is a block diagram illustrating a method for visualizing a large-capacity flow data according to an exemplary embodiment of the present invention.

도 4를 참조하면, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법은, 가시화 모듈이 유동 데이터의 가시화 작업을 수행(S410)하고, 가시화 결과 오브젝트를 포함하는 캐시 엘리먼트를 캐시에 저장(S420)하게 된다. 이어, 상기 가시화 결과 오브젝트를 데이터 속성에 따라 구분(S430)하며, 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우, 제어부가 저장된 가시화 결과 오브젝트를 재사용(S440)하게 된다.Referring to FIG. 4, a method for visualizing a large amount of flow data according to an exemplary embodiment of the present invention includes: a visualization module performing visualization of flow data (S410); storing cache elements including a visualization result object in a cache ). In operation S430, the visualization result object is classified according to the data attribute. If there is a visualization request matching the generation condition of the visualization result object, the control unit reuses the visualization result object stored in operation S440.

또한, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (b)단계는, 가시화 결과 데이터를 복수의 부분 데이터로 나누어 캐시에 저장하고, 상기 가시화 요청이 있는 경우 일부만 일치하는 경우에도 부분 데이터를 사용하는 것을 특징으로 한다.Also, in the step (b) of the method for visualizing large-capacity flow data according to an embodiment of the present invention, the visualization result data is divided into a plurality of partial data and stored in a cache. If there is a partial visualization request, Data is used.

이 때, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (b)단계는, 스트림라인(streamline) 군 또는 패스라인(pathline) 군을 생성하도록 하는 사용자 명령이 있는 경우, 각각의 라인별 별도로 가시화 결과 오브젝트를 저장하는 것을 특징으로 한다.At this time, in the step (b) of the method for visualizing the large capacity flow data according to the embodiment of the present invention, when there is a user command to create a streamline group or a pathline group, And the visualization result object is separately stored.

아울러, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (d)단계는, 상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트의 재사용 점수를 계산하고, 상기 재사용 점수가 낮은 가시화 결과 오브젝트를 삭제하며, 상기 재사용 점수가 높은 순서로 상기 캐시에 저장하도록 하는 것을 특징으로 한다.In addition, the step (d) of the method for visualizing the large capacity flow data according to an embodiment of the present invention may include calculating a reuse point of the visualization result object included in the cache element, deleting the visualization result object having a low reuse score , And stores them in the cache in a descending order of the reuse score.

이 때, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (d)단계는, 상기 가시화 결과 오브젝트의 재사용 점수를 계산하는 경우, (수학식 1)에 의하여 산출하는 것을 특징으로 한다.In this case, the step (d) of the mass flow data visualization method according to an embodiment of the present invention is characterized in that, when the reuse point of the visualization result object is calculated, the step (d) is calculated by the following formula (1).

(수학식 1)(1)

Figure 112014120321615-pat00004
Figure 112014120321615-pat00004

(P1:재사용 가능성 점수, P2:재사용 효용 점수, a:활성 가시화 명령 여부, d1:시간적 거리, d2:공간적 거리, t:가시화 결과 데이터 생성 시간, c:재사용 가능성 점수와 재사용 효용 점수의 평균값이 일치하도록 하는 보정값)D is the temporal distance, d2 is the spatial distance, t is the visualization result data creation time, c is the average value of the reusability score and the reusable utility score, P1 is the reusability score, P2 is the reuse utility score, Correction value to be matched)

또한, 본 발명의 일 실시예에 따른 대용량 유동 데이터 가시화 방법의 상기 (d)단계는, 캐시 엘리먼트에 포함되는 복수의 변수를 모두 캐시에 저장하고, 동일한 가시화 명령에 대해 변수만 다르게 요청하는 경우 기 저장된 가시화 결과에서 불러오는 것을 특징으로 한다.
The step (d) of the method for mass-flow data visualization according to an embodiment of the present invention may include the steps of storing all the plurality of variables included in the cache element in the cache, And retrieved from the stored visualization result.

위에서 설명된 본 발명의 실시 예들은 예시의 목적을 위해 개시된 것이며, 이들에 의하여 본 발명이 한정되는 것은 아니다. 또한, 본 발명에 대한 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 사상과 범위 안에서 다양한 수정 및 변경을 가할 수 있을 것이며, 이러한 수정 및 변경은 본 발명의 범위에 속하는 것으로 보아야 할 것이다.
The embodiments of the present invention described above are disclosed for the purpose of illustration, and the present invention is not limited thereto. It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit and scope of the invention.

100: 대용량 유동 데이터 가시화 장치
110: 가시화 모듈
120: 캐시
130: 제어부
140: 디스플레이부
150: 복수의 캐시 엘리먼트
151: 재사용 점수
152: 가시화 명령어
153: 타임스텝
154: 가시화 결과 오브젝트
155: 물리값 배열
100: Mass flow data visualization device
110: Visualization module
120: Cache
130:
140:
150: multiple cache elements
151: reuse score
152: Visualization command
153: Time step
154: visualization result object
155: Physical value array

Claims (14)

유동 데이터의 가시화 작업을 수행하는 가시화 모듈;
복수의 캐시 엘리먼트가 저장되는 캐시;
상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트를 데이터 속성에 따라 구분하여 상기 캐시에 저장하고, 상기 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우 저장된 가시화 결과 오브젝트를 재사용하는 제어부;
를 포함하고,
상기 제어부는,
상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트의 재사용 점수를 계산하고, 상기 재사용 점수가 낮은 가시화 결과 오브젝트를 삭제하며, 상기 재사용 점수가 높은 순서로 상기 캐시에 저장하며,
새로운 가시화 결과 오브젝트가 생성될 때마다 캐시에 기 저장된 가시화 결과 오브젝트에 대해 계산하고,
상기 제어부는,
상기 가시화 결과 오브젝트의 재사용 점수를 계산하는 경우, (수학식 1)에 의하여 산출하는 것을 특징으로 하는 대용량 유동 데이터 가시화 장치.
(수학식 1)
Figure 112016047560812-pat00005

(P1:재사용 가능성 점수, P2:재사용 효용 점수, a:활성 가시화 명령 여부, d1:시간적 거리, d2:공간적 거리, t:가시화 결과 데이터 생성 시간, c:재사용 가능성 점수와 재사용 효용 점수의 평균값이 일치하도록 하는 보정값)
A visualization module for performing visualization of the flow data;
A cache in which a plurality of cache elements are stored;
A control unit for dividing a visualization result object included in the cache element according to a data attribute and storing the separated visualization result object in the cache and reusing a visualization result object stored when there is a visualization request matching the generation condition of the visualization result object;
Lt; / RTI >
Wherein,
A reuse score of the visualization result object included in the cache element is calculated, a visualization result object having a low reuse score is deleted, and the reuse score is stored in the cache in descending order of the reuse score,
Each time a new visualization result object is created, it is calculated for the visualization result object previously stored in the cache,
Wherein,
Wherein when calculating the reuse point of the visualization result object, the mass flow data visualization apparatus calculates the reuse point according to Equation (1).
(1)
Figure 112016047560812-pat00005

D is the temporal distance, d2 is the spatial distance, t is the visualization result data creation time, c is the average value of the reusability score and the reusable utility score, P1 is the reusability score, P2 is the reuse utility score, Correction value to be matched)
삭제delete 삭제delete 제 1항에 있어서,
상기 제어부는,
가시화 결과 데이터를 복수의 부분 데이터로 나누어 캐시에 저장하고, 상기 가시화 요청이 있는 경우 일부만 일치하는 경우에도 부분 데이터를 사용하는 것을 특징으로 하는 대용량 유동 데이터 가시화 장치.
The method according to claim 1,
Wherein,
Wherein the visualization result data is divided into a plurality of partial data and stored in a cache, and when the visualization request is made, the partial data is used even when only a part of the visual data is matched.
제 1항에 있어서,
상기 캐시는,
스트림라인(streamline) 군 또는 패스라인(pathline) 군을 생성하도록 하는 사용자 명령이 있는 경우, 각각의 라인별 별도로 가시화 결과 오브젝트를 저장하는 것을 특징으로 하는 대용량 유동 데이터 가시화 장치.
The method according to claim 1,
The cache includes:
Wherein if there is a user instruction to create a streamline group or a pathline group, the visualization result object is stored separately for each line.
제 1항에 있어서,
상기 제어부는,
캐시 엘리먼트에 포함되는 복수의 변수를 모두 캐시에 저장하고, 동일한 가시화 명령에 대해 변수만 다르게 요청하는 경우 기 저장된 가시화 결과에서 불러오는 것을 특징으로 하는 대용량 유동 데이터 가시화 장치.
The method according to claim 1,
Wherein,
Storing a plurality of variables included in a cache element in a cache and fetching from a pre-stored visualization result when a variable is requested differently for the same visualization command.
제 1항에 있어서,
상기 캐시 엘리먼트는,
재사용 점수, 가시화 명령어, 생성된 타임스텝, 폴리곤 형태의 가시화 오브젝트, 가시화 오브젝트의 각 포인트마다 저장되는 물리값의 배열 중 하나 이상의 변수를 포함하는 것을 특징으로 하는 대용량 유동 데이터 가시화 장치.
The method according to claim 1,
The cache element comprising:
A visualization command, a generated time step, a polygon-type visualization object, and an array of physical values stored for each point of the visualization object.
제 1항에 있어서,
사용자 인터페이스를 출력하는 디스플레이부;
를 더 포함하는 것을 특징으로 하는 대용량 유동 데이터 가시화 장치.
The method according to claim 1,
A display unit for outputting a user interface;
Further comprising: means for generating a motion vector for the mass flow data.
(a) 가시화 모듈이 유동 데이터의 가시화 작업을 수행하는 단계;
(b) 가시화 결과 오브젝트를 포함하는 캐시 엘리먼트를 캐시에 저장하는 단계;
(c) 상기 가시화 결과 오브젝트를 데이터 속성에 따라 구분하는 단계;
(d) 상기 가시화 결과 오브젝트의 생성 조건과 일치하는 가시화 요청이 있는 경우, 제어부가 저장된 가시화 결과 오브젝트를 재사용하는 단계;
를 포함하고,
상기 (d)단계는,
상기 캐시 엘리먼트에 포함되는 가시화 결과 오브젝트의 재사용 점수를 계산하고, 상기 재사용 점수가 낮은 가시화 결과 오브젝트를 삭제하며, 상기 재사용 점수가 높은 순서로 상기 캐시에 저장하며,
새로운 가시화 결과 오브젝트가 생성될 때마다 캐시에 기 저장된 가시화 결과 오브젝트에 대해 계산하고,
상기 (d)단계는,
상기 가시화 결과 오브젝트의 재사용 점수를 계산하는 경우, (수학식 1)에 의하여 산출하는 것을 특징으로 하는 대용량 유동 데이터 가시화 방법.
(수학식 1)
Figure 112016047560812-pat00011

(P1:재사용 가능성 점수, P2:재사용 효용 점수, a:활성 가시화 명령 여부, d1:시간적 거리, d2:공간적 거리, t:가시화 결과 데이터 생성 시간, c:재사용 가능성 점수와 재사용 효용 점수의 평균값이 일치하도록 하는 보정값)
(a) the visualization module performing visualization of the flow data;
(b) storing a cache element in a cache including a visualization result object;
(c) classifying the visualization result object according to a data attribute;
(d) reusing the visualization result object stored in the control unit when there is a visualization request matching the generation condition of the visualization result object;
Lt; / RTI >
The step (d)
A reuse score of the visualization result object included in the cache element is calculated, a visualization result object having a low reuse score is deleted, and the reuse score is stored in the cache in descending order of the reuse score,
Each time a new visualization result object is created, it is calculated for the visualization result object previously stored in the cache,
The step (d)
And calculating a reuse point of the visualization result object according to Equation (1).
(1)
Figure 112016047560812-pat00011

D is the temporal distance, d2 is the spatial distance, t is the visualization result data creation time, c is the average value of the reusability score and the reusable utility score, P1 is the reusability score, P2 is the reuse utility score, Correction value to be matched)
제 9항에 있어서,
상기 (b)단계는,
가시화 결과 데이터를 복수의 부분 데이터로 나누어 캐시에 저장하고, 상기 가시화 요청이 있는 경우 일부만 일치하는 경우에도 부분 데이터를 사용하는 것을 특징으로 하는 대용량 유동 데이터 가시화 방법.
10. The method of claim 9,
The step (b)
Wherein the visualization result data is divided into a plurality of partial data and stored in a cache, and when the visualization request is made, the partial data is used even when only a part of the visual data is matched.
제 9항에 있어서,
상기 (b)단계는,
스트림라인(streamline) 군 또는 패스라인(pathline) 군을 생성하도록 하는 사용자 명령이 있는 경우, 각각의 라인별 별도로 가시화 결과 오브젝트를 저장하는 것을 특징으로 하는 대용량 유동 데이터 가시화 방법.
10. The method of claim 9,
The step (b)
Wherein if there is a user instruction to create a streamline group or a pathline group, the visualization result object is stored separately for each line.
삭제delete 삭제delete 제 9항에 있어서,
상기 (d)단계는,
캐시 엘리먼트에 포함되는 복수의 변수를 모두 캐시에 저장하고, 동일한 가시화 명령에 대해 변수만 다르게 요청하는 경우 기 저장된 가시화 결과에서 불러오는 것을 특징으로 하는 대용량 유동 데이터 가시화 방법.
10. The method of claim 9,
The step (d)
Storing a plurality of variables included in a cache element in a cache, and fetching from a pre-stored visualization result when a variable is requested differently for the same visualization command.
KR1020140177895A 2014-12-10 2014-12-10 Apparatus and method for visualizing massive flow data KR101629177B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140177895A KR101629177B1 (en) 2014-12-10 2014-12-10 Apparatus and method for visualizing massive flow data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140177895A KR101629177B1 (en) 2014-12-10 2014-12-10 Apparatus and method for visualizing massive flow data

Publications (1)

Publication Number Publication Date
KR101629177B1 true KR101629177B1 (en) 2016-06-13

Family

ID=56191371

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140177895A KR101629177B1 (en) 2014-12-10 2014-12-10 Apparatus and method for visualizing massive flow data

Country Status (1)

Country Link
KR (1) KR101629177B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210013930A (en) * 2019-07-29 2021-02-08 한국과학기술정보연구원 Flow analysis data processing device and computer trogram that performs each step of the device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Zhanping Liu외 1. AUFLIC: An Accelerated Algorithm for Unsteady Flow Line Integral Convolution. 2002.* *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210013930A (en) * 2019-07-29 2021-02-08 한국과학기술정보연구원 Flow analysis data processing device and computer trogram that performs each step of the device
KR102219648B1 (en) 2019-07-29 2021-02-24 한국과학기술정보연구원 Flow analysis data processing device and computer trogram that performs each step of the device

Similar Documents

Publication Publication Date Title
JP5830004B2 (en) 3D model generation apparatus, 3D model generation method, and 3D model generation program
US20140082424A1 (en) Etl debugger
US20140267407A1 (en) Segmentation of content delivery
TWI711969B (en) Computational accelerator system, method and non-transitory machine-readable medium for facilitating change management of works in a model-based system engineering (mbse) system
EP2983117A1 (en) Event processing method in stream processing system and stream processing system
JP2020064479A (en) Search device
JP2009134520A (en) Social network display system, method, and program
JP2013218636A (en) Clustering processor, clustering processing method and program
KR101629177B1 (en) Apparatus and method for visualizing massive flow data
KR20220117341A (en) Training method, apparatus, electronic device and storage medium of lane detection model
CN112749701B (en) License plate offset classification model generation method and license plate offset classification method
JP6257254B2 (en) Design support apparatus, design support method, and program
CN105426384A (en) Proposed target location generation method and apparatus
JP2001052041A (en) Method and system for acquiring design parameter for optimizing multiple target function while satisfying multiple constraints
KR102669980B1 (en) Method of editing satellite images, apparatus for editing satellite images, and computer program for the method
KR101545154B1 (en) Field line creation apparatus in overlapped grid and method thereof
KR101985491B1 (en) Result generating and monitoring apparatus using visualzation of formula with diagram mode
US20220207427A1 (en) Method for training data processing model, electronic device and storage medium
JP2012238925A5 (en)
US9483332B2 (en) Event processing method in stream processing system and stream processing system
US20210124566A1 (en) Branch objects for dependent optimization problems
WO2020057104A1 (en) Method and device for application development
JP6726312B2 (en) Simulation method, system, and program
CN111753960A (en) Model training and image processing method and device, electronic equipment and storage medium
JP7332425B2 (en) computer system

Legal Events

Date Code Title Description
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant