• 한국CDE학회논문집
• /
• 제5권4호
• /
• pp.347-358
• /
• 2000

The view dependency of typical spatial-partitioning based NC simulation methods is overcome by polygon rendering technique that generates polygons to represent the workpiece, thus enabling dynamic viewing transformations without reconstruction of the entire data structure. However, the polygon rendering technique still has difficulty in realizing real-time simulation due to unsatisfactory performance of current graphics devices. Therefore, it is necessary to develop a mesh decimation method that enables rapid rendering without loss of display quality. In this paper. we proposed a new mesh decimation algorithm thor a workpiece whose shape varies dynamically. In this algorithm, the 2-map data thor a given workpiece is divided into several regions, and a triangular mesh is constructed for each region first. Then, if any region it cut by the tool, its mesh is regenerated and decimated again. Since the range of mesh decimation is confined to a few regions, the reduced polygons for rendering can be obtained rapidly. Our method enables the polygon-rendering based NC simulation to be applied to the computers equipped with a wider range of graphics cards.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권4호
• /
• pp.185-191
• /
• 2002

본 연구에서는, 거리 영상에서 mesh를 만들고 그것에서 다양한 LOD(Level of Detail)의 mesh를 생성하는 3차원 물체 LOD 모델링 시스템을 제안하였다. Initial mesh 생성은 마칭 큐브 알고리즘을 사용하였다. 종래의 알고리즘을 다수의 거리 영상에서 효과적으로 mesh를 생성하도록 개선하였다. Base mesh 생성에는 topology를 유지하면서 mesh를 간략화하는 decimation 알고리즘을 사용하였다. 마지막으로 Initial mash와 유사한 새로운 mesh를 생성할 때는 웨이블릿 변환을 적용하여 웨이블릿 개수를 개산하였다. 본 연구에서는 Base mesh를 생성할 때 mesh 간략화 방법을 사용함으로써 웨이블릿 기반의 치명적인 문제인 surface crease 문제를 해결하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권11호
• /
• pp.4463-4482
• /
• 2020

Mesh model generated from 3D reconstruction usually comes with lots of noise, which challenges the performance and robustness of mesh simplification approaches. To overcome this problem, we present a novel method for mesh simplification which could preserve structure and improve the accuracy. Our algorithm considers both the planar structures and linear features. In the preprocessing step, it automatically detects a set of planar structures through an iterative diffusion approach based on Region Seed Growing algorithm; then robust linear features of the mesh model are extracted by exploiting image information and planar structures jointly; finally we simplify the mesh model with plane constraint QEM and linear feature preserving strategies. The proposed method can overcome the known problem that current simplification methods usually degrade the structural characteristics, especially when the decimation is extreme. Our experimental results demonstrate that the proposed method, compared to other simplification algorithms, can effectively improve the quality of mesh and yield an increased robustness on noisy input mesh.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2010년도 춘계학술대회 논문집
• /
• pp.889-890
• /
• 2010

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.580-582
• /
• 1999

본 논문에서는 리던던트 웨이블릿 변환을 이용한 지형메쉬(terrain mesh)의 간략화 방법을 제안한다. 기존의 MRA(Multi-Resolution Analysis) 기법을 이용한 지형메쉬의 간략화 기법은 처리과정에서 다운샘플링이 일어나게 되어 지형 데이터 중요한 특성점을 추출할 때 부분적으로 손실된 데이터를 이용한다는 단점을 갖는다. 이 논문은 전처리단계(preprocessing process)에서 지형메쉬의 간략화를 목표로 하여, 지형의 중요점 추출과정에서 리던던트 웨이블릿 변환기법을 이용하며 지형의 중요점 추출의 정확도를 높이고, 지형데이터가 갖는 중복성 (redundancy)을 제거하여 방대한 지형데이터를 간략화하는 방법을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제23권3호
• /
• pp.395-401
• /
• 2020

In this paper, a motion-based ROI extraction algorithm from a high resolution fisheye image is proposed for multi-view monitoring systems. Lately fisheye cameras are widely used because of the wide angle-of-view and they basically provide a lens correction functionality as well as various viewing modes. However, since the distortion-free angle of conventional algorithms is quite narrow due to the severe distortion ratio, there are lots of unintentional dead areas and they require much computation time in finding undistorted coordinates. Thus, the proposed algorithm adopts an image decimation and a motion detection methods, that can extract the undistorted ROI image with a standard angle-of-view for the fast and intelligent surveillance system. In addition, a mesh-type ROI is presented to reduce the lens correction time, so that this independent ROI scheme can parallelize and maximize the processor's utilization.

• 정보보호학회논문지
• /
• 제17권6호
• /
• pp.131-142
• /
• 2007

본 연구에서는 쾌속조형시스템의 요구사항에 부합되는 Semi-fragile 워터마킹 알고리즘을 제안한다. 쾌속조형시스템은 높은 정밀도를 요구하기 때문에 원본에 시각적인 변화를 주거나 왜곡을 할 경우, 출력물인 시제품에 큰 영향을 미친다. 따라서 이동, 회전, 신축과 같은 기하학적 변환이나 메쉬의 순서를 변경하는 변환, 파일 포맷 변환은 모델의 기본 형태를 변화시키지 않기 때문에 많이 사용되지만, 모델의 기본 형태를 변환시키는 데시메이션, 평활화 등은 사용하지 않는다. 제안된 알고리즘은 쾌속조형시스템의 이러한 제약을 고려하여 기하학적인 변환이나 메쉬 순서정렬, 파일 포맷 변환에는 강인하지만 그 외 변환에는 취약한 Semi-fragile 워터마킹 알고리즘이다. 제안한 워터마킹 알고리즘은 워터마크 정보의 삽입 전후 모델의 형태가 변하지 않으며, 쾌속조형시스템과 같은 고정밀도를 요구하는 기계공학 분야에서 데이터의 무결성 인증목적으로 사용할 수 있으며, 정보은닉 용도로도 사용할 수 있다.