• 제목/요약/키워드: Span processing

검색결과 99건 처리시간 0.023초

효율적인 클리핑 기능을 갖는 3차원 그래픽 파이프라인 구조 (A 3D graphic pipelines with an efficient clipping algorithm)

  • 이찬호
    • 대한전자공학회논문지SD
    • /
    • 제45권8호
    • /
    • pp.61-66
    • /
    • 2008
  • 최근 모바일 기기에 3차원 그래픽 디지털 콘텐츠들이 증가함에 따라 휴대용 기기에 적합한 3차원 그래픽 가속기의 연구와 설계는 점점 중요한 이슈가 되고 있다. 본 논문에서는 저전력 3차원 그래픽 파이프라인에 적합한 효율적인 클리핑 구조를 제안한다. 많은 연산 사이클과 연산기를 필요로 하는 클리핑 연산을 두 단계로 나누어서 기하변환 엔진에서는 컬링 정렬(cull and sort) 유닛으로 구현하고, 실질적인 클리핑은 스캔 변환(scan conversion)에서 구현한다. 즉, 스캔 변환 처리기를 구성하고 있는 변처리 (edge walk) 유닛에서 Y축 클리핑을 함께 수행하고 스팬처리 (span processing) 유닛에서 X축과 Z축 클리핑을 함께 수행한다. 제안하는 기하 변환 엔진의 컬링 정렬 유닛은 기존 클리핑 유닛에 비해 면적과 동작 사이클이 크게 줄었고 스캔 변환 처리기의 면적은 거의 증가하지 않아 전반적으로 동작 속도 및 동작 효율을 높였다. 제안하는 클리핑 구조를 적용한 3차원 그래픽 가속기는 Verilog-HDL을 이용하여 설계하고 FPGA를 이용하여 검증하였다.

시퀀스 유틸리티 리스트를 사용하여 높은 유틸리티 순차 패턴 탐사 기법 (Mining High Utility Sequential Patterns Using Sequence Utility Lists)

  • 박종수
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권2호
    • /
    • pp.51-62
    • /
    • 2018
  • 높은 유틸리티 순차 패턴 탐사는 데이터 마이닝에서 중요한 연구 주제로 간주되고 있다. 이 주제에 대해 몇 개의 알고리즘들이 제안되었지만, 그것들은 높은 유틸리티 순차 패턴 탐사의 탐색 공간이 커지는 문제에 부딪히게 된다. 한 시퀀스의 더 엄격한 유틸리티 상한 값은 탐색 공간에서 초기에 유망하지 않은 패턴들을 더 가지치기할 수 있다. 본 논문에서 새로운 유틸리티 상한 값을 제안하는데, 그것은 한 시퀀스와 그 자손 시퀀스들의 최대 예상 유틸리티인 sequence expected utility (SEU)이다. 높은 유틸리티 순차 패턴들을 탐사하는데 필수적인 정보를 유지하기 위해 각 패턴에 대한 시퀀스 유틸리티 리스트를 새로운 자료구조로 사용한다. SEU를 활용하여 높은 유틸리티 순차 패턴들을 찾아내는 알고리즘인 High Sequence Utility List-Span (HSUL-Span)을 제안한다. 서로 다른 영역의 합성 데이터세트와 실제 데이터세트에 대한 실험 결과는 HSUL-Span이 상당히 적은 수의 후보 패턴들을 생성하고 실행 시간 면에서 다른 알고리즘들보다 우수한 것을 보여준다.

A vision-based system for dynamic displacement measurement of long-span bridges: algorithm and verification

  • Ye, X.W.;Ni, Y.Q.;Wai, T.T.;Wong, K.Y.;Zhang, X.M.;Xu, F.
    • Smart Structures and Systems
    • /
    • 제12권3_4호
    • /
    • pp.363-379
    • /
    • 2013
  • Dynamic displacement of structures is an important index for in-service structural condition and behavior assessment, but accurate measurement of structural displacement for large-scale civil structures such as long-span bridges still remains as a challenging task. In this paper, a vision-based dynamic displacement measurement system with the use of digital image processing technology is developed, which is featured by its distinctive characteristics in non-contact, long-distance, and high-precision structural displacement measurement. The hardware of this system is mainly composed of a high-resolution industrial CCD (charge-coupled-device) digital camera and an extended-range zoom lens. Through continuously tracing and identifying a target on the structure, the structural displacement is derived through cross-correlation analysis between the predefined pattern and the captured digital images with the aid of a pattern matching algorithm. To validate the developed system, MTS tests of sinusoidal motions under different vibration frequencies and amplitudes and shaking table tests with different excitations (the El-Centro earthquake wave and a sinusoidal motion) are carried out. Additionally, in-situ verification experiments are performed to measure the mid-span vertical displacement of the suspension Tsing Ma Bridge in the operational condition and the cable-stayed Stonecutters Bridge during loading tests. The obtained results show that the developed system exhibits an excellent capability in real-time measurement of structural displacement and can serve as a good complement to the traditional sensors.

Separation of background and resonant components of wind-induced response for flexible structures

  • Li, Jing;Li, Lijuan;Wang, Xin
    • Structural Engineering and Mechanics
    • /
    • 제53권3호
    • /
    • pp.607-623
    • /
    • 2015
  • The wind-induced dynamic response of large-span flexible structures includes two important components-background response and resonant response. However, it is difficult to separate the two components in time-domain. To solve the problem, a relational expression of wavelet packet coefficients and power spectrum is derived based on the principles of digital signal processing and the theories of wavelet packet analysis. Further, a new approach is proposed for separation of the background response from the resonant response. Then a numerical example of frequency detection is provided to test the accuracy and the spectral resolution of the proposed approach. In the engineering example, the approach is applied to compute the power spectra of the wind-induced response of a large-span roof structure, and the accuracy of spectral estimation for stochastic signals is verified. The numerical results indicate that the proposed approach is efficient and accurate with high spectral resolution, so it is applicable for power spectral computation of various response signals of structures induced by the wind. Moreover, the background and the resonant response time histories are separated successfully using the proposed approach, which is sufficiently proved by detailed verifications. Therefore, the proposed approach is a powerful tool for the verification of the existing frequency-domain formulations.

Practical issues in signal processing for structural flexibility identification

  • Zhang, J.;Zhou, Y.;Li, P.J.
    • Smart Structures and Systems
    • /
    • 제15권1호
    • /
    • pp.209-225
    • /
    • 2015
  • Compared to ambient vibration testing, impact testing has the merit to extract not only structural modal parameters but also structural flexibility. Therefore, structural deflections under any static load can be predicted from the identified results of the impact test data. In this article, a signal processing procedure for structural flexibility identification is first presented. Especially, practical issues in applying the proposed procedure for structural flexibility identification are investigated, which include sensitivity analyses of three pre-defined parameters required in the data pre-processing stage to investigate how they affect the accuracy of the identified structural flexibility. Finally, multiple-reference impact test data of a three-span reinforced concrete T-beam bridge are simulated by the FE analysis, and they are used as a benchmark structure to investigate the practical issues in the proposed signal processing procedure for structural flexibility identification.

GNSS를 활용한 초장대 현수교의 거동 특성 분석 (Behavior Character Analysis of Super Long Suspension Bridge using GNSS)

  • 박제성;홍승환;김미경;김태훈;손홍규
    • 대한원격탐사학회지
    • /
    • 제35권5_2호
    • /
    • pp.831-840
    • /
    • 2019
  • 최근 장대교량의 경간장이 길어지면서 주탑간 거리(span)가 기존의 한계를 넘는 교량에 대해 초장대교량이라는 개념이 새롭게 제시되었다. 또한 장대교량의 구조가 복잡해지고, 안전성이 중요해지면서 시공 중 계측의 필요성이 더욱 커졌다. 하지만 장대교량에 기존 계측센서를 지속적으로 적용하는 데는 한계가 있다. 이에 기존 계측센서들의 한계를 보완하고자 위성항법시스템(GNSS: Global Navigation Satellite System)을 활용하기 위한 연구가 진행되고 있다. 본 연구는 최종적으로 2축경사계, 변형률계, 풍향풍속계와 GNSS를 혼용하여 초장대현수교의 거동 특성을 파악하고, 세부 모니터링 방법을 제시하고자 하였다. 이를 위해 GNSS를 이용하여 주탑의 절대좌표와 교축진행방향을 산출하였고, 장기거동을 분석하여 시공 직후 주탑의 영구 변위와 안정화 여부를 평가하였다. 또한 풍향이 대상교량의 거동에 미치는 영향을 수치적으로 나타냈으며, 이를 통해 대상교량의 거동특성을 분석하였다. 본 연구 결과, GNSS를 활용한 교량 계측은 분석 목적에 따라 데이터 처리가 용이한 것으로 나타났다. 또한, 초장대교량의 유지관리에 있어 기존의 계측센서와 GNSS을 활용한다면 각 계측 데이터의 오차 파악 및 보정을 통한 모니터링 시스템의 개선과 정확한 변위관측, 그리고 거동특성을 함께 파악하는 효과적인 모니터링 시스템을 구축 할 수 있다는 점을 확인할 수 있었다.

전자빔 용접기 진공 작업실의 구조설계 (Structural Design on the Vacuum Chamber of Electron Beam Welding System)

  • 이영신;류충현;서정;한유희
    • 한국레이저가공학회지
    • /
    • 제1권1호
    • /
    • pp.11-17
    • /
    • 1998
  • The electron beam welding system has the advantages of the high power density, narrow welding section, and small thermal distortion of a workpiece. Recently, the electron beam welding system is widely used to the airplane engineering, nuclear power plant, and automobile industry. In the present paper, the structural analyses on the vacuum chamber of the electron beam welding system are performed by the F.E.M. analysis. The stiffening characteristics on the geometric shape, stiffener height and stiffener span are investigated. The deflection of the stiffened vacuum chamber under pressure is minimized by longitudinal and transverse stiffeners which are continuous in both direction.

  • PDF

참가자에게 노출되지 않은 κ-생성 비밀분산방식 (A κ-Span Secret Sharing Schem with Exposing Forged Shadows)

  • 박택진;원동호
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.563-568
    • /
    • 2004
  • 비밀분산방식에서, 재구성된 비밀은 참가자에게 노출된다. 동일한 비밀분산 방식을 유지하기 위해서, 새로운 비밀을 생성하고 참가자에게 재분배하여야 한다. 그러한 재생성과정은 비효율적이다. 본 논문은 참가자에게 노출되지 않고 고유치에 의해 효율적인 비밀 재생성과 재분배할 수 있는 방식을 제안한다.

Approximate calculation of the static analysis of a lifted stay cable in super-long span cable-stayed bridges

  • Zhao, Xinwei;Xiao, Rucheng;Sun, Bin
    • Structural Engineering and Mechanics
    • /
    • 제74권5호
    • /
    • pp.635-655
    • /
    • 2020
  • The sag effect of long stay cables is one of the key factors restricting further increase in the span of cable-stayed bridges. Based on the formerly proposed concept of long stay cables lifted by an auxiliary suspension cable in cross-strait cable-stayed bridges, corresponding static approximate calculations and analytical theory based on catenary and parabolic cable configurations are established. Taking a main span 1400 m cable-stayed bridge as the research object, three typical lifting conditions and the whole process of auxiliary cable lifting are analyzed and discussed. The results show that the sag effect is effectively reduced. The support efficiency is only improved when the cables are lifted above the original cable chord. Reduction of the horizontal component force of the cable is limited. The equivalent elastic modulus and the vertical support stiffness of the lifted cables are significantly increased with increased horizontal projection length and not sensitive to the change of the lifting point position. The scheme of lifting the cable to the chord midpoint is more economical because of the less steel required for the auxiliary suspension cable, but its effect on improving the vertical support efficiency is limited. The support efficiency is better when the cable is lifted to the cable end tangential to the original cable chord, but the lifting force and the cross-sectional area of the auxiliary suspension cable are doubled. The approximate calculation results of the lifted cables are very close to the numerical analysis results, which verifies the applicability of the approximation method proposed in this study. The results of parabolic approximation calculations are approximately equal to that of catenary cable geometry. As the parabolic approximation analysis theory of lifted cables is more convenient in mathematical processing, it is feasible to use parabolic approximation analysis theory as the analytical method for the conceptual design of lifted cables of super-long span cable-stayed bridges.

Effect of posterior span length on the trueness and precision of 3 intraoral digital scanners: A comparative 3-dimensional in vitro study

  • Fattouh, Mohamed;Kenawi, Laila Mohamed Mohamed;Fattouh, Hesham
    • Imaging Science in Dentistry
    • /
    • 제51권4호
    • /
    • pp.399-406
    • /
    • 2021
  • Purpose: This in vitro study measured and compared 3 intraoral scanners' accuracy (trueness and precision) with different span lengths. Materials and Methods: Three master casts were prepared to simulate 3 different span lengths (fixed partial dentures with 3, 4, and 5 units). Each master cast was scanned once with an E3 lab scanner and 10 times with each of the 3 intraoral scanners (Trios 3, Planmeca Emerald, and Primescan AC). Data were stored as Standard Tessellation Language (STL) files. The differences between measurements were compared 3-dimensionally using metrology software. Data were analyzed using 1-way analysis of variance with post hoc analysis by the Tukey honest significant difference test for trueness and precision. Statistical significance was set at P<0.05. Results: A statistically significant difference was found between the 3 intraoral scanners in trueness and precision (P<0.05). Primescan AC showed the lowest trueness and precision values(36.8 ㎛ and 42.0 ㎛;(39.4 ㎛ and 51.2 ㎛; and 54.9 ㎛ and 52.7 ㎛) followed by Trios 3 (38.9 ㎛ and 53.5 ㎛; 49.9 ㎛ and 59.1 ㎛; and 58.1 ㎛ and 64.5 ㎛) and Planmeca Emerald (60.4 ㎛ and 63.6 ㎛; 61.3 ㎛ and 69.0 ㎛; and 70.8 ㎛ and 74.3 ㎛) for the 3-unit, 4-unit, and 5-unit fixed partial dentures, respectively. Conclusion: Primescan AC had the best trueness and precision, followed by Trios 3 and Planmeca Emerald. Increasing span length reduced the trueness and precession of the 3 scanners; however, their values were within the accepted successful ranges.