• Title/Summary/Keyword: Scattered data approximation

Search Result 18, Processing Time 0.024 seconds

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

  • 서경환;김상기;라정웅;김세윤
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.45 no.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 (트라이 베리에이트 산포된 자료 보간의 가시화)

  • Lee, Kun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.2 no.2
    • /
    • pp.11-20
    • /
    • 1996
  • The numerous application of scattered data include the modeling and visualization of physical phenomena. A tetrahedrization is one of pre-processing steps for 4-D surface interpolation. In this paper, various tetrahedrization methods are discussed including, Delaunay, least squares fitting, gradient difference, and jump in normal direction derivatives. This paper discriminates the characteristics of tetrahedrization through visualizing tetrahedral domain. This paper also, provides the tool that can compare and analyze the quality of 4-D space approximation over tetrahedral domain numerically, as well as graphically.

  • PDF

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

  • Park, In-Kyu;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.3
    • /
    • pp.17-30
    • /
    • 2000
  • In this paper, we propose an efficient algorithm to produce 3-D surface model from a set of range data, based on NURBS (Non-Uniform Rational B-Splines) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3-D points, while their connectivity is also unknown. The proposed algorithm consists of three steps: initial model approximation, hierarchical representation, and construction of the NURBS patch network. The mitral model is approximated by polyhedral and triangular model using K-means clustering technique Then, the initial model is represented by hierarchically decomposed tree structure. Based on this, $G^1$ continuous NURBS patch network is constructed efficiently. The computational complexity as well as the modeling error is much reduced by means of hierarchical decomposition and precise approximation of the NURBS control mesh Experimental results show that the initial model as well as the NURBS patch network are constructed automatically, while the modeling error is observed to be negligible.

  • PDF

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

  • Lee, Kun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1553-1567
    • /
    • 1996
  • The numerous applications surface interpolation include the modeling and visualization phenomena. A tetrahedrization is one of pre-processing steps for 4-D space interpolation. The quality of a piecewise linear interpolation 4-D space depends not only on the distribution of the data points in $R^2$, but also on the data values. We show that the quality of approximation can be improved by data dependent tetraheadrization through visualization of 4-D space. This paper discusses Delaunary tetrahedrization method(sphere criterion) and one of the data dependent tetrahedrization methods(least squares fitting criterion). This paper also discusses new data dependent criteria:1) gradient difference, and 2) jump in normal direction derivative.

  • PDF

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

  • Jeon, Young Jin
    • Journal of the Korean Society of Visualization
    • /
    • v.16 no.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.

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

  • Ha, Tae-Sun;Koo, Hyun-Hoe
    • Clinical and Experimental Pediatrics
    • /
    • v.46 no.11
    • /
    • pp.1118-1123
    • /
    • 2003
  • Purpose : Henoch-$Sch{\ddot{o}}nlein$ purpura(HSP) is a systemic vasculitis, characterized by cutaneous purpura, abdominal pain, arthralgia and renal involvement. The clinical features of HSP have been reasonably well documented but there are still many gaps in our understanding of HSP. The aim of this study was to present the clinical features of 125 children with HSP and compare them with previous reports, placing particular emphasis on clinical information. Methods : We collected the clinical data of 125 patients with acute HSP who visited Chungbuk National University Hospital from March 1992 to April 2002. Data were expressed as the mean or $mean{\pm}SD$ and statistical analysis was performed using Chi-square approximation. P<0.05 was considered as significant. Results : The patient population consisted of 87 boys and 38 girls ranging in age from one to 14 years. HSP occurs throughout the year, but this study shows seasonal skewing, with most patients presenting from fall through spring and a paucity of cases in summer. All patients had non-thrombocytopenic purpura concentrated on the buttocks and lower extremities. Purpuric lesions were also scattered on the arms and occaisionally on the face and ears, but the trunk was largely spared. A recurrence of purpura was defined as the reappearance of a rash or other symptoms following resolution of disease for at least two weeks. The mean number of recurrences was 0.51. Eighty eight patients(70.4%), 18 patients(14.4%) and 67 patients(53.6%) complained of abdomianl pain, gastrointestinal bleeding and arthralgia, respectively. Nephritis occurred in 48(38.4%) patients. Fifteen boys (17.2%) developed epididymitis. Neurologic features occurred in 13(10.4%) and two(15%) of these were seizures. Conclusion : HSP all showing purpura as defined is characterized by various clinical features, including abdominal pain, arthralgia, epididymitis and nephritis which could occur before the appearance of purpura. Therefore, we suggest that the possibility of HSP should be considered in children before invasive procedures, even if the above symptoms and signs present without purpura.

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

  • 박만배
    • Proceedings of the KOR-KST Conference
    • /
    • 1995.02a
    • /
    • 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