• Title/Summary/Keyword: 고정격자

Search Result 186, Processing Time 0.056 seconds

Performance Evaluation of Clustering Algorithms for Fixed-Grid Spatial Index (고정 그리드 공간 색인을 위한 클러스터링 알고리즘의 성능 평가)

  • 유진영;김진덕;김동현;홍봉희;김장수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.32-134
    • /
    • 1998
  • 공간 색인의 하나인 그리드 파일은 공간 데이터 영역을 격자 형태의 셀로 분할하여 구성하는데 특히, 셀들의 크기가 모두 동일한 값으로 고정되어진 것을 고정 그리드(fixed grid)라고 한다. 셀들의 크기가 고정된으로 인해 샐 분할선 상에 객체가 존재하는 경우가 자주 발생하게 되고 이러한 객체들은 하나 이상의 셀에 의해 중복으로 참조된다. 중복 참조 객체는 1/10 시간을 증가시켜 질의 처리 시 성능 저하의 주요한 원인이 된다. 따라서 중복 객체를 효율적으로 처리 할 수 있는 클러스터링 알고리즘의 고안이 필요하다. 이 논문에서는 중복 참조 객체를 처리하기 위한 객체 클러스터링(Object clustering)과 셀 단위로 클러스터하기 위한 셀 클러스터링(Cell clustering) 알고리즘을 구현한다. 그리고 공간 질의 수행 시에 각 클러스터기법들에 대한 성능을 평가한다.

Phase-shifting diffraction grating interferometer for testing concave mirrors (오목 거울 측정용 위상천이 회절격자 간섭계)

  • 황태준;김승우
    • Korean Journal of Optics and Photonics
    • /
    • v.14 no.4
    • /
    • pp.392-398
    • /
    • 2003
  • We present a novel concept of a phase-shifting diffraction-grating interferometer, which is intended for the optical testing of concave mirrors with high precision. The interferometer is configured with a single reflective diffraction grating, which performs multiple functions of beam splitting, beam recombination, and phase shifting. The reference and test wave fronts are generated by means of reflective diffraction at the focal plane of a microscope objective with large numerical aperture, which allows testing fast mirrors with low f-numbers. The fiber-optic confocal design is adopted for the microscope objective to focus a converging beam on the diffractive grating, which greatly reduces the alignment error between the focusing optics and the diffraction grating. Translating the grating provides phase shifting, which allows measurement of the figure errors of the test mirror to nanometer accuracy.

Smooth Path Generation using Hexagonal Cell Representation (육각형 격자를 사용한 부드러운 경로생성)

  • Jung, Dong-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.12
    • /
    • pp.1124-1132
    • /
    • 2011
  • This paper deals with smooth path generation using B-spline for fixed-wing unmanned aerial vehicles manuevering in 2D environment. Hexagonal cell representation is employed to model the 2D environment, which features increased connectivity among cells over square cell representation. Subsequently, hexagonal cell representation enables smoother path generation based on a discrete sequence of path from the path planner. In addition, we present an on-line path smoothing algorithm incorporating B-spline path templates. The path templates are computed off-line by taking into account all possible path sequences within finite horizon. During on-line implementation, the B-spline curves from the templates are stitched together repeatedly to come up with a reference trajectory for UAVs. This method is an effective way of generating smooth path with reduced on-line computation requirement, hence it can be implemented on a small low-cost autopilot that has limited computational resources.

Flood Damage Assessment Using Grid Based Two-Dimensional Flood Inundation Model and Multi-dimensional Method (격자기반 2차원 범람모형과 다차원법을 이용한 홍수 피해액 산정)

  • Park, Kyoung-Won;Lee, Gi-Ha;Oh, Sung-Ryul;Jung, Kwan-Sue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.424-428
    • /
    • 2011
  • 기후변화의 영향으로 대규모 호우와 예측이 어려운 국지성 호우가 전 세계적으로 빈번하게 발생하고 있으며, 우리나라 또한 최근 강수일수의 감소와 강수량 및 집중호우의 증가추세가 보고되고 있다. 집중호우에 따른 피해를 저감시키기 위한 비구조적 대책으로써 홍수범람 위험지역에 대해서는 침수면적이나 침수심도의 예측은 풍수해로 인한 인명 및 재산피해를 최소화하기 위한 중요한 정보로 활용될 수 있다. 비정방향격자기반 2차원 홍수범람 해석모형은 고정확도의 해석결과를 제공하지만 범람모의를 위한 입력 자료의 구축과 모의시간의 제약성으로 인해 범람예측의 신속성을 확보하기 어렵고, 다른 수리 수문 모형과의 결합이 상대적으로 어려우며, 다양한 래스터 DB들과의 호환이 어려워 홍수피해액을 산정 또는 예측하기 어렵다는 단점을 가지고 있다. 따라서 본 연구에서는 지반고를 고려하여 범람류의 전파거동을 해석하는 정방형격자기반의 2차원 홍수범람해석기법과 다차원 피해액 산정기법을 결합하여 2002년 태풍 '루사'로 인한 '동막', '장현' 저수지의 동시붕괴로 인한 피해지역의 침수편입률 및 침수피해액을 산정하고 실측 침수심도와 피해액 통계자료를 활용하여 모의결과의 정확도를 검증한다.

  • PDF

Implementation of real-time free-space optical interconnection using spatial light modulator (공간광변조기를 이용한 실시간 자유공간 광연결 구현)

  • Lee, Deug-Ju;Kang, Bong-Gyun;Kim, Nam;Suh, Ho-Hyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.956-966
    • /
    • 1997
  • Dynamic free-space optical interconnection system is experimented by a holographic crossbar with single-state switching architecture. For dynamic operation, electrically addressed liquid-crystal spatial light modulator and diffraction gratings are used in place of passive holograms of matrix-matrix crossbar. Diffraction gratings are consisted of regular cells which have different phase delays. This pixelated phase grating array displayed on SLM(Spatial Light modulator) deflects an input beam toward a wanted direction or splits an input beam into many beams and then steers them to desired positions. Through the experimental results, free-space optical interconnection is dynamically perfomed using a computer, SLM and phase diffraction gratings.

  • PDF

Numerical Analysis on Flow and Heat Transfer in Twin-Roll Strip Casting Using an Unstructured Fixed-Grid System (비정렬 고정격자계를 이용한 쌍롤 박판주조에서의 유동장 및 열전달 해석)

  • Lee, Jun-Sik;Lee, Ju-Myeong;Jeong, Jae-Dong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.5
    • /
    • pp.648-657
    • /
    • 2002
  • This paper presents a numerical analysis on the solidification characteristics in twin-roll strip casting. Unstructured fixed-grid system was employed to deal with phase change. Melting of pure gallium was analyzed to confirm the validity of present program in both structured and unstructured grid systems. An algorithm for simultaneous calculation of the temperature in the roll and the molten metal pool was developed. The flow field in the pool and heat transfer features between pool and roll were shown. The effect of process parameters was also studied. Since the geometry of the molten metal Pool significantly deforms along the casting direction, unstructured grid system is more efficient. The unstructured grid system gives almost the same accuracy, even though the number of grids is only 60% of the structure done.

Automated Body-Fitted Grid Generation Method with Application to Natural Convection Problem (자동화된 경계고정좌표 생성법과 자연대류 문제에 대한 적용)

  • Choi, IL Kon;Maeng, Joo Sung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.23 no.6
    • /
    • pp.703-712
    • /
    • 1999
  • This paper suggests an automatic elliptic grid generation method that is well-suited for the numerical mapping of complex geometries which are easily obtained from general CAD programs. An LBLADI solver is used for the governing mapping equations to have the strong diagonal dominance. The full boundary control method is adopted to determine the control functions of the equations, which allows the control of the grid regarding spacing and angle control at all boundary surfaces. The solution method presented here provides the capability of mapping very complicated geometries by defining grid point locations only along the boundaries. In the automated elliptic grid generation procedure, it is showed that strong diagonal dominance is essential to achieve successful mapping irrespective of the initial grid condition provided. To demonstrate the robustness of this method, it is applied to the thermal flow like the natural convection between eccentric cylinders. The results agree well with others.

Numerical Analysis on Mixing Efficiency in a Micro-channel with Varied Geometry (미소 채널의 형상변화에 의한 혼합효율에 관한 수치 해석적 연구)

  • Yoon, Joon-Yong;Han, Gyu-suk;Byun, Sung-Joon
    • Applied Chemistry for Engineering
    • /
    • v.16 no.2
    • /
    • pp.275-281
    • /
    • 2005
  • In this work, Scalar Passive code in Lattice Boltzmann Method was employed to simulate mixing performance of Passive mixer in a micro-channel. It physically analyzed stream line and Pressure drop for passive mixer in a micro-channel. The flow characteristics in a micro-channel was a function of Peclet number. The results indicated that the size of static element was more effect on the mixing than the number of static element and the distance of static elements.

A novel encoder of digital and analog hybrid type for servo control with high-precision resolution (디지털 아날로그 혼합형 고정도 엔코더 개발)

  • 홍정표;박성준;권순재
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.8 no.6
    • /
    • pp.512-518
    • /
    • 2003
  • Position controls are very important in semiconductor manufacturing devices, machine tools Precision measuring instruments, etc. To measure the distance of movement of moving objects in minute units and the accuracy of measurement for the moving distance in these devices affect the performance of the whole devices. Therefore, in those Precision instruments, a sensing device that can measure the distance of movement with high-precision resolution is required. In this paper, a novel encoder of digital and analog hybrid type is proposed. It is shown that from this experiment a high-resolution angle measurement device can be designed by a low cost incremental encoder.