• International Journal of Contents
• /
• 제3권2호
• /
• pp.25-29
• /
• 2007

In this paper, we discuss the mesh segmentation problem which divides a given 3D mesh into several disjoint sets. To solve the problem, we propose a greedy method based on the merging priority metric defined for representing the geometric properties of meaningful parts. The proposed priority metric is a weighted function using five geometric parameters, those are, a distribution of Gaussian map, boundary path concavity, boundary path length, cardinality, and segmentation resolution. In special, we can control by setting up the weight values of the proposed geometric parameters to obtain visually better mesh segmentation. Finally, we carry out an experiment on several 3D mesh models using the proposed methods and visualize the results.

• 한국콘텐츠학회논문지
• /
• 제7권6호
• /
• pp.52-59
• /
• 2007

이 논문은 삼차원 메쉬의 의미있는 조각의 기하적 속성을 나타내기 위하여 정의한 병합우선순위메트릭에 기반한 사용자 의도 메쉬분할의 그리디 방법을 제시한다. 우선순위메트릭은 가우시안사상의 분포, 경계경로의 오목성, 경계경로의 길이, 면의 개수, 분할해상도의 5 가지 기하적 매개변수로 구성된 가중치 함수이다. 이러한 방식은 구도의 변경 없이 다른 기하적 매개변수를 정의하고 추가함으로써 확장될 수 있다. 실험 결과, 분할된 조각의 모양은 기하적 매개변수의 가중치를 부여함으로써 사용자 의도대로 조절될 수 있음을 보여준다.

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

전력분배 네트워크의 면적 최적화는 VLSI 시스템의 레이아웃 디자인에 중요한 문제이다. 본 논문에서는 전압 하강과 전기 이동 제약을 만족하는 전력분배 네트의 최소 면적을 디자인 하기위해 문제를 해결하는 새로운 방법을 제안한다. 전력 네트 디자인에 대한두가지의 새로운 greedy heuristics을 제안했는데 하나는 bottorm-up 트리 구조와 다른 하나는 top-down 분리 분할 기법을 기본으로 한 것이다.