Design of tree-type support structure of free-form shell generated using fractal geometry
|
|
- Elinor Watson
- 6 years ago
- Views:
Transcription
1 6 30 September, 06, Too, Japan K. Kawaguhi, M. Ohsai, T. Taeuhi (eds.) Design of tree-tpe support struture of free-form shell generated using fratal geometr Jinglan CUI*, Guanghun ZHOU a, Maoto OHSAKI b *Department of Arhiteture and Arhitetural Engineering, Koto Universit Koto-Daigau Katsura, Nishio, Koto , Japan ui.jinglan.63w@st.oto-u.a.jp a Harbin Institute of Tehnolog b Koto Universit Abstrat Owing to the development of arhitetural design method and tehnologies for fabriation and onstrution, we have more hane to design a omple shape for long-span strutures []. For realizing a rational form of free-surfae, the load path to the support struture is a signifiant fator. Hene, optimization of support struture is equivalentl important as optimization of the shell surfae. Tree-tpe support struture, first proposed b German arhitet/engineer Frei Otto in 960, was applied to Stuttgart airport. Sine then, more and more tree-tpe support struture were built, for instane the London Stansted airport, the Lisbon Oriente station and the Mumbai Tote restaurant. However, the eisting tree-tpe support strutures were designed based mainl on aestheti fator rather than on phsial rationalit. The idea of biomimetis [], whih designs artifats b mimiing the harateristis of organisms lie the artifiial life [3], is not new; however, reent development of omputer tehnolog enabled us to appl it to various fields of engineering inluding arhitetural design, onstrution, planning and environment [4,5]. In order to ahieve a tree-tpe support struture onsidering the mehanial rationalit, various methods have been proposed. Rational tree-tpe strutures were obtained b Kolodziejz [6] through wet sil model method for reverse-hanging eperiment, and b von Buelow [7] through dr sil model method. Moreover, von Buelow [8] investigated the method that generates rational tree-tpe struture b utilizing geneti algorithm. Hunt [9] proposed a tree-tpe struture that transmits loads with aial fore onl b transforming rigid onnetions into pins. Cui and Jiang [0] minimized the strain energ of struture using the sensitivit oeffiients, and presented a method for simultaneousl optimizing the shape, topolog and setional area of seletal strutures inluding tree-tpe strutures. Among the methods of biomimetis and artifiial life, the fratal geometr proposed b Mandelbrot [] an epress the tree shape in nature. The L-sstem is a tpial appliation of fratal geometr to generate tree-tpe [] strutures. In this stud, we propose a method of optimizing a tree-tpe support struture, onsidering the aestheti effet, to evolve the struture to a rationalized form. The initial shape is generated using the fratal geometr [3], and the B-spline urve is used to generate the boundaries and ave of the free-form shell. It is shown in the numerial eamples that the strain energ of overall struture an be redued b optimizing the shape of the tree-tpe struture.. Method for generating the shape of a tree-tpe support struture We use the Iterative Funtion Sstem (IFS) of fratal geometr to generate the branhes of the tree-tpe Copright 06 b <J.L. Cui, G.C. Zhou and M. Ohsai> Published b the International Assoiation for Shell and Spatial Strutures (IASS) with permission.
2 struture. IFS is based on affine transformation in the 3-dimensional spae. The global oordinate sstem and the loal oordinate sstem of a member are denoted b (,, z ) and ( ', ', ), respetivel. As indiated in Fig., we denote the projetion of branh ab to XY plane as ab. ' ' The angle between ab and -ais and the angle between ab ' ' and z-ais are denoted b θ and θ z, respetivel. The global oordinate (,, z ) is translated so that its origin oinides with the end point b of branh ab, followed b rotation of around z-ais, and rotation of z around -ais, to generate a new loal oordinate sstem ( ', ', ), as shown in Fig (b). In this loal oordinate sstem, -ais is loated in the member diretion from point b, and '-ais eists in the plane formed b branh ab and its projetion ab. ' ' z z z a z b o b z z ( ) o a b a a b a branh loation of all oordinates b loal oordinate of branh end Fig. Definition of loal oordinate sstem b affine L transformation m6 ' L m L m L m3 L m7 O 4 3 L m5 L m4 Fig. Possible loations of branhes New branhes are generated using the loal oordinate sstem ( ', ', ). The branhes ma eist in positions Lm,, Lm 7, shown in Fig.. and are the angles between z'-ais and the projetion of ( Lm, Lm 3) and ( Lm 4, Lm 6 ), respetivel, to ' ' plane. The angles between z'-ais and Lm and Lm 5 are also and, respetivel.,, 3, 4, respetivel, are the angles between '-ais and the projetion of Lm, Lm3, Lm4, Lm 6 to ' plane. ' The projeted lines of Lm and Lm 5 to ' ' plane are loated on '-ais. The new branh angles,,,, 3, 4 are related to the width of the upper part of the tree. To prevent too large angle between branhes, we assign 0 in advane, and ompute from as 0 () In addition, the length L and ross-setional area s of the branh are dereased with the progress of branhing b the ratios γ and, respetivel as ' L m L m6 L L m7 m L O 4 3 L m5 m3 L m4 ' ( ) ( ) L L s ( ) ( ), (0 ) s, (0 ) ()
3 where, is the step number of branhing. Proeedings of the IASS Annual Smposium 06 Lm6 Lm Lm6 Lm Lm Lm5 Lm5 Lm Lm Lm4 Lm4 Lm3 Lm3 ' o' ' o' ' o' ' o ' ' o' Tpe Tpe Tpe3 Tpe4 Tpe5 Lm6 Lm6 Lm Lm Lm7 Lm5 Lm7 Lm7 Lm7 Lm7 Lm5 Lm4 Lm Lm Lm Lm3 ' ' o' o' o' ' ' ' o' o ' Tpe6 Tpe7 Tpe8 Tpe9 Tpe0 The new branh is determined b a ombination of lm to lm7; however, the ombinations are lassified into 0 different tpes. In five stage branh, for eample, if tpes 3, 4, 4, 5, 3 are applied at the stages,, 3, 4, 5, respetivel, then the tree generation grammar is defined as A (3,4,4,5,3). Figure 4 shows a result of eight stage branh with A (3,4,4,3,4,4,4,4). We an see a realistiall imitating natural tree shape. However, simpl using the above mentioned methods will lead to a shape with sagging branhes. This is benefiial in nature, but is not aepted for a support struture. Therefore, when alulating the angle z between z-ais in the global oordinate and -ais in the loal oordinate, is bounded b (90 ) as Z Fig.3 Branh tpes (90 Z ) ( 0<.0) (3) Figure 5 shows the result using the same grammar as Fig. 4 with the ondition (3) so that there is no sagging branh. Fig.4 An eample of tree-tpe struture Fig.5 Modified tree-tpe struture. Definition of initial shape of tree-tpe support struture and free-form shell We suppose the shape of free-form shell is defined to meet the operating and onstrution requirements, and onl optimize the shape of tree-tpe support struture. In this setion, generation method of initial shape before optimization of the tree-tpe support struture is desribed... Determination of plane boundar In order to model the irregular boundar shape, B-spline urves with odd order (m ) is etended and used for defining the urve with several intervals. Suppose there are N piees of losed urves along the inside and outside the boundaries. The i th losed urve has M i intervals, and eah interval is defined as 3
4 T N Mi ( t) B,m ( t) i j S N M T i ( t) B,m ( t) i j S (4) where, S and T are the numbers of first and last basis funtions, and (m ) is the order of basis funtion of the i th losed urve. B, m () and are the linear ombination oeffiients of B, () t, and t is the B-spline basis funtion that an be obtained b the reursive formula [4] of de Boor and Co. For eah eternal boundaries and internal boundaries, we speif the sets ( t, ) and ( t, ), and solve Eq. (4) for the oeffiients and. Finall, equall divide ( t, t ) to determine using Eq. (4) the oordinates of the points, where the nodes of finite element analsis are loated... Generation of free-form surfae shape The shape of the free-form surfae is modeled using the tensor produt B-spline surfaes. The order of basis funtions in - and -diretions are denoted b m and n, respetivel. The number of basis funtions Bi, m ( ) and Bj, n ( ) in - and -diretions are denoted b M and N, respetivel. Using the linear ombination oeffiients i, j, the surfae z(,) is defined as i j i, j i, m j,n m M N z(, ) B ( ) B ( ) (5) The eternal boundaries of shell ontained in the retanglular domain is divided into grids on the plane. The oeffiients i, jare determined b assigning the height z at the point ( i, j) and solving Eq. (5). a Setting of plane grid Fig.6 B-spline surfae shape b Surfae shape.3. Generation of initial shape For the given initial shape of tree-tpe support, planar boundar shape, and free-form surfae shape, we optimize the shape the tree-tpe support. Therefore, we obtain the intersetion between the branhes of tree-tpe struture and free-form surfae. The intersetion point is the anhored point to free-form surfae. Then we arr out Delauna triangulation b speifing the support points of tree struture and nodes on inside and outside boundaries on the -plane. The points and lines of triangulation are projeted onto the shell surfae to obtain the triangular mesh for finite element analsis. 4
5 3. Optimization problem of strutural shape We optimize the nodal oordinates of the tree-tpe struture. The vetor of design variables is denoted X, whih onsists of all variable oordinates of nodes. The objetive funtion is the total strain energ of tree-tpe struture and surfae under vertial live load and self-weight. Let KX, ( ) UX ( ), and FX ( ) denote the stiffness matri of whore struture with respet to global oordinates, the displaement vetor, and the load vetor, respetivel. The stiffness equation is written as Strain energ C an be alulated from The optimization problem is formulated as where, 0 is the feasible region of X. K( X) U( X) F( X ) (6) T C( X) U( X) K( X) U( X ) (7) find X min. C( X) subjet to X 3.. Sensitivit oeffiients of strain energ The stiffness matri of the urved shell struture and frame struture are omposed of plane triangular elements and beam elements represented, respetivel, b K and K ; i.e., s h 0 s h K K K (9) The oordinates of support points of the tree-tpe struture are fied, and the support points on the surfae are onstrained to move onl on the surfae. Therefore, variable vetor is divided into free nodes F C X and onstrained nodes X. Onl the beam elements are related to the free nodes; however, both plane triangular elements and beam elements are related to the onstrained nodes. F F F F F F The sensitivit oeffiients d i, d i, di z of strain energ with respet to the oordinates i, i, z i of the i th free node, respetivel, are epressed as d d d U F T h i F i U F T h i F i U K K K F T h iz F zi However, the differentiation of stiffness matri is arried out onl for equations related to the i th free node. z -oordinate of a onstrained node is a funtion of - and -oordinates. The sensitivit oeffiients d i i, d of strain energ with respet to the oordinates are epressed as C i, U U U (8) (0) C i of the i th onstrained node, respetivel, 5
6 T K K zi di U ( ) U i zi i T K K zi di U ( ) U i zi i () Substituting Eq. (5) into Eq. (), we obtain d, d as i i M N T K K B,m( ) di U [, j B j,n ( )] U i zi j M N, ( ) T K K Bj n di U [, jb,m ( ) ] U i zi j () 3.. Optimization method of tree-tpe support struture for free-form surfae Using the sensitivit oeffiients of strain energ with respet to the nodal oordinate vetor X, the gradient C( X ) an be obtained, and the optimal solution is found using the steepest desent method. From the solution X of step, the solution is updated using step length as follows: X X C( X ) (3) The step size is determined b the golden setion. The termination ondition is given as or ma C C (4) 8 where is a suffiientl small value, herein set Eamples Figure 7(a) shows the 40.0m 40.0m square region of designing a free-form shell. The shell surfae is pin-supported to stiff olumns at A, B, and C, and support b a tree-tpe struture with pipe setion at C(-0.0, 0.0,0.0) B(0.0, 0.0,0.0) D(-3.5,-.5,0.0) A(-0.0,- 0.0,0.0) a Triangulation of grid Fig.7 Formation of initial shape b Initial shape D. We use the grammar Am (5,4,4,4,4,4) to generate the shape of a tree struture. The length and diameter of the main pole (the lowest vertial pole) are L 3.5m and D 5.0m, respetivel. The standard length and diameter are L0 6.0m and D0 0.0m. 6
7 Moreover, the redution rates of branh length and area are γ=0.7 and ρ= 0.8, respetivel, and the parameter of the branh is =0.7. The thiness of the pipe is 0.0m, and the material is steel with elasti modulus 0GPa and Poisson s ratio 0.3. The thiness of upper free-form surfae is 0.0m, and the material is reinfored onrete with elasti modulus 30GPa and Poisson s ratio 0.. Fig.8 Tree-tpe struture evolution stereogram Figure 8 shows the optimal shape obtained from Fig. 7. The evolution proess is shown in the plan and elevation in Fig. 8, where the solid line is the position of initial shape of the tree-tpe struture, and dotted line is the shape in the evolution proess. As we an be seen from Fig. 8, the loations of free and onstrained nodes of the optimal solution are far from the intial loations; the lowest branh onneting to the base of the optimal shape is muh shorter than that of the initial shape. Figure 9(a) shows the redution ratio of the strain energ of whole struture and tree struture in evolution proess. The strain energ of the tree struture rapidl dereases to 40% of the initial struture at step 0, and further dereases to 30%, while the strain energ of whole struture dereases onl to. Figure 9(b) shows the redution ratios of the strain energ related to aial fore and bending moment, whih are hereafter simpl alled aial fore and bending moment. As a result of optimization, the aial fore redues to 8% of the initial value, while the bending moment redues to 4%. Bending moment hanges muh greater than the aial fore, espeial in the first 5 steps of optimization. Figure 9() shows the redution ratios of strain energ orresponding to membrane stress and bending stress, whih are hereafter simpl alled membrane stress and bending stress, of upper free-form surfae. B optimizing of nodal loations of tree-tpe struture, the membrane stress of upper surfae redues to 75% of the initial value, while bending stress dereases to 5%. This wa, the deformation of the upper surfae is improved b optimizing the shape of lower struture. 7
8 a Strain energ b Tree-tpe struture Upper free-form surfae Fig.9 Change of mehanial properties The appliation of fratal geometr to generate tree-tpe support struture of the free-form surfae shell is ver effetive to design a mehaniall rational struture. Furthermore, the tree-tpe support struture redues the bending deformation to generate a rational load path dominated b aial fore to the base. In the earl stage of optimization, minor adjustments of nodes an signifiantl improve the mehanial properties. 5. Conlusion The method of shape generation of supporting struture of free-form surfae shape has been presented b using fratal geometr. The omple shape of boundar and interior region of upper free-form shell is modelled using B-spline urves and surfaes. A method has also been presented for modelling a realisti tree shape using IFS based on affine transformation in the 3-dimensional spae. The branhing tpes are lassified into 0 tpes, whih are ombined to define the shape generation grammar. The formulas have been derived for sensitivit analsis of total strain energ with respet to the oordinates of nodes of the tree-tpe struture, whih are onstrained on the B-spline surfae. It has been demonstrated in the numerial eample that optimization of the tree-tpe support struture redues the bending deformation of whole struture generate a rational load path dominated b aial fore to the base. In the earl stage of optimization, minor adjustments of nodes an signifiantl improve the mehanial properties. The method presented in this paper is onstrution intentions, moreover, full aount of the optimization methods under various boundar onditions, not just the mehanis and rational of a struture, but also taing the emotional elements into aount, we loo forward to help in the atual building design. 8
9 Referenes [] S. Adriaessens, P. Blo, D. Veenendaal and C. Williams (Eds.), Shell Struture for Arhiteture, Routledge, 04. [] A. Bejan: Shape and Struture from Engineering to Nature, Cambridge Universit Press, 000. [3] E. Thro, Artifiial Life Eplorer s Kit, Sams Publishing, 993. [4] A. Bejan, Shape and Struture, From Engineering to Nature, Cambridge Universit Press, 000. [5] P. Gruber, Biomimetis in Arhiteture, Springer, 00. [6] M. Kolodziejz: Verzweigungen mit Fäden, Einige Aspete der Formbildung mittels Fadenmodellen. Verzweigungen, Natürlihe Konstrutionen - Leihtbau in Arhitetur und Natur., pp. 0-6, 99.4 [7] P. von Buelow: Following a thread: a tree olumn for a tree house, Pro. IASS Smposium, Being, 006. [8] P. von Buelow: A geometri omparison of branhing strutures in tension and ompression versus minimal paths, Pro. IASS Smposium, Venie, 007. [9] J. Hunt,W. Haase and W. Sobe: A design tool for spatial tree strutures, J. Int. Asso. Shell and Spatial Strut.,Vol. 50(), pp. 3-0, 009. [0] C.-Y. Cui and B.-S. Jiang: A morphogenesis method for shape optimization of framed strutures subjet to spatial onstraints, Eng. Strut., Vol. 77, pp. 09 8, 04. [] B. B. Mandelbrot, Fratals: Form, Change, and Dimension, W. H. Freeman & Compan, 977. [] P. Prusiniewiz and A. Lindenmaer, The Algorithmi Beaut of Plants, Springer-Verlag, 990. [3] C. Bovill, Fratal Geometr in Arhiteture and Design, Birhäuser, 996. [4] G. Farin, Curves and Surfaes for CAGD, Morgan Kaufmann Publishers,
An optimization method for generating self-equilibrium shape of curved surface from developable surface
25-28th September, 2017, Hamburg, Germany Annette Bögle, Manfred Grohmann (eds.) An optimization method for generating self-equilibrium shape of curved surface from developable surface Jinglan CI *, Maoto
More informationShape optimization of free-form shells consisting of developable surfaces
26 30 September, 2016, Tokyo, Japan K. Kawaguchi, M. Ohsaki, T. Takeuchi (eds.) Shape optimization of free-form shells consisting of developable surfaces Kengo NAKAMURA*, Makoto OHSAKI a, Jinglan CUI b
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationBENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
Proeedings of ASME 0 International Mehanial Engineering Congress & Exposition IMECE0 November 5-, 0, San Diego, CA IMECE0-6657 BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationAn Effective Hardware Architecture for Bump Mapping Using Angular Operation
Graphis Hardware (2003) M. Doggett W. Heidrih W. Mark. Shilling (Editors) n Effetive Hardware rhiteture for Bump Mapping Using ngular peration S. G. Lee W. C. Park W. J. Lee T. D. Han and S. B. Yang Department
More informationMulti-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality
INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of
More informationMeasurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method
Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH
More informationData we are discussing in the class. Scalar/vector/tensor. Heterogeneous. Scientific data. 3D+time (n<4) Information data
Data we are disussing in the lass Soure: VIS, Universit of Stuttgart Sientifi data 3D+time (n3 Heterogeneous Salar Data Analsis Salar Fields The approimation
More informationSupplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features
Supplementary Material: Geometri Calibration of Miro-Lens-Based Light-Field Cameras using Line Features Yunsu Bok, Hae-Gon Jeon and In So Kweon KAIST, Korea As the supplementary material, we provide detailed
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More informationWe P9 16 Eigenray Tracing in 3D Heterogeneous Media
We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting
More informationSimultaneous image orientation in GRASS
Simultaneous image orientation in GRASS Alessandro BERGAMINI, Alfonso VITTI, Paolo ATELLI Dipartimento di Ingegneria Civile e Ambientale, Università degli Studi di Trento, via Mesiano 77, 38 Trento, tel.
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationarxiv: v1 [cs.gr] 10 Apr 2015
REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS ELENA HADZIEVA AND MARIJA SHUMINOSKA arxiv:1504.02744v1 s.gr 10 Apr 2015 Abstrat. This work introdues a novel tool for interative,
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationPlot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar
Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationShape Optimization of Clamping Members of Frame-Supported Membrane Structures under Stress constraints
6 th China Japan Korea Joint Smposium on Optimiation of Structural and Mechanical Sstems June 22-25, 2010, Koto, Japan Shape Optimiation of Clamping Members of Frame-Supported Membrane Structures under
More informationModeling with CMU Mini-FEA Program
Modeling with CMU Mini-FEA Program Introduction Finite element analsis (FEA) allows ou analze the stresses and displacements in a bod when forces are applied. FEA determines the stresses and displacements
More informationDevelopment Length: Compression Bars
CHAPTER Reinfored Conrete Design Fifth Edition DEVELOPMENT, SPLICES, AND SIMPLE SPAN BAR CUTOFFS A. J. Clark Shool of Engineering Department of Civil and Environmental Engineering Part I Conrete Design
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More informationDrawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;
Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;
More informationChromaticity-matched Superimposition of Foreground Objects in Different Environments
FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology
More informationFUZZY WATERSHED FOR IMAGE SEGMENTATION
FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The
More informationStable Road Lane Model Based on Clothoids
Stable Road Lane Model Based on Clothoids C Gakstatter*, S Thomas**, Dr P Heinemann*, Prof Gudrun Klinker*** *Audi Eletronis Venture GmbH, **Leibniz Universität Hannover, ***Tehnishe Universität Münhen
More information-z c = c T - c T B B-1 A 1 - c T B B-1 b. x B B -1 A 0 B -1 b. (a) (b) Figure 1. Simplex Tableau in Matrix Form
3. he Revised Simple Method he LP min, s.t. A = b ( ),, an be represented by Figure (a) below. At any Simple step, with known and -, the Simple tableau an be represented by Figure (b) below. he minimum
More informationCracked Hole Finite Element Modeling
Craked Hole Finite Element Modeling (E-20-F72) Researh Report Submitted to: Lokheed Martin, Program Manager: Dr. Stephen P. Engelstad Prinipal Investigator: Dr. Rami M. Haj-Ali Shool of Civil and Environmental
More informationOrientation of the coordinate system
Orientation of the oordinate system Right-handed oordinate system: -axis by a positive, around the -axis. The -axis is mapped to the i.e., antilokwise, rotation of The -axis is mapped to the -axis by a
More informationAccommodations of QoS DiffServ Over IP and MPLS Networks
Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering
More informationElectrical Engineering Department, University of Texas at Dallas, Richardson, TX, USA 3
Effiient Performane odeling via Dual-Prior Baesian odel Fusion for Analog and ixed-signal Ciruits Qiheng Huang Chenlei Fang Fan Yang * Xuan Zeng * Dian Zhou and Xin i 3 State Ke ab of ASIC & Sstem iroeletronis
More informationOptimization of Two-Stage Cylindrical Gear Reducer with Adaptive Boundary Constraints
5 JOURNAL OF SOFTWARE VOL. 8 NO. 8 AUGUST Optimization of Two-Stage Cylindrial Gear Reduer with Adaptive Boundary Constraints Xueyi Li College of Mehanial and Eletroni Engineering Shandong University of
More informationTrajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller
Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,
More informationEnd mills are widely used in industry for high-speed machining. End milling cutters are C H A P T E R 2
C H A P T E R End Mill End mills are widely used in industry for high-speed mahining. End milling utters are multi-point milling utters with utting edges both on the fae end as well as on the periphery,
More informationParticle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating
Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur
More informationKERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION
KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese
More informationScientific Manual FEM-Design 16.0
1.4.6 Calculations considering diaphragms All of the available calculation in FEM-Design can be performed with diaphragms or without diaphragms if the diaphragms were defined in the model. B the different
More informationUnsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks
Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationDirected Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and
Direted Retangle-Visibility Graphs have Unbounded Dimension Kathleen Romanik DIMACS Center for Disrete Mathematis and Theoretial Computer Siene Rutgers, The State University of New Jersey P.O. Box 1179,
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationIntroduction to Seismology Spring 2008
MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationComplex Rational Expressions
Comple ational Epressions What is a Comple ational Epression? A omple rational epression is similar to a omple fration whih has one or more frations in its numerator, denominator, or both The following
More informationUsing Augmented Measurements to Improve the Convergence of ICP
Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationRuntime Support for OOLs Part II Comp 412
COMP 412 FALL 2017 Runtime Support for OOLs Part II Comp 412 soure IR Front End Optimizer Bak End IR target Copright 2017, Keith D. Cooper & Linda Torzon, all rights reserved. Students enrolled in Comp
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationp[4] p[3] p[2] p[1] p[0]
CMSC 425 : Sring 208 Dave Mount and Roger Eastman Homework Due: Wed, Marh 28, :00m. Submit through ELMS as a df file. It an either be distilled from a tyeset doument or handwritten, sanned, and enhaned
More information3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?
3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg
More informationEffect of Subdivision of Force Diagrams on the Local Buckling, Load-Path and Material Use of Founded Forms
Proceedings of the IASS Annual Symposium 218 July 16-2, 218, MIT, Boston, USA Caitlin Mueller, Sigrid Adriaenssens (eds.) Effect of Subdivision of Force Diagrams on the Local Buckling, Load-Path and Material
More informationAUTOMATIC TRACKING OF MOVING OBJECT WITH EYE-IN- HAND ROBOT MANIPULATOR
AUTOATIC TRACKING OF OVING OBJECT WITH EYE-IN- HAND ROBOT ANIPULATOR 1 JIN-SIANG SHAW, WEN-LIN CHI Institute of ehatroni Engineering, Taipei Teh, Taipei, Taiwan Email: 1 jshaw@ntut.edu.tw, ton455448@gmail.om
More informationCalculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem
Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion
More informationColouring contact graphs of squares and rectilinear polygons de Berg, M.T.; Markovic, A.; Woeginger, G.
Colouring ontat graphs of squares and retilinear polygons de Berg, M.T.; Markovi, A.; Woeginger, G. Published in: nd European Workshop on Computational Geometry (EuroCG 06), 0 Marh - April, Lugano, Switzerland
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More informationCUTTING FORCES AND CONSECUTIVE DEFORMATIONS AT MILLING PARTS WITH THIN WALLS
Proeedings of the International Conferene on Manufaturing Systems ICMaS Vol. 4, 2009, ISSN 1842-3183 University POLITEHNICA of Buharest, Mahine and Manufaturing Systems Department Buharest, Romania CUTTING
More information特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing
デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper
More informationD DAVID PUBLISHING. Finite Element Analysis of Polygon Shaped Shell Roof. 1. Introduction. Attia Mousa 1 and Hesham El Naggar 2
Journal of Civil Engineering and Architecture 11 (17) 4-4 doi: 1.1765/194-759/17.5. D DAVID PUBLISHING Finite Element Analsis of Polgon Shaped Shell Roof Attia Mousa 1 and Hesham El Naggar 1. Professor
More informationA Unified Subdivision Scheme for Polygonal Modeling
EUROGRAPHICS 2 / A. Chalmers and T.-M. Rhyne (Guest Editors) Volume 2 (2), Number 3 A Unified Subdivision Sheme for Polygonal Modeling Jérôme Maillot Jos Stam Alias Wavefront Alias Wavefront 2 King St.
More informationWeak Dependence on Initialization in Mixture of Linear Regressions
Proeedings of the International MultiConferene of Engineers and Computer Sientists 8 Vol I IMECS 8, Marh -6, 8, Hong Kong Weak Dependene on Initialization in Mixture of Linear Regressions Ryohei Nakano
More informationarxiv: v1 [cs.db] 13 Sep 2017
An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution
More informationGraph-Based vs Depth-Based Data Representation for Multiview Images
Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:
More informationChemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment
hemial, Biologial and Radiologial Haard Assessment: A New Model of a Plume in a omplex Urban Environment Skvortsov, A.T., P.D. Dawson, M.D. Roberts and R.M. Gailis HPP Division, Defene Siene and Tehnology
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More informationAutomatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)
Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University
More informationGrid and Mesh Generation. Introduction to its Concepts and Methods
Grid and Mesh Generation Introduction to its Concepts and Methods Elements in a CFD software sstem Introduction What is a grid? The arrangement of the discrete points throughout the flow field is simpl
More informationDr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq
Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using
More informationLecture Notes of Möbuis Transformation in Hyperbolic Plane
Applied Mathematis, 04, 5, 6-5 Published Online August 04 in SiRes http://wwwsirporg/journal/am http://dxdoiorg/0436/am04555 Leture Notes of Möbuis Transformation in Hyperboli Plane Rania B M Amer Department
More informationFast Rigid Motion Segmentation via Incrementally-Complex Local Models
Fast Rigid Motion Segmentation via Inrementally-Complex Loal Models Fernando Flores-Mangas Allan D. Jepson Department of Computer Siene, University of Toronto {mangas,jepson}@s.toronto.edu Abstrat The
More informationGuidelines for proper use of Plate elements
Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known
More informationProjections. Let us start with projections in 2D, because there are easier to visualize.
Projetions Let us start ith projetions in D, beause there are easier to visualie. Projetion parallel to the -ais: Ever point in the -plane ith oordinates (, ) ill be transformed into the point ith oordinates
More informationSimulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects
Raabe, Roters, Wang Simulation of Crystallographi Texture and Anisotropie of Polyrystals during Metal Forming with Respet to Saling Aspets D. Raabe, F. Roters, Y. Wang Max-Plank-Institut für Eisenforshung,
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationtimestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else
3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and
More informationICCGLU. A Fortran IV subroutine to solve large sparse general systems of linear equations. J.J. Dongarra, G.K. Leaf and M. Minkoff.
http://www.netlib.org/linalg/ig-do 1 of 8 12/7/2009 11:14 AM ICCGLU A Fortran IV subroutine to solve large sparse general systems of linear equations. J.J. Dongarra, G.K. Leaf and M. Minkoff July, 1982
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More informationTorpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control
orpedo rajetory Visual Simulation Based on Nonlinear Bakstepping Control Peng Hai-jun 1, Li Hui-zhou Chen Ye 1, 1. Depart. of Weaponry Eng, Naval Univ. of Engineering, Wuhan 400, China. Depart. of Aeronautial
More informationSemi-Supervised Affinity Propagation with Instance-Level Constraints
Semi-Supervised Affinity Propagation with Instane-Level Constraints Inmar E. Givoni, Brendan J. Frey Probabilisti and Statistial Inferene Group University of Toronto 10 King s College Road, Toronto, Ontario,
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationVideo Data and Sonar Data: Real World Data Fusion Example
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu
More informationSelf-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization
Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in
More informationA Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks
International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali
More informationAdaptive Implicit Surface Polygonization using Marching Triangles
Volume 20 (2001), Number 2 pp. 67 80 Adaptive Impliit Surfae Polygonization using Marhing Triangles Samir Akkouhe Eri Galin L.I.G.I.M L.I.G.I.M Eole Centrale de Lyon Université Claude Bernard Lyon 1 B.P.
More informationChapter 4 Section 1 Graphing Linear Inequalities in Two Variables
Chapter 4 Section 1 Graphing Linear Inequalities in Two Variables Epressions of the tpe + 2 8 and 3 > 6 are called linear inequalities in two variables. A solution of a linear inequalit in two variables
More informationAnalysis of input and output configurations for use in four-valued CCD programmable logic arrays
nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,
More informationReteaching Golden Ratio
Name Date Class Golden Ratio INV 11 You have investigated fractals. Now ou will investigate the golden ratio. The Golden Ratio in Line Segments The golden ratio is the irrational number 1 5. c On the line
More informationCOMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP
Combination of intersetion- and swept-based methods for single-material remap 11th World Congress on Computational Mehanis WCCM XI) 5th European Conferene on Computational Mehanis ECCM V) 6th European
More informationMATH STUDENT BOOK. 12th Grade Unit 6
MATH STUDENT BOOK 12th Grade Unit 6 Unit 6 TRIGONOMETRIC APPLICATIONS MATH 1206 TRIGONOMETRIC APPLICATIONS INTRODUCTION 3 1. TRIGONOMETRY OF OBLIQUE TRIANGLES 5 LAW OF SINES 5 AMBIGUITY AND AREA OF A TRIANGLE
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More information3D-TV Rendering from Multiple Cameras
Master s Thesis 3D-TV Rendering from Multiple Cameras Thesis ommittee: Prof. dr. ir. Jan Biemond Dr. C.P. Botha Dr. Emile A. Hendriks Dr. ir. Andre Redert Author Anastasia Manta Email amantamio@hotmail.om
More informationPROBABILISTIC SURFACE DAMAGE TOLERANCE ASSESSMENT OF AIRCRAFT TURBINE ROTORS
Proeedings of ASE Turbo Expo 2 Power for Land, Sea, and Air June 16 19, 2, Atlanta, Georgia, USA GT2-871 PROBABILISTIC SURFACE DAAGE TOLERANCE ASSESSENT OF AIRCRAFT TURBINE ROTORS ihael P. Enright R. Craig
More information12 Rational Functions
Funtions Conepts: The Definition of a Funtion Identifing Funtions Finding the Domain of a Funtion The Big-Little Priniple Vertial and Horizontal Asmptotes The Graphs of Funtions (Setion.) Definition. A
More informationHIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan
More informationNew Fuzzy Object Segmentation Algorithm for Video Sequences *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 521-537 (2008) New Fuzzy Obet Segmentation Algorithm for Video Sequenes * KUO-LIANG CHUNG, SHIH-WEI YU, HSUEH-JU YEH, YONG-HUAI HUANG AND TA-JEN YAO Department
More informationCross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer
Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based
More information