• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.848-853
• /
• 2005

3D geometric modeling of an object of interest has been intensively investigated in many fields including CAD/CAM and computer graphics. Traditionally, CAD and geometric modeling tools are widely used to create geometric models that have nearly the same shape of 3D real objects or satisfy designers intent. Recently, with the help of the reverse engineering (RE) technology, we can easily acquire 3D point data from the objects and create 3D geometric models that perfectly fit the scanned data more easily and fast. In this paper, we present 3D geometric model generation based on a stereo vision system (SVS) using random pattern projection. A triangular mesh is considered as the resulting geometric model. In order to obtain reasonable results with the SVS-based geometric model generation, we deal with many steps including camera calibration, stereo matching, scanning from multiple views, noise handling, registration, and triangular mesh generation. To acquire reliable stere matching, we project random patterns onto the object. With experiments using various random patterns, we propose several tips helpful for the quality of the results. Some examples are given to show their usefulness.

• ETRI Journal
• /
• 제26권3호
• /
• pp.218-228
• /
• 2004

Using stereo images with ephemeris data from the Korea Multi-Purpose Satellite-1 electro-optical camera (KOMPSAT-1 EOC), we performed geometric modeling for three-dimensional (3-D) positioning and evaluated its accuracy. In the geometric modeling procedures, we used ephemeris data included in the image header file to calculate the orbital parameters, sensor attitudes, and satellite position. An inconsistency between the time information of the ephemeris data and that of the center of the image frame was found, which caused a significant offset in satellite position. This time inconsistency was successfully adjusted. We modeled the actual satellite positions of the left and right images using only two ground control points and then achieved 3-D positioning using the KOMPSAT-1 EOC stereo images. The results show that the positioning accuracy was about 12-17 m root mean square error (RMSE) when 6.6 m resolution EOC stereo images were used along with the ephemeris data and only two ground control points (GCPs). If more accurate ephemeris data are provided in the near future, then a more accurate 3-D positioning will also be realized using only the EOC stereo images with ephemeris data and without the need for any GCPs.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.462-465
• /
• 2000

It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

• 정보처리학회논문지A
• /
• 제8A권1호
• /
• pp.63-69
• /
• 2001

In this paper, we present an interactive 3D character modeling and animation including a data management tool for editing the animation. It includes an animation editor for changing animation sequences according to the modified structure of 3D object in the object structure editor. The animation tool has the feature that it can produce motion data independently of any modeling tool including our modeling tool. Differently from conventional 3D graphics tools that model objects based on geometrically calculated data, our tool models 3D geometric and animation data by approximating to the real object using 2D image interactively. There are some applications that do not need precise representation, but an easier way to obtain an approximated model looking similar to the real object. Our tool is appropriate for such applications. This paper has focused on the data management for enhancing the automatin and convenience when editing a motion or when mapping a motion to the other character.

• 한국측량학회지
• /
• 제25권6_1호
• /
• pp.545-555
• /
• 2007

3D buildings are the most prominent feature comprising urban scene. A few of mega-cities in the globe are virtually reconstructed in photo-realistic 3D models, which becomes accessible by the public through the state-of-the-art online mapping services. A lot of research efforts have been made to develop automatic reconstruction technique of large-scale 3D building models from remotely sensed data. However, existing methods still produce irregular building polygons due to errors induced partly by uncalibrated sensor system, scene complexity and partly inappropriate sensor resolution to observed object scales. Thus, a geometric regularization technique is urgently required to rectify such irregular building polygons that are quickly captured from low sensory data. This paper aims to develop a new method for regularizing noise building outlines extracted from airborne LiDAR data, and to evaluate its performance in comparison with existing methods. These include Douglas-Peucker's polyline simplication, total least-squared adjustment, model hypothesis-verification, and rule-based rectification. Based on Minimum Description Length (MDL) principal, a new objective function, Geometric Minimum Description Length (GMDL), to regularize geometric noises is introduced to enhance the repetition of identical line directionality, regular angle transition and to minimize the number of vertices used. After generating hypothetical regularized models, a global optimum of the geometric regularity is achieved by verifying the entire solution space. A comparative evaluation of the proposed geometric regulator is conducted using both simulated and real building vectors with various levels of noise. The results show that the GMDL outperforms the selected existing algorithms at the most of noise levels.

• 대한조선학회논문집
• /
• 제40권6호
• /
• pp.30-36
• /
• 2003

To improve survivability of damaged ship, assessment of stability and structural safety, and behavior analysis in wave is required. Prediction of sinking time, damage stability and structural strength considering progressive flooding and dynamic force in wave is very important. To do it, a geometric model which can be express damaged ship is prepared. This paper described the geometric modeler for survivability assessment of damaged ship. The modeler is developed based on 3-D geometric modeling kernel, ACIS. The hull form and compartment definition is available fundamentally. And requirement for modeler contains data generation and interface for hydrostatic calculation, behavior analysis, and longitudinal strength analysis and so on. To easy access modeling system by conventional user such as crew, user interface is developing.

• 대한기계학회논문집A
• /
• 제31권2호
• /
• pp.260-268
• /
• 2007

Demand for the use of 3D CAD DMU systems over the Internet environment has been increased. However, transmission of commercial 3D kernels has delayed the communication effectiveness due to the kernel size. Light weight CAD geometric kernel design methodology is required for rapid transmission in the distributed environment. In this paper, an assembly data structure suitable for the top-down and bottom-up assembly models has been constructed. Part features are stored without a hierarchy so that they are created and saved in no particular order. In particular, this paper proposes a new assembly representation model, called multi-level assembly representation (MAR), for the PDM based assembly DMU system. Since the geometric kernel retains assembly hierarchy and topological information, it is applied to the web-viewer for the PDM based DMU system. Effectiveness of the proposed geometric kernel is confirmed through various case studies.

• 한국CDE학회논문집
• /
• 제7권4호
• /
• pp.262-268
• /
• 2002

Octree representation has the advantage of being able to represent complex shapes approximately through the repetition of simple primitive shapes. Due to this reason, octree representation together with VRML(Virtual Reality Modelling Language) is usually used for approximating 3D shapes. Since the data size of octree representation increases rapidly as 3D shape to be represented is more and more complicated, its transmission time also increase. In this paper, provided is the new octree representation and encoding/decoding scheme for real-time transmission through the internet in order to visualize 3D geometric data of large size approximately.

• 한국지리정보학회지
• /
• 제11권3호
• /
• pp.68-79
• /
• 2008

한국건설기술연구원(KICT)에서는 도로의 안전성 분석을 위해서 도로의 각종 정보를 이동하는 차량을 이용하여 신속하게 취득하고, 이를 토대로 도로의 결함구간을 분석할 수 있는 도로 안전성 조사 분석 차량(RoSSAV, Road Safety Survey and Analysis Vehicle)을 개발하였다. 본 연구를 통해 도로의 안전성에 의심이 되는 지역에 대해서 3차원 도로 모델링을 통한 도로 선형 결함 알고리즘을 개발하였으며, 이를 위해서는 신속하고 정확한 데이터가 수집되어야 한다. 차량에 회전식 레이저 스캐너, GPS(Global Positioning System), INS(Inertial Navigation System), CCD(Charge-Coupled Device) 카메라 그리고 DMI(Distance Measuring Instrument) 등 여러 센서를 장착하여 데이터를 취득하였다. 마지막으로 이들 데이터를 통합하여 3차원 도로 기하(도로 중심선, 도로 경계선), 도로 시설물과 사면을 추출하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.1283-1287
• /
• 2003

Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.