• Title/Summary/Keyword: Model-based Decomposition

Search Result 442, Processing Time 0.028 seconds

Simplification of Boundary Representation Models Based on Stepwise Volume Decomposition (단계적 볼륨분해에 기반한 경계표현 모델의 단순화)

  • Kim, Byung Chul;Mun, Duhwan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.37 no.10
    • /
    • pp.1305-1313
    • /
    • 2013
  • In this study, a method to apply feature-based simplification to boundary representation models is proposed. For feature-based simplification, a volume decomposition tree is created from a boundary representation model. The volume decomposition tree is represented by regularized Boolean operations of additive volumes, subtractive volumes, and fillet/round/chamfer volumes, and it is generated by stepwise volume decomposition, which consists of fillet/round/chamfer decomposition, wrap-around decomposition, volume split decomposition, and cell-based decomposition. After the volume decomposition tree is transformed to an infix expression, the CAD model can be simplified by reordering the volumes. To verify the proposed method, a prototype system was implemented, and experiments on test cases were conducted. From the results of the experiments, it is verified that the proposed method is useful for simplifying CAD models based on boundary representation.

A Research on the Decomposition Model and Transposition Model Using the Measured Pyranometer Irradiation Data (피라노미터 실측 일조량을 통한 직산 분리 모델과 경사면 일조량 변환 모델에 관한 연구)

  • Lee, Sang-Hyuk;Lee, Kyung-Soo
    • Journal of the Korean Solar Energy Society
    • /
    • v.38 no.3
    • /
    • pp.1-20
    • /
    • 2018
  • It is a very important and fundamental process to know accurately the intensity of the solar energy coming into the installed module considering the tilted angle. Europe and the US commonly use a program called PVsyst to convert the global horizontal irradiation to global irradiation on tilted plane. There are two types of models that PVsyst uses to convert to irradiation on tilted plane. In this paper, Perez model, which is a decomposition model and Perez model, which is a transposition model used in PVsyst, are applied based on global horizontal irradiation and global irradiation on tilted plane measured in a specific area. The comparison of the decomposition model shows the effect of the transpostion model on global irradiation on tilted plane conversion by comparing the ratio of the horizontal diffuse irradiation amount of the Watanabe model which are highly trusted in Asia and the Perez model. The comparison of transposition model confirm the error between the measured data and the calculated value which is applied Perez model to global horizontal irradiation decomposed by Perez model and Watanabe model. Based on the two comparisons, This paper propose a method to confirm the reliability of transposition model and reduce the error when PVsyst is used in Korea.

Integrated Generation and Transmission Expansion Planning Using Generalized Bender’s Decomposition Method

  • Kim, Hyoungtae;Lee, Sungwoo;Kim, Wook
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.6
    • /
    • pp.2228-2239
    • /
    • 2015
  • A novel integrated optimization method based on the Generalized Bender’s Decomposition (GBD) is proposed to combine both generation and transmission expansion problems. Most of existing researches on the integrated expansion planning based on the GBD theory incorporate DC power flow model to guarantee the convergence and improve the computation time. Inherently the GBD algorithm based on DC power flow model cannot consider variables and constraints related bus voltages and reactive power. In this paper, an integrated optimization method using the GBD algorithm based on a linearized AC power flow model is proposed to resolve aforementioned drawback. The proposed method has been successfully applied to Garver’s six-bus system and the IEEE 30-bus system which are frequently used power systems for transmission expansion planning studies.

Stepwise Volume Decomposition Considering Design Feature Recognition (설계 특징형상 인식을 고려한 단계적 볼륨 분해)

  • Kim, Byung Chul;Kim, Ikjune;Han, Soonhung;Mun, Duhwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.1
    • /
    • pp.71-82
    • /
    • 2013
  • To modify product design easily, modern CAD systems adopt the feature-based model as their primary representation. On the other hand, the boundary representation (B-rep) model is used as their secondary representation. IGES and STEP AP203 edition 1 are the representative standard formats for the exchange of CAD files. Unfortunately, both of them only support the B-rep model. As a result, feature data are lost during the CAD file exchange based on these standards. Loss of feature data causes the difficulty of CAD model modification and prevents the transfer of design intent. To resolve this problem, a tool for recognizing design features from a B-rep model and then reconstructing a feature-based model with the recognized features should be developed. As the first part of this research, this paper presents a method for decomposing a B-rep model into simple volumes suitable for design feature recognition. The results of experiments with a prototype system are analyzed. From the analysis, future research issues are suggested.

Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method

  • Yoo, Dong-Jin
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.8 no.1
    • /
    • pp.3-10
    • /
    • 2007
  • A new approach based on implicit surface interpolation combined with domain decomposition is proposed for filling complex-shaped holes in a large polygon model, A surface was constructed by creating a smooth implicit surface from an incomplete polygon model through which the actual surface would pass. The implicit surface was defined by a radial basis function, which is a continuous scalar-value function over the domain $R^{3}$. The generated surface consisted of the set of all points at which this scalar function is zero. It was created by placing zero-valued constraints at the vertices of the polygon model. The well-known domain decomposition method was used to treat the large polygon model. The global domain of interest was divided into smaller domains in which the problem could be solved locally. The LU decomposition method was used to solve the set of small local problems; the local solutions were then combined using weighting coefficients to obtain a global solution. The validity of this new approach was demonstrated by using it to fill various holes in large and complex polygon models with arbitrary topologies.

Reference Feature Based Cell Decomposition and Form Feature Recognition (기준 특징형상에 기반한 셀 분해 및 특징형상 인식에 관한 연구)

  • Kim, Jae-Hyun;Park, Jung-Whan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.4
    • /
    • pp.245-254
    • /
    • 2007
  • This research proposed feature extraction algorithms as an input of STEP Ap214 data, and feature parameterization process to simplify further design change and maintenance. The procedure starts with suppression of blend faces of an input solid model to generate its simplified model, where both constant and variable-radius blends are considered. Most existing cell decomposition algorithms utilize concave edges, and they usually require complex procedures and computing time in recomposing the cells. The proposed algorithm using reference features, however, was found to be more efficient through testing with a few sample cases. In addition, the algorithm is able to recognize depression features, which is another strong point compared to the existing cell decomposition approaches. The proposed algorithm was implemented on a commercial CAD system and tested with selected industrial product models, along with parameterization of recognized features for further design change.

A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method (음함수 곡면기법과 영역 분할법을 이용한 대형 폴리곤 모델의 홀 메움에 관한 연구)

  • Yoo Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.1 s.178
    • /
    • pp.174-184
    • /
    • 2006
  • In order to fill the holes with complex shapes in the large polygon model, a new approach which is based on the implicit surface interpolation method combined with domain decomposition method is presented. In the present study, a surface is constructed by creating smooth implicit surface from the incomplete polygon model through which the surface should pass. In the method an implicit surface is defined by a radial basis function, a continuous scalar-valued function over the domain $R^3$ The generated surface is the set of all points at which this scalar function takes on the value zero and is created by placing zero-valued constraints at the vertices of the polygon model. In this paper the well-known domain decomposition method is used in order to treat the large polygon model. The global domain of interest is divided into smaller domains where the problem can be solved locally. LU decomposition method is used to solve a set of small local problems and their local solutions are combined together using the weighting coefficients to obtain a global solution. In order to show the validity of the present study, various hole fillings are carried out fur the large and complex polygon model of arbitrary topology.

Fault diagnosis based on likelihood decomposition

  • Uosaki, Katsuji;Kagawa, Tetsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.272-275
    • /
    • 1992
  • A novel fault diagnosis method based on likelihood decomposition is proposed for linear stochastic systems described by autoregressive (AR) model. Assuming that at some time instant .tau. the fault of one of the following two types is occurs: innovation fault (actuator fault); and observation fault (sensor fault), the log-likelihood function is decomposed into two components based on the observations before and after .tau., respectively, Then, the type of the fault is determined by comparing the log-likelihoods corresponding two types of faults. Numerical examples demonstrate the usefulness of the proposed diagnosis method.

  • PDF

Extraction of the mode shapes of a segmented ship model with a hydroelastic response

  • Kim, Yooil;Ahn, In-Gyu;Park, Sung-Gun
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.6
    • /
    • pp.979-994
    • /
    • 2015
  • The mode shapes of a segmented hull model towed in a model basin were predicted using both the Proper Orthogonal Decomposition (POD) and cross random decrement technique. The proper orthogonal decomposition, which is also known as Karhunen-Loeve decomposition, is an emerging technology as a useful signal processing technique in structural dynamics. The technique is based on the fact that the eigenvectors of a spatial coherence matrix become the mode shapes of the system under free and randomly excited forced vibration conditions. Taking advantage of the simplicity of POD, efforts have been made to reveal the mode shapes of vibrating flexible hull under random wave excitation. First, the segmented hull model of a 400 K ore carrier with 3 flexible connections was towed in a model basin under different sea states and the time histories of the vertical bending moment at three different locations were measured. The measured response time histories were processed using the proper orthogonal decomposition, eventually to obtain both the first and second vertical vibration modes of the flexible hull. A comparison of the obtained mode shapes with those obtained using the cross random decrement technique showed excellent correspondence between the two results.

Complexity Estimation Based Work Load Balancing for a Parallel Lidar Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.6
    • /
    • pp.547-557
    • /
    • 2009
  • LIDAR (LIght Detection And Ranging) is an active remote sensing technology which provides 3D coordinates of the Earth's surface by performing range measurements from the sensor. Early small footprint LIDAR systems recorded multiple discrete returns from the back-scattered energy. Recent advances in LIDAR hardware now make it possible to record full digital waveforms of the returned energy. LIDAR waveform decomposition involves separating the return waveform into a mixture of components which are then used to characterize the original data. The most common statistical mixture model used for this process is the Gaussian mixture. Waveform decomposition plays an important role in LIDAR waveform processing, since the resulting components are expected to represent reflection surfaces within waveform footprints. Hence the decomposition results ultimately affect the interpretation of LIDAR waveform data. Computational requirements in the waveform decomposition process result from two factors; (1) estimation of the number of components in a mixture and the resulting parameter estimates, which are inter-related and cannot be solved separately, and (2) parameter optimization does not have a closed form solution, and thus needs to be solved iteratively. The current state-of-the-art airborne LIDAR system acquires more than 50,000 waveforms per second, so decomposing the enormous number of waveforms is challenging using traditional single processor architecture. To tackle this issue, four parallel LIDAR waveform decomposition algorithms with different work load balancing schemes - (1) no weighting, (2) a decomposition results-based linear weighting, (3) a decomposition results-based squared weighting, and (4) a decomposition time-based linear weighting - were developed and tested with varying number of processors (8-256). The results were compared in terms of efficiency. Overall, the decomposition time-based linear weighting work load balancing approach yielded the best performance among four approaches.