• 한국멀티미디어학회논문지
• /
• 제6권7호
• /
• pp.1302-1311
• /
• 2003

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

• 방송공학회논문지
• /
• 제13권2호
• /
• pp.214-221
• /
• 2008

본 논문에서는 두 개의 3차원 메쉬 프레임에서 추출한 운동 성질을 이용하여 형태 특징을 반영하는 3차원 메쉬 에디팅 알고리듬을 제안하였다. 제안하는 알고리듬은 형태적 특징을 유지하는 결과를 얻기 위해서 두 개의 메쉬 프레임으로부터 국부 영역의 표면 특징을 반영하는 운동 특성 벡터를 이용한다. 에디팅 과정에서 사용자는 임의의 꼭지점을 조작 꼭지점(anchor vertex)으로 선택하여 자유롭게 이동시킨다. 조작 꼭지점에는 사용자의 조작에 따라 강제된 운동이 부여되고, 이 운동 특성을 유지하도록 이웃 꼭지점들의 위치가 정해진다. 이 과정을 통해 샘플 메쉬의 특징을 보존하는 에디팅 결과를 얻는다. 모의 실험을 통하여 제안하는 알고리듬이 사용자가 의도한 조작을 충분히 반영하는 동시에 샘플 메쉬 쌍에서 나타나는 운동성을 보존하는 결과를 도출함을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제19권8호
• /
• pp.1619-1625
• /
• 2016

Recently, as the public interests about the 3D printing technology are increased, various kinds of 3D printers are being released. But, they are limited to use because they cannot fabricate an object which is larger than the printer's printing volume. To relieve this problem, we propose an interactive 3D mesh editing system for 3D printing the object that is larger than the printing volume. The proposed 3D editing system divides the input 3D mesh using the user's line drawings defining cutting planes and it attaches various connectors. The output meshes are guaranteed to fabricate without post-processing. The printed parts can be assembled using the connectors. Our proposed system has an advantage that it can be used easily by non-professional 3D printer users.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권1호
• /
• pp.183-200
• /
• 2020

This paper presents an efficient interactive framework for perspective scene completion and editing tasks, which are available largely in the real world but rarely studied in the field of image completion. Considering that it is quite hard to extract perspective information from a single image, this work starts from a friendly and portable interactive platform to obtain the basic perspective data. Then, in order to make this interface less sensitive, easier and more flexible, a perspective-rectification based correction mechanism is proposed to iteratively update the locations of the initial points selected by users. At last, a complanate mesh is generated by the geometry calculations from these corrected initial positions. This mesh must approximate the perspective direction and the structure topology as much as possible so that the filling process can be conducted under the constraint of the perspective effects of the original image. Our experiments show the results with good qualities and performances, and also demonstrate the validity of our approaches by various perspective scenes and images.

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

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

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.720-725
• /
• 1991

This paper is concerned with the program of the automatic mesh generation for 2-dimensional domain which contains the curved boundaries and holes. This program treats a new vertical - line drawing method. This method starts with 4-subdivisions of problem domain and the classification of the cross points of grid lines and boundaries. And the new node is generated by the vertical line to the line connecting the two intersections of a boundary and two grid lines in general. The boundaries are piecewise-curves composed of lines, circles, arcs, and free curves. The free curves are generated by B-Spline form. Although there were some bad elements for the complex boundary, it was possible to obtain the acceptable elements for the given boundaries. The results of automatic mesh generation can be verified directly by drawing on the computer monitor in executing the program. And it is possible to add the processes - that is, editing, hard copying, etc - using the script file in Auto-CAD.

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

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

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2006년도 하계종합학술발표회 논문 초록집
• /
• pp.323-323
• /
• 2006

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

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

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

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