• 정보처리학회논문지A
• /
• 제14A권7호
• /
• pp.435-442
• /
• 2007

본 논문에서는 3D 메쉬 모델의 텍스쳐 매핑, 단순화, 모핑, 압축, 형상정합 등 다양한 분야에 응용될 수 있는 메쉬분할 문제를 다룬다. 메쉬 분할은 주어진 메쉬를 서로 떨어진 집합(disjoint sets)으로 나누는 과정으로서, 본 논문에서는 메쉬의 전역적 및 국부적 기하 특성을 동시에 반영하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 주어진 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 메쉬 정점들 중 첨예정점(sharp vertex)을 추출하고, 모든 첨예정점들 간의 유클리디언 거리에 기반한 $\kappa$-평균군집화 기법[26]을 적용하여 첨예 정점들을 분할한다. 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해서는 유클리디언 거리상 가까운 군집으로 병합하여 최종적인 메쉬분할이 이루어진다. 또한 본 논문에서 제안한 메쉬분할 방법을 구현하여 여러 메쉬 모델에 대해 실험 결과를 보여준다.

• 한국멀티미디어학회논문지
• /
• 제12권11호
• /
• pp.1692-1700
• /
• 2009

본 논문에서는 메쉬 법선 벡터들의 방향 분포를 3차원 모델의 특징 기술자로 제안한다. 특징 기술자로써 요구되는 회전 불변을 주성분 분석법(PCA)으로 처리하고 잡음첨가에 강건하도록 메쉬 간략화를 수행한다. 표면적이 작은 면에 대한 정보가 특징 기술자를 구성하는데 더 적게 반영되도록 법선 벡터의 분포를 각 다각형의 면적에 비례하게 표본을 뽑아 법선 벡터에 가중치를 적용하고 보간하여 변별력을 높인다. 모델간의 유사도는 특징 기술자의 거리를 정규화한 확률 밀도 히스토그램의 L1-norm으로 측정한다. 제안한 방법이 기존 방법에 비해 검색 순위 평균(ANMRR)으로 나타낸 검색 성능이 약 17.2%, 정량적 변별 척도로 나타낸 검색 성능이 최소 9.6%에서 최대 17.5%까지 향상되었음을 알 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권10호
• /
• pp.759-767
• /
• 2006

컴퓨터 그래픽스 분야에 활용되는 단순화 기법(LoD)은 실시간 렌더링을 위해 메쉬(mesh)의 다각형 수를 줄이는 방법으로 널리 알려져 있다. 본 논문에서는 이러한 단순화 기법의 기본적인 개념이 가상 캐릭터의 동작 단순화에 적용된 새로운 방법론을 제안한다. 가상 캐릭터의 구성요소 중 하나인 관절은 동작을 생성하는 기본 단위로서 메쉬와 연계되어 캐릭터의 움직임을 생성한다. 동작 단순화의 기본과정은 이러한 캐릭터의 관절 수를 줄이고 남은 관절들의 움직임을 기존동작과 가장 유사하도록 최적화 하는 방법이다. 동작의 최적화를 위해 기존 동작과 단순화 된 동작 간의 오차를 측정하는 방법론을 제시하고, 최적화 문제를 빠르게 풀기 위해 동작 간 오차 식을 선형시스템으로 재구성한다. 본 논문에 제시한 동작 단순화 방법은 동작편집 또는 군중 애니메이션의 성능향상 둥 캐릭터 애니메이션의 여러 분야에 유용하게 활용 될 수 있다.

• 전자공학회논문지CI
• /
• 제42권1호
• /
• pp.67-78
• /
• 2005

본 논문에서는 복소 가우시안 영상 (Complex Extended Gaussian Image, CEGI)을 이용한 3D 메쉬 모델의 블라인드 워터마킹을 제안하였다. CEGI는 메쉬의 법선 벡터 분포를 나타내는 3차원 방향 히스토그램으로, 이는 메쉬의 면적 및 임의의 기준점에 대한 거리로 표현되는 복소 가중치의 합으로 구현된다. 제안한 방법에서는 먼저 3D 메쉬 모델을 모델의 형상에 따라 여러개의 패치로 분할한다. 그리고 워터마크를 삽입하기 위하여 각 패치별로 CEGI를 구한 후에 복소 가중치의 크기가 큰 셀을 선택하여, 각 패치 CEGI 상에 통일한 순위의 셀들에 각각 삽입한다. 그리고 패치의 중점 좌표 및 셀 순위표를 이용하여 원 메쉬 모델없이 워터마크를 추출한다. 이 때, 회전과 같은 아핀 변환된 모델에서는 오일러 각을 이용한 재배열 과정을 수행한다. 실험 결과에서 제안한 방법이 절단, 아핀 변환, 및 랜덤 잡음 첨가등의 기하학적 공격 및 메쉬 간단화 등의 위상학적 공격에 견고하였으며 또한 워터마크의 비가시성을 확인하였다.

• 한국CDE학회논문집
• /
• 제12권2호
• /
• pp.101-108
• /
• 2007

As 3D solid modeling has been widely used in designing products, solid models of the products are directly used in various applications such as engineering analysis and process planing. However, the fully-detailed solid models may not be necessary in some application. For example, it is often more efficient to use simplified model of part of engineering analysis. Generation of mesh for the complex original model requires a quite amount of time, and the consequence of finite element analysis may not be desirable due to small and detailed geometry in the model. In this paper, a method to simplify solid models of machined part is presented. This method decomposes the delta volume of machined part, and uses the decomposed volumes to simplify the solid model. Since this method directly recognizes the features to be removed from the final model, it is independent of not only design features of specific CAD system, but also designer's design practice of design sequences.

• 방송공학회논문지
• /
• 제9권1호
• /
• pp.64-73
• /
• 2004

본 논문에서는 3차원 메쉬 모델에 적용되는 강인한 워터마킹 알고리듬을 제안한다. 제안하는 알고리듬에서 워터마크는 3차원 모델로부터 추출된 2차원 영상에 삽입된다. 이 2차원 영상의 화소 값은 정해진 기준점들로부터 3차원 모델의 표면까지의 거리이며, 이를 거리 영상이라 한다. 워터마크는 거리 영상에 삽입되며, 워터마크된 거리 영상을 이용하여 3차원 모델의 꼭지점 좌표를 변경하면 워터마크가 삽입된 3차원 모델을 얻는다. 워터마크의 추출은 워터마크가 삽입된 모델로부터 거리영상을 얻고, 이 영상에서 워터마크를 추출한다. 워터마크 추출에는 원본 모델이 필요하며 원본과의 정합이 필요하다. 실험을 통해 제안하는 알고리듬이 회전, 병진, 비례조절, 가우스 잡음, 메쉬 간략화, 꼭지점 양자화에 강인함을 확인하였다.

• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.13-22
• /
• 2005

이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.641-643
• /
• 1998

본 논문은 방대한 양의 데이터로 이루어진 삼각형 메쉬의 특성을 유지하면서 보다 적은 양의 데이터로 간략화된 메쉬를 생성해내는 기법을 제안한다. 메쉬 간략화는 기본적으로 에지 축약에 의해서 이루어지며, 에지 축약에 의해 발생하는 에러는 원본 메쉬의 점과 간략화된 메쉬의 평균 평면간의 거리를 사용하여 측정한다. 또한 본 논문에서 제안한 메쉬 간략화 기법을 사용하여 다단계의 해상도를 가지는 메쉬를 빠르게 구하기 위한 가변 해상도 모델을 구현한다.

• 전기전자학회논문지
• /
• 제26권2호
• /
• pp.160-168
• /
• 2022

본 논문에서는 딥러닝과 구체의 형태 변형 방법을 이용한 단일 이미지에서의 3D mesh 재구축 기법을 제안한다. 제안한 기법은 기존의 방식과 다른 다음과 같은 독창성이 있다. 첫 번째, 기존의 근처의 가까운 점들을 연결하여 모서리 또는 면을 구축하는 방식과 다르게 딥러닝 네트워크을 통하여 구체의 꼭짓점의 위치를 사물의 3D 포인트 클라우드와 매우 유사하게 수정한다. 3D 포인트 클라우드를 이용하므로 메모리가 적게 필요하며 구체의 꼭짓점에 오프셋 값 사이에 덧셈 연산만을 수행하기 때문에 더 빠른 연산이 가능하다. 두 번째, 수정한 꼭짓점에 구체의 면 정보를 씌워 3D mesh를 재구축한다. 구체의 꼭짓점의 위치를 수정하여 생성한 3D 포인트 클라우드의 점들의 간격이 일정하지 않을 때에도 이미 점들 사이의 연결 여부를 나타내는 구체의 면 정보라는 3D mesh의 면 정보를 가지고 있어 표현의 단순화나 결손을 방지할 수 있다. 제안하는 기법의 객관적인 신뢰성을 평가하기 위해 공개된 표준 데이터셋인 ShapeNet 데이터셋을 이용하여 비교 논문들과 같은 방법으로 실험한 결과, 본 논문에서 제안하는 기법의 IoU 값이 0.581로, chamfer distance 값은 0.212로 산출되었다. IoU 값은 수치가 높을수록, chamfer distance 값은 수치가 낮을수록 우수한 결과를 나타내므로 다른 논문에서 발표한 기법들보다 3D mesh 재구축의 결과에서 성능의 효율성이 입증되었다.

• 한국생산제조학회지
• /
• 제19권4호
• /
• pp.511-520
• /
• 2010

In general, spot welding is used at no welding rod or flux for the process, low welding point temperature compared to arc welding, short heating time, less damage to the parent material, and low deformation and residual stress, relatively. Also, because of the pressurization effect, better mechanical qualities of the welding parts are obtained. Therefore, in various fields of industry its rapid operation speed can make mass production possible such as motor industry. In FEM analysis for the spot welding process, it is effective to use simple modeling rather than complicated one because of its numerous number of spots and reduction of analysis time. Therefore, this study provides with not only simplification of modeling analysis by using beam component composition of structure without re-compositing the spot welding point mesh but also modeling analysis of which property of fracture strength is reflected. In addition complete spot welding model is examined at rectangular post shape (hat shape) by impact test, compared the results, and verified its validity. As a result, it is possible to optimize the welding position and to recognize the strength of structure and the proposed equal distance model shows the effect of welding point reduction and improvement of stiffness.