• 정보처리학회논문지A
• /
• 제14A권7호
• /
• pp.435-442
• /
• 2007

본 논문에서는 3D 메쉬 모델의 텍스쳐 매핑, 단순화, 모핑, 압축, 형상정합 등 다양한 분야에 응용될 수 있는 메쉬분할 문제를 다룬다. 메쉬 분할은 주어진 메쉬를 서로 떨어진 집합(disjoint sets)으로 나누는 과정으로서, 본 논문에서는 메쉬의 전역적 및 국부적 기하 특성을 동시에 반영하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 주어진 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 메쉬 정점들 중 첨예정점(sharp vertex)을 추출하고, 모든 첨예정점들 간의 유클리디언 거리에 기반한 $\kappa$-평균군집화 기법[26]을 적용하여 첨예 정점들을 분할한다. 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해서는 유클리디언 거리상 가까운 군집으로 병합하여 최종적인 메쉬분할이 이루어진다. 또한 본 논문에서 제안한 메쉬분할 방법을 구현하여 여러 메쉬 모델에 대해 실험 결과를 보여준다.

• 한국안광학회지
• /
• 제17권2호
• /
• pp.223-232
• /
• 2012

목적: 본 연구는 각막 전면의 지형과 각막의 두께를 이용하여 각막 후면 정점 곡률과 asphericity(Q)를 측정하기 위해 고안된 새로운 방법의 신뢰도 평가를 위해서 시행 되었다. 방법: 각막 후면의 정점 곡률 및 Q는 Medmont E300 corneal topographer로 측정한 각막 전면의 지형 data와 Holden-Payor optical pachometer로 측정한 각막 수평 경선의 두께 data를 이용하여 계산 되었다. 정확한 각막 두께를 계산 하기위하여 각막 전면 측정 위치의 곡률반경과 각막의 겉보기 두께로부터 각막의 실제 두께를 계산 할 때 정확한 방정식을 이용하였으며, 이는 선행 연구와 구별되는 점이다. 그리고 각막 전면과 후면의 지형은 각막 전면의 지형 data와 계산된 각막 후면의 좌표를 best fit 알고리즘을 이용하여 계산 되었다. 각막 후면의 지형 측정의 신뢰도는 10개의 polymethyl methacrylate(PMMA) lens와 성인 5명의 각막을 측정 하여 평가 하였다. 결과: 10개의 PMMA lens를 이용한 평가에서는 후면 정점 곡률과 후면 Q의 mean absolute accuracy(${\pm}SD$)는 각각 $0.053{\pm}0.044mm$(95% 신뢰구간(CI) -0.033~0.139)와 $0.10{\pm}0.10$(95% CI -0.10~0.31)이였다. 그리고 5명의 각막을 이용한 평가에서의 각막 후면 정점 곡률과 후면 Q의 mean absolute repeatability coefficient(${\pm}SD$)는 각각 $0.07{\pm}0.06mm$(95% CI -0.05~0.19)와 $0.09{\pm}0.07$(95% CI -0.05~0.23) 이였다. 결론: 새로운 방법을 이용하여 신뢰할 수 있는 각막 후면의 지형(정점 곡률과 Q)을 계산 할 수 있었다. 이러한 새로운 방법은 살아있는 인체 각막의 정확한 후면 지형 계산에 적용 될 수 있다.

• 한국안광학회지
• /
• 제16권3호
• /
• pp.273-281
• /
• 2011

목적: RGP 렌즈의 디자인 개발 및 처방을 위한 기초자료를 제공하고자 20대의 각막 형상을 형태별, 난시도별, 각막 정점으로부터의 거리별로 분석하였다. 방법: 각막 지형도 검사(corneal topography)를 이용하여 20대 총 252안의 각막형태를 분류하고 각막 정점으로부터 일정 간격 내의 각막곡률반경을 측정한 후 난시도에 따라 비교 분석하였다. 결과: 20대의 각막형태는 원형 14.3%(36안), 타원형 31.3%(79안), 대칭 나비형 28.6%(72안), 비대칭 나비형 17.5%(44안), 부정형 8.3%(21안)로 분류되었다. 원형 및 타원형 각막은 각막난시도가 낮은 경우가 많은 반면 대칭 나비형 및 비대칭 나비형 각막은 높은 경우가 많았다. 각막 정점에서 일정 간격으로 각막곡률반경을 측정하였을 때 원형 및 타원형 각막에서는 각 구간별로 상대적인 각막곡률반경이 난시도와 상관없이 모두 일관되게 증가하는 양상을 보였다. 대칭 나비형 및 비대칭 나비형 각막에서는 각막 정점으로부터 반경 1.0-1.5 mm 범위의 상대 각막 곡률반경이 감소하여 반경 1.0 mm 이내보다 오히려 급경사를 이루었으며 이러한 양상은 난시도에 따라 차이가 있었다. 난시도 1.50-2.00 D 및 2.25-2.75 D의 나비형 각막에서는 반경 3.5 mm부터 각막 곡률의 변화가 더 심하게 나타났다. 결론: 각막 형상 및 난시 정도에 따라 각막 중심부에서 주변부로의 각막곡률반경의 변화 정도가 달라짐을 보이므로 RGP 렌즈의 제조 및 처방시 이에 대한 고려가 필요하리라 여겨진다.

• 디지털융복합연구
• /
• 제11권8호
• /
• pp.205-212
• /
• 2013

본 논문에서는 한국의 전통 돌담을 생성하는 프랙탈을 이용한 절차적 모델링 알고리즘을 제시한다. 각 단계의 삼각형 메쉬를 세분하여 다음 단계의 메쉬를 얻는 것이 알고리즘의 주요 내용이다. 메쉬의 세분화 과정은 원하는 단계까지 재귀적으로 적용된다. 삼각형의 각 변에서 세 점을 무작위로 선택하여 네 작은 삼각형으로 나눈 후 각 정점이 법벡터 방향으로 조금씩 이동하면서 돌담의 울퉁불퉁한 모양을 만들어낸다. 매 단계마다 세분화한 메쉬에서 모양에 변화를 주지 않는 평평한 정점을 제거한다. 평평한 정도는 이산 곡률로 측정한다. 제거된 정점 주변의 점들로부터 새로운 삼각형들을 만들어 삼각형 메쉬를 완성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.167-170
• /
• 2007

본 논문에서는 텍스춰매핑, 재메쉬화, 메쉬의 단순화와 모핑 및 압축 등 다양한 분야에 적용되는 메쉬분할 문제를 다룬다. 메쉬분할은 주어진 삼차원 메쉬를 서로 떨어진 집합(disjoint sets)으로 분할하는 것으로서 여러 연구자들에 의해 많은 연구 결과들이 제시되어 왔다. 본 논문에서는 삼차원 메쉬가 가지고 있는 기하학적 특성을 고려하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 삼차원 메쉬를 구성하는 첨예정점을 추출하였고, 이들간의 거리 정보를 이용하여 이 첨예정점들을 군집화(clustering)하였다. 최종 메쉬분할을 위해 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해 거리 정보를 이용하여 군집화를 수행하였다. 본 논문에서 제안한 메쉬분할 방법을 검증하기 위해 벤치마크로 공개된 여러 메쉬 모델에 대해 실험하여 그 결과를 보여주었다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.94-103
• /
• 2008

본 논문에서는 주어진 3차원 메쉬의 분할에 $\kappa$-평균군집화 기법을 적용한다. 국부적인 최적의 수렴을 피하고 계산시간을 빠르게 하기 위하여 먼저 주어진 메쉬에 대한 첨예정점들을 인지과학적 측면에서 각각 국부적 전역적 기하 특성을 반영하는 곡률과 볼록성을 분석하여 추출한다. 다음에 추출된 첨예정점들은 그들간의 유클리디언 거리대신 측지거리에 기반한 $\kappa$-평균군집화 기법의 반복 수렴으로 $\kappa$ 개의 군집으로 분할된다. $\kappa$-평균군집화의 효과성에 매우 중요한 요인은 적절한 $\kappa$의 초기값을 부여하는 것이다. 따라서 본 논문에서는 $\kappa$의 초기값으로 합리적인 군집 개수를 자동으로 계산한다. 최종적으로 첨예정점들에 속하지 않는 메쉬의 나머지 정점들은 측지거리로 가장 가까이 존재하는 $\kappa$개의 군집에 병합함으로써 메쉬분할이 완성된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.898-900
• /
• 2004

3차원 모델은 흔히 비정규(irregular connectivity) 삼각형 메쉬로 구성된다. 비정규 메쉬를 정규(completely-regular connectivity) 메쉬로 재생성라면 기하 정보를 정규적인 연결성에 상응하는 2차원 형태의 이미지로 나타낼 수 있다. 본 논문은 매개변수(parameter) 영역에서 비정규 메쉬의 특징점들로 연결된 날카로운 모서리(sharp edge)로의 특징 snapping 을 통하여 기존의 방법으로 생성된 기하 이미지보다 특징이 잘 보호된 기하 이미지 생성에 대한 방법을 제시한다. 우선 비정규 메쉬를 구성하는 정점들의 곡률을 계산한 후 매개변수 영역에서 곡률이 증가하는 방향으로 snapping을 적용하였다. 실험 결과, 본 논문에서 제시한 방법이 기존의 방법에 비해 비정규 메쉬의 특징을 보다 잘 보호할 수 있음을 확인하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.806-809
• /
• 2003

In this paper, extracting design information from arbitrary aspherical lens shape in reverse engineering is introduced. Deformation terms and sphere data equation with various variables compose asphere equation. Aspherical lens shape is expressed with complicated polynomial expression that includes deformation terms and sphere data. Deformation term and vertex curvature have direct influence on a geometric shape and an optical characteristics of aspherical lens. Hence, extracting these information mean that design information could be derived and analyzed from shape data of arbitrary aspherical lens. Furthermore, sharing designer's experience and knowledge for aspherical lens design could be expected.

• 한국정밀공학회지
• /
• 제22권10호
• /
• pp.144-149
• /
• 2005

This study presents the method of extracting shape design data on any aspheric lens by reverse engineering. The design formula fur aspheric lenses is needed in almost all of the design, manufacture and measuring processes. The difficulty in designing the lens lies in the fact that it uses a complex formula for the aspheric surface, and many of the preliminary design values must be selected before actually inserting them into the formula. If the values could be extracted from an aspheric lens for which the structural design information is unknown and used in designing other lenses of similar characteristics, the difficulties in designing and measuring aspheric lens could be reduced. Therefore, in this study, the concept of reverse engineering was applied to demonstrate the method of extracting shape design information of aspheric lens from an arbitrary aspheric lens.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.863-874
• /
• 1999

세분화란 초기 원형 모델의 삼각형 메쉬를 여러 개의 작은 메쉬로 변환하는 기법으로, 간략화 된 모델을 다시 원상태로 표현하기 위해 사용된다. 기존의 보간에 의한 세분화는 전체 모델의 에지에 일률적으로 세분화를 적용하기 때문에, 효과가 적은 부분까지도 세분화가 수행하게 되어 효율이 떨어진다. 본 논문에서는 정점 변화율을 기반으로 에지를 선택하여 세분화를 수행한다. 따라서 원형 메쉬를 변환하여 세분화된 메쉬를 생성할 때, 모델의 각 부분들은 정점 변화율의 차이에 의해 서로 다른 세분화 정도를 가지게 된다. 이 과정을 통해 원형 모델의 곡률 특성이 반영된 세분화를 수행할 수 있게 되고, 전체 모델의 세분화 정도를 조정하는 것도 가능해진다. Abstract The subdivision is a mesh transformation, which makes an original triangle mesh to subdivided meshes. This method is used for recovering original model from simplified model. The existing subdivision based on interpolation is inefficient, because it is targeted for whole edges of mesh model. Therefore, this method applies to non-effective parts. In this paper the subdivision is executed by edge selection based on curvature. When original model is transformed to subdivided model by proposed method, the parts of model has different subdivision degrees by means of the averages of vertex curvature.Proposed method makes it enable subdivision, which deploy characteristics of curvatures of original model and adjusting a degree of subdivision in whole model.