• Title/Summary/Keyword: Implicit Modeling

Search Result 133, Processing Time 0.029 seconds

The Design and Implementation of Implicit Object Classes for Geometric Modeling System (형상 모델링을 위한 음함수 객체의 설계 및 구현)

  • Park, Sang-Kun;Chung, Seong-Youb
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.3
    • /
    • pp.187-199
    • /
    • 2008
  • This paper describes a C++ class hierarchy of implicit objects for geometry modeling and processing. This class structure provides a software kernel for integrating many various models and methods found in current implicit modeling areas. The software kernel includes primitive objects playing a role of unit element in creating a complex shape, and operator objects used to construct more complex shape of implicit object formed with the primitive objects and other operators. In this paper, class descriptions of these objects are provided to better understand the details of the algorithm or implementation, and its instance examples to show the capabilities of the object classes for constructive shape geometry. In addition, solid modeling system shown as an application example demonstrates that the proposed implicit object classes allow us to carry out modern solid modeling techniques, which means they have the capabilities to extend to various applications.

Development of Modeling Tool for Implicit Surface using Parametric Curve (매개변수 곡선을 이용한 음함수 곡면의 모델링 도구 개발)

  • Park, Sangho;Jho, Cheung Woon
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.11
    • /
    • pp.1900-1908
    • /
    • 2016
  • Recent times have seen the introduction of modeling technologies using implicit surface and marching cubes algorithm in the field of computer graphics. Implicit surface modeling is used to express characters or fluid. This study presents a calculation method for the density of curve skeletal primitives using parametric curve and implements an implicit surface modeling tool by utilizing Maya API. Skeletal primitives can be assembled and utilized in character modeling using the implemented modeling tool. Results could be obtained more effectively compared to existing particle-based methods.

Geometric Implicit Function Modeling and Analysis Using R-functions (R-function을 이용한 형상의 음함수 모델링 및 해석)

  • Shin, Heon-Ju;Sheen, Dong-Woo;Kim, Tae-Wan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.3
    • /
    • pp.220-232
    • /
    • 2007
  • Current geometric modeling and analysis are commonly based on B-Rep modeling and a finite elements method respectively. Furthermore, it is difficult to represent an object whose material property is heterogeneous using the B-Rep method because the B-Rep is basically used for homogeneous models. In addition, meshes are required to analyze a property of a model when the finite elements method is applied. However, the process of generating meshes from B-Rep is cumbersome and sometimes difficult especially when the model is deformed as time goes by because the topology of deforming meshes are changed. To overcome those problems in modeling and analysis including homogeneous and heterogeneous materials, we suggest a unified modeling and analysis method based on implicit representation of the model using R-function which is suggested by Rvachev. For implicit modeling of an object a distance field is approximated and blended for a complex object. Using the implicit function mesh-free analysis is possible where meshes are not necessary. Generally mesh-free analysis requires heavy computational cost compared to a finite elements method. To improve the computing time of function evaluation, we utilize GPU programming. Finally, we give an example of a simple pipe design problem and show modeling and analysis process using our unified modeling and analysis method.

Interactive and Intuitive Physics-based Blending Surface Design for the Second Order Algebraic Implicit Surfaces

  • Park, Tae-Jung;Kam, Hyeong-Ryeol;Shin, Seung-Ho;Kim, Chang-Hun
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.842-855
    • /
    • 2009
  • We present a physics-based blending method for the second order algebraic implicit surface. Unlike other traditional blending techniques, the proposed method avoids complex mathematical operations and unwanted artifacts like bulge, which have highly limited the application of the second order algebraic implicit surface as a modeling primitive in spite of lots of its excellent properties. Instead, the proposed method provides the designer with flexibility to control the shapes of the blending surface on interactive basis; the designer can check and design the shape of blending surfaces accurately by simply adjusting several physics parameter in real time, which was impossible in the traditional blending methods. In the later parts of this paper, several results are also presented.

  • PDF

Extended Adaptively Sampled Distance Fields Method for Rendering Implicit Surfaces with Sharp Features (음함수 곡면의 날카로운 형상 가시화를 위한 확장 Adaptively Sampled Distance Fields 방법)

  • Cha J.H.;Lee K.Y.;Kim T.W.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.1
    • /
    • pp.27-39
    • /
    • 2005
  • Implicit surfaces are geometric shapes which are defined by implicit functions and exist in three-dimensional space. Recently, implicit surfaces have received much attention in solid modeling applications because they are easy to represent the location of points and to use boolean operations. However, it is difficult to chart points on implicit surfaces for rendering. As efficient rendering method of implicit surfaces, the original Adaptively Sampled Distance Fields (ADFs) $method^{[1]}$ is to use sampled distance fields which subdivide the three dimensional space of implicit surfaces into many cells with high sampling rates in regions where the distance field contains fine detail and low sampling rates where the field varies smoothly. In this paper, in order to maintain the sharp features efficiently with small number of cells, an extended ADFs method is proposed, applying the Dual/Primal mesh optimization $method^{[2]}$ to the original ADFs method. The Dual/Primal mesh optimization method maintains sharp features, moving the vertices to tangent plane of implicit surfaces and reconstructing the vertices by applying a curvature-weighted factor. The proposed extended ADFs method is applied to several examples of implicit surfaces to evaluate the efficiency of the rendering performance.

Method of Automatic Reconstruction and Animation of Skeletal Character Using Metacubes (메타큐브를 이용한 캐릭터 골격 및 애니메이션 자동 생성 방법)

  • Kim, Eun-Seok;Hur, Gi-Taek;Youn, Jae-Hong
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.11
    • /
    • pp.135-144
    • /
    • 2006
  • Implicit surface model is convenient for modeling objects composed of complicated surfaces such as characters and liquids. Moreover, it can express various forms of surface using a relatively small amount of data. In addition, it can represent both the surface and the volume of objects. Therefore, the modeling technique can be applied efficiently to deformation of objects and 3D animation. However, the existing implicit primitives are parallel to the axis or symmetrical with respect to the axes. Thus it is not easy to use them in modeling objects with various forms of motions. In this paper, we propose an efficient animation method for modeling various poses of characters according to matching with motion capture data by adding the attribute of rotation to metacube which is one of the implicit primitives.

  • PDF

An Efficient Virtual Teeth Modeling for Dental Training System

  • Kim, Lae-Hyun;Park, Se-Hyung
    • International Journal of CAD/CAM
    • /
    • v.8 no.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.

A Double Z-buffer Antialiasing Method for Voxelized Implicit Surfaces (복셀로 표현된 임플리시트 곡면을 위한 시프트(shifted) 더블 Z-버퍼 앤티 앨리어싱)

  • 김학란;박화진
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.1
    • /
    • pp.44-53
    • /
    • 2004
  • This paper aims at presenting high quality at low resolution apply by a new antialiasing method for voxelized implicit surfaces. Implicit surfaces create a unique type of 3D-modeling. Some use of implicit surfaces are scientific and medical visualization, animation, medical simulation and interactive modeling. One of previous antialiasing methods for implicit surfaces presented by raytracing or texture mapping is making use of a stochastic sampling. But this method requires more calculation time and costs which is caused by complicated and difficult implicit functions. In the meanwhile, voxelized implicit surfaces generally use high resolution for good quality images but it costs to generate. In order to this problem, this paper suggests a shifted double Z-buffer which is very simple, more efficient and easy. Tn addition, there are applied box-filter and tent-filter to the double Z-buffer antialiasing method for better images. For results this method generate high quality image and it is easy to apply to various filters and is able to extend to multi Z-buffer.

  • PDF

Cloth Modeling using Implicit Constraint Enforcement (묵시적 제한방법을 이용한 옷 모델링 방법)

  • Hong, Min;Lee, Seung-Hyun;Park, Doo-Soon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.4
    • /
    • pp.516-524
    • /
    • 2008
  • This paper presents a new modeling technique for the simulation of cloth specific characteristics with a set of hard constraints using an implicit constraint enforcement scheme. A conventional explicit Baumgarte constraint stabilization method has several defects. It requires users to pick problem-dependent coefficients to achieve fast convergence and has inherent stabilization limits. The proposed implicit constraint enforcement method is stable with large time steps, does not require problem dependent feed-back parameters, and guarantees the natural physics-based motion of an object. In addition, its computational complexity is the same as the explicit Baumgarte method. This paper describes a formulation of implicit constraint enforcement and provides a constraint error analysis. The modeling technique for complex components of cloth such as seams, buttons, sharp creases, wrinkles, and prevention of excessive elongation are explained. Combined with an adaptive constraint activation scheme, the results using the proposed method show the substantial enhancement of the realism of cloth simulations with a corresponding savings in computational cost.

  • PDF

Modeling and Analysis of Distance-Based Registration with Implicit Registration

  • Baek, Jang-Hyun;Ryu, Byung-Han
    • ETRI Journal
    • /
    • v.25 no.6
    • /
    • pp.527-530
    • /
    • 2003
  • In this study, we consider distance-based registration (DBR) and propose a DBR with implicit registration (DBIR) in order to improve the performance of the DBR. With analytical models based on a 2-dimensional random walk in a hexagonal cell configuration, we analyzed the performance of the DBR and DBIR. Our results showed that the DBIR always outperforms the DBR.

  • PDF