• 제목/요약/키워드: 이산곡률

검색결과 11건 처리시간 0.03초

이산 복사조도-곡률을 이용한 자유곡면의 스무딩 (Smoothing freeform surfaces using discrete irradiance-curvature metric)

  • 김승만;이관행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.676-678
    • /
    • 2003
  • 본 논문은 이산 복사조도-곡률 척도를 이용하여 간략화된 자유곡면을 스무딩하는 알고리즘을 제안한다. 이산 복사조도-곡률이란 형상의 기하학 조건인 이산 곡률뿐만 아니라 렌더링을 위해 설정된 라이팅 조건인 복사조도를 고려한 이산 척도이다. 즉 광원과 정점 사이에서 계산된 복사조도값과 메쉬 곡면의 이산 표면에서 정의되는 이산곡률값을 이용하여 각 점정의 가중치를 계산하고, 이를 기반으로 간략화된 분할곡면의 형상을 스무딩한다. 결국 제안된 이산 복사조도-곡률 척도를 고려한 스무딩 알고리즘으로 간략화된 메쉬 곡면의 형상과 렌더링 결과를 향상시키고자 한다.

  • PDF

베이지어 곡선을 이용한 이산 곡률 계산법 (Discrete curvature estimation using a Bezier curve)

  • 김형석
    • 컴퓨터교육학회논문지
    • /
    • 제9권1호
    • /
    • pp.89-95
    • /
    • 2006
  • 컴퓨터그래픽스에서 다루어지는 3차원 물체들에 대한 곡률과 같은 기하학적 특성들은 메쉬의 모양을 해석함에 있어 매우 중요한 역할을 한다. 부드러운 곡면에서 정의되는 곡률은 메쉬와 같은 이산적 형태에서는 수학적으로 정의할 수 없다. 그러므로 이러한 이산곡률을 어떻게 정의하느냐에 따라 기하학적 연산들의 결과는 많은 영향을 받는다. 본 논문에서는 기존의 곡률 계산법에서 사용하고 있는 단면곡률 계산법의 오류를 지적하고 이에 대한 해결책으로 베이지어 곡선을 이용한 포물선-기반 이산 곡률 계산법을 제시한다. 제안된 방법을 통하면 보다 뾰족한 형태의 정점과 완만한 형태의 정점을 구분할 수 있어서 메쉬 간략화와 같은 기하학적 연산에 쉽게 적용가능하다.

  • PDF

메쉬 간략화를 위한 확장 QEM 알고리즘 (Extended QEM for Surfaces Simplification Algorithm)

  • 김수균;김선정;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.610-612
    • /
    • 2001
  • 본 논문은 이산 곡률을 확장된 QEM(Quadric Error Metrics)으로 변환한 새로운 메쉬 간략화 알고리즘을 제안한다. 이산 곡률이란 이산적인 표면으로 구성된 메쉬 표면의 곡률이며, 기하학 정보만을 이용하여 계산 가능하다. QEM은 간략화 오차를 평면과 한 점과의 거리 제곱의 합인 이차식으로 표현함으로써 빠른 간략화를 수행한다. 본 논문은 모서리 간략화 수행 시의 새로운 점과 주변 평면과의 거리 뿐만 아니라, 그 점에서의 이산 곡률을 계산한다. 즉, 간략화 오차에 거리와 곡률을 함께 고려하여 이차식으로 표현함으로써 빠르고 높은 품질의 간략화가 수행 가능하다.

  • PDF

삼각형 메쉬 모델의 효율적 이산 곡률 근사 (Efficient Approximation of Discrete Curvature of Triangular Mesh Model)

  • 전성환;권영수;서정근;최유주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.716-718
    • /
    • 2016
  • 본 논문에서는 실시간 메쉬 모델의 형태 분석 처리가 가능하도록 하기 위한 효율적 이산 곡률 근사 방법을 제안한다. 메쉬 이산 곡률을 계산하는 기존 방법들의 경우, 각 정점(vertex) 별로 인접면(face)에대한 인접 순서등 인접 정점과 인접면과의 관계에 대한 사전 분석이 요구된다. 또한, 인접 정점과의 관계 분석을 위하여 고유치 분석 등 높은 계산 비용을 요구한다. 이에 비해, 제안 방법은 각 정점별로 정렬되지 않은 인접 정점의 위치 정보만으로 이산 곡률을 계산함에 따라 계산 부담이 적은 반면, 기존에 Taubin의 방법을 적용한 결과에 비해 정확한 곡률 계산 결과를 보여 주었다. 곡률 계산의 정확성은 다양한 형태의 메쉬 모델들에 대한 기존 방법과의 비교 실험을 통하여 입증하였다.

LOD 메쉬 생성을 위한 새로운 이산 곡률 오차 척도 (New Discrete Curvature Error Metric for the Generation of LOD Meshes)

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

  • PDF

전통 돌담 생성을 위한 절차적 모델링 알고리즘 (Procedural Modeling Algorithm for Traditional Stone Fence Creator)

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

미분 오차 척도를 이용한 메쉬 간략화 알고리즘 (Mesh Simplification Algorithm Using Differential Error Metric)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.288-296
    • /
    • 2004
  • 본 논문은 미분오차 척도를 이용하여 메쉬를 간략화 하는 새로울 알고리즘을 제안한다. 많은 간략화 알고리즘은 거리 오차 척도를 이용하였으나, 거리 오차 척도는 높은 곡률을 갖는 동시에 작은 거리오차를 갖는 지역에 대해서는 메쉬 간략화를 위한 정확한 기하학적 오차 측정이 어렵다. 본 논문은 간략화를 위해 새로운 오차 척도인 미분 오차 척도를 제안한다. 미분 오차 척도란 거리 오차 척도와 거리 오차의 1차 미분인 탄젠트 오차 척도, 그리고 거리 오차의 2차 미분인 곡률 오차 척도를 합하여 정의된 오차척도로서, 모델의 특징 부분의 형상을 최대한으로 보존 가능하다. 메쉬는 이산 표면이지만 알지 못하는 부드러운 표면의 불연속선형 근사로 표현될 수 있고, 이산 표면은 미분이 추정 가능하므로 미분 오차 척도라는 새로운 개념을 도입할 수 있다. 본 간략화 알고리즘은 반복적인 모서리 축약(Edge Collapse)에 바탕을 두고 있고, 미분 오차 척도를 이용하여 기하학적으로 원래의 형상이 잘 유지되는 새로운 점의 위치를 찾을 수 있다. 본 논문에서는 기존 방법보다 더 작은 기하학적인 오차와 높은 품질의 간략화 된 모델의 예를 보여준다.

음함수 곡면 맞춤을 이용한 다각형 모델로부터 특징 추출 알고리즘 (Feature Extraction Algorithm from Polygonal Model using Implicit Surface Fitting)

  • 김수균
    • 한국멀티미디어학회논문지
    • /
    • 제12권1호
    • /
    • pp.50-57
    • /
    • 2009
  • 본 논문은 3차원 다각형 모델에서 특징 선을 추출하기 위한 방법에 대해 제안한다. 이산 곡면으로 이루어진 다각형 모델에서 특징 선을 추출하기 위하여 기존 방법에서는 전역적인 음함수 곡면 맞춤 기법(Implicit Surface Fitting)을 이용하여 모델의 꼭지점에서 곡률과 곡률 미분 값을 측정하였다. 이러한 방법은 다각형 모델의 꼭지점에서 음함수 곡면으로 정확하게 투영할 수 있도록 사용자의 정의 파라미타를 찾아야 하며, 특징 추출을 위한 많은 계산 시간을 요구한다. 그러나 제안 방법은 지역적 음함수 곡면 맞춤 기법을 이용하여 모델의 꼭지점에 근사된 곡면을 통해 미분 정보를 측정한다. 측정된 미분 정보를 통해 쉽게 각각의 모서리에서 제로-클로싱을 통해 특징 점을 추출하고, 곡률 방향을 따라 추출된 점들을 연결하여 특징 선을 생성한다. 여러 가지 다각형 모델에서 실험을 하였고 기존 방법보다 빠르며 높은 품질의 특징 선을 추출한다.

  • PDF

일반 곡면 좌표계에서 구현된 아이소-지오메트릭 형상 설계민감도 해석 (Isogeometric Shape Sensitivity Analysis in Generalized Curvilinear Coordinate Systems)

  • 하윤도;윤민호;조선호
    • 한국전산구조공학회논문집
    • /
    • 제25권6호
    • /
    • pp.497-504
    • /
    • 2012
  • 유한요소 해석법에서는 CAD 모델을 유한요소 모델로 이산화하기 때문에 CAD와 해석 모델의 차이로 인해 형상 설계민감도 및 최적설계에서 설계영역 매개 변수화에 어려움이 있다. 반면에 아이소-지오메트릭 해석법은 CAD 모델과 동일한 NURBS 기저함수와 조정점을 해석에 이용함으로써 설계의 기하학적 변화를 해석모델에 직접적으로 표현할 수 있기 때문에 전술된 여러 어려움들을 개선할 수 있다. 본 연구에서는 일반 곡면 좌표계에서 아이소-지오메트릭 해석 모델을 정식화하여 곡면 부재에 대한 구조해석과 형상 설계민감도 해석을 수행하였다. 아이소-지오메트릭 해석에서는 법선, 접선, 곡률 등과 같은 고차의 기하학적 정보들이 엄밀하게 표현될 수 있기 때문에 주어진 CAD 모델에 적합한 일반 곡면 좌표계를 생성해 낼 수 있다. 기존의 아이소-지오메트릭 구조해석 및 설계민감도 해석 결과와 비교하여 제안된 해석방법론이 더 정확한 해와 더 빠른 수렴성을 보이는 것을 확인하였다.

그래핀 표면 접착력을 이용한 전주도금 공정

  • 노호균;박미나;이승민;배수강;김태욱;하준석;이상현
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.131-131
    • /
    • 2016
  • 기원전 5000년 이집트에서부터 시작된 도금은 시간이 지남에 따라 점점 발전하여, 1900년대에 들어 전기를 이용한 도금공정이 개발되었고, 현재 뿌리산업으로써 각종 제조업에 널리 이용되고 있다. 도금 공정은 금속을 부식으로부터 보호하고, 제품의 심미성과 기능성, 생산성 등을 높이기 위해 주로 이용된다. 전주도금 공정은 완벽하게 동일한 형태의 생산품을 다량으로 제작 할 수 있기 때문에, 그 높은 생산성으로 주목 받고 있다. 특히, 나노/마이크로 크기의 정밀 소자 등을 가공하는 차세대 기술인 LIGA공정과 접목이 가능하다는 장점이 있다. 몰드를 이용하여 복제하는 방식인 전주 도금은 도금공정이 끝난 후 몰드와 완성된 제품을 분리해내는 추가공정이 필연적으로 발생하게 되는데, 둘 사이의 접착력을 낮추기 위하여 몰드의 표면에 이형박리제를 도포하게 된다. 이형박리제로는 전기가 잘 흐르면서 접착력이 낮은 이산화 셀렌이나 중크롬산이 주로 이용되지만, 원활한 박리를 위해서는 그 두께가 30 um 이상 확보되어야 하기 때문에 정밀한 미세구조 전주도금이 어렵다는 문제점이 있다. 또한 이와 같은 화학 약품들은 매우 유독하기 때문에 추가적인 폐수 처리 공정이 필요하며, 작업자의 안전을 위협하고 심각한 환경 오염을 초래한다는 추가적인 문제가 발생한다. 따라서, 매우 얇고 친 환경적이며 안전한 전주도금 이형박리제에 대한 연구가 요구되고 있다. 본 연구에서는 전주도금 몰드로 사용한 구리의 표면에 TCVD를 이용하여 단일 층 그래핀을 성장시킨 후, 그래핀이 코팅된 몰드에 구리를 전주도금하여 박리하였다. 박리 후 그래핀은 몰드에 손상 없이 남아있는 것을 Raman microscopy를 통해서 확인하였고, 몰드와 그래핀 사이의 접착력 (약 $0.71J/m^2$)에 비해 그래핀과 전주도금 샘플간에 낮은 접착력 (약 $0.52J/m^2$)을 갖는 것을 확인하였다. 이와 같이 낮은 접착력을 통해 박리 시 표면구조의 손상 없이 정밀한 구조의 미세 패턴구조를 형성할 수 있었다. 전주도금을 이용한 전극 형성과 고분자와의 융합을 통해 유연기판을 제작하여 bending 실험을 진행하였다. $90^{\circ}$의 bending 각도로 10000회 이하에서는 저항의 변화가 없었고, LED chip을 mounting한 후 곡률반경 4.5 mm까지 bending을 진행하여도 이상 없이 LED가 발광하는 것을 확인하였다. 위와 같은 전주도금 공정을 이용하여 고집적 전자기기, 광학기기, 센서기기 등의 다양한 어플리케이션의 부품제조에 활용될 수 있을 것으로 기대한다.

  • PDF