• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1990년도 하계학술대회 논문집
• /
• pp.55-59
• /
• 1990

This study presents new algorithm for generating octree by volume intersection with pseudo-octrees which are constructed for each orthogonal face views in order to represent 3D objects exactly. In this algorithm, optimal quadtree is constructed for depth images in which distance information is represented in gray level, and then pseudo-octrees are constructed by using optimal quadtree in each orthogonal face view. It is shown that 3D object with concave parts can be reconstructed exactly by our suggested algorithm, and that memory space and tree construction time are also reduced compared with other algorithms.

• International Journal of CAD/CAM
• /
• 제8권1호
• /
• pp.41-44
• /
• 2009

This paper describes an implementation of virtual teeth modeling for a haptic dental simulation. The system allows dental students to practice dental procedures with realistic tactual feelings. The system requires fast and stable haptic rendering and volume modeling techniques working on the virtual tooth. In our implementation, a volumetric implicit surface is used for intuitive shape modification without topological constraints and haptic rendering. The volumetric implicit surface is generated from input geometric model by using a closest point transformation algorithm. And for visual rendering, we apply an adaptive polygonization method to convert volumetric teeth model to geometric model. We improve our previous system using new octree design to save memory requirement while increase the performance and visual quality.

• Structural Engineering and Mechanics
• /
• 제15권1호
• /
• pp.135-149
• /
• 2003

The bubble packing method is implemented for adaptive mesh generation in two and three dimensions. Bubbles on the boundary of a three-dimensional domain are controlled independently of the interior bubbles in the domain, and a modified octree technique is employed to place initial bubbles in the three-dimensional zone. Numerical comparisons are made with other mesh generation techniques to demonstrate the effectiveness of the present bubble packing scheme for two- and three-dimensional domains. It is shown that this bubble packing method provides a high quality of mesh and affordable control of mesh density as well.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.153-155
• /
• 2003

Laser scanning has become a viable technique for the collection of a large amount of accurate 3D point data densely distributed on the scanned object surface. The inherent 3D nature of the sub-randomly distributed point cloud provides abundant spatial information. To explore valuable spatial information from laser scanned data becomes an active research topic, for instance extracting digital elevation model, building models, and vegetation volumes. The sub-randomly distributed point cloud should be segmented and classified before the extraction of spatial information. This paper investigates some exist segmentation methods, and then proposes an octree-based split-and-merge segmentation method to divide lidar data into clusters belonging to 3D planes. Therefore, the classification of lidar data can be performed based on the derived attributes of extracted 3D planes. The test results of both ground and airborne lidar data show the potential of applying this method to extract spatial features from lidar data.

• 한국멀티미디어학회논문지
• /
• 제10권4호
• /
• pp.527-536
• /
• 2007

본 논문에서는 의복의 2차원 패턴을 이용하여 3차원 의복 모델을 제작하고 생성된 3차원 의복을 3차원 인체 모델에 자동으로 착의하는 3차원 패션 디자인 시스템을 제안한다. 이 시스템에서는 먼저 2차원 격자의 코너 점을 이용하여 2차원 옷감 조각을 디자인한 다음에 2차원 옷감 조각들 사이에 재봉되어야 할 제약점들을 기술함으로써 3차원 의복을 디자인한다. 그 다음에는 3차원 인체 모델 파일과 3차원 의복을 읽어 들인 다음 질량-스프링 모델에 기반한 물리적 시뮬레이션에 의해 의복을 착용한 3차원 모델을 생성한다. 본 논문의 시스템은 사실적인 시뮬레이션을 위하여 인체 모델을 구성하는 삼각형과 의복을 구성하는 삼각형 사이의 충돌을 검사하고 반응 처리를 수행하였다. 인체를 구성하는 삼각형의 수가 매우 많으므로, 이러한 충돌 검사 및 반응 처리는 많은 시간을 필요로 한다. 이 문제를 해결하기 위하여 본 논문에서는 Octree 공간 분할 기법을 이용하여 충돌 검사 및 반응 처리 수를 줄였으며 수초 이내에 가상 인체 모델에 의복을 입힐 수 있었다.

• 로봇학회논문지
• /
• 제9권3호
• /
• pp.154-159
• /
• 2014

The Global Positioning System (GPS) is widely used to aid the navigation of aerial vehicles. However, the GPS cannot be used indoors, so alternative navigation methods are needed to be developed for micro aerial vehicles (MAVs) flying in GPS-denied environments. In this paper, a real-time three-dimensional (3-D) indoor navigation system and closed-loop control of a quad-rotor aerial vehicle equipped with an inertial measurement unit (IMU) and a low-cost light detection and ranging (LIDAR) is presented. In order to estimate the pose of the vehicle equipped with the two-dimensional LIDAR, an octree-based grid map and Monte-Carlo Localization (MCL) are adopted. The navigation results using the MCL are then evaluated by making a comparison with a motion capture system. Finally, the results are used for closed-loop control in order to validate its positioning accuracy during procedures for stable hovering and waypoint-following.

• 한국인터넷방송통신학회논문지
• /
• 제8권1호
• /
• pp.25-30
• /
• 2008

본 논문에서는 인물 이미지를 GIF로 변환 할 시에 색상의 손실을 최대한 줄이기 위한 알고리듬을 제안한다. 손실을 줄이는 방법으로는 Octree Quantization과 살색 검출 mask를 이용한다. 인물이미지의 경우, 살색정보가 이미지의 중요한 부분을 차지하고 있으므로, 살색 영역을 검출 할 수 있는 mask를 생성하여 살색영역과 그 밖의 영역을 분리하고, 분리된 영역별로 Color Quantization을 한다. 제안된 알고리듬을 통하여 24비트 이미지를 GIF로 변환한 결과, 일반적으로 많이 사용하는 이미지 포맷변환 툴을 사용하여 변환한 영상보다 살색 정보의 손실이 최소화됨으로써, 인물이미지의 GIF 변환에 있어 좋은 성능을 보여 준다는 것을 확인할 수 있다.

• Journal of Information Processing Systems
• /
• 제16권3호
• /
• pp.688-698
• /
• 2020

Point clouds have ability to express the spatial entities, however, the point clouds redundancy always involves some uncertainties in computer recognition and model construction. Therefore, point clouds thinning is an indispensable step in point clouds model reconstruction and other applications. To overcome the shortcomings of complex classification index and long time consuming in existing point clouds thinning algorithms, this paper proposes a point clouds fast thinning algorithm. Specifically, the two-dimensional index is established in plane linear array (x, y) for the scanned point clouds, and the thresholds of adjacent point distance difference and height difference are employed to further delete or retain the selected sample point. Sequentially, the index of sample point is traversed forwardly and backwardly until the process of point clouds thinning is completed. The results suggest that the proposed new algorithm can be applied to different targets when the thresholds are built in advance. Besides, the new method also performs superiority in time consuming, modelling accuracy and feature retention by comparing with octree thinning algorithm.

• 대한원격탐사학회지
• /
• 제24권2호
• /
• pp.141-152
• /
• 2008

건물의 3차원 모델링은 3차원 공간정보를 구축하는데 있어서 매우 중요한 요소이다. 기존의 3차원 건물 모델링은 대부분 항공사진측량기술을 이용하여 수동으로 진행되어 많은 시간과 비용이 소요된다. 이러한 한계를 극복하기 위한 방안으로 최근에는 항공라이다(LiDAR) 데이터를 이용한 건물모델링 방법에 대한 많은 연구가 활발히 진행되고 있다. 항공라이다 데이터를 이용한 대부분의 3차원 건물모델링 연구는 보간과정을 통하여 격자구조로 변환하거나 수치지도 또는 항공영상 등의 이종 데이터간의 융합을 통하여 건물을 모델링하는 방안 등을 제시하였다. 본 논문에서는 점 데이터의 격자구조로의 변환 및 이종 데이터간의 융합 등의 방법을 배제하고 항공라이다 데이터만을 이용한 건물의 자동 모델링 방법을 제안하였다. 건물로 분류된 항공라이다 데이터를 옥트리 분할을 기반으로 3차원 공간상에서 재귀적으로 분할하여 패치(patch)를 구성하고, 동일한 속성을 갖는 패치들을 병합하여 건물의 구성요소를 추출한다. 추출되어진 건물의 구성요소를 대표하는 모델을 생성하여 전체적인 건물의 3차원 모델을 구성한다. 항공라이다 데이터를 이용하여 제안된 방법으로 실험한 결과, 다양한 형태의 건물 모델을 자동으로 구성할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.440-442
• /
• 1999

본 논문에서는 가중치 3차원 공간을 가중치 8진트리를 이용하여 나타낸다. 가중치 8진트리는 가중치 영역을 계층적으로 나타내고 용이하게 분해능을 조절할 수 있게 한다. 즉 높은 가중치를 갖는 공간은 세밀하게 분해하고 낮은 가중치를 갖는 공간은 성길하게 분해하여 최적의 경로설정을 바른 시간에 할 수 있도록 한다. 이러한 8진트리를 바탕으로 하여 최적 경로 설정하는 종합틀(Framework)을 제시하고 실험을 통하여 그 결과를 제시한다.