KR101545154B1

KR101545154B1 - 중첩 격자에서의 필드라인 생성 장치 및 그 방법

Info

Publication number: KR101545154B1
Application number: KR1020140044875A
Authority: KR
Inventors: 이중연; 김민아; 구기범; 허영주; 이세훈
Original assignee: 한국과학기술정보연구원
Priority date: 2014-04-15
Filing date: 2014-04-15
Publication date: 2015-08-21

Abstract

본 발명은 중첩 격자에서의 필드라인 생성 장치 및 그 방법에 관한 것으로, 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할하는 블록 분할부, 상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고, 상기 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단하는 파티클 위치 판단부, 상기 파티클이 중첩된 격자에 위치하는 경우, 상기 검색된 모든 블록에서 필드라인을 각각 생성하는 필드라인 생성부, 상기 생성된 각 필드라인의 중요도 점수를 산출하는 중요도 점수 산출부, 상기 산출된 중요도 점수가 가장 큰 필드라인을 선택하는 필드라인 선택부를 포함한다.

Description

중첩 격자에서의 필드라인 생성 장치 및 그 방법{FIELD LINE CREATION APPARATUS IN OVERLAPPED GRID AND METHOD THEREOF}

본 발명은 중첩 격자에서의 필드라인 생성 장치 및 그 방법에 관한 것으로, 보다 상세하게는 파티클(particle)이 중첩된 격자에 위치하는 경우, 파티클이 위치하는 격자를 포함하는 모든 블록에서 필드라인을 각각 생성하고, 각 필드라인의 중요도 점수를 산출하여, 중요도 점수가 가장 큰 필드라인만을 선택하는 중첩 격자에서의 필드라인 생성 장치 및 그 방법에 관한 것이다.

전산 유체 역학(CFD, Computational Fluid Dynamics)은 유체 현상을 비롯한 비선형 편미분 방정식인 나비에-스토크스 방정식(Navier-Stokes Equations)을 FDM(Finite Difference Method) FEM(Finite Element Method), FVM(Finite Volume Method) 등의 방법들을 사용하여 이산화하여 대수 방정식으로 변환하고, 이를 수치 기법(numerical methods)의 알고리즘을 사용하여 유체 유동 문제를 풀고 해석하는 분야의 학문이다.

전산 유체 역학에서 가장 기본적인 고려사항은 연속체로 가정한 유체 입자 집합들을 컴퓨터에서 계산할 수 있도록 이산화하는 방법이며, 그 중 하나는 공간 도메인(Spatial domain)을 매우 작은 공간 격자(Volume mesh or grid)로 이산화하고, 각각의 격자에 대해 운동 방정식을 세워 적절한 수치 알고리즘을 이용하여 계산하는 것이다. 이때, 이산화된 격자는 일정할 수도 있고 일정하지 않을 수도 있으며, 서로 다른 저장 공간에 저장될 수 있다.

필드 라인(Field line)은 공통의 씨드 포인트(Seed point)를 설정하고 씨드 포인트를 시간의 흐름에 따라 벡터의 방향으로 이동시킨 뒤 각각의 씨드 포인트를 연결한 라인을 의미한다. 필드 라인은 스트림 라인, 패스 라인, 스트릭 라인 등이 포함되며, 전산 유체 역학 분야에서 벡터 데이터를 해석할 때 활용된다.

필드 라인은 공통적으로 파티클 위치를 설정하고, 그 파티클을 시간의 흐름에 따라 벡터의 방향으로 이동시킨 뒤 각 파티클 위치를 연결하는 방법으로 생성된다.

유동 해석을 하고자 하는 물체의 형상이 복잡한 경우에 단일 블록으로 이를 모사하기가 어렵기 때문에 복수의 블록으로 형상을 모사하는 멀티블록 방식을 사용하는 경우가 많다. 멀티블록 형태의 유동 데이터의 경우 격자를 생성하는 과정에 여러 블록의 격자들이 서로 중첩되는 경우가 발생한다. 이러한 때에 하나의 격자점만을 활성화하고, 나머지는 비활성화하는 방식으로 처리해야 하는데, 이러한 처리 작업이 이루어지지 않은 데이터는 중첩된 격자에 파티클이 위치할 경우 어느 블록을 사용해서 필드라인을 생성해야 할지 모호해지는 문제가 발생한다.

기존의 필드 라인 생성 기법에서는 이러한 문제가 없다고 가정하거나 무시하여 이를 고려하지 않았는데, 이러한 문제를 해결하지 않고 필드라인을 생성할 경우, 하나의 파티클에서 여러 개의 필드 라인이 생성될 뿐만 아니라 쐐기 모양의 필드 라인이 생성되는 문제가 발생한다.

또한, 멀티블록 형태의 유동해석 데이터에서 격자 생성시에 각 블록이 중첩되는 부분의 격자들에 대해 별도의 처리가 없는 경우, 필드라인 생성을 위한 파티클이 여러 블록에 걸쳐 중복되어 위치하게 되므로, 어느 블록을 선택해서 필드라인을 생성할지가 모호해지는 문제가 발생하고, 모든 블록을 선택해서 하나의 파티클에서 복수의 필드라인을 생성할 경우 필드 라인이 너무 많아지거나 쐐기 모양으로 생성되는 문제가 발생한다.

한국등록특허 제10-1290572호, 발명의 명칭 '블록 자료구조 생성 장치, 방법, 그에 대한 기록매체 및 벡터 데이터의 필드 라인 생성 장치'

본 발명의 목적은 멀티블록 데이터에서 각 블록이 중첩되는 격자에 파티클이 위치하는 경우 필드라인을 생성하는 중첩 격자에서의 필드라인 생성 장치 및 그 방법을 제공하는데 있다.

본 발명의 다른 목적은 멀티블록 데이터의 각 블록에서 생성된 필드라인 들 중에서 하나의 필드라인을 선택하는 중첩 격자에서의 필드라인 생성 장치 및 그 방법을 제공하는데 있다.

상기 목적들을 달성하기 위하여 본 발명의 일 측면에 따르면, 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할하는 블록 분할부, 상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고, 상기 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단하는 파티클 위치 판단부, 상기 파티클이 중첩된 격자에 위치하는 경우, 상기 검색된 모든 블록에서 필드라인을 각각 생성하는 필드라인 생성부, 상기 생성된 각 필드라인의 중요도 점수를 산출하는 중요도 점수 산출부, 상기 산출된 중요도 점수가 가장 큰 필드라인을 선택하는 필드라인 선택부를 포함하는 중첩 격자에서의 필드라인 생성 장치가 제공된다.

상기 블록 분할부는 기 저장된 다양한 모델에 따라 벡터 데이터를 블록으로 분할하고, 상기 블록은 동일한 크기 또는 상이한 크기로 분할될 수 있다.

상기 파티클 위치 판단부는 상기 파티클이 위치하는 격자를 포함하는 블록이 2개 이상인 경우, 상기 파티클이 중첩된 격자에 위치하는 것으로 판단할 수 있다.

상기 중요도 점수 산출부는 필드라인의 길이와 와도(vorticity)의 중간 값을 이용하여 중요도 점수를 산출할 수 있다.

본 발명의 다른 측면에 따르면, 필드라인 생성 장치가 중첩 격자에서의 필드라인을 생성하는 방법에 있어서, (a) 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할하는 단계, (b) 상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고, 상기 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단하는 단계, (c) 상기 판단결과 상기 파티클이 중첩된 격자에 위치하는 경우, 상기 검색된 각 블록에서 필드라인을 각각 생성하는 단계, (d) 상기 생성된 각 필드라인의 중요도 점수를 산출하는 단계, (e) 상기 산출된 중요도 점수가 가장 큰 필드라인을 선택하는 단계를 포함하는 중첩 격자에서의 필드라인 생성 방법이 제공된다.

상기 (b)단계는 상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하는 단계, 상기 파티클이 위치하는 격자를 포함하는 블록이 2개 이상인 경우, 상기 파티클이 중첩된 격자에 위치하는 것으로 판단하는 단계를 포함할 수 있다.

상기 중요도 점수는 필드라인의 길이와 와도(vorticity)의 중간 값을 이용하여 산출될 수 있다.

본 발명의 또 다른 측면에 따르면, 필드라인 생성 장치에 의해 실행될 때, (a) 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할하는 단계, (b) 상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고, 상기 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단하는 단계. (c) 상기 판단결과 상기 파티클이 중첩된 격자에 위치하는 경우, 상기 검색된 각 블록에서 필드라인을 각각 생성하는 단계, (d) 상기 생성된 각 필드라인의 중요도 점수를 산출하는 단계, (e) 상기 산출된 중요도 점수가 가장 큰 필드라인을 선택하는 단계를 포함하는 중첩 격자에서의 필드라인 생성 방법을 실행하기 위한 프로그램이 수록된 컴퓨터로 판독 가능한 기록 매체가 제공된다.

본 발명에 따르면, 중첩된 격자에 파티클이 위치하는 경우, 파티클이 위치하는 격자를 포함하는 모든 블록마다 필드라인을 생성하고, 생성된 각 필드라인에 대해 중요도 점수를 산출한 뒤, 중요도 점수가 가장 큰 필드라인만을 남기고 나머지 필드라인은 제거함으로써, 중첩된 격자에 파티클이 위치하는 경우에도 좋은 품질의 단일 필드라인을 생성할 수 있다.

또한, 멀티블록 데이터의 각 블록에서 생성된 필드라인들 중에서 하나의 필드라인을 선택할 수 있다.

도 1은 본 발명의 실시예에 따른 중첩 격자에서의 필드라인 생성 장치의 구성을 개략적으로 나타낸 블럭도.
도 2는 중첩된 멀티 블록 데이터를 설명하기 위한 도면.
도 3은 본 발명에 따른 필드라인의 길이 측정 방법을 설명하기 위한 도면.
도 4는 본 발명의 실시예에 따른 필드라인 생성 장치가 중첩 격자에서의 필드라인을 생성하는 방법을 나타낸 도면.

본 발명의 전술한 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하 상세한 설명에 의해 보다 명확하게 이해될 것이다.

이하, 첨부된 도면들을 참조하여 본 발명에 따른 '중첩 격자에서의 필드라인 생성 장치 및 그 방법'을 상세하게 설명한다. 설명하는 실시 예들은 본 발명의 기술 사상을 당업자가 용이하게 이해할 수 있도록 제공되는 것으로 이에 의해 본 발명이 한정되지 않는다. 또한, 첨부된 도면에 표현된 사항들은 본 발명의 실시 예들을 쉽게 설명하기 위해 도식화된 도면으로 실제로 구현되는 형태와 상이할 수 있다.

한편, 이하에서 표현되는 각 구성부는 본 발명을 구현하기 위한 예일 뿐이다. 따라서, 본 발명의 다른 구현에서는 본 발명의 사상 및 범위를 벗어나지 않는 범위에서 다른 구성부가 사용될 수 있다. 또한, 각 구성부는 순전히 하드웨어 또는 소프트웨어의 구성만으로 구현될 수도 있지만, 동일 기능을 수행하는 다양한 하드웨어 및 소프트웨어 구성들의 조합으로 구현될 수도 있다. 또한, 하나의 하드웨어 또는 소프트웨어에 의해 둘 이상의 구성부들이 함께 구현될 수도 있다.

또한, 어떤 구성요소들을 '포함'한다는 표현은, '개방형'의 표현으로서 해당 구성요소들이 존재하는 것을 단순히 지칭할 뿐이며, 추가적인 구성요소들을 배제하는 것으로 이해되어서는 안 된다.

도 1은 본 발명의 실시예에 따른 중첩 격자에서의 필드라인 생성 장치의 구성을 개략적으로 나타낸 블럭도, 도 2는 중첩된 멀티 블록 데이터를 설명하기 위한 도면, 도 3은 본 발명에 따른 필드라인의 길이 측정 방법을 설명하기 위한 도면이다.

도 1을 참조하면, 중첩 격자에서의 필드라인 생성 장치(100)는 블록 분할부(110), 파티클 위치 판단부(120), 필드라인 생성부(130), 중요도 점수 산출부(140), 필드라인 선택부(150)를 포함한다.

블록 분할부(110)는 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할한다.

블록 분할부(110)는 미리 저장된 다양한 모델에 따라 벡터 데이터를 블록으로 분할하고, 상기 블록은 동일한 크기 또는 상이한 크기로 분할될 수 있다. 즉, 블록 분할부(110)는 분석하고자 하는 벡터 데이터의 종류에 따라 사용자가 선택한 모델 또는 미리 설정된 모델에 따라 다양한 방법으로 벡터 데이터를 분할할 수 있다.

파티클 위치 판단부(120)는 블록 분할부(110)에서 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고, 그 검색 결과를 근거로 파티클이 중첩된 격자에 위치하는지를 판단한다. 이때, 파티클 위치 판단부(120)는 파티클이 위치하는 격자를 포함하는 블록이 2개 이상인 경우, 파티클이 중첩된 격자에 위치하는 것으로 판단할 수 있다.

멀티블록 형태의 유동 데이터의 경우, 도 2와 같이 여러 블록의 격자들이 서로 중첩되는 경우가 발생한다. 즉, 블록1이 블록2, 블록3, 블록4와 각각 중첩되는 격자, 블록2가 블록1, 블록3, 블록4와 각각 중첩되는 격자, 블록3이 블록1, 블록2, 블록4와 각각 중첩되는 격자, 블록4가 블록1, 블록2, 블록3과 각각 중첩되는 격자 등이 생성된다. 이처럼 중첩된 격자에 파티클이 위치하는 경우에는 필드라인을 생성할 하나의 블록을 선택해야 하고, 이를 위해 파티클 위치 판단부(120)가 파티클이 중첩된 격자에 위치하는지를 판단하게 된다.

필드라인 생성부(130)는 파티클 위치 판단부(120)의 판단결과 파티클이 중첩된 격자에 위치하는 경우, 파티클이 위치하는 격자를 포함하는 모든 블록에서 필드라인을 각각 생성한다. 즉, 필드라인 생성부(130)는 파티클이 위치하는 격자를 포함하는 모든 블록에서 필드라인을 각각 생성한다. 예컨대, 파티클이 위치하는 격자를 포함하는 블록이 N개인 경우, 필드라인 생성부(130)는 총 N개의 필드라인을 생성한다. 이때, 필드라인 생성부(130)는 스트림 라인, 패스라인, 스트릭 라인 등 다양한 방식으로 필드라인을 생성한다.

중요도 점수 산출부(140)는 필드라인 생성부(130)에서 생성된 각 필드라인의 중요도 점수를 산출한다. 즉, 중요도 점수 산출부(140)는 수학식 1과 같이 필드라인의 길이와 와도(vorticity)의 중간 값을 이용하여 중요도 점수를 산출한다.

여기서, 와도(vorticity)는 필드라인이 지나는 각 포인트의 와도 크기의 평균, a는 길이에 대한 가중치, b는 와도에 대한 가중치일수 있다.

즉, 길이에 가중치를 줄 때는

로 하고, 와도에 가중치를 줄 때는

로 한다. 중요도 점수는 필드라인의 길이가 길어질수록 또는 와도가 커질수록 중요도가 높아진다. 와도는 유체입자의 각운동량에 비례하는 입자의 회전을 측정하는 것으로, 유체의 소용돌이 운동의 세기와 그 축방향을 나타내는 벡터이다. 필드라인의 길이는 도 3과 같이 필드라인의 중간에 위치한 파티클 간의 오일러 길이의 합을 이용하여 측정한다. 이 값은 필드라인 곡선의 길이를 근사하면서 보다 빠른 속도로 길이 값을 계산하는 것을 가능하게 한다.

중요도 점수 산출부(140)는 필드라인의 와도와 길이를 구하고, 그 구해진 와도와 길이를 이용한 수학식 1을 이용하여 중요도 점수를 산출한다. 이때, 중요도 점수 산출부(140)는 필드라인이 지나는 각 포인트의 와도 크기의 평균을 이용하여 와도를 구하고, 유클리디안 거리를 이용하여 필드라인의 길이를 구한다.

필드라인 선택부(150)는 중요도 점수 산출부(140)에서 산출된 중요도 점수가 가장 큰 필드라인만을 선택하고, 나머지 필드라인은 제거한다. 즉, 파티클이 위치하는 격자를 포함하는 모든 블록들에서 필드라인을 생성하였으므로, 중요도 점수를 근거로 가장 중요한 필드라인만을 남기고 나머지 필드라인은 모두 삭제한다. 그러면, 중첩된 격자에 위치한 파티클에 대해 가장 좋은 품질의 단일 필드라인을 생성할 수 있게 된다.

도 4는 본 발명의 실시예에 따른 필드라인 생성 장치가 중첩 격자에서의 필드라인을 생성하는 방법을 나타낸 도면이다.

도 4를 참조하면, 필드라인 생성 장치는 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할한다(S402). 이때, 필드라인 생성 장치는 기 저장된 다양한 모델에 따라 벡터 데이터를 블록으로 분할하고, 상기 블록은 동일한 크기 또는 상이한 크기로 분할할 수 있다.

그런 후, 필드라인 생성 장치는 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고(S404), 그 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단한다(S406). 이때, 필드라인 생성 장치는 파티클이 위치하는 격자를 포함하는 블록이 2개 이상인 경우, 파티클이 중첩된 격자에 위치하는 것으로 판단할 수 있다.

상기 S406 단계의 판단결과 파티클이 중첩된 격자에 위치하는 경우, 필드라인 생성 장치는 상기 검색된 모든 블록에서 필드라인을 각각 생성한다(S408).

그런 후, 필드라인 생성 장치는 생성된 각 필드라인의 중요도 점수를 산출하고(S410), 산출된 중요도 점수가 가장 큰 필드라인을 선택한다(S412). 이때, 필드라인 생성 장치는 필드라인의 길이와 와도(vorticity)의 중간 값을 이용하여 중요도 점수를 산출하고, 산출된 중요도 점수가 가장 큰 필드라인을 선택하고, 나머지 필드라인은 제거한다.

한편, 본 발명의 다른 측면에 따르면, 필드라인 생성 장치에 의해 실행될 때, (a) 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할하는 단계, (b) 상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고, 상기 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단하는 단계. (c) 상기 판단결과 상기 파티클이 중첩된 격자에 위치하는 경우, 상기 검색된 각 블록에서 필드라인을 각각 생성하는 단계, (d) 상기 생성된 각 필드라인의 중요도 점수를 산출하는 단계, (e) 상기 산출된 중요도 점수가 가장 큰 필드라인을 선택하는 단계를 포함하는 중첩 격자에서의 필드라인 생성 방법을 실행하기 위한 프로그램이 수록된 컴퓨터로 판독 가능한 기록 매체가 제공된다.

이러한 중첩 격자에서의 필드라인 생성 방법은 프로그램으로 작성 가능하며, 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 중첩 격자에서의 필드라인 생성 방법에 관한 프로그램은 전자장치가 읽을 수 있는 정보저장매체(Readable Media)에 저장되고, 전자장치에 의하여 읽혀지고 실행될 수 있다.

이와 같이, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

본 발명은 중첩 격자에서의 필드라인 생성 장치 및 그 방법을 제공함으로써, 중첩된 격자에 파티클이 위치하는 경우에도 좋은 품질의 단일 필드라인을 생성할 수 있다.

100 : 필드라인 생성 장치 110 : 블록 분할부
120 : 파티클 위치 판단부 130 : 필드라인 생성부
140 : 중요도 점수 산출부 150 : 필드라인 선택부

Claims

벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할하는 블록 분할부;
상기 분할된 블록들 중에서 파티클(particle)이 위치하는 격자를 포함하는 블록들을 검색하고, 상기 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단하는 파티클 위치 판단부;
상기 파티클이 중첩된 격자에 위치하는 경우, 상기 검색된 모든 블록에서 필드라인을 각각 생성하는 필드라인 생성부;
상기 생성된 각 필드라인의 중요도 점수를 산출하는 중요도 점수 산출부; 및
상기 산출된 중요도 점수가 가장 큰 필드라인을 선택하는 필드라인 선택부;
를 포함하는 중첩 격자에서의 필드라인 생성 장치.
제1항에 있어서,
상기 블록 분할부는 기 저장된 다양한 모델에 따라 벡터 데이터를 블록으로 분할하는 것을 특징으로 하는 중첩 격자에서의 필드라인 생성 장치.
제1항에 있어서,
상기 파티클 위치 판단부는 상기 파티클이 위치하는 격자를 포함하는 블록이 2개 이상인 경우, 상기 파티클이 중첩된 격자에 위치하는 것으로 판단하는 것을 특징으로 하는 중첩 격자에서의 필드라인 생성 장치.
제1항에 있어서,
상기 중요도 점수 산출부는 필드라인의 길이와 와도(vorticity) 각각에 가중치를 적용하여 중간 값을 구하고, 상기 구해진 중간 값을 중요도 점수로 산출하는 것을 특징으로 하는 중첩 격자에서의 필드라인 생성 장치.
필드라인 생성 장치가 중첩 격자에서의 필드라인을 생성하는 방법에 있어서,
(a) 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할하는 단계;
(b) 상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고, 상기 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단하는 단계;
(c) 상기 판단결과 상기 파티클이 중첩된 격자에 위치하는 경우, 상기 검색된 각 블록에서 필드라인을 각각 생성하는 단계;
(d) 상기 생성된 각 필드라인의 중요도 점수를 산출하는 단계; 및
(e) 상기 산출된 중요도 점수가 가장 큰 필드라인을 선택하는 단계;
를 포함하는 중첩 격자에서의 필드라인 생성 방법.
제5항에 있어서,
상기 (b)단계는,
상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하는 단계; 및
상기 파티클이 위치하는 격자를 포함하는 블록이 2개 이상인 경우, 상기 파티클이 중첩된 격자에 위치하는 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 중첩 격자에서의 필드라인 생성 방법.
제5항에 있어서,
상기 중요도 점수는 필드라인의 길이와 와도(vorticity) 각각에 가중치를 적용하여 구해진 중간 값인 것을 특징으로 하는 중첩 격자에서의 필드라인 생성 장치.
필드라인 생성 장치에 의해 실행될 때,
(a) 벡터 데이터를 미리 설정된 개수와 형태의 블록으로 분할하는 단계;
(b) 상기 분할된 블록들 중에서 파티클이 위치하는 격자를 포함하는 블록들을 검색하고, 상기 검색 결과를 근거로 상기 파티클이 중첩된 격자에 위치하는지를 판단하는 단계;
(c) 상기 판단결과 상기 파티클이 중첩된 격자에 위치하는 경우, 상기 검색된 각 블록에서 필드라인을 각각 생성하는 단계;
(d) 상기 생성된 각 필드라인의 중요도 점수를 산출하는 단계; 및
(e) 상기 산출된 중요도 점수가 가장 큰 필드라인을 선택하는 단계를 포함하는 중첩 격자에서의 필드라인 생성 방법을 실행하기 위한 프로그램이 수록된 컴퓨터로 판독 가능한 기록 매체.