• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.16 no.1
• /
• pp.31-49
• /
• 2012

In this paper, we propose a very efficient method which reconstructs the high resolution surface from a set of unorganized points. Our method is based on the level set method using adaptive octree. We start with the surface reconstruction model proposed in [20]. In [20], they introduced a very fast and efficient method which is different from the previous methods using the level set method. Most existing methods[21, 22] employed the time evolving process from an initial surface to point cloud. But in [20], they considered the surface reconstruction process as an elliptic problem in the narrow band including point cloud. So they could obtain very speedy method because they didn't have to limit the time evolution step by the finite speed of propagation. However, they implemented that model just on the uniform grid. So they still have the weakness that it needs so much memories because of being fulfilled only on the uniform grid. Their algorithm basically solves a large linear system of which size is the same as the number of the grid in a narrow band. Besides, it is not easy to make the width of band narrow enough since the decision of band width depends on the distribution of point data. After all, as far as it is implemented on the uniform grid, it is almost impossible to generate the surface on the high resolution because the memory requirement increases geometrically. We resolve it by adapting octree data structure[12, 11] to our problem and by introducing a new redistancing algorithm which is different from the existing one[19].

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.20 no.10
• /
• pp.3160-3172
• /
• 1996

A search algorithm for the collision free, time optimal transport path of overhead cranes has been proposed in this paper. The map for the working environment of overhead cranes was constructed in the form of three dimensional grid. The obstacle occupied region and unoccupied region of the map has been represented using the octree model. The best-first search method with a suitable estimation function was applied to select the knot points on the collision free transport path to the octree model. The optimization technique, minimizing the travel time required for transporting objects to the goal while subjected to the dynamic constraints of the crane system, was developed to find the smooth time optimal path in the form of cubic spline functions which interpolate the selected knot points. Several simulation results showed that the selected estimation function worked effectively insearching the knot points on the collision free transport path and that the resulting transport path was time optimal path while satisfying the dynamic constraints of the crane system.

• Nuclear Engineering and Technology
• /
• v.55 no.2
• /
• pp.756-768
• /
• 2023

Neutron transport calculations are extremely challenging due to the high computational cost of large and complex problems. A multilevel octree grid algorithm (MLTG) of discrete ordinates method was developed to improve the modeling accuracy and simulation efficiency on 3-D Cartesian grids. The Balakovo-3 VVER-1000 neutron dosimetry benchmark is calculated to verify and validate this numerical technique. A simplified S₂ synthetic acceleration is used in the MLTG calculation method to improve the convergence of the source iterations. For the triangularly arranged fuel pins, we adopt a source projection algorithm to generate pin-by-pin source distributions of hexagonal assemblies. MLTG provides accurate geometric modeling and flexible fixed source description at a lower cost than traditional Cartesian grids. The total number of meshes is reduced to 1.9 million from the initial 9.5 million for the Balakovo-3 model. The numerical comparisons show that the MLTG results are in satisfactory agreement with the conventional S_N method and experimental data, within the root-mean-square errors of about 4% and 10%, respectively. Compared to uniform fine meshing, approximately 70% of the computational cost can be saved using the MLTG algorithm for the Balakovo-3 computational model.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.4
• /
• pp.327-336
• /
• 2007

The 3D building modeling is one of crucial components in building 3D geospatial information. The existing methods for 3D building modeling depend mainly on manual photogrammetric processes by stereoplotter compiler, which indeed take great amount of time and efforts. In addition, some automatic methods that were proposed in research papers and experimental trials have limitations of describing the details of buildings with lack of geometric accuracy. It is essential in automatic fashion that the boundary and shape of buildings should be drawn effortlessly by a sophisticated algorithm. In recent years, airborne LiDAR data representing earth surface in 3D has been utilized in many different fields. However, it is still in technical difficulties for clean and correct boundary extraction without human intervention. The usage of airborne LiDAR data will be much feasible to reconstruct the roof tops of buildings whose boundary lines could be taken out from existing digital maps. The paper proposed a method to reconstruct the roof tops of buildings using airborne LiDAR data with building boundary lines from digital map. The primary process is to perform octree-based segmentation to airborne LiDAR data recursively in 3D space till there are no more airborne LiDAR points to be segmented. Once the octree-based segmentation has been completed, each segmented patch is thereafter merged based on geometric spatial characteristics. The experimental results showed that the proposed method were capable of extracting various building roof components such as plane, gable, polyhedric and curved surface.

• Journal of Institute of Convergence Technology
• /
• v.10 no.1
• /
• pp.7-12
• /
• 2020

We describe a efficient surface reconstruction method that reconstructs a 3D manifold polygonal mesh approximately passing through a set of 3D oriented points. Our algorithm includes 3D convex hull, octree data structure, signed distance function (SDF), and marching cubes. The 3D convex hull provides us with a fast computation of SDF, octree structure allows us to compute a minimal distance for SDF, and marching cubes lead to iso-surface generation with SDF. Our approach gives us flexibility in the choice of the resolution of the reconstructed surface, and it also enables to use on low-level PCs with minimal peak memory usage. Experimenting with publicly available scan data shows that we can reconstruct a polygonal mesh from point cloud of sizes varying from 10,000 ~ 1,000,000 in about 1~60 seconds.

• 제어로봇시스템학회:학술대회논문집
• /
• 1994.10a
• /
• pp.328-333
• /
• 1994

This paper presents a real-time calculation method to generate the trajectory of robot manipulator for the purpose of avoiding collision. In order to model 3-D workspace, we use octree which has been used for fast collision detection. The levels of octree are used as the cost function to represent the distance between the manipulator and the obstacles. This criterion is not exact, but, due to this, we can obtain the approximate feasible trajectory extremely quickly. We will show the effectiveness of our method with some simulation examples. For example, the proposed method can solve a problem within 1 second on Intel 80486 processor running at 33 MHz. It has taken more than half an hour with one of the previously proposed methods.

• 제어로봇시스템학회:학술대회논문집
• /
• 1995.10a
• /
• pp.392-395
• /
• 1995

This paper presents a time efficient method for determining a sequence of locations of a mobile manipulator that facilitates tracking of continuous path in cluttered environment. Given the task trajectory in the form of octree data structure, the algorithm performs characterization of task space and subsequent multistage optimization process to determine task feasible locations of the robot. Firstly, the collision free portion of the trajectory is determined and classified according to uniqueness domains of the inverse kinematics solutions. Then by implementing the extent of task feasible subspace into an optimization criteria, a multistage optimization problem is formulated to determines the task feasible locations of the mobile manipulator. The effectiveness of the proposed method is shown through a simulation study performed for a 3-d.o.f. manipulator with generic kinematic structure.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.228-233
• /
• 2000

체적가시화(Volume Rendering)는 단면촬영기나 표면인식치 등을 이용해 읽어 들인 Data를 원래의 형태로 화면상에 보여 주는 것으로 일반적인 방법이 Sur face Rendering과 Volume Rendering이 있다. Volume Rendering은 Data 처리속도 문제와 한정적인 메모리 양으로 인해 지존의 알고리즘을 그대로 적용하는 경우 실시간 가시화가 힘들 뿐만 아니라 3차원 영상의 질이 저하되는 문제가 있었다 따라서, 본 연구는 3차원 영상의 질 저하 없이 실시간으로 MR Angio의 3차원 Volume 가시화를 구현한다 본 연구해서 사용되는 속도 개선 알고리즘은 Marc Levoy가 제안한 8진Tree(Octree) 자료구조를 이용하며, 또한 Volume Data 내에 존재하는 공기와 같이 가시화될 필요가 없는 부분에 대해 불필요한 계산을 피하고 가시화하고자 하는 부분만을 계산함으로써 Rendering에 소요되는 시간을 줄이는 방법을 사용한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.01a
• /
• pp.396-399
• /
• 2009

In this paper, we present a method to define a color similarity between color images using Octree-based quantization and similar color integration. The proposed method defines major colors from each image using Octree-based quantization. Two color palettes to consist of major colors are compared based on Euclidean distance and similar color bins between palettes are matched. Multiple matched color bins are integrated and major colors are adjusted. Color histogram based on the color palette is constructed for each image and the difference between two histograms is computed by the weighted Euclidean distance between the matched color bins in consideration of the frequency of each bin. As an experiment to validate the usefulness, we discriminated the same clothing from CCD camera images based on the proposed color similarity analysis. We retrieved the same clothing images with the success rate of 88 % using only color analysis without texture analysis.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.231-234
• /
• 2000

옥트리(octree)는 3차원 물체를 복원함에 있어서 간편함으로 팥이 이용되어지는 방법이다. 하지만 물체의 형태가 복잡해지고 물체 내부에 구멍이 뚫어져 있는 경우 옥트리로 표현된 결과만으로는 형태를 파악하기 어려운 경우가 발생한다. 본 논문은 옥트리를 이용하여 3차원 물체의 형태를 복원하는데 있어서 나타나는 문제점을 옥트리의 계층적 구조를 증가시키지 않고 현실감이 떨어지는 부분에 대해서 CSG모델을 이용하여 해결하는 방안을 제시한다. 옥트리로 만들어진 결과물과 3차원 물체와의 차이가 나는 부분에 대하여 좀 더 현실감을 주기 위하여 CSG모델을 이용하여 기본도형을 만들고, 만들어진 도형을 다시 CSG모델을 이용하여 옥트리로 만들어진 물체에 결합시키는 형태로 문제를 해결한다. 본 논문에서는 실험을 위하여 3차원 물체를 만들고, 이를 옥트리를 이용하여 문제점을 확인하고, 이를 본 논문에서 주장한 방법을 이용하여 해결하는 방안을 제시한다.