• 제목/요약/키워드: Scattered data approximation

검색결과 18건 처리시간 0.024초

Born 근사하에 투영함수를 이용한 초고주파 회절단층촬영의 영상개선 (An Image Improvement for Microwave Diffraction Tomography under the Born Approximation Based on the Projection Function)

  • 서경환;김상기;라정웅;김세윤
    • 전자공학회논문지A
    • /
    • 제29A권2호
    • /
    • pp.1-7
    • /
    • 1992
  • A consideration for image improvement under the Born approximation in the microwave diffraction tomography is suggested by using a projection function. The limiting factors in the degrading reconstructed image due to Born approximation are identified in terms of projection function and its modification is suggested to improve the degraded image based upon the Born approximation. In order to verify the proposed method, the reconstructed images are shown by computer simulation from the back-scattered data of angular and frequency diversity for squared dielectric cylinder with a various relative dielectric constant. From simulation results, it was shown that the proposed method can lead to a fairly good improved image for a severe degraded one irrespective of homogeneous and inhomogeneous dielectric object. In the future, the analysis on the limitation of this method should be considered and performed by means of more quantitative method.

  • PDF

ON THE NUMERICAL SOLUTION OF NEUTRAL DELAY DIFFERENTIAL EQUATIONS USING MULTIQUADRIC APPROXIMATION SCHEME

  • Vanani, Solat Karimi;Aminataei, Azim
    • 대한수학회보
    • /
    • 제45권4호
    • /
    • pp.663-670
    • /
    • 2008
  • In this paper, the aim is to solve the neutral delay differential equations in the following form using multiquadric approximation scheme, (1) $$\{_{\;y(t)\;=\;{\phi}(t),\;\;\;\;\;t\;{\leq}\;{t_1},}^{\;y'(t)\;=\;f(t,\;y(t),\;y(t\;-\;{\tau}(t,\;y(t))),\;y'(t\;-\;{\sigma}(t,\;y(t)))),\;{t_1}\;{\leq}\;t\;{\leq}\;{t_f},}$$ where f : $[t_1,\;t_f]\;{\times}\;R\;{\times}\;R\;{\times}\;R\;{\rightarrow}\;R$ is a smooth function, $\tau(t,\;y(t))$ and $\sigma(t,\;y(t))$ are continuous functions on $[t_1,\;t_f]{\times}R$ such that t-$\tau(t,\;y(t))$ < $t_f$ and t - $\sigma(t,\;y(t))$ < $t_f$. Also $\phi(t)$ represents the initial function or the initial data. Hence, we present the advantage of using the multiquadric approximation scheme. In the sequel, presented numerical solutions of some experiments, illustrate the high accuracy and the efficiency of the proposed method even where the data points are scattered.

트라이 베리에이트 산포된 자료 보간의 가시화 (Visualization of Trivariate Scattered Data Interpolation)

  • 이건
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권2호
    • /
    • pp.11-20
    • /
    • 1996
  • 산포된 자료 보간을 응용하는 분야에는 모델링, 자연현상 가시화 등을 비롯하여 여러 가지를 들 수 있다. 사면체 분할은 사차원적 공간 형성을 위한 전 처리 단계 중의 하나이다. 본 논문은 다양한 사면체 분할법인, Delaunay, least squares fitting, gradient difference, 와 jump in normal direction derivatives 들을 논의하였다. 본 논문은 사면체 영역을 가시화 함으로써, 사면체 분할법들을 구별시키고, 사면체 영역을 바탕으로 보간된 공간상의 등사치를 수치적 뿐만 아니라 시각적으로 가시화 하여 그 정확도를 비교 분석할 수 있는 방법을 제시하였다.

  • PDF

정렬되지 않은 3차원 거리 데이터로부터의 NURBS 곡면 모델 생성 기법 (On Constructing NURBS Surface Model from Scattered and Unorganized 3-D Range Data)

  • 박인규;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.17-30
    • /
    • 2000
  • 본 논문에서는 NURBS (Non-Uniform Rational B-Splines) 곡면 근사에 기반하여 거리 데이터로부터 3차원 곡면 모델을 생성하는 기법을 제안한다 입력으로 이용되는 거리 데이터는 연결 정보가 알려지지 않고 정렬되지 않은 일반적인 3차원 점들의 집합으로 가정한다 제안하는 알고리듬은 초기 모델 추정, 계층적 모델 표현, NURBS 곡면 네트워크 생성의 3단계로 나뉘어진다 초기 모델 추정 단계에서는 K-평균 군집화 기법을 이용하여 다각형면과 삼각형으로 표현되는 근사 모델을 생성하고, 계층적 트리 구조를 이용하여 초기 모델을 표현한다. 계층적 트리 구조로 부터 생성된 사각형면 모델에 의하여 $G^1$ 연속인 NURBS 곡면 네트워크를 효율적으로 생성한다. 제안하는 알고리듬은 초기 모델의 계층적 그래프 해석을 통하여 곡면 네트워크 형성에 필요한 계산량을 감소시켰으며, 또한 정확한 NURBS 제어점 추정을 통하여 근사 오차를 감소시킨다. 모의 실험 결과 거리 데이터로 부터 초기 모델과 다양한 해상도의 NURBS 곡면 네트워크가 효과적으로 생성되었으며 생성된 NURBS 곡면 모델의 근사 오치는 무시할 수 있는 수준임이 관찰되었다.

  • PDF

4차원 산포된 자료 선형 보간의 가시화 -자료 값을 고려한 사면체 분할법에 의한- (Visualization of 4-Dimensional Scattered Data Linear Interpolation Based on Data Dependent Tetrahedrization)

  • 이건
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1553-1567
    • /
    • 1996
  • 표면 보간법을 응용하는 분야에는 모델링 자연현상 가시화 등을 비롯하여 여러 가지를 들 수 있다. 사면체 분할법은 사차원적 표면 형성을 위한 전 처리 단계 중의 하나이다. 사차원 공간상에서 피스와이즈(piecewise) 선형보간법의 질은 삼차원에서 의 자료 점의 분포에 영향을 받을 뿐 아니라 자료 값에도 영향을 받는다. 자료 값을 고려한 사면체 분할법이 추정의 질을 개선시킬 있음을 사차원 공간의 가시화를 통하 여 보여준다. 본 논문에서는 Delaunay 사면분할법의 구 기준(Sphere criterion)과 자 료 의존형 사면체 분할법 중의 하나인 최소 제공제곱 근사기준(least squares fitting criterion)을 논의하였다. 본 논문은 또한 새로운 자료 값을 고려한 기준인 gradient difference와 jump in normal direction derivative들을 논의하였다.

  • PDF

VIC# 자료동화 기법을 통해 재구축된 유동장의 상사성에 관한 비교 연구 (A Comparative Study on Similarity of Flow Fields Reconstructed by VIC# Data Assimilation Method)

  • 전영진
    • 한국가시화정보학회지
    • /
    • 제16권2호
    • /
    • pp.23-30
    • /
    • 2018
  • The present study compares flow fields reconstructed by data assimilation method with different combinations of parameters. As a data assimilation method, Vortex-in-Cell-sharp (VIC#), which supplements additional constraints and multigrid approximation to Vortex-in-Cell-plus (VIC+), is used to reconstruct flow fields from scattered particle tracks. Two parameters, standard deviation of Gaussian radial basis function (RBF) and grid spacing, are mainly tested using artificial data sets which contain few particle tracks. Consequent flow fields are analyzed in terms of flow structure sizes. It is demonstrated that sizes of the flow structures are proportional to an actual scale of the standard deviation of RBF. It implies that a combination of larger grid spacing and smaller standard deviation which preserves the actual standard deviation is able to save computational resources in case of a low track density. In addition, a simple comparison using an experimental data filled with dense particle tracks is conducted.

Henoch-Schönlein 자반증 환아의 임상적 고찰 (A Clinical Study of Childhood Henoch-Schönlein Purpura)

  • 하태선;구현회
    • Clinical and Experimental Pediatrics
    • /
    • 제46권11호
    • /
    • pp.1118-1123
    • /
    • 2003
  • 목 적 : 지난 30년간의 연구로 병인론에 관한 중요한 정보들이 축적되어왔다. 하지만 아직도 완전히 이해된 것은 아니며, 연령이나 성별, 임상증상의 발현율에 대한 다양한 연구 결과들이 발표되고 있다. 이에 본 연구에서는 저자들이 경험한 125명의 HS 자반증 환아들의 임상적 특징을 알아보고, 이전의 다른 논문의 연구결과들과 비교해 보고자 하였다. 방 법 : 환아는 1992년 3월부터 2000년 4월까지 충북대학교병원 소아과에 방문하여 특징적인 자반과 복통이나 관절염 등의 임상증상을 통하여 HS 자반증으로 진단된 환아를 대상으로 하였으며 입원하거나 외래에 내원한 경우 모두 포함하였다. 결 과 : HS 자반증으로 진단된 환아는 남자 87명 여자 38명으로 구성되었고, 연령은 1세에서 14세에 걸쳐 분포하고 있었다. 계절에 따른 변화로 3월부터 5월까지 모두 56명(44.8%), 10월에서 12월까지 51명(32.8%)으로 나타났다. 자반은 모든 환아에서 관찰되었다. 복통은 88명(70.4%)에서 관찰되었으며, 위장관 출혈은 18명(14.4%)에서 관찰되었고, 관절염은 67명(53.6%)에서 관찰되었다. 모두 125명의 환아 중 신장 침범이 있는 환아는 48명으로 HS 자반증 환아 중 38.4%였다. 부고환염은 남아 87명 중 15명(17.2%)에서 발생하였다. 자반이 발생한 후 나타난 동반 증상 중 2명(1.6%)의 환아에서 경련이 발생하였으나 항경련제 치료없이 호전되었고, 두통이 11명(8.8%)의 환아에서 발생하였다. 결 론 : 결론적으로, HS 자반증은 전신적인 혈관염이기 때문에 자반 이외의 증상들이 선행할 수 있으며, 소아에서 설명할 수 없는 복통이나 관절염, 음낭 증상 등이 발생할 경우, 자반이 출현하기 전이라도 임상 각과에서 HS 자반증에 대해 의심해보고, 소아 신장 전문의와의 협진이 필요할 것으로 사료된다.

한정된 O-D조사자료를 이용한 주 전체의 트럭교통예측방법 개발 (DEVELOPMENT OF STATEWIDE TRUCK TRAFFIC FORECASTING METHOD BY USING LIMITED O-D SURVEY DATA)

  • 박만배
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1995년도 제27회 학술발표회
    • /
    • pp.101-113
    • /
    • 1995
  • The objective of this research is to test the feasibility of developing a statewide truck traffic forecasting methodology for Wisconsin by using Origin-Destination surveys, traffic counts, classification counts, and other data that are routinely collected by the Wisconsin Department of Transportation (WisDOT). Development of a feasible model will permit estimation of future truck traffic for every major link in the network. This will provide the basis for improved estimation of future pavement deterioration. Pavement damage rises exponentially as axle weight increases, and trucks are responsible for most of the traffic-induced damage to pavement. Consequently, forecasts of truck traffic are critical to pavement management systems. The pavement Management Decision Supporting System (PMDSS) prepared by WisDOT in May 1990 combines pavement inventory and performance data with a knowledge base consisting of rules for evaluation, problem identification and rehabilitation recommendation. Without a r.easonable truck traffic forecasting methodology, PMDSS is not able to project pavement performance trends in order to make assessment and recommendations in the future years. However, none of WisDOT's existing forecasting methodologies has been designed specifically for predicting truck movements on a statewide highway network. For this research, the Origin-Destination survey data avaiiable from WisDOT, including two stateline areas, one county, and five cities, are analyzed and the zone-to'||'&'||'not;zone truck trip tables are developed. The resulting Origin-Destination Trip Length Frequency (00 TLF) distributions by trip type are applied to the Gravity Model (GM) for comparison with comparable TLFs from the GM. The gravity model is calibrated to obtain friction factor curves for the three trip types, Internal-Internal (I-I), Internal-External (I-E), and External-External (E-E). ~oth "macro-scale" calibration and "micro-scale" calibration are performed. The comparison of the statewide GM TLF with the 00 TLF for the macro-scale calibration does not provide suitable results because the available 00 survey data do not represent an unbiased sample of statewide truck trips. For the "micro-scale" calibration, "partial" GM trip tables that correspond to the 00 survey trip tables are extracted from the full statewide GM trip table. These "partial" GM trip tables are then merged and a partial GM TLF is created. The GM friction factor curves are adjusted until the partial GM TLF matches the 00 TLF. Three friction factor curves, one for each trip type, resulting from the micro-scale calibration produce a reasonable GM truck trip model. A key methodological issue for GM. calibration involves the use of multiple friction factor curves versus a single friction factor curve for each trip type in order to estimate truck trips with reasonable accuracy. A single friction factor curve for each of the three trip types was found to reproduce the 00 TLFs from the calibration data base. Given the very limited trip generation data available for this research, additional refinement of the gravity model using multiple mction factor curves for each trip type was not warranted. In the traditional urban transportation planning studies, the zonal trip productions and attractions and region-wide OD TLFs are available. However, for this research, the information available for the development .of the GM model is limited to Ground Counts (GC) and a limited set ofOD TLFs. The GM is calibrated using the limited OD data, but the OD data are not adequate to obtain good estimates of truck trip productions and attractions .. Consequently, zonal productions and attractions are estimated using zonal population as a first approximation. Then, Selected Link based (SELINK) analyses are used to adjust the productions and attractions and possibly recalibrate the GM. The SELINK adjustment process involves identifying the origins and destinations of all truck trips that are assigned to a specified "selected link" as the result of a standard traffic assignment. A link adjustment factor is computed as the ratio of the actual volume for the link (ground count) to the total assigned volume. This link adjustment factor is then applied to all of the origin and destination zones of the trips using that "selected link". Selected link based analyses are conducted by using both 16 selected links and 32 selected links. The result of SELINK analysis by u~ing 32 selected links provides the least %RMSE in the screenline volume analysis. In addition, the stability of the GM truck estimating model is preserved by using 32 selected links with three SELINK adjustments, that is, the GM remains calibrated despite substantial changes in the input productions and attractions. The coverage of zones provided by 32 selected links is satisfactory. Increasing the number of repetitions beyond four is not reasonable because the stability of GM model in reproducing the OD TLF reaches its limits. The total volume of truck traffic captured by 32 selected links is 107% of total trip productions. But more importantly, ~ELINK adjustment factors for all of the zones can be computed. Evaluation of the travel demand model resulting from the SELINK adjustments is conducted by using screenline volume analysis, functional class and route specific volume analysis, area specific volume analysis, production and attraction analysis, and Vehicle Miles of Travel (VMT) analysis. Screenline volume analysis by using four screenlines with 28 check points are used for evaluation of the adequacy of the overall model. The total trucks crossing the screenlines are compared to the ground count totals. L V/GC ratios of 0.958 by using 32 selected links and 1.001 by using 16 selected links are obtained. The %RM:SE for the four screenlines is inversely proportional to the average ground count totals by screenline .. The magnitude of %RM:SE for the four screenlines resulting from the fourth and last GM run by using 32 and 16 selected links is 22% and 31 % respectively. These results are similar to the overall %RMSE achieved for the 32 and 16 selected links themselves of 19% and 33% respectively. This implies that the SELINICanalysis results are reasonable for all sections of the state.Functional class and route specific volume analysis is possible by using the available 154 classification count check points. The truck traffic crossing the Interstate highways (ISH) with 37 check points, the US highways (USH) with 50 check points, and the State highways (STH) with 67 check points is compared to the actual ground count totals. The magnitude of the overall link volume to ground count ratio by route does not provide any specific pattern of over or underestimate. However, the %R11SE for the ISH shows the least value while that for the STH shows the largest value. This pattern is consistent with the screenline analysis and the overall relationship between %RMSE and ground count volume groups. Area specific volume analysis provides another broad statewide measure of the performance of the overall model. The truck traffic in the North area with 26 check points, the West area with 36 check points, the East area with 29 check points, and the South area with 64 check points are compared to the actual ground count totals. The four areas show similar results. No specific patterns in the L V/GC ratio by area are found. In addition, the %RMSE is computed for each of the four areas. The %RMSEs for the North, West, East, and South areas are 92%, 49%, 27%, and 35% respectively, whereas, the average ground counts are 481, 1383, 1532, and 3154 respectively. As for the screenline and volume range analyses, the %RMSE is inversely related to average link volume. 'The SELINK adjustments of productions and attractions resulted in a very substantial reduction in the total in-state zonal productions and attractions. The initial in-state zonal trip generation model can now be revised with a new trip production's trip rate (total adjusted productions/total population) and a new trip attraction's trip rate. Revised zonal production and attraction adjustment factors can then be developed that only reflect the impact of the SELINK adjustments that cause mcreases or , decreases from the revised zonal estimate of productions and attractions. Analysis of the revised production adjustment factors is conducted by plotting the factors on the state map. The east area of the state including the counties of Brown, Outagamie, Shawano, Wmnebago, Fond du Lac, Marathon shows comparatively large values of the revised adjustment factors. Overall, both small and large values of the revised adjustment factors are scattered around Wisconsin. This suggests that more independent variables beyond just 226; population are needed for the development of the heavy truck trip generation model. More independent variables including zonal employment data (office employees and manufacturing employees) by industry type, zonal private trucks 226; owned and zonal income data which are not available currently should be considered. A plot of frequency distribution of the in-state zones as a function of the revised production and attraction adjustment factors shows the overall " adjustment resulting from the SELINK analysis process. Overall, the revised SELINK adjustments show that the productions for many zones are reduced by, a factor of 0.5 to 0.8 while the productions for ~ relatively few zones are increased by factors from 1.1 to 4 with most of the factors in the 3.0 range. No obvious explanation for the frequency distribution could be found. The revised SELINK adjustments overall appear to be reasonable. The heavy truck VMT analysis is conducted by comparing the 1990 heavy truck VMT that is forecasted by the GM truck forecasting model, 2.975 billions, with the WisDOT computed data. This gives an estimate that is 18.3% less than the WisDOT computation of 3.642 billions of VMT. The WisDOT estimates are based on the sampling the link volumes for USH, 8TH, and CTH. This implies potential error in sampling the average link volume. The WisDOT estimate of heavy truck VMT cannot be tabulated by the three trip types, I-I, I-E ('||'&'||'pound;-I), and E-E. In contrast, the GM forecasting model shows that the proportion ofE-E VMT out of total VMT is 21.24%. In addition, tabulation of heavy truck VMT by route functional class shows that the proportion of truck traffic traversing the freeways and expressways is 76.5%. Only 14.1% of total freeway truck traffic is I-I trips, while 80% of total collector truck traffic is I-I trips. This implies that freeways are traversed mainly by I-E and E-E truck traffic while collectors are used mainly by I-I truck traffic. Other tabulations such as average heavy truck speed by trip type, average travel distance by trip type and the VMT distribution by trip type, route functional class and travel speed are useful information for highway planners to understand the characteristics of statewide heavy truck trip patternS. Heavy truck volumes for the target year 2010 are forecasted by using the GM truck forecasting model. Four scenarios are used. Fo~ better forecasting, ground count- based segment adjustment factors are developed and applied. ISH 90 '||'&'||' 94 and USH 41 are used as example routes. The forecasting results by using the ground count-based segment adjustment factors are satisfactory for long range planning purposes, but additional ground counts would be useful for USH 41. Sensitivity analysis provides estimates of the impacts of the alternative growth rates including information about changes in the trip types using key routes. The network'||'&'||'not;based GMcan easily model scenarios with different rates of growth in rural versus . . urban areas, small versus large cities, and in-state zones versus external stations. cities, and in-state zones versus external stations.

  • PDF