직선형 측지선에 기초한 원형보전형 메쉬 파라미터화

이혜영(Haeyoung Lee) 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.31 No.7·8

구분선형 파라미터화의 특성 중 파라미터 평면상에서 중복되는 삼각형이 발생하지 않도록 하는 일대일 맵핑이 특히 강조된다. 일대일 맵핑은 아핀변환식의 비음수 계수 값으로 보장된다. Floater는 3차원 메쉬를 geodesic polar-mapping으로 평면화한 후 무게중심 좌표를 이용, 비음수 계수 값을 산출하였다. 그러나 평면화 된 삼각형은 이미 3차원상의 원형이 왜곡된 상태로 이 계수를 사용한 파라미터화는 원형왜곡을 심화시킨다. 본 논문에서는 기존의 Floater 방법을 개선한, 새로운 구분 선형 파라미터화 방법을 제안하고자 한다. 메쉬상의 직선형 측지선 길이를 이용하여 무게중심 좌표를 간단히 산출할 수 있는 새로운 방법으로 계산의 과부하 없이 비음수 계수 값을 3차원 메쉬상에서 직접 계산한다. 위의 비음수 계수로 구성된 선형시스템을 사용하여 삼각형의 중복이 없이 일대일 맵핑이 보장되는 구분선형 파라미터화를 제공한다. 본 방법은 기존 Floater방법의 평면화 단계를 제거함으로써, 이로 인한 원형왜곡을 감소시키고 파라미터화 전체 과정도 단순화 하였다. Among the desirable properties of a piecewise linear parameterization, guaranteeing a one-to-one mapping (i.e., no triangle flips in the parameter plane) is often sought. A one-to-one mapping is accomplished by non-negative coefficients in the affine transformation. In the Floater's method, the coefficients were computed after the 3D mesh was flattened by geodesic polar-mapping. But using this geodesic polar map introduces unnecessary local distortion. In this paper, a simple variant of the original shape-preserving mapping technique by Floater is introduced. A new simple method for calculating barycentric coordinates by using straightest geodesics is proposed. With this method, the non-negative coefficients are computed directly on the mesh, reducing the shape distortion introduced by the previously-used polar mapping. The parameterization is then found by solving a sparse linear system, and it provides a simple and visually-smooth piecewise linear mapping, without foldovers.

적응형 세분화를 이용한 3D 메쉬의 기하데이타 압축

이혜영(Haeyoung Lee) 한국정보과학회 2006 정보과학회논문지 : 시스템 및 이론 Vol.33 No.8

본 논문에서는 3차원 메쉬의 기하데이타 압축을 위한 새로운 알고리즘을 소개하고자 한다. 광역좌표계에 의거한 기하데이타 압축방법은 구현이 쉽고 단순하게 양자화가 결정 되지만 압축효율은 지역 좌표계를 이용한 방법보다 떨어지는 단점이 있다. 반면에 지역좌표계에 기초한 방법은 광역좌표계 방법보다 압축효율은 우수하나 양자화가 사용자의 시행착오에 전적으로 의존하므로, 비체계적이고 시간이 많이 소요되는 단점이 있다. 본 논문에서는 지역좌표계영역에 적응형 세분화를 도입하여 체계적인 양자화가 가능하도록 하였다. 또한 문맥 모델링기법을 적용하여 연결데이타 압축효율도 더욱 향상시켰다. 결과적으로, 본 논문의 새로운 압축 알고리즘은 압축 효율성을 유지 하면서, 동시에 체계적이고 직관적인 방법으로 왜곡율과 압축률간의 균형을 제어할 수 있도록 하여 알고리즘의 신뢰성을 높였다. We present a new geometry coding method for 3D meshes, an adaptive subdivision. Previous localized geometry coding methods have demonstrated better compression ratios than the global approach but they are considered hard to use in practice partly due to time-consuming quantization. Our new localized scheme replaces this quantization with an adaptive subdivision of the localized range. The deeper level a user chooses, the closer to the original the mesh will be restored. We also present an improved connectivity coder upon the current leading Angle-Analyzer's by applying a context-modeling. As a result, our new coder provides reliable and intuitive controls between bit-rate and distortion without losing efficiency.

Audience Presentation System Using Mobile Devices

Haeyoung Lee(이혜영) 한국컴퓨터그래픽스학회 2019 한국컴퓨터그래픽스학회 학술대회 Vol.2019 No.7

웹 브라우저를 활용한 교수자-학습자 소통 프로그램 효과성 연구

조동식,이혜영,이혜진,Jo, Dongsik,Lee, Haeyoung,Lee, Hyejin 한국정보통신학회 2020 한국정보통신학회논문지 Vol.24 No.2

학습자(Student)는 질문을 통해 본인이 궁금증을 좀 더 명확히 하여 학습 효과를 극대화할 수 있는데도 불구하고, 수업 및 강의 시간에 학습자가 교수자(Lecturer)에게 질문을 하지 못하는 다양한 이유가 있다(예. 학습자의 질문에 대한 부끄러움). 특히, 다수의 학습자가 참여하는 강의의 경우 더 크게 이러한 상황이 발생하게 된다. 최근, 이를 극복하고자 학습자에게 질문 혹은 커멘트를 좀 더 쉽고 편안하게 할 수 있는 교수자-학습자 소통 프로그램(Audience Presentation System, APS)이 활성화 되어 강의 시간에 널리 사용되고 있다. 이러한 APS 프로그램은 실제로 얼마만큼의 효과가 있는지에 대해 아직까지 명확히 드러난 연구 사례를 없는 상황이다. 본 논문에서는 설문 조사를 기반으로 APS 시스템에 대한 효과성 분석을 수행하였다. 본 연구 논문의 결과에 따르면, APS 시스템을 사용한 경우 사용성, 흥미도, 참여도, 필요성, 활용도 등 전반적으로 모든 학습자들이 만족한다는 것을 알 수 있었다. Although students can make their questions to clarify their curiosity, there are variety of reasons why a student cannot ask a lecturer. For example, they are ashamed to ask questions. In particular, in case of the class to attend many students, the situation for the difficulty of the question will be caused even greater. Recently, in order to overcome this problem, the Audience Presentation Program (APS) to share students' questions and comments have been introduced, it has widely used. The APS system enables students to ask questions more easily and comfortably. In this paper, we have analyzed the effect of the APS system on the basis of questionnaires in terms of easy-to-use, preference, engagement, etc. According to the results of this paper, we found that all students were satisfied with the APS system.

외부 메모리에 있는 대용량 메쉬 분할 알고리즘

김대영(Daeyoung Kim),이혜영(Haeyoung Lee) 한국정보과학회 2011 정보과학회논문지 : 시스템 및 이론 Vol.38 No.4

본 논문에서는 기존에 발표된 KD-트리 기반 방법을 개선하여 대용량 메쉬를 효율적으로 분할할 수 있는 새로운 알고리즘을 소개하고자 한다. 기존 KD-트리 기반 분할 방법은 빠른 시간 내에 양질의 균등 분할이 가능하나, 내부메모리에 전체데이터를 탑재할 수 없는 대용량 메쉬 분할에는 적용하기 어렵다. 본 방법은 KD-트리 노드 구성을 위하여 외부메모리에 있는 대용량 메쉬의 정점 데이터를 모두 정렬하지 않고 최소한의 데이터만을 선택하여 정렬하도록 고안되어 빠른 시간 내에 대용량 메쉬의 균등 분할이 가능하도록 하였다. 특히, 대용량 데이터의 부분선택정렬을 위한 최소힙과 최대힙을 결합한 새로운 자료구조를 활용하였다. 힙의 크기는 주어진 시스템 자원에 맞게 조절이 가능하므로, 본 방법은 제한된 자원을 가진 시스템에서도 대용량 메쉬를 효율적으로 분할할 수 있게 한다. 실제 대용량 메쉬 모델을 활용하여 옥트리 기반 분할 및 K-평균 군집화 분할 등의 대표적인 기존 방법과 본 분할 방법 간의 체계적인 비교를 위하여 처리시간 및 컴팩트성 측정 통계 결과와 분할의 시각적 결과를 제시하였고, 본 방법을 적용한 새로운 간소화 처리 결과도 제시하여 본 알고리즘의 활용도를 높이고자 하였다. This paper introduces a new algorithm for out-of-core mesh partitioning based on a KD-tree. The previous mesh partitioning using KD-tree can produce good results of uniform partitions efficiently. It is still hard to be applied to out-of-core partitioning, in which the whole mesh data cannot be loaded to limited main memory. To build a KD-tree, our algorithm tries to avoid loading and sorting all the vertices of the mesh in the main memory. Our algorithm instead selects minimized set of vertices to sort. A new data structure, a min-heap combined with a max-heap with external files are designed for selective sorting. The size of heaps can be adjusted to each system so our method can be used in systems with limited resources. Test results with huge meshes and comparisons with previous methods, Octree based method and K-means clustering, are shown statistically and visually. A new simplification using our partitioning is also demonstrated to show the utility of our algorithm.

대학생의 불안, 취업스트레스 및 자아존중감이 우울에 미치는 영향

최승혜(Seung-Hye Choi),이혜영(Haeyoung Lee) 한국콘텐츠학회 2014 한국콘텐츠학회논문지 Vol.14 No.10

본 연구는 대학생의 우울 정도를 파악하고, 불안, 취업스트레스, 자아존중감과 우울의 상관관계 및 이들의 관계에 회복탄력성이 미치는 조절효과를 규명하기 위한 서술적 조사연구이다. 본 연구는 S대학에 재학중인 대학생 298명을 대상으로 하였다. 수집된 자료는 t-test, ANOVA test, Pearson correlation coefficient, 조절회귀분석을 이용하여 분석하였다. 연구결과 남학생보다 여학생의 우울점수가 높고, 3학년보다는 1,2,4학년의 우울정도가 높았으며, 가족 경제수준에 따라 우울정도의 유의한 차이가 있었다. 또한, 우울은 불안, 취업스트레스와 양의 상관관계가 있었고, 자아존중감, 회복탄력성과 음의 상관관계가 있는것으로 나타났다. 우울에 영향을 주는 조절요인에 대한 분석결과 회복탄력성 중 자기조절능력이 자아존중감과 불안을 조절하는 효과가 있는 것으로 나타났다. 이상의 결과를 바탕으로 대학생의 우울을 조절하기 위해서는 불안과 취업스트레스를 낮추고 자아존중감을 높이는 것이 중요하며, 이를 위해서는 회복탄력성중 특히 자기조절능력을 향상시키는 전략이 효과적일 것으로 생각된다. The purpose of this study is to investigate the levels of depression of the college students, and correlation of depression and anxiety, unemployment stress, self-esteem, and finally to explore the moderating effect of resilience between those variables. The participants of the survey were 298 college students. The data were analyzed with t-test, ANOVA test, Pearson correlation coefficient, and moderated multiple regression by SPSS Win 18.0. The major findings were as follow; students appear to have more depression when they are female, in 1st, 2nd, 4th grades than 3rd grade, and in a low economical status. Students depression had a positive correlation with anxiety and unemployment stress, and had a negative correlation with self-esteem, resilience. In moderated multiple regression analysis, self-esteem and anxiety were influenced by resilience such as self-control ability. Therefore, the intervention strategies for decreasing depression of college students should include development of resilience, especially self-control ability in specific, besides control of the anxiety and unemployment stress.

적응형 KD 트리를 이용한 정점 클러스터링

김대영(Daeyoung Kim),김종원(Jongwon Lee),이혜영(Haeyoung Lee) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1

점 위치 추적 기반 기하데이터 압축 알고리즘

박수진(Sujin Park),한준희(Joonhee Han),이혜영(Haeyoung Lee) 한국컴퓨터그래픽스학회 2005 컴퓨터그래픽스학회논문지 Vol.11 No.1

외부 메모리를 이용한 메쉬 차트화

최성열(Sungyul Choe),김준호(Junho Kim),이혜영(Haeyoung Lee),이승용(Seungyong Lee) 한국컴퓨터그래픽스학회 2004 컴퓨터그래픽스학회논문지 Vol.10 No.4

모바일 시스템을 위한 연결 데이터 압축 알고리즘

김대영(Daeyoung Kim),이성열(Sungyeol Lee),이혜영(Haeyoung Lee) 한국컴퓨터그래픽스학회 2008 컴퓨터그래픽스학회논문지 Vol.14 No.1

모바일 시스템은 메모리, CPU 등의 자원이 기존 데스크탑 시스템 보다 상대적으로 많이 부족하고 정수형 연산처리만을 사용해야 하는 제약이 있다. 본 논문에서는 모바일 시스템의 특성에 적합한 새로운 모바일 3D 연결데이터 압축 기법을 소개 하고자 한다. 연결 데이터 압축 시 옥트리 구조와 메쉬 삼각화 특성을 활용하여 연결되는 점간의 거리에 기초한 새로운 압축 방법을 개발하였다. 또한, 압축 및 해제 시에 정수형 연산만을 사용하고 동적 메모리 할당을 최소화하였다. 실제 핸드폰에서 실시간 압축 해제된 3D 메쉬 테스트 자료도 소개하여 본 알고리즘의 실용성을 높이고자 한다. Mobile systems have relatively limited resources such as low memory, slow CPU, or low power comparing to desktop systems. In this paper, we present a new 3D mesh connectivity coding algorithm especially optimized for mobile systems(i.e., mobile phones). By using adaptive octree data structure for vertex positions, a new distance-based connectivity coding is proposed. Our algorithm uses fixed point arithmetic and minimizes dynamic memory allocation, appropriate for mobile systems. We also demonstrate test data to show the utility of our mobile 3D mesh codec.