• Title/Summary/Keyword: the least square method

Search Result 1,781, Processing Time 0.029 seconds

Fast Planar Shape Deformation using a Layered Mesh (계층 메쉬를 이용한 빠른 평면 형상 변형)

  • Yoo, Kwang-Seok;Choi, Jung-Ju
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.43-50
    • /
    • 2011
  • We present a trade-off technique for fast but qualitative planar shape deformation using a layered mesh. We construct a layered mesh that is embedding a planar input shape; the upper-layer is denoted as a control mesh and the other lower-layer as a shape mesh that is defined by mean value coordinates relative to the control mesh. First, we try to preserve some shape properties including user constraints for the control mesh by means of a known existing nonlinear least square optimization technique, which produces deformed positions of the control mesh vertices. Then, we compute the deformed positions of the shape mesh vertices indirectly from the deformed control mesh by means of simple coordinates computation. The control mesh consists of a small number of vertices while the shape layer contains relatively a large number of vertices in order to embed the input shape as tightly as possible. Since the time-consuming optimization technique is applied only to the control mesh, the overall execution is extremely fast; however, the quality of deformation is sacrificed due to the sacrificed quality of the control mesh and its relativity to the shape mesh. In order to change the deformation behavior and consequently to compensate the quality sacrifice, we present a method to control the deformation stiffness by incorporating the orientation into the user constraints. According to our experiments, the proposed technique produces a planar shape deformation fast enough for real-time applications on limited embedded systems such as cell phones and tablet PCs.

A Retrospective study of the Cumulative Survival Rate and change of peri-implant marginal bone around implants associated with maxillary sinus augmentation (상악동 골 이식술을 동반하여 식립된 임플란트의 변연골변화와 생존률에 관한 후향적 연구)

  • Ryu, Hwa-Suk;Kim, Sun-Jong;Park, Eun-Jin;Kim, Myung-Rae
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.47 no.2
    • /
    • pp.240-246
    • /
    • 2009
  • Statement of problem: Insertion of endosseous implants in the atrophic maxilla is often complicated because of lack of supporting bone. Augmentation of the floor of the maxillary sinus with autogenous bone & bone substitute graft has been proven to be a reliable treatment modality, at least in the short term. The aim of this study is to evaluate the factors of implant survival rate associated with maxillary sinus lift with grafts. Material and methods: The sinus floor was augmented with bone grafts derived from modified Caldwell-luctechnique(71 subject, 93 sinus, 180 implants), the autogenous bone or autogenous+Bio-oss. Before implant installation the width and height of the alveolar crest were increased in the first stage procedure in 10 patients while in the other 61 patients augmentation and implant installation could be performed simultaneously width and height of the alveolar crest > 4 mm) or delayed installation. Results: In all case bone volume was sufficients for implant insertion. 14 of 180 inserted implants were lost during follow up and the healing period Patient received implant supported overdenture(5 patients) or fixed bridge(62 patients). Conclusion: Within the limit of the result of this study, we conclude that bone grafting of the floor of the maxillary sinus floor with bone for the insertion of implants might be a reliable treatment modality and the autogenous bone graft and delayed installation method might be the factors for good results.

Evolutionally optimized Fuzzy Polynomial Neural Networks Based on Fuzzy Relation and Genetic Algorithms: Analysis and Design (퍼지관계와 유전자 알고리즘에 기반한 진화론적 최적 퍼지다항식 뉴럴네트워크: 해석과 설계)

  • Park, Byoung-Jun;Lee, Dong-Yoon;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.2
    • /
    • pp.236-244
    • /
    • 2005
  • In this study, we introduce a new topology of Fuzzy Polynomial Neural Networks(FPNN) that is based on fuzzy relation and evolutionally optimized Multi-Layer Perceptron, discuss a comprehensive design methodology and carry out a series of numeric experiments. The construction of the evolutionally optimized FPNN(EFPNN) exploits fundamental technologies of Computational Intelligence. The architecture of the resulting EFPNN results from a synergistic usage of the genetic optimization-driven hybrid system generated by combining rule-based Fuzzy Neural Networks(FNN) with polynomial neural networks(PNN). FNN contributes to the formation of the premise part of the overall rule-based structure of the EFPNN. The consequence part of the EFPNN is designed using PNN. As the consequence part of the EFPNN, the development of the genetically optimized PNN(gPNN) dwells on two general optimization mechanism: the structural optimization is realized via GAs whereas in case of the parametric optimization we proceed with a standard least square method-based learning. To evaluate the performance of the EFPNN, the models are experimented with the use of several representative numerical examples. A comparative analysis shows that the proposed EFPNN are models with higher accuracy as well as more superb predictive capability than other intelligent models presented previously.

Experimental Study of Estimating the Optimized Parameters in OI (서남해안 관측자료를 활용한 OI 자료동화의 최적 매개변수 산정 연구)

  • Gu, Bon-Ho;Woo, Seung-Buhm;Kim, Sangil
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.31 no.6
    • /
    • pp.458-467
    • /
    • 2019
  • The purpose of this study is the suggestion of optimized parameters in OI (Optimal Interpolation) by experimental study. The observation of applying optimal interpolation is ADCP (Acoustic Doppler Current Profiler) data at the southwestern sea of Korea. FVCOM (Finite Volume Coastal Ocean Model) is used for the barotropic model. OI is to the estimation of the gain matrix by a minimum value between the background error covariance and the observation error covariance using the least square method. The scaling factor and correlation radius are very important parameters for OI. It is used to calculate the weight between observation data and model data in the model domain. The optimized parameters from the experiments were found by the Taylor diagram. Constantly each observation point requires optimizing each parameter for the best assimilation. Also, a high accuracy of numerical model means background error covariance is low and then it can decrease all of the parameters in OI. In conclusion, it is expected to have prepared the foundation for research for the selection of ocean observation points and the construction of ocean prediction systems in the future.

Ordinary Kriging of Daily Mean SST (Sea Surface Temperature) around South Korea and the Analysis of Interpolation Accuracy (정규크리깅을 이용한 우리나라 주변해역 일평균 해수면온도 격자지도화 및 내삽정확도 분석)

  • Ahn, Jihye;Lee, Yangwon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.40 no.1
    • /
    • pp.51-66
    • /
    • 2022
  • SST (Sea Surface Temperature) is based on the atmosphere-ocean interaction, one of the most important mechanisms for the Earth system. Because it is a crucial oceanic and meteorological factor for understanding climate change, gap-free grid data at a specific spatial and temporal resolution is beneficial in SST studies. This paper examined the production of daily SST grid maps from 137 stations in 2020 through the ordinary kriging with variogram optimization and their accuracy assessment. The variogram optimization was achieved by WLS (Weighted Least Squares) method, and the blind tests for the interpolation accuracy assessment were conducted by an objective and spatially unbiased sampling scheme. The four-round blind tests showed a pretty high accuracy: a root mean square error between 0.995 and 1.035℃ and a correlation coefficient between 0.981 and 0.982. In terms of season, the accuracy in summer was a bit lower, presumably because of the abrupt change in SST affected by the typhoon. The accuracy was better in the far seas than in the near seas. West Sea showed better accuracy than East or South Sea. It is because the semi-enclosed sea in the near seas can have different physical characteristics. The seasonal and regional factors should be considered for accuracy improvement in future work, and the improved SST can be a member of the SST ensemble around South Korea.

Development of the HEMP Generation, Propagation Analysis, and Optimal Shelter Design Tool (고 고도 전자기파(HEMP) 발생과 전파해석 및 방호실 최적 설계 Tool 개발)

  • Kim, Dong Il;Min, Gyeong Chan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2331-2338
    • /
    • 2014
  • The HEMP threat may have acquired new, and urgent, relevance as the proliferation of nuclear weapons and missile technology accelerates of the North Korea, for example, is assessed as already having developed few atomic weapons, and is on the verge of North Korea already has missiles capable of delivering a nuclear warhead against South Korea. ITU K.78, K81 and IEC recommended its counter-measuring for the industrial facilities with navigation and sailing facilities in order to obviate the all of processor equipped system malfunctions from the EMP/HEMP but its simulation must only be done by the computer simulation which had studied on the 1960-1990 years USA/AFWL papers. This result has a significant activities to the South Korea being under the North Korea threat because all of HEMP related products was strongly limited for export. The HEMP cord which was developed newly by the KTI including the HEMP generation & propagation analysis, optimal shelter design tool, essential EM energy attenuation in multi-layered various soils and rocks and HEMP filter design tool. Especially, the least square fitting method was adopted to analysis for the EM energy attenuation in the soils and rocks because it has a various characteristics based on the many times field test reports.

The Selective p-Distribution for Adaptive Refinement of L-Shaped Plates Subiected to Bending (휨을 받는 L-형 평판의 적응적 세분화를 위한 선택적 p-분배)

  • Woo, Kwang-Sung;Jo, Jun-Hyung;Lee, Seung-Joon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.5
    • /
    • pp.533-541
    • /
    • 2007
  • The Zienkiewicz-Zhu(Z/Z) error estimate is slightly modified for the hierarchical p-refinement, and is then applied to L-shaped plates subjected to bending to demonstrate its effectiveness. An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the superconvergent patch recovery(SPR) technique. The modified Z/Z error estimate p-refinement is different from the conventional approach because the high order shape functions based on integrals of Legendre polynomials are used to interpolate displacements within an element, on the other hand, the same order of basis function based on Pascal's triangle tree is also used to interpolate recovered stresses. The least-square method is used to fit a polynomial to the stresses computed at the sampling points. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly or selectively. It is noted that the error decreases rapidly with an increase in the number of degrees of freedom and the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

Relationship between Meteorological Elements and Yield of Potato in Goheung Area (고흥지방 기상요인과 감자의 생육 및 수량과의 관계)

  • 박희진;권병선;신종섭
    • Korean Journal of Plant Resources
    • /
    • v.14 no.2
    • /
    • pp.133-138
    • /
    • 2001
  • This study was conducted to investigate the relationships between yearly variations of elimatic elements and yearly variations of productivity in potato. In addition, correlation coefficients among yield and yield components were estimated. The data of yield and yield components were investigated for 9 years from 1987 to 1995. The meteorological data what gathered at the Goheung Weather Station for the same period of crop growing season were used to find out the relationships between climatic elements and crop productivity. Yearly variation of the daily minimum temperature in March and April were large with coefficients of variation (C.V.) of 126.0%,368.0%, respectively, but the variation of the daily mean and maximum temperature in May and June were relative small. Stem length and number of stem show more C.V. of 9.3% ,14.3%, respectively, but the variation of the yield was relative small with 3.7%. Correlation coefficients between the amount of precipitation in April and yield, yield and daily mean temperature in June were negatively significant at the level of 5, 1%, respectively. Correlation coefficients between the growth habits and yield are positively significant at the level of 5, 1%, respectively. Simple linear regression equations by the least square method are estimated for stem length $(Y_1)$ and the precipitation in April(X) as $Y_1=82.47-0.11{\times}(R_2=0.3959)$, and for yield$(Y_2)$ and the precipitation in April(X) as $Y_2=2003.61-0.94{\times}(R_2=0.5418)$.

  • PDF

Study on Friction Welding of Copper to Aluminium for Developing Electrical Sleeve (전력용 슬리브 개발을 위한 동과 알루미늄의 마찰용접에 관한 연구)

  • 오세규;최진호;장지훈;오명석
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.17 no.4
    • /
    • pp.100-106
    • /
    • 1993
  • A study on optimizing the friction welding of copper(C1100) to aluminium(A1050) for developing the electrical sleeve was experimentally carried out and also on real-time nondestructive evaluation of the friction weld quality (strength) was accomplished by acoustic emission technique. The results obtained are summarized as the following ; 1) The heating upset $U_1$(mm) or total upset U(mm) tends to increase according to the increase of heating time $t_1$(sec). The relations between $U_1$ and $t_1$ or U and $t_1$are computed as follows when n=2000rpm, $P_1$=4, $P_2$=8kgf/$mm^2$, and $t_2$=6sec. U=1.6$e^{0.39t_1}$ $U_1$=3.65$e^{0.25t_1}$. 2) It was notified that the proper welding conditions by considering on both strength with more than 100% joint effieciency and toughness are heating time of 1.5-2.25 sec under n=200rpm, $P_1$=4, $P_2$=8kgf/$mm^2$, $t_2$=6sec. 3) It was confirmed that both AE total counts(N, counts) and the weld tensile strength (${\sigma}$, kgf/$mm^2$) of the welded joints increase as the increase of heating time, respectively, the relations between N and $t_1$, ${\sigma}$ and $t_1$ are computed from data points by regression analysis using the least square method as follows in case of the above proper condition ; N=50108+23917(ln $t_1$)${\sigma}$$=11.85+2.06(ln $t_1$). 4) Both empirical and calcularated equations of relationship between .sigma. and N are very coincident with a high reliability, as the following in case of the above proper welding condition ; Calculated : ${\sigma}$=0.00008N+7.5 Empirical :${\sigma}$= $8.17e^{0.0000072N}$. 5) It was confirmed that the real-time nondestructive weld strength evaluation for friction welding of copper(C1100) to aluminium(A1050) could be possible by acoustic emission technique.

  • PDF

VARIABLE STARS IN THE REGION OF THE OPEN CLUSTER NGC 1039 (M34) (산개성단 NGC 1039(M34) 영역의 변광성)

  • JEON, YOUNG-BEOM;PARK, YOON-HO;LEE, SANG-MIN;LEE, UIRYEOL;KIM, DONGHYEON;JANG, HYEEUN;CHO, SUNGYOON
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.3
    • /
    • pp.821-832
    • /
    • 2015
  • As a part of the short-period variability survey (SPVS) at Bohyunsan Optical Astronomy Observatory, we obtained time-series BV CCD images in the region of the open cluster NGC 1039 (M34). The observations were performed for 22 nights from July 29, 2008 to September 26, 2010. We also made LOAO observations for 10 days from September 18, 2009 to October 30, 2010 to confirm the small variabilties of ${\delta}$ Scuti-type variable stars. In this paper we presented the observational properties of 28 variable stars found in the region. They are seven ${\delta}$ Scuti-type variable stars, two ${\gamma}$ Doradus-type variable stars, four-teen eclipsing binary stars and five semi-long periodic or slow irregular variables, respectively. Only three variables were listed in the GCVS and the rest are newly discovered ones. We have performed multiple-frequency analysis to determine pulsation frequencies of the ${\delta}$ Scuti-type and ${\gamma}$ Doradus-type variable stars, using the discrete Fourier transform and linear least-square fitting methods. We also have derived the periods and amplitudes of 12 eclipsing binaries from the phase fitting method, and presented the light curves of all variable stars.