• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.652-654
• /
• 2000

점진적 메쉐 표현법은 2-다양체 성질을 가지는 임의의 삼각메쉬에 대한 다중해상표현이 가능한 방법으로, 최근 다중해상 모델링 및 렌더링 분야로 그 응용범위를 넓혀가고 있다. 본 논문에서는 점진적 메쉬의 선택적 세분화를 위한 새로운 방법을 제안한다. 제안하는 방법은 기존방법[4,3]과는 달리 거의 대부분의 경우 한 정점의 세분화로 인해 주위 정점이 세분화되지 않는 최적화된 방법이다. 본 논문에서 제안하는 새로운 선택적 세분화방법으로 인해 점진적 메쉬의 활용분야가 더욱 넓어질 것으로 기대된다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제6권3호
• /
• pp.25-34
• /
• 2000

본 논문에서는 점진적 메쉬의 보다 엄밀한 의미에서의 선택적 세분화 방법을 제안한다. 기존의 선택적 세분화 방법은 정점분할 및 에지붕괴 연산이 수행되기 위해서는 현재의 1-고리 이웃 상황이 점진적 메쉬 분석 단계에 기억해 놓은 1-고리 이웃과 같을 때만 올바로 동작하도록 되어 있는 증가적 방법이다. 이러한 증가적 방법은 메쉬의 부분적 해상도 변경을 하게 되면 인접한 부분의 해상도가 그 부분의 해상도를 좇아가게 되는 단점을 가지고 있다. 본 논문에서 제안하는 방법은 점진적 메쉬 표현이 가지는 정점의 계층적 구획화 성질에 기반한 것으로, 원하는 메쉬의 부분에 대해 해상도를 변경할 때, 인접 부분의 정점분할 및 에지붕괴 연산을 초래하지 않아 보다 엄밀한 의미에서의 점진적 메쉬의 선택적 세분화를 수행할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제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.

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

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

• 한국통신학회논문지
• /
• 제28권2C호
• /
• pp.193-200
• /
• 2003

본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1480-1483
• /
• 2015

최근의 대용량 DEM 데이터는 실시간 렌더링을 하기엔 많은 양의 폴리곤을 필요로 한다. 사진 트리는 이러한 DEM 데이터를 실시간에 렌더링 하기 위해 지형 메쉬를 간략화하는데 널리 사용되는 자료구조이다. 트리구조는 재귀 연산 및 포인터 연산과 같이 GPU 에서 제공하지 않는 기능을 필요로 하기 때문에 일반적으로 CPU 상에서 구현되어 사용된다. GPU 에서 사진 트리 삼각화 기법을 사용하기 위해서 기존의 연구에서는 정점 프리미티브와 스트림 출력 단계를 이용하였다. 하지만 이 방법은 매 프레임 루트 노드부터 리프 노드까지 탐색을 하며 지형 메쉬를 새로 생성 해야하기 때문에 불필요한 연산이 많다. 제안하는 방법은 핑퐁 버퍼를 이용하여 이전 프레임에서 사용한 지형 메쉬를 다음 프레임에서 재활용하여 기존 GPU 기반 사진 트리 삼각화 기법을 가속화한다. 기존 방법이 매 프레임 사각형 패치를 세분화 하면서 지형 메쉬를 생성하는 대신 제안하는 방법은 이전 프레임에서 사용한 메쉬의 각 패치들을 병합하거나 세분화하는 방법을 사용한다. 따라서 본 방법은 GPU 기반 사진 트리 삼각화의 재귀 호출을 제거하여 연산량을 줄이고 매 프레임 CPU-GPU 간의 데이터 전송량도 효율적으로 줄여 기존의 방법을 효율적으로 가속화 한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.93-93
• /
• 2016

최근 증가하고 있는 기후변화에 의해 설계빈도를 상회하는 강우의 발생빈도가 증가하고 있으며, 이로 인한 도시유역의 내수범람 피해가 증가하고 있다. 도시유역에서 발생하는 침수 피해의 경우 인적 물적 자원이 집중되어 있는 도시의 특성으로 인해 침수로 인한 직접적 피해 규모가 상당할 뿐만 아니라 침수 발생 후 세균 및 박테리아에 의해 발생하는 수인성 전염병의 유행 등과 같은 2차적 피해 또한 심각한 사회적 비용을 초래할 수 있어 도시유역의 침수 피해를 저감시키기 위한 대책이 절실히 요구되어지고 있다. 도시유역의 침수를 예방하기 위한 대책은 구조적 비구조적 대책으로 구분되어 질 수 있으며 구조적 대책의 경우 침수 피해 예방에 직접적인 효과를 낼 수 있다는 장점이 있으나 대규모 사업예산 및 사업 기간으로 인해 직접적 효과를 보기까지 상대적으로 긴 시간이 필요할 뿐만 아니라 사업 진행 중 대상지역 거주민들의 민원으로 인한 갈등 조정 등으로 인해 사업실행에 어려움을 겪고 있다. 이러한 측면에서 비구조적 대책의 일환인 수치해석을 통한 침수피해 재현 및 침수원인 파악을 통한 구조개선 제안은 구조적 대책의 단점을 보완할 수있는 좋은 대안이 될 수 있다. 도시유역의 경우 비도시유역과 대조적인 차이점으로는 높은 비율의 불투수층, 복잡한 지형, 다수의 인공 구조물 및 배수관망 시스템 등을 들 수 있으며, 침수해석 모형의 정확도를 높이기 위해서는 복잡한 지형의 효율적인 처리가 무엇보다 중요하다. 일반적으로 이용되는 2차원 침수해석 모형들은 직교구조 격자 또는 비구조 격자를 이용하여 지형을 묘사하고 있으며 DEM 자료를 직접 사용하는 직교구조 격자의 경우 지형 데이터 생성이 상대적으로 쉽다는 장점이 있으나 복잡한 지형을 표현하기 위해서는 불필요한 지역까지 높은 해상도를 이용해야 하며 이로 인하여 모의시간이 지나치게 길어지는 문제점이 발생한다. 비구조 격자의 경우 상대적으로 복잡한 도시 유역을 잘 묘사할 수 있다는 장점이 있으나 격자망 생성에 필요한 데이터가 많고 격자망 생성에 지나치게 많은 시간과 노력이 소요된다는 단점이 있다. 따라서 본 연구에서는 위에서 언급한 두 가지 방법의 장점만을 취할 수 있도록 메쉬 세분화 기법을 이용한 2차원 침수해석 모형을 개발 하여 복잡한 지형은 고해상도 메쉬를 이용하여 보다 자세히 묘사하고 상대적으로 복잡하지 않은 지형은 저해상도 메쉬를 이용하여 계산시간을 단축시킬 수 있도록 하였다. 수치해석 기법으로는 엇갈림 격자를 이용하는 Leap-Frog 기법과 유한차분 (Finite difference Method)기법을 이용하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권8호
• /
• pp.547-553
• /
• 2006

본 논문에서는 3 차원 메쉬의 기하데이타 압축을 위한 새로운 알고리즘을 소개하고자 한다. 광역좌표계에 의거한 기하데이타 압축방법은 구현이 쉽고 단순하게 양자화가 결정되지만 압축효율은 지역 화표계를 이용한 방법보다 떨어지는 단점이 있다. 반면에 지역좌표계에 기초한 방법은 광역좌표계 방법보다 압축효율은 우수하나 양자화가 사용자의 시행착오에 전적으로 의존하므로, 비체계적이고 시간이 많이 소요되는 단점이 있다. 본 논문에서는 지역좌표계영역에 적용형 세분화를 도입하여 체계적인 양자화가 가능하도록 하였다. 또한 문맥 모델링기법을 적용하여 연결데이타 압축효율도 더욱 향상시켰다. 결과적으로, 본 논문의 새로운 압축 알고리즘은 압축 효율성을 유지하면서, 동시에 체계적이고 직관적인 방법으로 왜곡율과압축률간의 균형을 제어할 수 있도록 하여 알고리즘의 신뢰성을 높였다.

• 한국게임학회 논문지
• /
• 제9권4호
• /
• pp.97-106
• /
• 2009

본 논문은 적응적 메쉬 구조를 이용하여 가상 종이 객체를 실시간에 시뮬레이션 하는 방법을 제안한다. 제안된 기법은 임의의 삼각 메쉬에 적용될 수 있으며, 안정적인 수치 적분과 변형 기반 메쉬 세분화를 이용하여 효율적으로 종이 표면의 주름과 구김을 생성한다. 종이 객체의 구겨짐을 사실적으로 표현하기 위하여 부러지는 스프링을 가진 적응적 메쉬 구조를 사용한다. 적응적 구조가 지속적으로 질점을 삽입 혹은 삭제하기 때문에, 질량과 운동량의 보존이 고려되어야만 사실적인 종이 시뮬레이션이 가능하다. 제안된 기법은 실시간 환경에서 종이와 같이 얇은 쉘 구조의 사실적인 애니메이션을 생성한다.

• 조명전기설비학회논문지
• /
• 제17권2호
• /
• pp.88-94
• /
• 2003

본 논문에서는 영상의 움직임 정보를 반영한 계층적 삼각형 메쉬의 생성 방법과 이를 위한 노드의 수렴 고속화 방법을 제안한다. 영상의 차의 분산을 이용하여 세분화가 필요한 영역을 판단하고 적합한 삼각화 방법에 의해 연속적인 계층화가 가능하도록 한다. 또한 초기의 움직임 추정시 배경영역과 객체영역을 분리하고 쌍선형 보간법에 의해 메쉬 구조를 유지하도록 함으로써 노드의 수렴고속화를 위한 재정렬 방법을 사용한다. 실험을 통해 제한한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 높은 PSNR을 나타냄을 보이고 메쉬의 크기가 작은 구조에 적합한 재정렬 방법임을 보인다.