• Title/Summary/Keyword: Triangular meshes

Search Result 103, Processing Time 0.023 seconds

Filtering and GPU Optimization to Reliably Express the Exaggeration of 3D Triangular Meshes (3차원 삼각형 메쉬의 과장을 안정적으로 표현할 수 있는 필터링과 GPU 최적화)

  • SuBin Lee;Seong-Hyeok Moon;Jong-Hyun Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.01a
    • /
    • pp.349-352
    • /
    • 2023
  • 본 논문에서는 법선벡터를 이용해 3D 삼각형 메쉬의 형태를 안정적으로 과장하고 GPU 기반으로 새롭게 설계하는 프레임워크를 제안한다. 우리는 High-boost 메쉬 필터링 알고리즘에서의 Aliasing 문제를 양방향 필터를 적용하여 노이지를 제거하고, GPU 기반에서 설계해 고속화한다.

  • PDF

The MIN-N family of pure-displacement, triangular, Mindlin plate elements

  • Liu, Y. Jane;Riggs, H.R.
    • Structural Engineering and Mechanics
    • /
    • v.19 no.3
    • /
    • pp.297-320
    • /
    • 2005
  • In recent years the pure displacement formulation for plate elements has not been as popular as other formulations. We revisit the pure displacement formulation for shear-deformable plate elements and propose a family of N-node, displacement-compatible, fully-integrated, pure-displacement, triangular, Mindlin plate elements, MIN-N. The development has been motivated by the relative simplicity of the pure displacement formulation and by the success of the existing 3-node plate element, MIN3. The formulation of MIN3 is generalized to obtain the MIN-N family, which possesses complete, fully compatible kinematic fields, in which the interpolation functions for transverse displacement are one degree higher than those for rotations. General element-level formulas for the thin-limit Kirchhoff constraints are developed. The 6-node, 18 degree-of-freedom element MIN6, with cubic displacement and quadratic rotations, is implemented and tested extensively. Numerical results show that MIN6 exhibits good performance for both static and dynamic analyses in the linear, elastic regime. The results illustrate that the fully-integrated MIN6 element has excellent performance in the thin limit, even for coarse meshes, and that it does not require shear relaxation.

Generation of Triangular Mesh of Coronary Artery Using Mesh Merging (메쉬 병합을 통한 관상동맥의 삼각 표면 메쉬 모델 생성)

  • Jang, Yeonggul;Kim, Dong Hwan;Jeon, Byunghwan;Han, Dongjin;Shim, Hackjoon;Chang, Hyuk-jae
    • Journal of KIISE
    • /
    • v.43 no.4
    • /
    • pp.419-429
    • /
    • 2016
  • Generating a 3D surface model from coronary artery segmentation helps to not only improve the rendering efficiency but also the diagnostic accuracy by providing physiological informations such as fractional flow reserve using computational fluid dynamics (CFD). This paper proposes a method to generate a triangular surface mesh using vessel structure information acquired with coronary artery segmentation. The marching cube algorithm is a typical method for generating a triangular surface mesh from a segmentation result as bit mask. But it is difficult for methods based on marching cube algorithm to express the lumen of thin, small and winding vessels because the algorithm only works in a three-dimensional (3D) discrete space. The proposed method generates a more accurate triangular surface mesh for each singular vessel using vessel centerlines, normal vectors and lumen diameters estimated during the process of coronary artery segmentation as the input. Then, the meshes that are overlapped due to branching are processed by mesh merging and merged into a coronary mesh.

Optimization of 3D Triangular Mesh Watermarking Using ACO-Weber's Law

  • Narendra, Modigari;Valarmathi, M.L.;Anbarasi, L.Jani
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.4042-4059
    • /
    • 2020
  • The development of new multimedia techniques such as 3D printing is increasingly attracting the public's attention towards 3D objects. An optimized robust and imperceptible watermarking method based on Ant Colony Optimization (ACO) and Weber Law is proposed for 3D polygonal models. The proposed approach partitions the host model into smaller sub meshes and generates a secret watermark from the sub meshes using Weber Law. ACO based optimized strength factor is identified for embedding the watermark. The secret watermark is embedded and extracted on the wavelet domain. The proposed scheme is robust against geometric and photometric attacks that overcomes the synchronization problem and authenticates the secret watermark from the distorted models. The primary characteristic of the proposed system is the flexibility achieved in data embedding capacity due to the optimized strength factor. Extensive simulation results shows enhanced performance of the recommended framework and robustness towards the most common attacks like geometric transformations, noise, cropping, mesh smoothening, and the combination of such attacks.

A Study on the Automatic Mesh Generation of the Two Dimensional Structure using Object Oriented Modeling Concept (객체 지향 모델링 개념을 이용한 이차원 구조물의 유한요소 자동 생성에 관한 연구)

  • 장창두;심우승
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1996.04a
    • /
    • pp.70-77
    • /
    • 1996
  • Recently many efforts have been made to improve the efficiency of design and production of the structures using the automation system. But, this work has been progressed as independent or partial system. And, the study on the integrated system is not sufficient in application for practical problems yet. This paper deals with the fundamental concept of modeling system and application method on structural modeling. At first, the core of the integrated system is a shape modeling system that can represent the geometric and topological information. This system must be designed as an open system to be combined with each independent automation system. The appropriate concept to realize this system on structural modeling is object oriented modeling and this enables to integrate each automation system successfully, This concept was applied to automatic mesh generation. For shape modeling system, half-edge data structure that is being used in solid modeling was modified to handle the plate structure in the plane. And, to generate the triangular meshes, direct node connection method was used. And, as a result, the integrated system that generate the meshes of two dimensional structure automatically was realized. And, programmed by C++, these systems can be combined with other systems easily and have good reusability.

  • PDF

Automated Feature-Based Registration for Reverse Engineering of Human Models

  • Jun, Yong-Tae;Choi, Kui-Won
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.12
    • /
    • pp.2213-2223
    • /
    • 2005
  • In order to reconstruct a full 3D human model in reverse engineering (RE), a 3D scanner needs to be placed arbitrarily around the target model to capture all part of the scanned surface. Then, acquired multiple scans must be registered and merged since each scanned data set taken from different position is just given in its own local co-ordinate system. The goal of the registration is to create a single model by aligning all individual scans. It usually consists of two sub-steps: rough and fine registration. The fine registration process can only be performed after an initial position is approximated through the rough registration. Hence an automated rough registration process is crucial to realize a completely automatic RE system. In this paper an automated rough registration method for aligning multiple scans of complex human face is presented. The proposed method automatically aligns the meshes of different scans with the information of features that are extracted from the estimated principal curvatures of triangular meshes of the human face. Then the roughly aligned scanned data sets are further precisely enhanced with a fine registration step with the recently popular Iterative Closest Point (ICP) algorithm. Some typical examples are presented and discussed to validate the proposed system.

Development of Two-dimensional Finite Volume Model Applicable to Mixed Meshes (혼합격자의 적용이 가능한 2차원 유한체적모형의 개발)

  • Kim, Byung-Hyun;Han, Kun-Yeon;Son, Ah-Long
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.2
    • /
    • pp.109-123
    • /
    • 2011
  • In this study, 2D finite volume model, which can apply to the mixed meshes that is effective to treat the complicated topography such as a natural river, is developed. To do so, an algorithm for finding the neighbouring cell of a computational cell is introduced, and fluxes are computed using the HLLC approximate Riemann solver at each interface between a computational cell and it's neighbouring cells. Moreover, in order to numerically treat the bed slope which has important effect on the balance between flux gradients and sourte terms, different formula to compute the bed slope for rectangular and triangular mesh are applied. The developed model is applied to analyze dam-break in an experimental channel with $90^{\circ}$ bend and Malpasset dam-break in France. The two cases consist of mixed meshes and the suggested method is validated for the experimental channel and natural channel by comparison with the experimental data, field data and computed results.

New Discrete Curvature Error Metric for the Generation of LOD Meshes (LOD 메쉬 생성을 위한 새로운 이산 곡률 오차 척도)

  • Kim, Sun-Jeong;Lim, Soo-Il;Kim, Chang-Hun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.3
    • /
    • pp.245-254
    • /
    • 2000
  • This paper proposes a new discrete curvature error metric to generate LOD meshes. For mesh simplification, discrete curvatures are defined with geometric attributes, such as angles and areas of triangular polygonal model, and dihedral angles without any smooth approximation. They can represent characteristics of polygonal surface well. The new error metric based on them, discrete curvature error metric, increases the accuracy of simplified model by preserving the geometric information of original model and can be used as a global error metric. Also we suggest that LOD should be generated not by a simplification ratio but by an error metric. Because LOD means the degree of closeness between original and each level's simplified model. Therefore discrete curvature error metric needs relatively more computations than known other error metrics, but it can efficiently generate and control LOD meshes which preserve overall appearance of original shape and are recognizable explicitly with each level.

  • PDF

The study of data transfer method non-matching meshes interface using common-refinement method for fluid-structure interface (유체-구조 연성 해석을 위한 common-refinement 기반 불일치 격자 경계면에서의 정보 전달 기법 연구)

  • Han, Sangho;Kim, Donghyun;Lee, Changsoo;Kim, Chongam
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.3
    • /
    • pp.191-198
    • /
    • 2014
  • During multi-physics or multi-phase simulations accompanying fluid- structure- thermal interaction, data transfer problems always arise along non- matching interfaces caused by different computational meshes for each physical domain. Common- refinement scheme, among many available methods, is attractive since it is known to yield conservative and accurate data transfer for non- matching interface cases. This is particularly important in simulating compressible unsteady fluid- structure- thermal interaction inside solid propellant rockets, where grid size along solid- fluid interfaces is substantially different. From this perspective, we examine performances of common- refinement- based data transfer scheme between structured quadrilateral (structure part) and unstructured triangular (fluid part) meshes by comparing computed results with other data transfer methods.

Fast Algorithm for the Capacitance Extraction of Large Three Dimensional Object (대용량 3차원 구조의 정전용량 계산을 위한 Fast Algorithm)

  • Kim, Han;Ahn, Chang-Hoi
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.1
    • /
    • pp.27-32
    • /
    • 2003
  • This paper describes to extend the fast algorithm fur the capacitance extraction of large three-dimensional object. The triangular meshes are used and refined adaptively in the area where the heavy charges reside in each iterative solving. This technique is applied to the capacitance extraction of a 68-pin cerquad package. The results show fast convergence, and this adaptive technique coupled with the fast algorithm is efficient to reduce the number of elements and computing time with least additional computational efforts in large three dimensional problems.