• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.6-9
• /
• 2016

최근 3D 스캔 장비 발전과 함께 물체를 스캔하여 모델링하는 역설계 기술이 발전하고 있다. 하지만 역설계를 통해 만들어진 메쉬는 3D 스캔 장비의 데이터 누락, 측정 에러와 같은 이유 때문에 무딘 모서리, 거친 표면과 같은 에러가 발생한다. 이러한 에러를 제거하기 위해 다양한 메쉬 에디팅 방법이 연구되고 있다. 대부분의 기존 방법은 특정 영역을 세밀하게 에디팅 하기 때문에 사용자 에디팅 능력에 따라 메쉬 품질이 달라지고, 에디팅 시간도 오래 걸린다. 본 논문은 프리미티브 수정을 이용한 새로운 메쉬 에디팅 방법을 제안한다. 먼저 원본 메쉬를 모양에 따라 여러 개의 메쉬 세그먼트로 나눈다. 그런 다음 각 메쉬 세그먼트에 프리미티브 타입을 지정하고 해당 파라미터를 수정하여 사용자가 원하는 모양으로 에디팅 한다. 제안한 방법은 프리미티브 수정 기반의 직관적 사용자 인터페이스를 지원하며 빠른 시간 안에 사용자가 의도한대로 에디팅 할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제3권1호
• /
• pp.1-12
• /
• 1998

2D 메쉬(two-dimensional mesh) 시스템에서 효율적인 서브메쉬 할당이 되기 위해서는 서브메쉬의 할당 시간과 시스템 진입 태스크의 응답 시간이 작아야 한다. Quick Allocation(QA)은 서브메쉬의 할당 시간을 줄이지만 외부 단편화를 발생시킬 가능성이 높다. 이로 인해 태스크의 응답 시간이 커지게 된다. 본 논문에서는 서브메쉬 할당 시간에는 거의 영향을 미치지 않으면서 외부 단편화를 줄일 수 있도록 QA 알고리즘을 개선하였다. 수정된 알고리즘은 QA에 비해 태스크들의 응답 시간을 다소 감소시켰음이 실험을 통하여 확인되었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2000년도 추계학술대회 논문집
• /
• pp.624-627
• /
• 2000

This paper describes a local modification capability on shell meshes, which can change a 'constant or variable radius of rounding for the s h q edges of the stamping die shoulder in the mesh. The algorithm consists of the followin_e three main steps; (1) the rounding area for sharp edges of a die shoulder are detected from the given shell mesh, (2) a rolling-ball surface with a given constant or variable radius is generated, which is contacti% with two incident face groups of the sharp edges, (3) the rounding area of the mesh is cut off, and a new mesh for the rolling-ball surface is generated and implanted into the gap. Owing to this rounding modification capability, CAE engineers can examine various cases based on the existing dies by scanning them to form polyhedral models and then changing radii of die shoulders for stamping process simulation.

• 한국컴퓨터그래픽스학회논문지
• /
• 제7권4호
• /
• pp.1-8
• /
• 2001

삼차원 메쉬 몰핑은 두 개의 입력 다면체로부터, 원형 메쉬(source mesh)로부터 목표 메쉬(target mesh)로 자연스럽게 변하는, 애니메이션을 얻는 것이다. 기존의 메쉬 몰핑 연구들은 기본적으로 메타 메쉬의 생성 및 보간으로 요약할 수 있다. 그러나 메타 메쉬에 기반한 접근 방법들은 몇 가지 단점을 가지고 있다. 중간 메쉬(in-between mesh)가 매우 복잡할 뿐만 아니라, 몰핑 과정에서 연결 관계의 수정이 일어나지 않는다는 점이다. 본 논문은 기존의 방법의 단점을 해결하기 위해 메타 메쉬에 기반하지 않는 새로운 접근 방법을 제시한다. 이 접근 방법은 입력 메쉬의 정점 위치 정보뿐만 아니라, 위상도 동시에 보간함으로써 중간 메쉬를 생성한다. 이 방법을 통해 얻어진 메쉬는 단지 원형 메쉬와 목표 메쉬의 정점만을 포함한다. 추가되는 정점이 없기 때문에 기존 방법으로 생성된 중간 메쉬보다 단순한 중간 메쉬를 얻을 수 있다.

• 정보처리학회논문지C
• /
• 제8C권4호
• /
• pp.469-478
• /
• 2001

본 논문에서는 애드 혹 망을 위한 메쉬 기반 멀티캐스트 라우팅 프로토콜 중 하나인 CAMP(Core-Assisted Mesh Protocol)를 보완한 CATMP(Core-Assisted Thick Mesh Protocol)룰 제안한다. CAMP는 트리 구조를 사용하지 않으면서 데이터나 제어 패킷의 플러딩없이 라우팅 구조를 생성하는 유일한 프로토콜이다. 따라서 제어 패킷의 발생이 제한적이고 네트워크의 크기가 확장되어도 잘 적응할 수 있다. 그러나 CAMP는 메쉬의 중심부보다 가장자리가 연결성이 떨어지기 때문에 그룹 멤버의 수가 적은 경우나 멀리 떨어진 위치에 존재하는 그룹 멤버가 있는 경우 데이터 전달율이 저하된다. CATMP에서는 이를 보완하기 위해 메쉬의 연결 정도가 낮은 지역에서도 이웃의 참여를 유도하여 연결 정도를 높여줌으로써 결과적으로 전체 메쉬가 좀 더 균일하게 형성되도록 한다. 시뮬레이션을 통해 CAMP와 CATMP의 성능을 비교한 결과 CAMP의 성능이 저하되는 상황에서 CATMP가 성능을 향상시킬 수 있음을 볼 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.280-282
• /
• 2003

본 논문에서는 가상현실 환경에서 인체 모델의 애니메이션을 위하여 얼굴의 표정 변화에 영향을 주는 해부학에 기반한 18개의 근육군쌍을 바탕으로 하여 얼굴 표정 애니메이션을 위한 근육의 움직임을 조합할 수 있도록 하였다. 개인의 이미지에 맞춰 메쉬를 변형하여 표준 모델을 만든 다음, 사실감을 높이기 위해 개인 얼굴의 정면과 측면 2 장의 이미지를 이용하여 메쉬에 매핑하였다. 얼굴의 표정 생성을 애니메이션 할 수 있는 원동력이 되는 근육 모델은 Waters의 근육 모델을 수정하여 사용하였다.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1607-1617
• /
• 2010

본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.81-84
• /
• 2008

3D 인터렉티브 텍스쳐 페인팅은 3차원 공간상에서 3D 모델 데이터의 표면에 직접 브러쉬를 이용하여 페인팅하는 것을 말한다. 3D 인터렉티브 텍스쳐 페인팅을 구현하기 위해서는 매개변수화와 브러쉬 드로잉이 중요하다. 본 논문에서는 3D 공간상에서 평균값좌표를 이용하여 3D 모델의 표면 메쉬상에 텍스쳐 페인팅을 수행하는 효과적인 방법을 제안한다. 기존 연구가 가지고 있는 문제점은 반복적인 매개변수화의 과정과 그로 인한 해상도의 큰 변화이다. 이러한 반복적인 매개변수화 과정을 피하기 위하여 주어진 메쉬에 한 번의 전역적 매개변수화를 적용시키고, 3차원상의 메쉬에 직접적으로 페인팅 할 수 있는 인터페이스를 제공하였다. 결과적으로 2차원으로의 텍스쳐 수정 과정 및 랜더링 과정을 반복적으로 적용할 필요가 얼게 되어 3차원 모델러에게는 매우 효율적인 방법을 제공할 수 있다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2009년도 춘계학술대회
• /
• pp.569-572
• /
• 2009

온라인 게임 서비스를 위해 캐릭터 외형 페인팅를 하기 위해서는 3D 인터렉티브 텍스쳐 페인팅를 사용한다. 3D 인터렉티브 텍스쳐 페인팅은 3차원 공간상에서 3D 모델 데이터의 표면에 직접 브러쉬를 이용하여 페인팅 하는 것을 말한다. 3D 인터렉티브 텍스쳐 페인팅을 구현하기 위해서는 매개변수화와 브러쉬 드로잉이 중요하다. 본 논문에서는 3D 공간상에서 평균값좌표를 이용하여 3D 모델의 표면 메쉬상에 텍스쳐 페인팅을 수행하는 효과적인 방법을 제안한다. 기존 연구가 가지고 있는 문제점은 반복적인 매개변수화의 과정과 그로 인한 해상도의 큰 변화이다. 이러한 반복적인 매개변수화 과정을 피하기 위하여 주어진 메쉬에 한 번의 전역적 매개변수화를 적용시키고, 3차원상의 메쉬에 직접적으로 페인팅 할 수 있는 인터페이스를 제공하였다. 결과적으로 2차원으로의 텍스쳐 수정 과정 및 렌더링 과정을 반복적으로 적용할 필요가 없게 되어 3차원 모델러에게는 매우 효율적인 방법을 제공할 수 있다.

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

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