• 제목/요약/키워드: 메쉬 매개변수화

검색결과 12건 처리시간 0.031초

3D 인터렉티브 텍스쳐 페인팅 (3D Interactive Texture Painting)

  • 김남훈;김형석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.81-84
    • /
    • 2008
  • 3D 인터렉티브 텍스쳐 페인팅은 3차원 공간상에서 3D 모델 데이터의 표면에 직접 브러쉬를 이용하여 페인팅하는 것을 말한다. 3D 인터렉티브 텍스쳐 페인팅을 구현하기 위해서는 매개변수화와 브러쉬 드로잉이 중요하다. 본 논문에서는 3D 공간상에서 평균값좌표를 이용하여 3D 모델의 표면 메쉬상에 텍스쳐 페인팅을 수행하는 효과적인 방법을 제안한다. 기존 연구가 가지고 있는 문제점은 반복적인 매개변수화의 과정과 그로 인한 해상도의 큰 변화이다. 이러한 반복적인 매개변수화 과정을 피하기 위하여 주어진 메쉬에 한 번의 전역적 매개변수화를 적용시키고, 3차원상의 메쉬에 직접적으로 페인팅 할 수 있는 인터페이스를 제공하였다. 결과적으로 2차원으로의 텍스쳐 수정 과정 및 랜더링 과정을 반복적으로 적용할 필요가 얼게 되어 3차원 모델러에게는 매우 효율적인 방법을 제공할 수 있다.

  • PDF

중간값 좌표계에 기초한 메쉬 매개변수화 (Mesh Parameterization based on Mean Value Coordinates)

  • 김형석
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1377-1383
    • /
    • 2008
  • 3차원 메쉬 매개변수화는 기하학적 모델링과 컴퓨터그래픽스의 여러 응용분야에서 핵심적인 문제이다. 메쉬 매개변수화 방법에는 크게 두 가지의 패러다임, 에너지 최소화 방법과 볼록 조합법이 있다. 일반적으로 볼록 조합법은 간단한 개념과 일대일 대응 때문에 널리 이용되고 있다. 그러나 이 방법은 경계선 근처의 높은 왜곡이 생긴다는 문제와 선형 시스템 구성에 있어 다소 많은 시간이 소요되는 문제를 가지고 있다. 또한 이 방법은 다루는 메쉬 의 기하학 정보에 따라 선형시스템의 안정성이 해손 될 수도 있다. 본 논문에서는 볼록 조합법이 갖고 있는 선형시스템 안정성 문제와 시간 복잡도 문제를 중간값 좌표계를 이용하여 해결한다. 빠른 시간에 안정적으로 처리가 가능하기 때문에 보다 실용적이라 할 수 있다.

확장 볼록 조합 매개변수화 기반의 다중해상도 메쉬 편집 (Multiresolution Mesh Editing based on the Extended Convex Combination Parameterization)

  • 신복숙;김형석;김하진
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1302-1311
    • /
    • 2003
  • 본 논문에서는 삼각 메쉬에 관한 보다 안정되고 직관적인 새로운 다중해상도 메쉬 편집 기술을 제안한다. 본 논문의 기본 아이디어는 3차원 메쉬 상에서 편집 영역을 선택하여 2차원 영역으로 임베딩을 하는 과정과 사용자에 의해서 정의되는 편집 정보를 보간하는 곡면을 생성하는 과정으로 이루어지며, 이를 통해 편집 영역 안에 있는 다른 꼭지점의 변위 정보를 곡면 함수값으로부터 생성한다. 본 논문에서 사용되는 임베딩 방법은 확장 볼록 조합 매개변수화 방법으로서 임베딩된 2차원 메쉬의 삼각형들은 자기 교차를 하지 않으며 또한 볼록 조합 계수를 정의할 때 모양 유지 방법을 사용하기 때문에 3차원 삼각형의 모양을 제대로 유지할 수 있다. 또한 편집 결과의 영역을 조절할 수 있도록 하기 위하여 다단계 B-스플라인 곡면을 이용하여, 상호작용적이며 직관적이어서 보다 안정되고 효율적인 메쉬 편집 결과를 얻을 수 있다.

  • PDF

온라인 게임 서비스에서 캐릭터 외형 페인팅 시스템 (Character Skin Painting System for Online Games Service)

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

  • PDF

부드러운 곡면 근사를 위한 3차원 메쉬 편집기의 구현 (Implementation of a 3D Mesh Editor for Smooth Surface Fitting)

  • 신복숙;우영운
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.425-428
    • /
    • 2001
  • 본 논문에서 구현한 메쉬 편집기는 편집할 메쉬의 몇몇 점을 편집할 경우, 편집 정보가 그 점에 이웃한 점들에게도 영향을 미치게 되어, 편집 결과가 근사된 부드러운 곡면으로 표현하도록 하는 데 있다. 그러기 위해서는 3차원의 메쉬를 2차원 평면으로 매핑할 때, 매핑되는 원래의 메쉬의 모양이 크게 변형되지 않도록 하여야 하는데, 여기에 모양 유지 매개 변수화 방법을 사용하고 있다. 편집에 사용된 점의 편집 정보는 2차원 평면 다각형 안에 있는 서로 대응되는 점으로 매핑 되고, B-스플라인 보간으로 편집 정보는 2차 평면 안에 있는 다른 점들에게도 영향을 주게 된다. 이런 결과는 3차원 메쉬로 환원되어 부드럽게 근사된 곡면으로 표현된다.

  • PDF

3차원 메쉬를 다단계 제어하기 위한 편집기 구현 (Implementation of Editor for Multiresolution Control of 3D Meshes)

  • 신복숙;우영운;김형석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.613-616
    • /
    • 2002
  • 본 논문에서는 메쉬를 편집하는 편집 기술을 위해서 결과 메쉬의 질을 항상시키면서도 다양한 형태로 표현 될 수 있는 편집기를 구현하고 있다. 구현한 편집기에서는 원래 3차원 메쉬가 가지고 있는 모양을 그대로 유지하면서 매핑하기 위해 Floater가 제시한 모양 유지 매개 변수화 방법을 사용한다. 그리고 다단계 B-스플라인 함수를 이용하여 결과 메쉬에 나타날 점들의 새로운 위치를 결정하도록 하며 메쉬의 헝태를 계층적으로 제어하여 다양한 형태를 만들 수 있도록 한다.

  • PDF

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

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

  • PDF

포즈 인식에서 효율적 특징 추출을 위한 3차원 데이터의 차원 축소 (3D Data Dimension Reduction for Efficient Feature Extraction in Posture Recognition)

  • 경동욱;이윤리;정기철
    • 정보처리학회논문지B
    • /
    • 제15B권5호
    • /
    • pp.435-448
    • /
    • 2008
  • 사용자 포즈의 3차원 데이터 생성을 통한 3차원 포즈 인식은 2차원 포즈 인식의 문제점을 해결하기 위해서 많이 연구되고 있지만, 3차원 표면 데이터의 방대한 양으로 포즈 인식에서 중요한 특징 추출(feature extraction)이 어렵고 수행 시간이 많이 걸리는 문제점을 가지고 있다. 본 논문에서는 3차원 포즈 인식의 두 가지 문제점인 특징 추출의 어려움과 느린 처리속도를 개선하기 위해서 3차원 형상복원 기술로 모델의 3차원 표면 점들로 구성된 데이터를 2차원 데이터로 변환하는 차원 축소(dimension reduction) 방법을 제안한다. 실린더형 외곽점을 이용한 메쉬없는 매개변수화(meshless parameterization) 방법은 방대한 데이터인 3차원 포즈 데이터를 2차원 데이터로 변환하여 특징 추출과 매칭과정의 연산 속도를 향상 시키며, 특징 추출의 효율성 검증을 위해 간단한 환경에서 실험이 가능한 손 포즈 인식 및 인간 포즈 인식에 적용하였다.

최대 유전영동력을 위한 전극의 형상 최적설계 (Shape Design Optimization of Electrode for Maximal Dielectrophoresis Forces)

  • 정홍연;조선호
    • 한국전산구조공학회논문집
    • /
    • 제32권4호
    • /
    • pp.223-231
    • /
    • 2019
  • 정전기 문제에 대한 연속체 기반 설계 민감도 해석(DSA) 방법을 해석적으로 유도하였다. 고차 항을 포함한 목적 함수를 고려하기 위해 해석 및 DSA 방법을 위해 9 노드 유한요소법 기반 함수를 형상 함수로 사용하였다. 최적화 과정에서의 설계 변수를 B- 스플라인 함수로 매개 변수화하여 비현실적인 형상이 아닌 부드러운 경계를 가진 최적 형상을 얻을 수 있었다. 유한요소법을 이용한 최적화 과정에서 일반적으로 발생하는 메쉬 얽힘 문제를 해결하기 위해 메쉬 균일화 기법을 사용하였다. 이 기법은 디리쉴릿 에너지 범함수를 최소화함으로써 메쉬 균일성을 자동으로 얻을 수 있게 한다. 몇 가지 수치 예제들을 통해 DEP 힘을 최대화하기 위한 평행판의 최적 형상을 얻어낸다. 이를 기존에 실험적으로 검증된 평행판의 최적 형상과 비교하여 그 특성을 논의하였다.

Sharp Shape를 유지하는 trimmed NURBS 곡면의 삼각화 방법 (Trimmed NURBS surface tessellation with sharp shape constraint)

  • 조두연;김인일;이규열;김태완
    • 한국게임학회 논문지
    • /
    • 제2권1호
    • /
    • pp.62-68
    • /
    • 2002
  • 본 연구에서는 기존의 곡면 삼각화 방법들이 많은 수의 삼각형 메쉬를 사용하면서도 정확하게 표현하기가 힘들었던, 날카로운 모서리를 가지는 곡면을 처리할 수 있는 trammed NURBS곡면 삼각화 방법을 제안, 구현하였다. 기존의 매개변수영역에서의 삼각화의 문제점인 3차원공간상의 삼각형 메쉬를 계산할 때의 왜곡현상을 해결하기 위해서 곡면의 펼친영역을 근사적으로 계산하여 삼각화 하는 방법을 사용했다. 곡선, 곡면의 날카로운 점과 모서리를 자동으로 인식하기 위해서 1차미분 연속조건을 이용하였고, 이를 제약조건으로 constraint Delaunay 삼각화방법을 사용하여 곡면의 날카로운 형상(sharp shape)을 유지하면서 삼각화를 수행할 수 있었다. 제안된 삼각화 방법은 기존의 삼각화 방법에 비하여 적은수의 삼각형 메쉬로 곡면의 날카로운 모서리를 보다 정확하게 표현 할 수 있는 장점을 가지고 있어서 삼각형의 개수에 따라 가시화 성능이 큰 영향을 받는 컴퓨터게임 같은 분야에 도움을 줄 수 있으리라 예상된다.

  • PDF