• 한국컴퓨터그래픽스학회논문지
• /
• 제16권4호
• /
• pp.11-16
• /
• 2010

본 논문에서는 그래픽스 하드웨어를 이용한 스윕 곡면의 효율적인 렌더링 알고리즘을 제안한다. 스윕 곡면은 스플라인 모션을 따라 움직이는 단면 곡선으로 표현된다. 이러한 표현은 행렬과 벡터의 곱으로 계산되며, 이는 프로그래밍이 가능한 그래픽스 하드웨어에 쉽게 적용될 수 있다. 스플라인 모션과 단면 곡선의 정보는 텍스쳐 메모리에 저장된다. 그래픽스 하드웨어의 정점 프로세서는 두 개의 곡면 매개변수를 2차원 정점으로 입력받아 한 번의 행렬 곱셈으로 스윕 곡면의 정점 좌표와 법선 벡터를 계산한다. 제안한 GPU 기반 스윕 곡면의 렌더링은 CPU 기반 렌더링에 비해 10배에서 40배 정도의 속도 향상을 보였다.

• 한국정밀공학회지
• /
• 제26권1호
• /
• pp.63-70
• /
• 2009

Proposed in the paper is an algorithm to generate tool-path for sculptured surface machining. The proposed algorithm computes tool path by slicing offset triangular mesh, which is the CL-surface (Cutter Location surface). Since the offset triangular mesh includes invalid triangles and self-intersections, it is necessary to remove invalid portions. For the efficient removal of the invalid portions, we extended the sweep line algorithm. The extended sweep line algorithm removes invalid portions very efficiently, and it also considers various degeneracy cases including multiple intersections and overlaps. The proposed algorithm has been implemented and tested with various examples.

• 한국컴퓨터그래픽스학회논문지
• /
• 제4권2호
• /
• pp.47-55
• /
• 1998

본 논문은 일반화된 원통(generalized cylinder)의 모양을 상호작용을 통해 조절할 수 있도록 하는 직접 제어 방법을 제시한다. 이 연구에서는 일반화된 원통을 단면을 이루는 B-스플라인 곡선이 B-스플라인 동작에 의해서 움직여 지나간 스윕(sweep) 곡면으로 해석한다. 만들어진 곡면은 주어진 단연 곡선들을 골격 곡선을 따라서 보간하는 NURBS 곡면으로 나타내어진다. 사용자가 일반화된 원통 곡면 위의한 점을 움직일 때, 단면의 모양과 해당하는 동작을 수정하여 일반화된 원통의 곡면이 사용자에 의해 움직여진 위치를 지나도록 변형시킨다. 곡면의 변형은 목표 추적 과정을 거쳐 이루어진다. 이 방법에 의해 구현된 시스템을 이용하여 실시간으로 일반화된 원통을 직접 제어를 통해 디자인 할 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권4호
• /
• pp.1-7
• /
• 2002

본 논문에서는 3차원 인체 형상 스캔 데이터로부터 팔, 다리형상을 복원하는 방법을 제시한다. 이 방법에서는 팔, 다리 스캔 데이터의 대략적인 형상을 나타내는 기반 곡면과 자세한 세부 현상을 나타내는 displacement 맵의 이중구조로 형상을 복원한다. 팔, 다리 부분의 스캔 데이터 형상은 골격을 따라 스윕하는 타원체로 근사되며, 이 타원체 스윕을 부드럽게 감싸는 envelope 곡면으로 기반 곡면을 생성한다. 타원체 스윕의 envelope 곡면은 빠른 계산을 위해 골격을 따라 추출되는 타원의 스윕 곡면으로 근사된다. 기반 곡면에 대한 스캔 데이터 점들의 displacement는 각 단면 타원으로의 매핑을 통해 스칼라 값으로 구해지며, 다단계 스플라인 함수를 이용하여 매개화된 displacement 맵을 구성한다. 이 과정에서 복원된 형상 위의 점들은 해당하는 타원체 상으로 매핑된다. 본 방법을 통하여 팔, 다리의 간결한 형상 표현을 추출할 수 있으며, 매핑된 타원체를 이용하여 형상을 빠르고 사실적으로 변형할 수 있다.

• 대한기계학회논문집B
• /
• 제30권7호
• /
• pp.603-611
• /
• 2006

This paper presents the response surface optimization method using three-dimensional Wavier-Stokes analysis to optimize the blade shape of an axial flow fan. Reynolds-averaged Wavier-Stokes equations with $k-{\epsilon}$ turbulence model are discretized with finite volume approximations using the unstructured grid. Regression analysis is used for generating response surface, and it is validated by ANOVA and t-statistics. Four geometric variables, i.e., sweep and lean angles at mean and tip respectively were employed to improve the efficiency. The computational results are compared with experimental data and the comparisons show generally good agreements. As a main result of the optimization, the total efficiency was successfully improved. Also, detailed effects of sweep and lean on the axial flow fan are discussed.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1595-1598
• /
• 2003

이 논문은 질의와 검색 대상 객체가 모두 이동 객체인 경우, 즉 3 차원 폴리라인(polyline) 형태의 경로를 가지는 객체들 간의 연속(continuous) 최근접 질의 처리에 유용한 기법을 제안한다. 질의경로를 따라 객체를 탐색해가면서 질의에 대한 최근접 정보가 변하는 시점을 찾는 것이 목적인 연속 최근접 질의 처리는 전체 질의 경로에 올바른 최근접 정보 리스트를 제공하지만, 기존의 방법들은 검색 대상 객체가 동적인 경우에 적용되기에는 시간에 따라 움직이는 객체의 위치변화를 처리하지 못하고, 질의 시점과 대상 객체간의 시점을 연관시키기 어렵다는 문제점들을 가지고 있다. 따라서 이 논문에서는 데이터 객체들의 궤적 정보는 STR 트리로 유지하고, 질의 경로 세그먼트와 질의의 시간 인터벌에 포함되는 데이터 객체 세그먼트 모두에 대해 추출시간(sampling time) 선택, 스윕라인(sweep line) 적용, 위치 추정 함수 이용 등의 단계를 처리함으로써, 이 문제를 해결하고 질의 경로 전체에 정확한 최근접 객체 정보 리스트를 제공한다. 제안된 기법은 물류정보시스템, 국방정보시스템, 기상, 교통 등 시공간 이동 객체의 질의를 다루는 시스템에 적용할 수 있다.

• 한국항공우주학회지
• /
• 제42권11호
• /
• pp.903-910
• /
• 2014

선풍기는 유도 전동기에 의해 구동되는 축류형 날개를 가진 기계이다. 본 연구에서는 기본 설계된 선풍기의 날개를 바탕으로 스태킹 라인의 최적 설계를 통해 선풍기의 성능 향상을 목표로 하였다. 전산 해석을 위해 상용 툴인 Ansys 사(社)의 CFX 14.5를 이용하였고, 난류 모델은 k-${\omega}$ SST 를 사용하였다. 설계 변수는 스윕 각과 기울기 각으로 설정하였고, 유량과 토크를 목적함수로 설정하여 스태킹 라인의 최적화를 수행하였다. 최적화 결과 풍량이 증가하였고, 토크가 감소함을 확인 하였다. 최적화된 모델과 기본 모델은 KS C 9301을 이용하여 측정되었으며, 전산 해석 결과를 검증하였다.

• 인터넷정보학회논문지
• /
• 제16권2호
• /
• pp.27-40
• /
• 2015

방화벽 정책 추론은 사전지식 없이 특정 네트워크로의 능동적 탐지기법을 이용한 응답 패킷 분석으로 방화벽 정책을 발견한다. 하지만, 외부에서 특정 네트워크로 추론 패킷을 어떻게 전송하는가에 따라 방화벽에 설정된 공격 탐지 임계값에 의해 네트워크 공격으로 탐지되기 때문에 무분별하게 패킷을 전송하는 방법은 유효하지 않다. 본 논문에서는 방화벽의 공격 탐지 임계값을 고려하여 네트워크 공격으로 탐지되지 않는 범위 내에서 추론 변수를 활용한 패킷 전송 알고리즘을 제안한다. 그리고 제안하는 알고리즘에의해 전송되는 패킷이 네트워크 공격으로 탐지되는가를 검증한다. 마지막으로 우리는 실제 방화벽 정책과 추론된 정책을 비교하여 제안된 알고리즘의 정확성을 검증한 결과를 제시한다.

• 정보과학회 논문지
• /
• 제43권1호
• /
• pp.40-46
• /
• 2016

도로지도 생성은 인공위성 촬영이나 현장실사를 기반으로 한다. 그리하여 도로지도를 생성하고 수정하는데 많은 시간과 비용이 든다. 이러한 이유로 차량 GPS 데이터를 이용해 도로지도를 생성하는 연구가 활발히 진행되고 있다. 도로지도 생성 연구에서 가장 중요한 문제는 주도로와 같은 대표궤적을 추출하는 것이다. 대표궤적 추출을 수행할 때에는 시작과 끝이 비슷한 궤적데이터들의 집합을 전제로 하여 궤적을 추출한다. 따라서 대표궤적을 추출하기에 앞서 전처리 과정으로 궤적 클러스터링 작업이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 하나의 영역을 일정한 격자로 분할하고, Sweep Line 알고리즘을 응용해 유사궤적들을 탐색한다. 마지막으로 프레쉐거리를 이용하여 궤적 간 유사도를 계산하였다. 실제로 서울의 강남구 지역에 있는 500대의 차량 GPS 궤적을 가지고 클러스터링 작업을 수행하였다. 또한, 실험을 통하여 격자분할 접근방식의 빠른 수행시간과 안정성을 보였다.