• Title/Summary/Keyword: Surface Simplification

Search Result 64, Processing Time 0.026 seconds

Enhanced Mesh Simplification using Extended Quadric Error Metric (확장된 이차오차 척도를 이용한 개선된 메쉬 간략화)

  • Han Tae-hwa;Chun Jun-chul
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.365-372
    • /
    • 2004
  • Recently, the studies for mesh simplification have been increased according to the application area of the complicate 3D mesh models has been expanded. This paper introduces a novel method for mesh simplification which uses the properties of the mesh model in addition to the geometric locations of the model. The information of the 3D mesh model Includes surface properties such as color, texture, and curvature information as well as geometic information of the model. The most of current simplification methods adopt such geometric information and surface properties individually for mesh simplification. However, the proposed simplification method combines the geometric information and solace properties and applies them to the simplification process simultaneously. In this paper, we exploit the extended geometry based quadric error metric(QEM) which relatively allows fast and accurate geometric simplification of mesh. Thus, the proposed mesh simplification utilizes the quadric error metric based on geometric information and the surface properties such as color, normal, and texture. The proposed mesh simplification method can be expressed as a simple quadric equation which expands the quadric error metric based on geometric information by adding surface properties such as color, normal, and texture. From the experimental results, the simplification of the mesh model based on the proposed method shows the high fidelity to original model in some respects such as global appearance rather than using current geometry based simplification.

Point-Based Simplification Using Moving-Least-Squrares (근사 함수를 이용한 Point-Based Simplification)

  • 조현철;배진석;김창헌
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.1312-1314
    • /
    • 2004
  • This paper proposes a new simplification algorithm that simplifies reconstructed polygonal mesh from 3D point set considering an original point set. Previous method computes error using mesh information, but it makes to increase error of difference between an original and a simplified model by reason of implementation of simplification. Proposed method simplifies a reconstructed model using an original point data, we acquire a simplified model similar an original. We show several simplified results to demonstrate the usability of our methods.

  • PDF

Method of 3D Body Surface Segmentation and 2D Pattern Development Using Triangle Simplification and Triangle Patch Arrangement (Triangle Simplification에 의한 3D 인체형상분할과 삼각조합방법에 의한 2D 패턴구성)

  • Jeong, Yeon-Hee;Hong, Kyung-Hi;Kim, See-Jo
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.29 no.9_10 s.146
    • /
    • pp.1359-1368
    • /
    • 2005
  • When we develop the tight-fit 2D pattern from the 3D scan data, segmentation of the 3D scan data into several parts is necessary to make a curved surface into a flat plane. In this study, Garland's method of triangle simplification was adopted to reduce the number of data point without distorting the original shape. The Runge-Kutta method was applied to make triangular patch from the 3D surface in a 2D plane. We also explored the detailed arrangement method of small 2D patches to make a tight-fit pattern for a male body. As results, minimum triangle numbers in the simplification process and efficient arrangement methods of many pieces were suggested for the optimal 2D pattern development. Among four arrangement methods, a block method is faster and easier when dealing with the triangle patches of male's upper body. Anchoring neighboring vertices of blocks to make 2D pattern was observed to be a reasonable arrangement method to get even distribution of stress in a 2D plane.

Mesh Simplification for Preservation of Characteristic Features using Surface Orientation (표면의 방향정보를 고려한 메쉬의 특성정보의 보존)

  • 고명철;최윤철
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.4
    • /
    • pp.458-467
    • /
    • 2002
  • There has been proposed many simplification algorithms for effectively decreasing large-volumed polygonal surface data. These algorithms apply their own cost function for collapse to one of fundamental simplification unit, such as vertex, edge and triangle, and minimize the simplification error occurred in each simplification steps. Most of cost functions adopted in existing works use the error estimation method based on distance optimization. Unfortunately, it is hard to define the local characteristics of surface data using distance factor alone, which is basically scalar component. Therefore, the algorithms cannot preserve the characteristic features in surface areas with high curvature and, consequently, loss the detailed shape of original mesh in high simplification ratio. In this paper, we consider the vector component, such as surface orientation, as one of factors for cost function. The surface orientation is independent upon scalar component, distance value. This means that we can reconsider whether or not to preserve them as the amount of vector component, although they are elements with low scalar values. In addition, we develop a simplification algorithm based on half-edge collapse manner, which use the proposed cost function as the criterion for removing elements. In half-edge collapse, using one of endpoints in the edge represents a new vertex after collapse operation. The approach is memory efficient and effectively applicable to the rendering system requiring real-time transmission of large-volumed surface data.

  • PDF

A Simplification Method for Feature-based Solid Models (특징형상기반 솔리드 모델의 간략화 방법에 관한 연구)

  • Son, Tae-Geun;Sheen, Dong-Pyoung;Myung, Dae-Kwang;Ryu, Cheol-Ho;Lee, Sang-Hun;Lee, Kun-Woo
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.3
    • /
    • pp.243-252
    • /
    • 2010
  • This paper describes a new practical simplification method for feature-based solid models. In this approach, a solid model created using feature modeling operations is first simplified by the suppression of detailed features, and then, if necessary, the model is converted to a surface model to facilitate its modification. Finally, the simplified surface model is delivered to analysis packages. The algorithm was implemented based on CATIA V.5 and applied to mid-surface generation of plastic parts for structural analysis to prove the validity and usefulness.

CURVATURE-WEIGHTED SURFACE SIMPLIFICATION ALGORITHM USING VERTEX-BASED GEOMETRIC FEATURES

  • CHOI, HAN-SOO;GWON, DALHYEON;HAN, HEEJAE;KANG, MYUNGJOO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.24 no.1
    • /
    • pp.23-37
    • /
    • 2020
  • The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.

3D Mesh Simplification Using Subdivided Edge Classification (세분화된 에지 분류 방법을 이용한 삼차원 메쉬 단순화)

  • 장은영;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.109-112
    • /
    • 2000
  • Many applications in computer graphics require highly detailed complex models. However, the level of detail may vary considerably according to applications. It is often desirable to use approximations in place of excessively detailed models. We have developed a surface simplification algorithm which uses iterative contractions of edges to simplify models and maintains surface error approximations using a quadric metric. In this paper, we present an improved quadric error metric for simplifying meshes. The new metric, based on subdivided edge classification, results in more accurate simplified meshes. We show that a subdivided edge classification captures discontinuities efficiently. The new scheme is demonstrated on a variety of meshes.

  • PDF

Surface Approximation Utilizing Orientation of Local Surface

  • Ko, Myeong-Cheol;Sohn, Won-Sung;Choy, Yoon-Chul
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.4
    • /
    • pp.698-706
    • /
    • 2003
  • The primary goal of surface approximation is to reduce the degree of deviation of the simplified surface from the original surface. However it is difficult to define the metric that can measure the amount of deviation quantitatively. Many of the existing studies analogize it by using the change of the scalar quantity before and after simplification. This approach makes a lot of sense in the point that the local surfaces with small scalar are relatively less important since they make a low impact on the adjacent areas and thus can be removed from the current surface. However using scalar value alone there can exist many cases that cannot compute the degree of geometric importance of local surface. Especially the perceptual geometric features providing important clues to understand an object, in our observation, are generally constructed with small scalar value. This means that the distinguishing features can be removed in the earlier stage of the simplification process. In this paper, to resolve this problem, we present various factors and their combination as the metric for calculating the deviation error by introducing the orientation of local surfaces. Experimental results indicate that the surface orientation has an important influence on measuring deviation error and the proposed combined error metric works well retaining the relatively high curvature regions on the object's surface constructed with various and complex curvatures.

  • PDF

3D Mesh Simplification from Range Image Considering Texture Mapping (Texture Mapping을 고려한 Rang Image의 3차원 형상 간략화)

  • Kong, Changhwan;Kim, Changhun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.3 no.1
    • /
    • pp.23-28
    • /
    • 1997
  • We reconstruct 3D surface from range image that consists of range map and texture map, and simplify the reconstructed triangular mesh. In this paper, we introduce fast simplification method that is able to glue texture to 3D surface model and adapt to real-time multipled level-of detail. We will verify the efficiency by applying to the scanned data of Korean relics.

  • PDF