• 제목/요약/키워드: time-space partition

검색결과 58건 처리시간 0.018초

적응형 정점 군집화를 이용한 메쉬 분할 (A Mesh Partitioning Using Adaptive Vertex Clustering)

  • 김대영;김종원;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권3호
    • /
    • pp.19-26
    • /
    • 2009
  • 본 논문에서는 분할 축과 평면의 위치를 동적으로 결정하는 적응형 KD 트리 구조를 이용한 정점 군집화(Adaptive Vertex Clustering) 알고리즘과 이를 이용한 새로운 메쉬 분할 방법을 소개하고자 한다. 정점 군집화는 주로 한 개의 거대한 3차원 메쉬를 여러 개의 파티션(Partition)으로 분할하여 효율적으로 처리하고자 할 때 사용되는 기법으로, 옥트리 구조를 이용한 공간 분할 기법과 K-평균 군집화(K-Means Clustering) 방법 등이 있다. 그러나 옥트리 방식은 공간 분할 축과 이에 따른 분할된 공간의 크기가 고정되어 있어서 파티션 메쉬 면의 정렬 상태가 고르지 못하고 포함된 정점의 개수가 균등하지 못한 단점이 있다. 또한, K-평균군집화는 균등한 파티션을 얻을 수 있는 반면 반복처리와 최적화를 위해 많은 시간이 소요된다는 단점이 있다. 본 논문에서는 적응형 정점 군집화를 통해 빠른 시간에 균등한 메쉬 분할을 생성하는 알고리즘을 제안하고자 한다. 본 적응형 KD 트리는 메쉬가 포함된 경계상자(Bounding Box) 공간을 정점의 개수와 분할 축의 크기를 기준으로 계층적으로 분할한다. 그 결과 각 파티션 메쉬는 컴팩트성(compactness)의 특성을 유지하며 균등한 수의 정점을 포함하게 되어 각 파티션의 균등한 처리시간 및 메모리 소요량 등의 장점을 살려 향후 메쉬 간소화 및 압축 등의 다양한 메쉬 처리에 활용될 수 있기를 기대한다. 본 방법을 적용한 3차원 모델의 실험 통계와 분할된 파티션 메쉬의 시각적인 결과도 함께 제시하였다.

  • PDF

횡등방성 매질의 음원추적기법에 대한 실험적 연구 (Experimental Study on Source Locating Technique for Transversely Isotropic Media)

  • 최승범;전석원
    • 터널과지하공간
    • /
    • 제25권1호
    • /
    • pp.56-67
    • /
    • 2015
  • 본 논문에서는 횡등방성 매질에 적용 가능한 음원추적기법을 제안하고 이를 실험적으로 검증하였다. 분할근사법을 바탕으로 매질의 속도 이방성을 고려하였으며 이 방법은 단순한 계산을 통하여 음원추적을 가능하게 한다. AE 측정 결과로부터 P파 도달시간을 결정할 때 Two-step AIC 알고리즘을 적용하였고 이 실험결과와 분할된 요소를 비교하여 최소 오차 요소를 음원의 위치로 결정하였다. 개발된 알고리즘의 적용성을 검증하기 위하여 시멘트 모르타르를 이용한 인공 횡등방성 시험편을 제작하고 연필심 압절을 음원으로 하는 일련의 시험을 수행하였다. 연필심 압절 위치와 음원추적 결과 간의 거리를 절대오차로 정의할 때, 1.60 mm ~ 14.46 mm의 오차범위와 8.57 mm의 평균오차가 측정되었고 이는 시험편과 AE 센서의 크기를 고려할 때 수용할 만한 수준인 것으로 판단되었다. 또한, 서로 다른 검출한계 수준에 따른 음원추적 결과를 비교했을 때 비슷한 수준의 오차가 측정되어 본 기법은 실험 시 배경잡음의 영향을 적게 받는 것으로 판단된다. 측정된 절대오차를 각 축방향 오차로 분해하여 AE 센서 부착위치의 영향을 파악할 수 있었으며 센서의 최적 위치를 결정하면 더 정밀한 음원추적 결과를 얻을 수 있을 것으로 판단된다.

하향식 피난구의 경제성 및 피난 소요시간 분석 (Economic and Evacuation Time Analysis of Horizontally-installed Indoor Emergency Exit)

  • 유월;김선국;김기혁;이동훈
    • 한국건축시공학회지
    • /
    • 제18권4호
    • /
    • pp.363-373
    • /
    • 2018
  • 고층 공동주택에서 화재시 현관문을 통해 탈출이 불가능할 경우를 대비해 발코니를 통해 피난이 가능하도록 피난시설을 설치한다. 이는 공동주택 세대의 양방향 피난이 가능하게 하며, 이로 인해 인명피해를 줄일 수 있다. 본 연구에서는 양방향 피난시설인 경량 칸막이, 발코니 대피 공간, 실내형 하향식 피난구의 특징을 살펴보고 이들의 문제점을 개선한 실외형 하향식 피난구를 제시하고 경제성에 대해 분석하였다. 화재 발생 시 피난자는 전통식 피난구를 사용할 때보다 하향식 피난구를 사용할 때 능동적인 탈출 가능 여부를 더 자율적으로 판단 할 수 있다. 따라서 피난자의 피난방식에 따라 피난소요시간에 미치는 영향을 고려하여 계단식과 하향식 피난구를 통한 4가지 피난방식의 피난 소요시간은 시뮬레이션 pathfinder를 활용하여 비교분석하였다. 피난 소요 시간 단축을 위한 적합한 대피방식을 예측 분석 판단하였다. 본 연구의 결과 고층 아파트 하향식 피난구는 계단식보다 총 피난소요시간을 단축할 수 있는 것으로 분석되었다.

퍼지 분할을 위한 분류 경계의 추출과 패턴 분류에의 응용 (Extraction of Classification Boundary for Fuzzy Partitions and Its Application to Pattern Classification)

  • 손창식;서석태;정환묵;권순학
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.685-691
    • /
    • 2008
  • 퍼지 규칙기반 분류 시스템에서 위한 퍼지 분할 경계들의 선택은 중요하고 어려운 문제이다. 그래서 이들을 효과적으로 결정하기 위해서 신경망, 유전자알고리즘 등과 같은 학습과정에 기반을 둔 다양한 방법들이 제안되었고, 이전 연구에서는 이들 방법에 대한 문제점을 지적하고 이를 개선하기 위하여 중첩 형태에서 퍼지 분할을 결정할 수 있는 방법에 대해서 논의하였다. 본 논문에서는 이전 연구의 방법을 3가지 형태의 분류 경계들, 즉 비중첩, 중첩, 1점 인접 형태로 확장하였다. 또한 이들을 학습에 의존하지 않고 주어진 데이터로부터 얻어진 통계적 정보만을 사용하여 결정하는 방법을 제안하고, 이를 패턴 분류 문제에 적용하여 제안된 방법의 효용성을 보인다.

핵변환 잔류 고준위 방사성 폐기물 처분 성능 평가 (Safety Assessment on Disposal of HLW from P&T Cycle)

  • 이연명;황용수;강철형
    • 터널과지하공간
    • /
    • 제11권2호
    • /
    • pp.132-145
    • /
    • 2001
  • 핵변환 후 영구 처분될 가압경수로 및 중수로용 사용후 핵연료에 대한 인간 생태계에 대한 영향을, 직접 처분하는 경우와 비교해 보았다. 심지층 처분된 용기에 저장된 사용후 핵연료로부터 유출된 방사성 핵종들이 공학적 방벽을거쳐 결정질 기반암 내 균열대를 통해 지하수의 흐름을 따라 이동하면서, 다양한 지질 및 암종을 거쳐 생태 환경으로 도달한다는 핵종 유출 시나리오 중 가장 보수적인 시나리오인 우물 시나리오에 대한 위해도를 평가하여 상대인 환경친화성을 정량적으로 제시하였다. 현재 국내에 가속기와 미임계형 원자로를 함께 사용하는 핵변환 시스템과 임계형 원자로와 같은 핵변환시스템이 개념적인 수준에서 개발되고 있어, 이 연구를 통해 향후 핵변환시스템 연구에서 요구되는 항목들도 기술적 개선, 경제성 제고, 환경 친화성, 그리고 수용성 측면에서 제시해 보았다.

  • PDF

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

태양에너지 연구 시험센타 설계 및 효율에 관한 연구 (Design & Performance of the Solar Energy Research & Test Center)

  • 오정무;이종호;최병완;조일식
    • 태양에너지
    • /
    • 제2권2호
    • /
    • pp.29-36
    • /
    • 1982
  • The Solar Energy R&D Department of KIER under the auspice of the Korean government is pushing hard on the development of the passive solar technology with high priority for the expeditious widespread use of solar energy in Korea, since the past few years of experiences told us that the active solar technology is not yet ready for massive commercialization in Korea. KIER has completed the construction of the Solar Energy Research & Test Center in Seoul, which houses the major facilities for its all solar test programs. The Center was designed as a passive solar building with great emphasis on the energy conserving ideas. The Center is not only the largest passive building in Korea, but also the exhibit center for the effective demonstration of the passive heating and cooling technology to the Korean public. The Center was designed to satisfy the requirements based on the technical and economical criteria set by the KIER. Careful considerations, therefore, were given in depth in the following areas to meet the requirements. 1) Passive Heating Concepts The Center employed the combination of direct and indirect gain system. The shape of the Center is Balcomb House style, and it included a large built-in sunspace in front. A partition, consists of transparent and translucent glazings, separates the sunspace and the living space. Since most activities in the Center occur during the day time, direct utilization of the solar energy by the living spaces was emphasized with the limited energy storage capacity. 2) Passive Cooling Concepts(for Summer) Natural ventilation concept was utilized throughout the building. In the direct gain portion of the system, the front glazing can be openable during the cooling season. Natural convection scheme was also applied to the front sunspace for the Summer cooling. Reflective surfaces and curtains were utilized wherever needed. 3) Auxiliary Heat ing and Cooling System As an auxiliary cooling system, mechanical means(forced convection system) were adopted. Therefore forced air heating system was also used to match the duct work requirements of the auxiliary cool ing system. 4) Effect ive Insulation & Others These included the double glazed windows, the double entry doors, the night glazing insulation, the front glazing-frame insulation as well as the building skin insulation. All locally available construction materials were used, and natural lightings were provided as much as possible. The expected annual energy savings (compared to the non-insulated conventional building)of the Center was estimated to be about 80%, which accounts for both the energy conservation and the solar energy source. The Center is being instumented for the actual performance tests. The experimental results of the simplified tests are discussed in this paper.

  • PDF

도로 망 데이터베이스를 위한 보로노이 기반의 탐색 방안 (Voronoi-Based Search Scheme for Road Network Databases)

  • 김대훈;황인준
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.348-357
    • /
    • 2007
  • 개인용 이동형 단말기의 개선된 성능과 비용, 그리고 무선 통신 기술의 비약적인 발전으로 인하여, 이를 이용하는 사용자들의 수가 빠른 속도로 늘고 있다. 그에 따라 사용자들에게 다양한 서비스를 제공할 수 있는 기술이 요구하고 있는 시점이다. 현재까지의 연구를 통해 사용자가 필요로 하는 최단 경로 찾기 등의 기술은 많은 연구가 이루어져 있다. 하지만 사용자의 현재 위치에 따라 여러 가지 추천 서비스를 제공할 수 있게 하는 기술은 우리가 필요로 하는 도로 망에서가 아닌 Euclidean spaces에 집중되어 있다. 따라서 우리는 기존의 연구를 확장시켜, 도로 망에서 이러한 요구를 충족시킬 수 있는 방법을 제안한다. 우리가 제안하는 시스템은 질의에 대한 응답을 하기 위해 전처리 단계를 필요로 한다. 이 단계에서는 먼저 전체 도로 망을 몇 개의 Voronoi 다각형으로 나누고, 나누어진 각각의 Voronoi 다각형들에 대한 정보를 계산한다. 이러한 과정에서 도로 망의 규모에 맞춰 자동으로 Voronoi 다각형의 개수를 결정하게 한다. 이를 통해 전체 도로 망의 크기가 변경되더라도, 전처리 단계 정보를 저장하는 공간이 예측 가능하도록 선형적으로 증가되게 하였다. 실제 질의 응답과정에서는 미리 계산된 정보를 이용하여 사용자들에게 빠른 속도의 서비스를 제공 할 수 있게 한다. 실험을 통하여 제안된 시스템이 도로 망에서 최근접 질의와 영역 질의를 효과적으로 처리 하여 탐색 시간과 방문 노드 수에서 많은 이점이 있음을 보인다.

  • PDF