• 정보보호학회논문지
• /
• 제18권1호
• /
• pp.149-159
• /
• 2008

본 논문에서는 구면 파라미터기법을 이용한 3차원 메쉬 모델의 워터마킹 알고리즘을 제안하였다. 구면 파라미터기법은 3차원 데이터 처리에서 광범위하게 응용되는 기법으로서 직교좌표계에서 판단이 불가능한 3차원 메쉬 모델의 꼭지점 좌표의 특성을 구면 파라미터기법을 적용한 후 효과적으로 분석하고 처리할 수 있다. 본 논문에서는 3차원 메쉬 모델의 질량중심을 구면좌표의 원점으로 설정하여 직교좌표계에서 구면좌표계로 변환한 후 구면 파라미터기법을 적용하였다. 3차원 모델의 기하학적 정보와 위상정보의 특성을 구면 모델에서 분석하였으며 꼭지점의 추가와 위상정보의 수정을 통하여 워터마크를 삽입하였다. 제안된 알고리즘은 이동, 스케일링, 회전 등 전형적인 기하학적인 변환에 강인하며 메쉬 순서정렬, 파일 포맷 변환에서도 강인성을 유지하였고 메쉬 세분화에서는 워터마크 정보가 $90{\sim}98%$ 가량 유지됨을 확인하였으며 특히 평활화 공격에서 좋은 성능을 보여주었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권6호
• /
• pp.511-520
• /
• 2009

본 논문에서는 입력 볼륨 데이터와 출력 메쉬 데이터에서 모두 계층성을 지원하는 새로운 등밀도 표면의 재구성 방법을 제안한다. 제안된 방법은 먼저 입력 볼륨 데이터로부터 3차원 팽창 필터를 사용하여 볼륨 피라미드라 불리는 볼륨의 계층구조를 만든다. 볼륨 피라미드가 만들어진 후 해상도가 최저인 피라미드의 최상단 볼륨에서부터 셀경계표현 방법을 이용하여 조악한 초기 메쉬를 생성한다. 이러한 메쉬를 반복적으로 변형하여 O(3)-인접성 조건하에서 추출한 등밀도점을 잘 근사하도록 하는데, 이를 위해 SWIS (표면축소기반의 등밀도면 재구성법[6]) 알고리즘에서 사용되었던 표면 축소 단계와 평활화 단계를 사용한다. 또한 최종등밀도면의 정밀한 표면을 만들 수 있도록 메쉬를 반복적으로 분할(subdivision)한다. 제안된 방법은 생성되는 표면이 표면의 압축이나 점진적인 전송 등과 같은 다중 해상도 알고리즘에 활용될 수 있다는 장점이 있다.

• 한국통신학회논문지
• /
• 제24권10B호
• /
• pp.1937-1945
• /
• 1999

본 논문에서는 정점 군집화(vertex clustering) 방법에 기반한 3차원 물체의 단순한 기법을 제안한다. 제안한 방법은 3차원 물체의 국부 영역의 특성에 따라 군집화하는 격자의 크기를 다르게 한다. 격자의 크기는 삼각형의 법선 벡터와 정점 분포를 이용하여 결정한다. 인접한 삼각형의 법선 벡터가 이루는 각이 크고 정점들이 흩어져 있으면 작은 격자로 분할하여 자세한 표현을 한다. 격자의 분할 과정은 8진 나무(octree)로 나타낸다. 단순화 오차를 추정하기 위해 하우스도르프 거리(Hausdorff distance)를 이용한다. 제안한 방법은 정점 군집화의 적은 계산량과 효과적인 단순화의 장점을 그대로 유지할 수 있다. 그리고 3차원 물체의 특성에 따라 격자의 크기를 다르게 하므로 기존의 방법에 비해 단순화 오차가 적고 작은 영역의 변화까지 세밀히 나타낼 수 있다. 또한, 다양한 단순화 단계를 가지는 다해상도 모델로의 표현이 가능하고 격자 크기의 조절이 가능하므로 선택된 영역에 대해서 세밀한 표현도 가능하다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.422-425
• /
• 2004

This paper develops an octree-based algorithm for machining simulation. Most commercial machining simulators are based on the Z map model, which has several limitations in terms of achieving a high level of precision in five-axis machining simulation. Octree representation being a three-dimensional (3D) decomposition method, an octree-based algorithm is expected to be able to overcome such limitations. With the octree model, storage requirement is reduced. Moreover, recursive subdivision is processed in the boundaries, which reduces useless computations. The supersampling method is the most common form of antialiasing and is typically used with polygon mesh rendering in computer graphics. The supersampling technique is being used to advance the efficiency of the octree algorithm..

• 한국CDE학회논문집
• /
• 제10권2호
• /
• pp.107-113
• /
• 2005

Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

• 대한기계학회논문집
• /
• 제18권2호
• /
• pp.271-277
• /
• 1994

The fatigue crack opening behavior is analyzed using finite element method. Because extremely fine mesh subdivision is required when using constant stress constant strain triangular element, this study uses conventional two dimensional eight node isoparametric elements. Since plasitc zone size is similar to crack propagating length per each load cycle because of relatively large element size, a new analysis model that a crack propagates every two load cycle is suggested. the opening load and crack opening displacement can be obtained accurately by this method.

• 대한조선학회지
• /
• 제23권2호
• /
• pp.27-32
• /
• 1986

This paper describes an application of the adaptive finite element computations to a free surface flow problem in a canal. A-posteriori error estimates for the adaptive finite element computations are based on the dual extremum principles. Previously the dual extremum principles were applied to compute the upper and lower bounds of the added mass of two-dimensional cylinders in a canal[1,2]. However, the present method improves the convergence of the computed results by utilizing the local error estimates and by applying the adaptive meshes in the finite element computations. In a test result using triangular elements it is shown that the numerical error in the adaptive finite elements reduces quadratically compared with that in a uniform mesh subdivision.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1995년도 하계학술대회 논문집 A
• /
• pp.56-58
• /
• 1995

Dynamic characteristics of the vector controlled induction motor has been analysed using d-q equivalent circuit. However, for the design of the induction motor, the analysis of an accurate response characteristic are needed. In this paper, dynamic characteristic analysis method using 2-D Finite Element Method (FEM), which takes the motion equation of the rotor into account and considers the physical motion of the rotor by an automatic subdivision of mesh, are explained.

• 한국정보통신학회논문지
• /
• 제20권2호
• /
• pp.401-407
• /
• 2016

단순 다각형 내부의 두 점 p와 q가 주어질 때 다음의 문제를 고려할 수 있다. (1) 다각형에서 p와 q 둘 다로부터 가시적인 점들의 집합을 구하라. (2) p와 q 둘 중의 적어도 하나로부터 가시적인 점들의 집합을 구하라. 이 문제들은 두 가시성 다각형 사이의 교집합과 합집합을 구하는 문제에 해당한다. 본 논문에서는 재구성가능한 메쉬(RMESH)에서 이 문제들을 해결하는 알고리즘을 고려한다. 일반적인 두 다각형의 교차 영역을 구하는 알고리즘[1]을 이용하면, 두 가시성 다각형의 교집합을 구하는 문제를 O($n^3$) 크기의 RMESH에서 상수 시간에 해결할 수 있다. 여기서 n은 두 가시성 다각형의 꼭짓점 개수의 합이다. 본 논문에서는 가시성 다각형의 특성을 이용하여 평면 분할 그래프를 O($n^2$) 크기의 RMESH에서 상수 시간에 구축하고, 이를 통해 두 가시성 다각형의 교집합뿐만 아니라 합집합도 O($log^2n$) 시간에 구하는 알고리즘을 제시한다. 이 알고리즘은 기존의 결과에 비해 병렬 알고리즘의 비용을 나타내는 프로세서-시간 곱 지표를 O($n^3$)에서 O($n^2log^2n$)으로 개선한다.

• 한국건축시공학회지
• /
• 제22권6호
• /
• pp.565-575
• /
• 2022

최근 디지털 설계기술의 발전에 따라 건축가의 창의성을 극대화한 비정형 설계가 급증하고 있다. 그러나 다양한 비정형 곡면을 구현하기에는 많은 어려움이 발생하고 있다. 비정형 형상구현을 위한 패널분할은 mesh, developable surface, tessellation, subdivision 등의 분할기법이 적용된다. 비정형 패널의 제작 시 이러한 분할기법의 적용과정은 복잡하고 생산데이터 추출에 많은 인력과 시간이 투입된다. 따라서 비정형 건물의 설계 후 패널제작을 위한 생산데이터 추출과정을 빠르고 체계적으로 수행할 수 있는 알고리즘이 필요하다. 이에 본 연구는 빌딩모델, 생산장비 성능, 패턴정보를 종합적으로 고려하여 비정형 패널의 생산데이터 자동생성을 위한 수학적 알고리즘을 제시하는 것을 목적으로 한다. 이를 위해, 패널분할 시 수학적 알고리즘을 제시하였고, 비정형 곡면으로의 Mapping을 통해 CNC 장비를 위한 생산데이터를 추출하였다. 본 연구의 결과는 비정형 콘크리트 패널 생산을 위한 데이터 자동생성을 가능하게 하여 생산성 향상과 원가절감에 기여한다.