• 한국전산구조공학회논문집
• /
• 제24권3호
• /
• pp.329-335
• /
• 2011

유한요소법은 수학과 공학을 비롯한 다양한 분야에서 활용되고 있으나 해석대상을 유한 개의 다각형 요소로 분할하여 모델링하기 때문에 기하학적인 형상을 정확하게 기술하지 못하는 어려움이 있다. 그러나 최근에는 NURBS(Non-Uniform Rational B-Spline)를 기저함수로 사용하는 아이소-지오메트릭 해석법(Isogeometric analysis)이 개발되었는데 NURBS는 기하학적 모델을 정확하게 표현할 수 있을 뿐만 아니라 해석의 기저함수로서 응답해석에 사용될 수 있다. 그러나 NURBS 기저함수를 해석에서 따로 구성하는 일은 유한요소해석에서 요소망을 구성하는 만큼 시간과 노력이 많이 요구된다. 아이소-지오메트릭 해석법은 CAD(Computer-Aided Design)와 기하학적 정보를 공유할 수 있기 때문에 CAD 코드로 부터 해석모델의 정보를 직접 얻는 것이 가능하다. 본 논문에서는 상용 CAD 코드인 Rhinoceros 3D를 이용하여 CAD 모델을 작성하고 이를 STEP 파일로 출력하여 NURBS의 노트벡터와 조정점 등의 정보를 아이소-지오메트릭 해석법에 활용하는 기법을 소개한다. 몇몇 수치예제를 통하여 아이소-지오메트릭 해석법의 정확도를 유한요소해석 결과와 비교하여 검증하고, 상용 CAD와 CAE(Computer-Aided Engineering)가 결합된 아이소-지오메트릭 해석법의 효율성을 입증한다.

• 한국정보기술학회논문지
• /
• 제15권12호
• /
• pp.165-171
• /
• 2017

본 논문은 서포터 생성 기법으로 형태학적 기하학 연산을 대신하여 층 단면 영상에 형태학적 영상 처리를 적용함으로 서포터를 생성하는 방법을 제안하였다. 기하학적 연산 비용은 일반적으로 형태에 의존적이지만 본 방법은 영상 내의 형태에 무관하게 적용된다. 돌출부에 대한 외부 서포터 영역을 얻는 방법으로 2개의 층 단면 영상에 대한 형태학적 영상 처리 방법 및 처리 과정의 예를 보였다. 내부 서포터 영역에 대하여 하나의 층 단면으로부터 침식과 열림을 통해 얻는 과정을 나타내었다. 그리고 이러한 서포터 영역을 얻고 서포터 구조를 통한 서포터를 생성하였다. 이어서 제작한 DLP 프린터에 서포터 구조를 가진 조형물을 제작하였다. 또, 서포터 형태에 따라 조형되는 소재의 특성이 조형에 주는 변화를 통해 소재에 따른 개별적인 서포터 구조를 통한 서포터 생성 방법의 필요성을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.161-163
• /
• 1998

지리정보시스템과 같이 방대한 양의 공간데이터를 다루는 응용시스템에서 공간데이터베이스로부터 규칙적인 특성이나, 혹은 관심 있는 지식을 추출해내는 공간데이터마이닝의 역할은 매우 중요하다. 이를 위해 지금까지 이루어진 방법들에는 여러 가지가 있지만 그 중에서 대표적인 방법이 클러스터링으로 이는 단지 기하학적인 거리에 기반을 둔 공간적인 집중성과 분포도를 찾는 데에만 한정되어 있다. 그러나, 공간데이터마이닝을 위해서는 공간클러스터가 형성된 원인을 분석하는 것 또한 필요하다. 따라서 본 연구에서는 공간 클러스터링에서 얻어진 결과를 다른 공간적인 객체와의 연관성을 분석하여 공간적 집중성과 분포도를 유발하는 원인을 찾는 방법을 다룬다. 우선 몇 가지의 거리를 정의하는 것에 의해 클러스터와 공간객체사이의 연관성을 분석하는 방법을 제시하고, 생성된 공간 클러스터가 다수의 공간객체에 영향을 받을 경우, 그 공간 클러스터를 각각 단위클러스터로 분리하는 방법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.644-646
• /
• 1998

대용량의 지형을 실시간에 가시화하기는 어려운 문제이다. 따라서, 지형을 구성하는 메쉬를 간략화하여 다단계 상세도(Level-Of-Detail)를 가진 모델 생성이 필요하다. 본 논문에서는 지형 간략화를 위해 에너지의 특성과 주변 정보를 이용한 에지 축약(Edge Collapse) 기반의 단순한 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 속도 향상을 위해 에지 축약 이후의 새로운 점 위치 계산을 에지의 종류에 따라 구분하여 단순하게 계산하였고, 간략화를 위한 제거 기준도 비교적 간단한 기준으로 설정하였다. 간략화 이후에도 원래 지형의 위상(topology)을 유지 할 수 있는 단순한 기법을 제시하고 있다. 실험 결과에서 두 가지 지형 모델에 대해서 정점 제거 방법과의 비교 결과, 간략화된 지형 모델에서의 에러를 최소화하였고, Heckbert가 제안한 방법과의 비교에서는 개선을 하였음을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.499-501
• /
• 2001

본 논문에서는 사실적인 아바타(avata) 구현의 핵심이라 할 수 있는 입체적인 얼굴 표현을 위해, (※원문참조) 기하학적인 정보를 사용하지 않고 중첩 메쉬를 허용하는 개선된 메쉬 워프 알고리즘(mesh warp algor※원문참조)을 이용하여 IBR(Image Based Rendering)을 구현하는 방법을 제안한다. 3차원 모델을 대신하기 위해 (※원문참조) 인물의 정면, 좌우 반측면, 좌우 측면의 얼굴 영상들에 대해 작성된 메쉬를 사용한다. 합성하고자 하는 (※원문참조) 정면 얼굴 영상에 대해서는 정면 메쉬만을 작성하고, 반측면이나 측면 메쉬는 표준 메쉬를 근거로 자(※원문참조)된다. 얼굴 포즈 합성의 성능을 펴가하기 위해, 얼굴을 수평으로 회전하는 실제 포즈 영상과 합성된 포(※원문참조)에 대해 주요 특징점 들을 정규화 한 위치 오차를 측정한 결과, 평균적으로 양 눈의 중심에서 입의 (※원문참조)리에 대해 약 5%의 위치 오차만이 발생한 것으로 나타났다.

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3244-3256
• /
• 1998

집적회로가 고집적화 그리고 고성능화 되어지면서 설계된 레이아웃의 전기적 연결 관계와 회로 성능을 검증할 필요성이 더욱 강조되고 있다. 본 논문에서는 레이아웃으로부터 소자의 기하학적인 모델 파라미터와 기생 저항과 커패시턴스 등을 포함하는 회로 정보를 추출하기 위하여 레이아웃 내의 모든 배선에 대한 도형을 방향성 변을 사용하여 독립된 다각형 블록의 집합으로 기술하고, 이 블록과 소자의 인접여부에 의해 MOS 트랜지스터와 전기적 연결 관계를 찾아서 회로를 추출할 수 있는 새로운 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.682-684
• /
• 2005

본 논문은 인체 스캔 데이터를 예제 데이터베이스로 사용하여 2차원 사진으로부터 3차원 아바타 모델을 생성하는 기술을 제안한다. 직접 기하학적인 변형을 통해 3차원 아바타를 생성하는 기존의 방법들과는 달리, 미리 스캔한 다수의 3차원 인체 형상 모델 데이터베이스를 사용하여 사진에 나타난 실루엣과 가장 일치하도록 기본 모델을 변형 및 계산함으로써 모델을 획득한다. 본 연구는 예제 기반의 모델 변형 방법이 가지는 사실적인 인체 모델 생성의 장점, 2차원 사진을 이용한 방법이 가지는 텍스쳐 매핑 및 실루엣 정보 반영의 장정을 모두 가진다. 변형된 모델은 텍스쳐 매핑을 가한 후 애니메이션을 적용하여 가상환경에 활용할 수 있다.

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

3 차원 입체 형상을 표현하기 위한 수단으로서 도면을 사용하는 방법이 생산현장에서 많이 활용되고 있다. 그러나 이 방법은 정투영 과정에서 정보 손실이 발생하기 때문에 3차원 후보 요소의 빈번한 조합 탐색 및 복잡한 기하 연산을 필요로 한다. 특히 , 이면도로부터 복원과정은 면도의 생략으로 인하여 수많은 허요소를 생성한다. 본 논문은 효율적인 허요소 축소를 통하여 이면도로부터 다면체를 바르게 복원하는 이단계 알고리즘을 제안한다. 1 단계에서는 이면도와의 정합성에 필수적인 최소한의 3차원 후보요소를 생성한후 , 정투영시 이면도와 일치하는 부분 물체를 복원한다. 2단계에서는 부분 물체에 직교면을 덧붙임으로써 기하학적으로 타당한 완전 물체를 복원한다. 실험결과를 통하여 제안방법이 기존 방법들에 비해 적은 수의 3차원 후보 요소를 생성시키면서 이면도로로부터 3차원 물체를 빠르게 생성하는 것을 보인다.

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

최근에는 기하학적인 www의 성장과 더불어 인터넷 서비스를 통한 정보 획득과 고유, 교환 및 원격 시스템 접속을 통한 인터넷 응용 처리 서비스에 대한 연구가 많이 이루어지고 있다. 그리고 이를 기반으로 소프트웨어 생산성과 품질 향상을 위한 재사용을 이루기 위해 명확한 해결책으로 설계 패턴 재사용이 제시되었다. 그러므로 이들 설계 패턴을 웹을 기반으로 다수의 사용자가 융통성 있는 시스템 구축시 필요로 하는 패턴을 공유할 수 있는 적절한 설계 패턴 라이브러리 시스템이 요구되어졌다. 이는 웹 상에서 설계 패턴의 효율적인 검색과 의도된 패턴의 생성을 재사용 가능하도록 패턴 구조를 다운로드하고 보다 도메인 한정적인 응용 생산을 지원하고자 한다. 따라서 본 논문에서는 웹 상에서 설계 패턴 라이브러리를 ASP(Active Server Page)를 이용하여 구현하였다. 본 시스템을 통해 설계 패턴 재사용자들은 패턴을 등록, 수정, 삭제하고 또한 패턴을 대화적으로 검색하고 이해하며, 구조를 다운 받을 수 있다. 따라서 애플리케이션 시스템 구축에서 설계 패턴 사용자의 효율적인 방법을 제공한다.

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

본 논문에서는 두 개의 직교하는 소실점(Orthogonal Vanishing Points)을 이용하여 카메라의 내부 파라미터를 추정하기 위한 방법을 제안한다. 카메라 보정(camera calibration)은 2차원 영상으로부터 3차원 정보를 얻기 위한 중요한 단계이다. 기존의 소실점을 이용한 대부분의 방법들은 세 개의 직교하는 소실점을 사용하여 파라미터론 추정하지만, 실제 영상에서는 세 개의 직교 소실점을 포함하는 영상을 획득하는 것은 어려운 문제이다 따라서 본 논문에서는 2개의 직교 소실점을 사용하여 카메라 U부 보정을 위한 기하적이고 직관적인 새로운 방법을 제안한다. 주점(principal point)과 초점거리(focal length)는 Thales의 이론을 기초한 기하학적 제약사항으로부터 다중 반구(multiple hemispheres)들의 관계로부터 유도된다.