• Korean Journal of Computational Design and Engineering
• /
• v.10 no.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.11a
• /
• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.883-885
• /
• 2005

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

• Nuclear Engineering and Technology
• /
• v.49 no.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.

• Journal of Aerospace System Engineering
• /
• v.11 no.5
• /
• pp.20-27
• /
• 2017

The present paper describes the flow analysis of the flows around the multicopter for the selection of optimal position of air data sensor. For the flow analysis, the commercial fluid dynamics solver, STAR-CCM+ was used with polygon mesh and k-w SST turbulence modeling options. For the simulation of each rotating 4 propellers, unstructured overset mesh method was used. Hovering, forward flight, ascending and descending flight conditions are selected for the analysis and airspeed and flow angle errors were investigated using the CFD results. Through the flow field analysis, sensor location above one propeller diameter distance from the propeller rotating plane showed airspeed error less than 1m/s within the typical flight conditions of multicopter except descending.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.627-629
• /
• 2017

There are a lot of research results on the problem of finding the union and intersection of n rectangles on a plane. Lipski와 Preparata(1981) presented a sequential algorithm with O(nlogn) time and O(nlogn) space for the problem of finding the union of rectangles whose sides are parallel to the coordinate axes[1]. Alevizos(2013) presented an improved O(nlogn) time and O(n) space algorithm for the same problem[2]. In this paper, we consider the problem of finding the union of iso-oriented rectangles such that the intersection of them is not an empty set. In this case, the union of the rectangles becomes a connected area, that is, an orthogonal polygon. In this paper, we propose a parallel algorithm that solves this problem in constant time in a reconfigurable mesh(in short, RMESH) model.

• 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.

• Journal of Aerospace System Engineering
• /
• v.16 no.3
• /
• pp.63-72
• /
• 2022

The purpose of this paper was to understand the dynamics of deployment of large mesh antennas, and to provide a numerical method for determining the dynamic stiffness and the driving forces for the design. The deployment structure was numerically modeled using the frame elements. The eigenvalue analysis was demonstrated, with respect to the folded and unfolded configurations of the antenna. A multibody dynamic model was formulated with Kane's equation, and simulated using the pseudo upper triangular decomposition (PUTD) method for resolving the constrained problem. Based on the multibody model, the kinetics of the deployment, the motor driving forces, and the feasibility of the designed deployment structure were investigated.

• Journal of the Korean Society for Precision Engineering
• /
• v.30 no.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.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.773-775
• /
• 2013

In this paper, we consider the problem for finding a vertex sequence of the directed cycle graph from the individual neighborhood information on a reconfigurable mesh(in short, RMESH). This problem can be solved in linear time using a sequential algorithm. However, it is difficult to develop a sublinear time parallel algorithm for the problem because of its sequential nature. All kinds of polygons can be represented by directed cycles, hence a solution of the problem may be used to solving problems in which a polygon should be constructed from the adjacency information for each vertex. In this paper, we present a constant time $n{\times}n^2$ RMESH algorithm for the problem with n vertices.