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

This paper proposes a new simplification algorithm that simplifies reconstructed polygonal mesh from 3D point set considering an original point set. Previous method computes error using mesh information, but it makes to increase error of difference between an original and a simplified model by reason of implementation of simplification. Proposed method simplifies a reconstructed model using an original point data, we acquire a simplified model similar an original. We show several simplified results to demonstrate the usability of our methods.

• 한국멀티미디어학회논문지
• /
• 제5권4호
• /
• pp.458-467
• /
• 2002

대용량의 다각형 표면 데이터를 효과적으로 감소시키는 많은 간략화 알고리즘들이 제안되었다. 이들 간략화 기법들은 정점, 에지, 삼각형 등과 같은 기본적인 간략화 단위에 대해 자신의 붕괴 비용함수를 적용하여 간략화 전후의 에러를 최소화 한다. 기존의 제안된 비용 함수들은 대부분 거리최적화에 기반 한 에러 측정방법을 사용한다. 그러나 기본적으로 스칼라 값인 거리요소 만으로는 현재 메쉬의 지역적인 특징을 정확히 정의하기 어렵다. 따라서 곡률이 심한 지역의 특징 정보를 유지하지 못함으로써 간략화 단계를 높일수록 원래의 세부적인 모양을 잃어버리는 단점이 있다. 본 논문에서는 표면의 방향과 같은 벡터성분을 비용함수의 요소로서 고려한다. 표면의 방향성분은 거리와 같은 스칼라 양에 비의존적이다. 따라서 작은 스칼라 양을 갖는 요소라도 이의 벡터성분의 크기에 따라 보존 여부를 재고할 수 있다. 또한 제안된 비용함수를 바탕으로 하는 반-에지 붕괴에 기반 한 간략화 알고리즘을 개발한다. 이는 객체의 제거 후에 기존 에지의 두 정점 중 하나를 이용하여 새로운 정점을 표현하는 방법으로서 저장공간 상의 이점이 있으며 대용량 표면데이터의 실시간 전송을 요하는 렌더링 시스템에 매우 효과적으로 적용될 수 있다.

• 한국CDE학회논문집
• /
• 제9권4호
• /
• pp.294-305
• /
• 2004

Highly detailed geometric models are rapidly becoming commonplace in computer graphics and other applications. These complex models, which is often represented as complex1 triangle meshes, mainly suffer from the vast memory requirement for real-time manipulation of arbitrary geometric shapes without loss of data. Various techniques have been devised to challenge these problems in views of geometric processing, not a representation scheme. This paper proposes the new mesh structure for the compact representation and the efficient handling of the highly complex models. To verify the compactness and the efficiency, the memory requirement of our representation is first investigated and compared with other existing representations. And then we analyze the time complexity of our data structure by the most critical operation, that is, the enumeration of the so-called one-ring neighborhood of a vertex. Finally, we evaluate some elementary modeling functions such as mesh smoothing, simplification, and subdivision, which is to demonstrate the effectiveness and robustness of our mesh structure in the context of the geometric modeling and processing.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권3호
• /
• pp.245-254
• /
• 2000

본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.297-304
• /
• 2004

본 논문에서는 컴퓨터 응용환경에서 3차원 물체를 효율적으로 표현하기 위해 웨이브릿 변환과 2D 평면 표본화를 이용한 3D 객체 간소화 알고리즘을 제안한다. 기존의 웨이브릿 변환을 이용한 메쉬의 압축 및 간소화 알고리즘은 3차원 정점에 대해서 변환을 수행하기 때문에 연결 정보가 필요한 합성과정에서 정점들을 다시 다각형으로 연결시키는 타일링 최적화 문제를 해결해야만 하는 단점을 가지고 있다. 그러나 제안한 방식은 3차원 메쉬를 2차원 평면상으로 표본화하여 각 평면에 대한 2차원 다각형을 최소화하기 때문에 변환이 용이하며 2차원 정점을 순서적으로 나열하면 2개의 1차원 배열 자체가 연결정보를 포함하기 때문에 1차원 변환으로 다각형을 변환 및 표현할 수 있다는 장점이 있다. 그리고 표본화 평면의 간격조정과 각 평면에서의 웨이브릿 계수를 선택적으로 조정함으로써 간단히 LOD를 조절할 수 있다 2차원 다각형의 간소화는 주관적 화질에 영향을 주지 않는 작은 웨이브릿 계수를 선택하여 제거함으로써 수행되어진다. 그 결과 제안된 알고리즘은 간단하지만 효율적이다. 실험을 통하여 제안한 알고리즘은 적은 외부 붕괴를 가지면서 정확한 간소화 메쉬를 보여준다는 것을 알 수 있다.