• 제목/요약/키워드: Triangular Meshes

검색결과 103건 처리시간 0.034초

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

  • 이수빈;문성혁;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • 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
    • /
    • 제19권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)

  • 장영걸;김동환;전병환;한동진;심학준;장혁재
    • 정보과학회 논문지
    • /
    • 제43권4호
    • /
    • pp.419-429
    • /
    • 2016
  • 최근 관상동맥 영역화 결과로부터 삼차원 표면 모델을 생성함으로써 혈관 구조적 정보의 렌더링 효율성의 증대뿐만 아니라 전산유체역학를 이용한 혈류 역학 시뮬레이션을 통해 혈류분획예비력과 같은 생리적 정보들을 획득하는 연구들이 활발히 진행되고 있다. 본 논문에서는 혈관 영역화 과정에서 획득한 혈관 구조 정보를 입력 데이터로 사용하여 관상동맥의 삼차원 삼각 표면 메쉬 모델을 생성하는 방법을 제안한다. 관상동맥 영역화 결과로부터 삼각형 표면 메쉬 모델을 만드는 방법으로는 Marching cube 알고리즘에 기반한 방법들이 있지만 이산적인 영상 공간에서 수행되는 알고리즘으로 가늘고 다양한 굴곡을 갖는 혈관 경계를 표현하기 힘들다. 제안된 방법은 관상동맥 영역화 과정에서 추정한 혈관 중심좌표와 법선 벡터 그리고 직경 정보를 이용하여 기존 방법들보다 정교하게 단일 혈관 가닥들에 대한 삼각 표면 메쉬들을 생성하고 분기가 일어나 중첩되는 메쉬들은 메쉬 병합 기법을 사용하여 처리함으로써 통합된 관상동맥 메쉬를 생성한다.

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)
    • /
    • 제14권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)

  • 장창두;심우승
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1996년도 봄 학술발표회 논문집
    • /
    • 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
    • /
    • 제19권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.

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

  • 김병현;한건연;손아롱
    • 한국수자원학회논문집
    • /
    • 제44권2호
    • /
    • pp.109-123
    • /
    • 2011
  • 본 연구에서는 자연하천과 같은 복잡한 지형의 처리에 효율적인 삼각형 및 사각형 혼합격자의 적용이 가능한 2차원 유한체적모형을 개발하였다. 이를 위해 계산격자의 인접격자를 찾는 알고리즘을 제안하고, 제안 기법을 개발모형에 적용하여 계산격자 및 인접격자의 경계면에서의 흐름률을 HLLC 근사 Riemann 해법을 이용하여 계산하였다. 또한 흐름률과 생성항사이의 균형에 중요한 영향을 주는 혼합격자의 하상경사 처리를 위해 삼각형 및 사각형 격자에 대해 각각 다른 하상경사 계산식을 적용하였다. 개발모형을 혼합격자로 구성된 $90^{\circ}$ 만곡이 존재하는 실험하도에 대한 댐 붕괴 해석 및 자연하천인 Malpasset 댐 붕괴 해석에 적용하고, 계산결과를 실험자료 및 현장조사자료와 비교함으로써 본 연구에서 제안한 기법을 실험하도 및 자연하천에 대해 검증하였다.

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

  • 김선정;임수일;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.245-254
    • /
    • 2000
  • 본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

  • PDF

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

  • 한상호;김동현;이창수;김종암
    • 한국항공우주학회지
    • /
    • 제42권3호
    • /
    • pp.191-198
    • /
    • 2014
  • 본 연구는 유체-고체 연성 해석이 활발히 진행되고 있는 고체로켓의 3차원 연소실 상경계면 형상에 대해 정보 전달 기법 중 하나인 공통세분 기법의 적용을 목적으로 수행되었다. 본 기법은 불일치하는 경계면간 정보 전달에도 보존성과 정확도를 동시에 만족시킬 수 있다는 장점을 갖는다. 기법 구현은 상경계면에 공통표면을 구성하고 특정 오차를 최소화 시키는 최소화 내삽법을 적용하는 과정으로 수행되었다. 이를 바탕으로 다양한 다차원 상경계면 형상에서 연속 및 불연속 함수를 이용한 정보 전달 실험을 수행하였고, 다른 기법들과 해석 결과를 비교하였다.

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

  • 김한;안창회
    • 한국전자파학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-32
    • /
    • 2003
  • 본 논문에서는 수 만개 이상의 미지수를 필요로 하는 복잡한 3차원 구조에서의 정전용량 추출을 위한 고속화 알고리즘(Fast mutilpole method)과 결합한 효과적인 적응 삼각요소 분할법(Adaptive triangular mesh refinement algorithm)을 제안하였다. 적응 삼각요소 분할법은 3차원 물체의 표면을 초기요소로 분할하여 전하의 분포를 구하고, 전하밀도가 높은 영역에서의 요소세분화를 수행하여 이루어진다. 제안된 방법을 이용하여 많은 미지수를 필요로 하는 68-pin cerquad package구조에서의 정전용량을 추출하였다.