• 제목/요약/키워드: Normal mesh

검색결과 150건 처리시간 0.02초

Delaunay 삼각화 시 Pole 선택 방법 (Pole Selection Method for Delaunay Triangulation)

  • 박태종;박형태;박상철;장민호
    • 한국CDE학회논문집
    • /
    • 제12권6호
    • /
    • pp.422-428
    • /
    • 2007
  • Presented in the paper is a procedure to reconstruct a triangular mesh from a point cloud. Although, the proposed procedure is based on the well-known Voronoi diagram approach, it introduces a selection method of 'Pole' to improve the quality of resulting mesh. To select the appropriate Poles for high quality of Triangular mesh, the patterns that the Poles affect to the mesh quality are carefully analyzed. It is possible to improve the mesh quality by controlling the selection method of 'Pole' in terms of distance limit. The initial mesh obtained by the proposed procedure may include invalid triangles. To relieve this problem, a slicing method is proposed to remove invalid triangles from the initial mesh. At last, correcting technique of normal vectors of generated mesh is introduced.

표면 법선 기반의 삼각형 메쉬 영역화 기법 (Triangular Mesh Segmentation Based On Surface Normal)

  • 김동환;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.22-29
    • /
    • 2002
  • 본 논문에서는 삼각형으로 이루어진 3차원 메쉬 데이터의 영역화에 대한 알고리듬을 서술한다. 제안하는 알고리듬은 메쉬 표면을 구성하는 삼각형들의 방향성에 기반한 것으로, 인접한 삼각형 쌍들의 반복적인 병합을 이용한다 메쉬 표면은 각각의 영역이 비슷한 법선 벡터를 가지는 삼각형들로 구성되도록 여러 개의 영역으로 영역화된다. 따라서 각 영역은 평면 조각으로 근사될 수 있으며, 각 영역의 경계선은 인간이 전체 메쉬 모델을 지각적으로 이해하는데 있어서 중요한 기하학적인 정보를 포함한다. 실험 결과는 제안하는 알고리듬이 효율적으로 동작하고 있음을 보여준다.

GPU의 병렬 처리 기능을 이용한 메쉬 평탄화 가속 방법 (Acceleration of Mesh Denoising Using GPU Parallel Processing)

  • 이상길;신병석
    • 한국게임학회 논문지
    • /
    • 제9권2호
    • /
    • pp.135-142
    • /
    • 2009
  • 메쉬 평탄화는 메쉬 표면의 잡음을 제거하는 것으로써 일반적으로 평탄화 필터를 적용하여 수행한다. 하지만 전체 과정이 CPU에서 수행되기 때문에 많은 실행 시간이 걸리는 문제점을 가진다. GPU는 부동소수점 연산에 특화되어 CPU에 비해 빠른 연산이 가능하기 때문에 복잡한 연산을 실시간으로 처리하는 것이 가능하다. 특히 메쉬 평탄화 과정은 메쉬의 각 정점이나 삼각형을 기반으로 같은 연산을 반복하기 때문에 GPU의 병렬 처리에 적합하다. 본 논문에서는 양방향 필터링에 GPU의 병렬 처리를 이용함으로써 메쉬 평탄화의 수행 시간을 줄이는 방법을 제안한다. 먼저 양방향 필터링을 위해 메쉬의 각 정점에 인접하는 삼각형들을 찾고 이들의 법선 벡터의 평균을 계산하여 정점들의 법선 벡터를 구한다. 양방향 필터링으로 각 정점의 새 위치를 계산하고 앞의 과정을 다시 수행하여 정점들의 새 법선 벡터를 계산한다.

  • PDF

Moving Mesh Application for Thermal-Hydraulic Analysis in Cable-In-Conduit-Conductors of KSTAR Superconducting Magnet

  • Yoon, Cheon-Seog;Qiuliang Wang;Kim, Keeman;Jinliang He
    • Journal of Mechanical Science and Technology
    • /
    • 제16권4호
    • /
    • pp.522-531
    • /
    • 2002
  • In order to study the thermal-hydraulic behavior of the cable-in-conduit-conductor (CICC), a numerical model has been developed. In the model, the high heat transfer approximation between superconducting strands and supercritical helium is adopted. The strong coupling of heat transfer at the front of normal zone generates a contact discontinuity in temperature and density. In order to obtain the converged numerical solutions, a moving mesh method is used to capture the contact discontinuity in the short front region of the normal zone. The coupled equation is solved using the finite element method with the artificial viscosity term. Details of the numerical implementation are discussed and the validation of the code is performed for comparison of the results with thse of GANDALF and QSAIT.

혼합치열 및 영구치열기에서 mesh diagram을 이용한 3급 부정교합자 악안면구조의 위치변화에 관한 비교 연구 (A COMPARATIVE STUDY ON THE POSITIONAL CHANCES OF CRANIOFACIAL STRUCTURES BETWEEN MIXED AND PERMANENT DENTITION IN CLASS III MALOCCLUSION BY MESH DIAGRAM)

  • 이영미;김광원
    • 대한치과교정학회지
    • /
    • 제23권1호
    • /
    • pp.101-113
    • /
    • 1993
  • For the purpose of interpretation of positional changes of craniofacial structures in Class III malocclusion between mixed and permanent dentition, 73 normal samples and 103 Class III samples of mixed dentition and 125 normal samples and 168 Class III samples of permanent dentition were selected. Comparative cephalometric analysis was undertaken between them respectively by mesh diagram method to evaluate the positional changes of maxilla and mandible in anteroposterior direction and vertical direction and also the inclination changes of maxillary and mandibular incisors in labio-lingual direction. The following results were obtained : 1. The antero-posterior positional changes of the maxilla and mandible were posterior direction of maxilla and anterior direction of mandible. 2. The vertical positional changes of the maxilla and mandible were superior direction of both maxilla and mandible. 3. The labio-lingual inclination changes of the maxillary and mandibular incisors were lingual direction of both maxillary and mandibular incisors.

  • PDF

저층 삼중자망에 대한 동해안산 고무꺽정이 (Dasycottus setiger)의 망목 선택성 (Mesh selectivity of the bottom trammel net for spinyhead sculpin Dasycottus setiger in the eastern coastal sea of Korea)

  • 박창두;배재현
    • 수산해양기술연구
    • /
    • 제53권4호
    • /
    • pp.317-326
    • /
    • 2017
  • Comparative fishing experiments were conducted in the eastern coastal waters near Uljin, Korea from 2002 to 2004, using the experimental trammel nets to estimate the selectivity for spinyhead sculpin Dasycottus setiger. The inner panels of the nets were made of nylon monofilament with four mesh sizes (82.2, 89.4, 104.8, and 120.2 mm) while its two outer panels were made of twisted nylon multifilament with a mesh size of 510 mm. The SELECT (Share Each Length's Catch Total) procedure with maximum likelihood method was applied to obtain a master selection curve. The different functional models (normal, lognormal, bi-normal, and logistic model) were fitted to the catch data. The lognormal model with the fixed relative fishing intensity was chosen as the best-fitted selection curve through comparison of model deviance and AIC (Akaike's Information Criterion). The optimum relative length (the ratio of fish total length to mesh size) with the maximum relative efficiency was obtained as 2.492.

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

  • 한태화;전준철
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.365-372
    • /
    • 2004
  • 최근 복잡한 3차원 모델의 활용 범위가 확대됨에 따라 메쉬 모델의 간략화에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 모델 간략화 과정에서 널리 사용되는 모델의 정점에 대한 위치 정보에 근거한 기하 정보 기반의 간략화 방법에 모델의 속성 정보를 동시에 이용한 새로운 간략화 방법을 제시한다. 대부분의 3차원 메쉬 모델의 정보에는 기하 정보뿐만 아니라 모델의 색상, 질감, 그리고 곡률 등과 같은 속성 정보가 포함되며, 기존의 간략화 방법은 통상적으로 기하학적 정보나 속성 정보를 개별적으로 적용하여 메쉬를 간략화 한다. 본 논문에서 제시된 간략화 방법은 모델의 기하학 정보와 속성 정보를 동시에 적용하여 메쉬 간략화를 수행하였다. 특히 본 논문에서는 메쉬의 간략화에 상대적으로 수행 시간과 충실도에 장점을 지닌 이차 오차 척도(quadric error metric)를 확장하여 일반적인 기하학적 정보에 속성 정보를 추가하였다. 따라서, 제안된 메쉬 간략화 방법은 기하 정보기반으로 간략화를 수행하는 이차 오차 척도에 속성 정보가 추가된 간단한 이차식으로 확장하여 표현할 수 있다. 이는 기하 정보만을 이용하였을 때의 이차식의 공간 차수를 m=0으로 두었을 때 추가된 속성 정보의 특성에 따라 차수를 확장 함(m>0)으로서 계산이 가능하다. 실험 결과, 제안된 방법에 의한 모델의 간략화 결과를 원 모델과 비교 시 기하 정보만을 이용한 기존의 간략화 방법의 수행 결과에 비하여 모델의 전체적인 외형 등 특성 정보의 충실도가 높다는 것을 입증할 수 있었다.

삼각 메쉬를 위한 기하학 스네이크 (Geometric Snakes for Triangular Meshes)

  • 이윤진;이승용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제7권3호
    • /
    • pp.9-18
    • /
    • 2001
  • 삼각 메쉬의 특징점을 찾는 것은 메쉬 편집, 메쉬 몰핑, 메쉬 압축, 메쉬 신호처리 등 여러 가지 응용 분야에서 중요하게 사용된다. 본 논문에서는 삼각 메쉬의 특징점을 찾기 위한 방법으로 기하학 스네이크를 제시하였다. 기하학 스네이크는 영상 스네이크를 확장한 것으로, 사용자가 초기 위치를 정하면 에너지 함수를 최소화함으로써 가까이에 있는 특징점을 찾는다. 기하학 스네이크는 항상 메쉬 표면 위에서만 이동하여야 하므로 메쉬를 매개 변수화하여 스네이크를 이차원 상에 매핑된 메쉬상에서 이동시켰다. 스네이크를 특징점으로 이동시키기 위한 외부 에너지는 메쉬 표면의 노말 변화를 이용하여 계산하였다.

  • PDF

쿼드트리를 이용한 일반적인 3차원 트림곡면에서의 유한요소 자동생성 (Automatic Mesh Generation in the General Three-Dimensional Trimmed Surface using Qua)

  • 유동진;윤정환
    • 한국정밀공학회지
    • /
    • 제17권3호
    • /
    • pp.136-148
    • /
    • 2000
  • In this work, a general method for the mathematical description of three-dimensional trimmed surface is proposed by introducing the base parametric surface and boundary curves. Since mesh density distribution for the analysis may vary by cases, a grid-based mesh generation algorithm using quadtree is proposed in the present work. For the assurance of connectivity of generated meshes among surfaces, a method for the pre-cleaning of boundary curves has been developed to be used in the automatic generation of the finite elements. In addition, mesh-smoothing algorithm is suggested which can be used in the general trimmed surface. In this algorithm nodes are moved on the original surface by the normal projection in each iterative smoothing procedure.

  • PDF

축대칭 박판 액압 성형 공정의 유한요소 시뮬레이션 (Finite Element Simulation of Axisymmetric Sheet Hydroforming Processes)

  • 구본영;김용석;금영탁
    • 소성∙가공
    • /
    • 제9권6호
    • /
    • pp.590-597
    • /
    • 2000
  • A finite element formulation lot the simulation of axisymmetric sheet hydroforming is proposed, and an implicit program is coded. In order to describe normal anisotropy of steel sheet, Hill's non-quadratic yield function (Hill, 1979) is employed. Frictional contacts among sheet surface, rigid tool surface, and flexible hydrostatic pressure are considered using mesh normal vectors based on finite element of the sheet. Applied hydraulic pressure is also considered as a function of forming rate and time and treated as an external loading. The complete set of the governing relations comprising equilibrium and interfacial equations is approximately linearized for Newton-Raphson algorithm. In order to verify the validity of the developed finite element formulation, the axisymmetric bulge test is simulated. Simulation results are compared with other FEM results and experimental measurements and showed good agreements. In axisymmetric hydroforming processes of a disk cover, formability changes are observed according to the hydraulic pressure curve changes.

  • PDF