• The KIPS Transactions:PartA
• /
• v.14A no.7
• /
• pp.435-442
• /
• 2007

This paper is concerned with the mesh segmentation problem that can be applied to diverse applications such as texture mapping, simplification, morphing, compression, and shape matching for 3D mesh models. The mesh segmentation is the process of dividing a given mesh into the disjoint set of sub-meshes. We propose a method for segmenting meshes by simultaneously reflecting global and local geometric characteristics of the meshes. First, we extract sharp vertices over mesh vertices by interpreting the curvatures and convexity of a given mesh, which are respectively contained in the local and global geometric characteristics of the mesh. Next, we partition the sharp vertices into the $\kappa$ number of clusters by adopting the $\kappa$-means clustering method [29] based on the Euclidean distances between all pairs of the sharp vertices. Other vertices excluding the sharp vertices are merged into the nearest clusters by Euclidean distances. Also we implement the proposed method and visualize its experimental results on several 3D mesh models.

• Journal of Korea Multimedia Society
• /
• v.12 no.11
• /
• pp.1692-1700
• /
• 2009

This paper proposes the direction distribution of surface normal vectors as a feature descriptor of three-dimensional models. Proposed the feature descriptor handles rotation invariance using a principal component analysis(PCA) method, and performs mesh simplification to make it robust and nonsensitive against noise addition. Our method picks samples for the distribution of normal vectors to be proportional to the area of each polygon, applies weight to the normal vectors, and applies interpolation to enhance discrimination so that the information on the surface with less area may be less reflected on composing a feature descriptor. This research measures similarity between models with a L1-norm in the probability density histogram where the distances of feature descriptors are normalized. Experimental results have shown that the proposed method has improved the retrieval performance described in an average normalized modified retrieval rank(ANMRR) by about 17.2% and the retrieval performance described in a quantitative discrimination scale by 9.6%~17.5% as compared to the existing method.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.10
• /
• pp.759-767
• /
• 2006

The level-of-detail (LoD), which is a method of reducing polygons on mesh, is one of the most fundamental techniques in real-time rendering. In this paper, we propose a novel level-of-detail technique applied to the virtual character's motion (Motion LoD). The movement of a virtual character can be defined as the transformation of each joint and it's relation to the mesh. The basic idea of the proposed 'Motion LoD' method is to reduce number of joints in an articulated figure and minimize the error between original and simplified motion. For the motion optimization, we propose an error estimation method and a linear system reconstructed from this error estimation for a fast optimization. The proposed motion simplification method is effectively useful for motion editing and real-time crowd animation.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.42 no.1
• /
• pp.67-78
• /
• 2005

We proposed a blind watermarking for 3D mesh model using the patch CEGIs. The CEGI is the 3D orientation histogram with complex weight whose magnitude is the mesh area and phase is the normal distance of the mesh from the designated origin. In the proposed algorithm we divide the 3D mesh model into the number of patch that determined adaptively to the shape of model and calculate the patch CEGIs. Some cells for embedding the watermark are selected according to the rank of their magnitudes in each of patches after calculating the respective magnitude distributions of CEGI for each patches of a mesh model. Each of the watermark bit is embedded into cells with the same rank in these patch CEGI. Based on the patch center point and the rank table as watermark key, watermark extraction and realignment process are performed without the original mesh. In the rotated model, we perform the realignment process using Euler angle before the watermark extracting. The results of experiment verify that the proposed algorithm is imperceptible and robust against geometrical attacks of cropping, affine transformation and vertex randomization as well as topological attacks of remeshing and mesh simplification.

• Korean Journal of Computational Design and Engineering
• /
• v.12 no.2
• /
• pp.101-108
• /
• 2007

As 3D solid modeling has been widely used in designing products, solid models of the products are directly used in various applications such as engineering analysis and process planing. However, the fully-detailed solid models may not be necessary in some application. For example, it is often more efficient to use simplified model of part of engineering analysis. Generation of mesh for the complex original model requires a quite amount of time, and the consequence of finite element analysis may not be desirable due to small and detailed geometry in the model. In this paper, a method to simplify solid models of machined part is presented. This method decomposes the delta volume of machined part, and uses the decomposed volumes to simplify the solid model. Since this method directly recognizes the features to be removed from the final model, it is independent of not only design features of specific CAD system, but also designer's design practice of design sequences.

• Journal of Broadcast Engineering
• /
• v.9 no.1
• /
• pp.64-73
• /
• 2004

A robust watermarking algorithm is proposed for 3D mesh models. Watermark is inserted into the 2D image which is extracted from the target 3D model. Each Pixel value of the extracted 2D image represents a distance from the predefined reference points to the face of the given 3D model. This extracted image is defined as “range image” in this paper. Watermark is embedded into the range image. Then, watermarked 3D mesh is obtained by modifying vertices using the watermarked range Image. In extraction procedure, the original model is needed. After registration between the original and the watermarked models, two range images are extracted from each 3D model. From these images. embedded watermark is extracted. Experimental results show that the proposed algorithm is robust against the attacks such as rotation, translation, uniform scaling, mesh simplification, AWGN and quantization of vertex coordinates.

• The KIPS Transactions:PartA
• /
• v.12A no.1 s.91
• /
• pp.13-22
• /
• 2005

Similarly to the edges defined in a 2D image, we can define the geometric features representing the boundary of the distinctive parts appearing on 3D meshes. The geometric features have been used as basic primitives in several applications such as mesh simplification, mesh deformation, and mesh editing. In this paper, we propose geometric livewire and geometric livelane for extracting geometric features in a 3D mesh, which are the extentions of livewire and livelane methods in images. In these methods, approximate curvatures are adopted to represent the geometric features in a 3D mesh and the 3D mesh itself is represented as a weighted directed graph in which cost functions are defined for the weights of edges. Using a well-known shortest path finding algorithm in the weighted directed graph, we extracted geometric features in the 3D mesh among points selected by a user. In this paper, we also visualize the results obtained from applying the techniques to extracting geometric features in the general meshes modeled after human faces, cows, shoes, and single teeth.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.641-643
• /
• 1998

본 논문은 방대한 양의 데이터로 이루어진 삼각형 메쉬의 특성을 유지하면서 보다 적은 양의 데이터로 간략화된 메쉬를 생성해내는 기법을 제안한다. 메쉬 간략화는 기본적으로 에지 축약에 의해서 이루어지며, 에지 축약에 의해 발생하는 에러는 원본 메쉬의 점과 간략화된 메쉬의 평균 평면간의 거리를 사용하여 측정한다. 또한 본 논문에서 제안한 메쉬 간략화 기법을 사용하여 다단계의 해상도를 가지는 메쉬를 빠르게 구하기 위한 가변 해상도 모델을 구현한다.

• Journal of IKEEE
• /
• v.26 no.2
• /
• pp.160-168
• /
• 2022

In this paper, we propose a 3D mesh reconstruction method from a single image using deep learning and a sphere shape transformation method. The proposed method has the following originality that is different from the existing method. First, the position of the vertex of the sphere is modified to be very similar to the 3D point cloud of an object through a deep learning network, unlike the existing method of building edges or faces by connecting nearby points. Because 3D point cloud is used, less memory is required and faster operation is possible because only addition operation is performed between offset value at the vertices of the sphere. Second, the 3D mesh is reconstructed by covering the surface information of the sphere on the modified vertices. Even when the distance between the points of the 3D point cloud created by correcting the position of the vertices of the sphere is not constant, it already has the face information of the sphere called face information of the sphere, which indicates whether the points are connected or not, thereby preventing simplification or loss of expression. can do. In order to evaluate the objective reliability of the proposed method, the experiment was conducted in the same way as in the comparative papers using the ShapeNet dataset, which is an open standard dataset. As a result, the IoU value of the method proposed in this paper was 0.581, and the chamfer distance value was It was calculated as 0.212. The higher the IoU value and the lower the chamfer distance value, the better the results. Therefore, the efficiency of the 3D mesh reconstruction was demonstrated compared to the methods published in other papers.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.19 no.4
• /
• pp.511-520
• /
• 2010

In general, spot welding is used at no welding rod or flux for the process, low welding point temperature compared to arc welding, short heating time, less damage to the parent material, and low deformation and residual stress, relatively. Also, because of the pressurization effect, better mechanical qualities of the welding parts are obtained. Therefore, in various fields of industry its rapid operation speed can make mass production possible such as motor industry. In FEM analysis for the spot welding process, it is effective to use simple modeling rather than complicated one because of its numerous number of spots and reduction of analysis time. Therefore, this study provides with not only simplification of modeling analysis by using beam component composition of structure without re-compositing the spot welding point mesh but also modeling analysis of which property of fracture strength is reflected. In addition complete spot welding model is examined at rectangular post shape (hat shape) by impact test, compared the results, and verified its validity. As a result, it is possible to optimize the welding position and to recognize the strength of structure and the proposed equal distance model shows the effect of welding point reduction and improvement of stiffness.