• 한국CDE학회논문집
• /
• 제10권2호
• /
• pp.107-113
• /
• 2005

Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

• 한국디지털정책학회:학술대회논문집
• /
• 한국디지털정책학회 2005년도 추계학술대회
• /
• pp.291-298
• /
• 2005

This paper is an analysis of the Category Individual Residence urban spatial structure along the National Route 20 (Koushu-Kaido), one of the major roads in Japan, and the degree of differences between locations and its changes between the points of time. The analysis was based on the GIS technique. Whilst, previous studies were based on municipal boundaries or mesh units as sources of data, GIS allowed the use of variable geographical units, Roadside zone, Inner zone, North zone, South zone, Blocks. As an example to apply the technology of GIS, 1986's sand 1991's building polygon data of the Urban Planning Bureau of Tokyo Metropolitan Government are used. The layers referred to the analyses is the building polygons with the amount of stories, building area, floor area and the material of the building. Two statistical analysis are executed; one is the test of the regional equality about the number of story of building, building area, floor area and fireproof building ratio.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.883-885
• /
• 2005

비디오 데이터에서 의미적 인식을 위해 활용되는 요소 중 하나가 객체에 대한 움직임 정보로 이는 비디오 데이터에 대한 색인과 내용 기반 검색을 수행하는데 중요한 역할을 한다. 본 논문에서는 효율적인 객체기반 비디오 검색과 비디오의 움직임 해석을 위한 시공간 관계 표현 방법을 제시한다. 비디오의 객체표현 방법은 Polygon-based Bounding Volume의 3차원 Mesh 모델을 생성한 후 이를 이용하여 비디오 내 개체의 구조적 내용을 저차원적 속성과 움직임에 대한 기본 구조로 활용하였다. 또한, 움직임 객체에 대해 시공간적 특성과 시각적 특성을 동시에 고려하여 표현되도록 하였다. 각 Vertex는 시각적 특징 중 일부분이고, 비디오 내 개체의 공간적 특성과 개체의 움직임은 Volume Trajectory로 모델링되고, 개체와 개체간의 시공간적 관계를 표현하기 위한 Operation을 정의한다.

• Nuclear Engineering and Technology
• /
• 제49권7호
• /
• pp.1495-1504
• /
• 2017

In a previous study, a set of polygon-mesh (PM)-based skin models including a $50-{\mu}m-thick$ radiosensitive target layer were constructed and used to calculate skin dose coefficients (DCs) for idealized external beams of electrons. The results showed that the calculated skin DCs were significantly different from the International Commission on Radiological Protection (ICRP) Publication 116 skin DCs calculated using voxel-type ICRP reference phantoms that do not include the thin target layer. The difference was as large as 7,700 times for electron energies less than 1 MeV, which raises a significant issue that should be addressed subsequently. In the present study, therefore, as an extension of the initial, previous study, skin DCs for three other particles (photons, protons, and helium ions) were calculated by using the PM-based skin models and the calculated values were compared with the ICRP-116 skin DCs. The analysis of our results showed that for the photon exposures, the calculated values were generally in good agreement with the ICRP-116 values. For the charged particles, by contrast, there was a significant difference between the PM-model-calculated skin DCs and the ICRP-116 values. Specifically, the ICRP-116 skin DCs were smaller than those calculated by the PM models-which is to say that they were under-estimated-by up to ~16 times for both protons and helium ions. These differences in skin dose also significantly affected the calculation of the effective dose (E) values, which is reasonable, considering that the skin dose is the major factor determining effective dose calculation for charged particles. The results of the current study generally show that the ICRP-116 DCs for skin dose and effective dose are not reliable for charged particles.

• 항공우주시스템공학회지
• /
• 제11권5호
• /
• pp.20-27
• /
• 2017

본 논문에서는 멀티콥터 대기자료센서의 최적의 장착위치 선정을 위한 멀티콥터 주변 유동장 해석을 과정을 기술하였다. 유동해석을 위해서는 상용유동해석 프로그램인 STAR-CCM+를 사용하였으며 다면체기반의 격자시스템과 k-w SST 난류 모델링을 사용하였다. 회전하는 4개의 프로펠러의 상대운동을 모사하기 위해서는 비정렬격자 기반 중첩격자기법을 사용하였다. 해석과정에서는 정지비행, 전진비행, 상승 및 하강비행에 대하여 해석을 수행하였고 센서위치에 대하여 측정오차를 분석하였다. 장착위치 분석결과 센서의 위치가 회전면에서 프로펠러 지름 높이 이상에 위치하면 하강비행을 제외한 멀티콥터의 운용과정에서 1m/s 정도 이내의 속도오차를 보이므로 비교적 정확한 측정이 가능할 것으로 예측되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.627-629
• /
• 2017

평면 상에 주어진 n개의 직사각형에 대한 합집합과 교집합을 구하는 문제에 대해 많은 연구 결과가 나와 있다. Lipski와 Preparata(1981)는 좌표축에 평행한 직사각형의 합집합을 구하는 문제에 대해서 O(nlogn) 시간과 O(nlogn) 공간의 순차 알고리즘을 제시하였고[1], Alevizos(2013)는 이를 개선한 O(nlogn) 시간과 O(n) 공간의 개선된 순차 알고리즘을 제시하였다[2]. 본 논문에서는 좌표축에 평행한 직사각형들의 교집합이 공집합이 아닌 경우에 대한 직사각형들의 합집합을 구하는 문제를 고려한다. 이 경우, 직사각형들의 합집합은 하나의 연결된 영역, 즉 직교다각형이 된다. 본 논문에서는 재구성가능한 메쉬(RMESH) 모델에서 상수 시간에 이 문제를 해결하는 병렬 알고리즘을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제27권3호
• /
• pp.63-69
• /
• 2022

본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

• 항공우주시스템공학회지
• /
• 제16권3호
• /
• pp.63-72
• /
• 2022

본 논문에서는 전개형 메쉬 안테나의 동적 강성 설계 및 다물체 동역학을 이용한 요구되는 구동력 및 전개 특성을 분석하고자 한다. 프레임(frame) 요소를 이용하여 전개 구조물을 모델링한다. 다각(polygon) 형상 전개 구조물의 전개/수납된 형상에 따른 고유치 문제를 분석하였다. Kane's 방정식을 이용하여 전개 구조물의 다물체 동역학 방정식을 유도하고 PUTD (pseudo upper triangular decomposition) 방법을 적용하여 구속조건 문제를 해결하였다. 고유진동 해석 및 다물체 동역학 시뮬레이션을 통해 설계된 전개형 구조의 구조 동특성 및 실현성을 살펴보고자 한다.

• 한국정밀공학회지
• /
• 제30권6호
• /
• pp.601-606
• /
• 2013

3D scanning is a technique to measure the 3D shape information of the object. Shape information obtained by 3D scanning is expressed either as point cloud or as polygon mesh type data that can be widely used in various areas such as reverse engineering and quality inspection. 3D scanning should be performed as accurate as possible since the scanned data is highly required to detect the features on an object in order to scan the shape of the object more precisely. In this study, we propose the method on finding the location of feature more accurately, based on the extended Biplane SNAKE with global optimization. In each iteration, we project the feature lines obtained by the extended Biplane SNAKE into each image plane and move the feature lines to the features on each image. We have applied this approach to real models to verify the proposed optimization algorithm.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.773-775
• /
• 2013

본 논문에서는 재구성가능한 메쉬에서 유향 사이클 그래프의 각 정점별 이웃 정보만 가지고 유향 사이클을 구성하는 정점들의 순서를 찾는 문제를 고려한다. 이 문제는 순차 알고리즘으로는 선형 시간에 해결되는 문제이지만 선형 시간보다 낮은 차수의 병렬 알고리즘을 고안하는 것은 어려운 문제이다. 모든 종류의 다각형은 유향 사이클 그래프에 해당하므로, 이 문제에 대한 해는 다각형의 정점별 이웃 정보로부터 다각형을 구성해야 하는 문제의 해결에 활용될 수 있다. 본 논문에서는 정점의 수가 n인 유향 사이클 그래프의 정점 순서를 구하는 문제를 $n{\times}n^2$ 크기의 재구성가능한 메쉬에서 상수 시간에 해결하는 병렬 알고리즘을 제시한다.