HARTMUT PRAUTZSCH and GEORG UMLAUF. Fakultat fur Informatik, Universitat Karlsruhe. [prau/umlauf
|
|
- Martin Bryant
- 5 years ago
- Views:
Transcription
1 A G AND A G SUBDIVISION SCHEME FOR TRIANGULAR NETS HARTMUT PRAUTZSCH ad GEORG UMLAUF Fakultat fur Iformatik, Uiversitat Karlsruhe D-768 Karlsruhe, Germay [prau/umlauf ]@ira.uka.de I this article we improve the buttery ad Loop's algorithm. As a result we obtai subdivisio algorithms for triagular ets which ca be used to geerate G - ad G - surfaces, respectively. Subdivisio, iterpolatory subdivisio, Loop's algorithm, buttery algo- Keywords: rithm.. Itroductio Subdivisio algorithms are popular i CAGD sice they provide simple, eciet tools to geerate arbitrary free form surfaces. For example, the algorithms by Catmull ad Clark [] ad Loop [] are geeralizatios of well-kow splie subdivisio schemes. Therefore the surfaces produced by these algorithms are piecewise polyomial ad at ordiary poits curvature cotiuous. At extraordiary poits however, the curvature is zero or iite. I geeral, sigularities at extraordiary poits is a iheret pheomeo of subdivisio, see [,, 5]. The smoothess of a subdivisio surface at its extraordiary poits depeds o the spectral properties of the associated subdivisio matrix. Doo ad Sabi [6] derived ecessary coditios o the eigevalues. Ball ad Storry [7, 8] made rst rigorous ivestigatios to prove the taget plae cotiuity for a class of Catmull/Clark type algorithms. The Reif [9] observed that taget plae cotiuous surfaces may have local self-itersectios ad itroduced the characteristic map deed by the subdomiat eigevectors. Moreover, for all statioary subdivisio schemes he derived ecessary ad suciet coditios which guaratee that the limitig surface is regular, i.e. taget plae cotiuous without local peetratios. Supported by IWRMM ad DFG grat # PR 565/-.
2 Fially, i [] Reif's characteristic map is used to parametrize the subdivisio surface. With this parametrizatio it is possible to extet Reif's result ad to obtai for all statioary subdivisio schemes ecessary ad suciet coditios which guaratee that the limitig surface is a regular G k -surface. Doo ad Sabi [6], Ball ad Storry [8] ad Loop [] used the smoothess criteria to d amog certai variatios of the Catmull/Clark ad Loop's algorithm the best. However, these best algorithms still produce curvature discotiuous surfaces, see e.g. [8]. I [] we took a dieret approach. Istead of varyig the subdivisio rules withi some bouds which are set heuristically, we chaged the spectrum of the subdivisio matrix so as to obtai the desired properties. Usig the G -characterizatio i [] we derived a G -subdivisio algorithm from the Catmull/Clark algorithm (which does ot produce iite curvatures), see []. Here we provide similar improvemets, a G - ad a G -algorithm based o the buttery ad Loop's algorithm.. Loop's algorithm Loop's algorithm geeralizes the subdivisio algorithm for surfaces expressed i terms of the symmetric quartic box splie over a regular triagulatio of IR. It geerates from ay triagular et N a ew et N, whose vertices are classied as E- ad V-vertices. Computig the weighted averages of the four vertices of ay two triagles i N sharig a commo edge with the weights show i Figure gives the E- vertices. Similarly computig the weighted averages of all vertices of all triagles i N aroud ay vertex with the weights show i Figure gives the V-vertices. For = 6 Loop chooses = 5=8 sice this correspods to box splie subdivisio. PSfrag replacemets =8?? =8 =8?? =8?? E-mask V-mask Fig.. The masks of the Loop algorithm { the V-mask is illustrated for = 6. The ew et N is obtaied by coectig for all triagles of N the associated three E-vertices ad for all edges of N the associated E-vertices with both associated V-vertices. By the same procedure a ext et N is obtaied from N ad so o.
3 A G ad a G subdivisio scheme for triagular ets A vertex of ay et N i ; i ; is called extraordiary, if it is a iterior vertex with valece 6= 6. A extraordiary vertex of N i is a V-vertex associated with a extraordiary vertex of N i?. Thus the umber of extraordiary vertices is costat for all ets N i ; i ; ad these vertices are separated by more ad more ordiary vertices as i grows. I particular if N is a regular triagular et, i.e. without extraordiary vertices, Loop's algorithm coicides with the subdivisio algorithm for quartic box splie surfaces. Thus also for a arbitrary et N the sequece N i coverges to a piecewise quartic surface with oe extraordiary poit for each extraordiary vertex of N. The limitig surface is a C -surface everywhere except at its extraordiary poits. Loop's aalysis shows that the limitig surface has a cotiuous taget plae at its extraordiary poits for a certai rage of 's, see [].. The buttery algorithm The buttery algorithm of Dy et al. [] geerates a sequece of triagular ets N i ; i ; similar to Loop's algorithm. Oly the masks used to compute the E- ad V-vertices are dieret. They are give i Figure. PSfrag replacemets?! =! =?!?!!?! E-mask V-mask Fig.. The masks of the buttery algorithm. A sequece of ets N i obtaied by the buttery algorithm with small positive! coverges to a surface that is dieretiable everywhere except at its extraordiary poits of valece [, ] ad 8. At extraordiary poits of valece 8 the surface is taget plae cotiuous but it has self-itersectios ad therefore is ot regular. We checked this for several!. However, i the sequel we always work with! = =. Variatios of the buttery algorithm have bee proposed by Zori et al. []. Recetly these variatios were proved to geerate regular G -surfaces [5].. A smoothess coditio I Sectios 5 ad 6 we preset modicatios of Loop's ad the buttery algo-
4 rithm givig G - or G -surfaces i the limit. The method used to derive these modicatios is based o the G k -aalysis of subdivisio schemes give i [] ad ca also be used for subdivisio schemes for quadrilateral ets []. For more details we eed to recall a result from []. We preset it i the theorem below for ay subdivisio scheme S that is idetical with the buttery or Loop's algorithm except that E- ad V-masks may be dieret. We assume that the limitig surface associated with ay iitial triagular et N obtaied by the subdivisio scheme S has C k -parametrizatios aroud all its ordiary poits. Extraordiary poits are isolated as observed i Sectio. Therefore, to aalyze the smoothess of the limitig surface at extraordiary poits it suces to cosider a subet M of N cosistig of oe extraordiary vertex surrouded by say r rigs of ordiary vertices as illustrated i Figure for r =. Fig.. A et with oe extraordiary vertex of valece 5 (marked by ) surrouded by r = rigs of ordiary vertices. Further let M be the largest subet of N whose vertices deped oly o M. This et M also has oly oe extraordiary vertex surrouded by say r rigs of ordiary vertices ad i case of the buttery algorithm by a further icomplete rig of V-vertices. To make M of a similar form as M we delete such a icomplete rig which modies the deitio of M. Note that r is roughly twice as lage as r. For example i Loop's algorithm r = 5 if r = ad i the buttery algorithm r = 6 if r =. Let r be so large that r? r. The discardig the r? r outer rigs of M gives a et K with the same size ad coectedess as M. Let m ; : : : ; m m ad k ; : : : ; k m deote the vertices of M ad K, respectively. Sice the vertices k i are ae combiatios of the m j, there is a m m
5 A G ad a G subdivisio scheme for triagular ets 5 matrix A such that [k : : : k m ] t = A[m : : : m m ] t : Let s deote the limitig surface associated with M uder the subdivisio scheme S. Applyig S to M gives the same limitig surface s, but the surface s associated with the subet K is smaller ad oly a part of s. Takig s away from s gives the here so-called rst surface rig associated with M. Now we are able to preset the followig theorem which is prove i a more geeral form i [] : Theorem Let A have the m (possibly complex) eigevalues ; ; ; ; : : :;, where > jj jj jj ad assume two eigevectors c ad d associated with the double for simplicity real eigevalue. If the rst surface rig of the et give by [c : : :c m ] t = [c d] is regular without self-itersectios ad jj k > jj; k ; () the the limitig surface is a G k -surface for almost all iitial ets M. Remark More precisely, if Theorem is satised, the limitig surface is a G k -surface for all iitial ets M whose expasio by the eigevectors of A ivolves c i oe ad d i a secod coordiate. The eigevalue coditio () goes back to Doo ad Sabi [6]. The rst surface rig associated with the eigevectors c ad d is called the characteristic map of A by Reif who used it to prove this Theorem for k = [9]. A example for the characteristic map of Loop's algorithm is show i Figure. Fig.. = 7. The characteristic map of Loop's algorithm at a extraordiary vertex of valece If the limitig surface i Theorem is a C k -maifold, k, the the extraordiary poit is a at poit. This fact is also true for more geeral subdivisio schemes, see [, 5].
6 6 5. Modicatios of Loop's algorithm The subdivisio matrix A of Loop's algorithm associated with a extraordiary vertex of valece has a sigle domiat eigevalue ad satises the G -coditios of Theorem [, 6], but ot the G -coditio [7]. To obtai a subdivisio matrix A that represets a modicatio of Loop's algorithm satisfyig the G -coditio we diagoalize the matrix A, A = V V? ; chage the modal matrix to where = diag(; ; ; ; : : :; ); = + diag(; ; ; ; : : : ; ); where j + j; : : :; j + j < ; ad compute the ew subdivisio matrix as A = V V? : () Lemma The matrices A ad A have the same characteristic maps. Proof The eigevectors associated with are the same for A ad A. They dee a plaar cotrol et N. Subdividig N by Loop's algorithm ad also by the modicatio results both times i the same sequece of ets N i. The extraordiary vertex ad its three surroudig rigs of cotrol poits i N i are scaled versios of N. The other cotrol poits of N i are computed by the subdivisio rules for regular ets. Thus Loop's algorithm ad its modicatio applied to N produce the same surface i the limit. The symmetry of Loop's scheme meas that the subdivisio matrix A is block-circulat. Therefore a discrete Fourier trasformatio ca be used to aalyze the spectral properties of A. If =, the matrix A has the subdomiat eigevalue = = ad exactly six eigevalues with modulus i the half-ope iterval [jj ; jj). These are the two triple eigevalues =8 ad =6. Chagig just these triple eigevalues to the triple eigevalues =8 + " ad =6 + ", respectively, such that j=8 + " j ad j=6 + " j are less tha jj, results i a matrix A, which represets the same masks as the origial matrix A except for the E- ad V-masks show i Figure 5, where = 8 + " (? ) ; = 6 + "?? " 6? 7 ; = 8? (6? 7)" 6(? ) ; = 5 8? (6? 7)"? (6? )" (? ) (6? 7) ; = 8 + " ; = 6 + " ; = (? )" ; 6(? = ) 6 + "? " ; = 6 + (? )" (? ) + (? )" (6? 7) :
7 PSfrag replacemets A G ad a G subdivisio scheme for triagular ets 7 E-mask V-mask Fig. 5. The E- ad V-masks of the modied Loop algorithm ear a vertex of valece =. If, the matrix A has k := b(?)=c? double eigevalues besides. We deote these eigevalues by ; : : : ; k ad assume j j j k j. Furthermore, ay eigevalue of A with modulus i the half-ope iterval [jj ; jj) is oe of these double eigevalues i but ot vice versa. Chagig just these double eigevalues i to the double eigevalues i + i results i a matrix A, which represets the same masks as the origial matrix except for the E-mask illustrated i Figure 6, where i = f i + kx i(j + ) j cos ; i = ; : : :; b=c j= ad f i = 8 < : =8 =8 if i = i = i : Note that Loop's masks, see Figure, are obtaied if all 's ad "'s are zero. Figure 7 shows a example. The left surface is geerated usig Loop's algorithm while the right oe is produced with the above modied masks, where = :755 ad = = k =. The surfaces are show with the visualizatio of their Gaussia curvature. To compute the curvature we iterated the algorithm util the hole became smaller tha oe pixel ad the used the piecewise quartic parametrizatio of the surface ad ot a discrete approximatio based o the subdivided cotrol et. The commo cotrol et of both surfaces is give i Figure 8.
8 8 PSfrag replacemets b=c =8 E-mask Fig. 6. The E-masks of the modied Loop algorithm ear the vertices of valece illustrated for = Fig. 7. Visualizatio of the Gaussia curvature of the surface geerated from the et show i Figure 8 by Loop's algorithm (left) ad our modicatio (right). Fig. 8. Topview of the cotrol et used for Figure 7. It lies o a parabolic cylider.
9 A G ad a G subdivisio scheme for triagular ets 9 Remark I some cases better lookig surfaces are obtaied if Loop's algorithm is gradually modi ed after each subdivisio iteratio. For example, startig from the et N show i Figure the sequece of ets Ni ; i = ; : : :; 6; leadig to the surface show i Figurep9 (bottom left) has bee obtaied by Loop's algorithm modi ed with " = " = i=8 whe applied to the et Ni. I further iteratios we would chose " ad " costat as i step 6. Note that the modi ed subdivisio matrix satis es the coditios of Theorem for i. The adaptive liear combiatio of Loop's ad our scheme produces a surface with a more eve curvature distributio ad without i ite curvature Fig. 9. Visualizatio of the Gaussia curvature of the surface geerated from the et show i Figure by Loop's algorithm (top left), our modi ed scheme (top right), a adaptive liear combiatio of Loop's ad our scheme (bottom left) ad our modi ed scheme usig the thi plates eergy to determie the weights of the masks (bottom right). Remark 5 The eigevalues of A with modulus less tha j j eed ot be chaged. However, the masks of the modi ed algorithms deped liearly o ; : : :;, see (). Therefore quadratic eergy fuctioals ca be used to determie the optimal
10 Fig.. Topview of the cotrol et used for Figure 9. It lies o a hyperbolic paraboloid. values for ; : : : ;. A example surface is show i Figure 9 (bottom right). Startig from the iitial et of Figure the surface is computed by the modied Loop algorithm usig the thi plates eergy to provide the weights for the masks. 6. Modicatios of the buttery algorithm A limitig surface obtaied by the buttery algorithm is ot dieretiable at extraordiary poits, i geeral. This ca be see from the associated subdivisio matrix A which is block-circulat A = 6 A A A? A? A A?..... A A? A 7 5 : Let b A = diag( b A ; : : : ; b A? ) be the discrete Fourier trasform of A. The the blocks b A i ; i = ; : : :;? ; are give by ba i = 6 i; b L i R bi O 7 5 ;
11 A G ad a G subdivisio scheme for triagular ets with the Kroecker symbol i;, the zero-matrix O ad bl i = br i = 6 6 (ci? c i )!?( + a?i )! +a i? (a?i + a i )!?( + a i )!!?i?!?a!?!?! 7 5 ad a = exp( p?=); c i = Re(a i ). The eigevalues of A are the eigevalues of the blocks b A i ; i = ; : : :;?, ad are as follows: a simple eigevalue, a (6? )-fold eigevalue, a -fold eigevalue?! ad the eigevalues of b L i ; i = ; : : : ;?. For a extraordiary vertex of valece, the largest eigevalue of b L ; b L ad bl is ( + p? 6!)=. Therefore the subdomiat eigevalue is the triple eigevalue = ( + p? 6!)= whose associated eigevectors are liearly idepedet. So the limitig surface is ot dieretiable at a extraordiary poit for valece. However, the leadig eigevalues of b L ad b L are associated with eigevectors formig a regular ad ijective characteristic map. As i Sectio 5 we write b L as bl = b V b V? ; where = diag(; ;!); ad (see [8]) bv =!! 5 ( +!? ) ; =! where f; ;!g. Chagig the leadig eigevalue to + ", such that j + "j is less tha results i a ew modal matrix ad a modied block b L. The iverse, discrete Fourier trasform gives the modied matrix A. It diers from the iitial matrix A at those blocks that deped o b L. These are the secod diagoal blocks, L i, of the blocks A i. Their modicatios are i+ i+ i+ i+ i+ i+ i+ i+ i+ 7 5 ; 5 = L i + b V diag("; ; ) b V? ; i = ; ; : From this we read of the masks of the modied buttery algorithm which are show i Figure, where we used 5 = 9X 5? j= j j j 5 :
12 6 5? 6 5?? 6? E-mask 5?? V-mask E-mask Fig.. The E- ad V-masks of the modied buttery algorithm ear a vertex of valece = 8. For extraordiary vertices of valece = ; : : : ; 7 the limitig surface is a regular C -surface, see [9]. For a extraordiary vertex of valece 8 the subdomiat eigevalue comes from L b i with i 6= ;?. This meas that the characteristic map of the subdivisio matrix A overlaps itself, cf. [5, ]. However, the largest eigevalue of L b is associated with two eigevectors represetig the cotrol et of a regular ijective surface rig. So let i deote the largest eigevalue of b L i ; i = ; : : : ;? ;. The we chage the eigevalues i ; i = ; : : : ;? ; with modulus i [j j; ) to j i + i j < as i Sectio 5 so that becomes the subdomiat eigevalue. The eigevectors of b L i ; i = ; : : :;? ; form the matrices b Vi give by (see [8]) bv i = i e i i i ei i 5 ; = ( +!(ci? c i!c i= )? ) for f i ;e i ; i g = spec(b L i ). This yields agai the masks of Figure with the weights i+ i+ i+ i+ i+ i+ 5 = L i +? X a ij V b j diag( j ; ; ) b? V j i+ i+ i+ j= for i = ; : : :;? ad = =; = ; =!. Note that the weights are always real if i =?i for i = ; : : : ; b=c. a i=
13 A G ad a G subdivisio scheme for triagular ets Figure shows a example with a extraordiary vertex of valece =. The top row shows the surfaces geerated usig the buttery scheme (left) ad the above modied masks (right) with the parameters! = = ad i =? i? : for i ; i = ; : : :;?. The bottom row shows a selective elargemet of some viciity of the extraordiary poit of the two surfaces, respectively. Note that the left surface has self-itersectios while the right surface as well as the commo cotrol et of both surfaces, see Figure, have o self-itersectios. Fig.. The surface geerated from the et show i Figure by the buttery scheme (top left) ad our modicatio (top right). The bottom row shows a elargemet of some viciity aroud the extraordiary poit of the two surfaces from a dieret perspective as the top row with their respective boudary curves. Remark 6 The surface obtaied by the modied buttery algorithm does ot iterpolate all vertices of the iitial cotrol et. However, if we use the buttery
14 Fig.. The cotrol et used for Figure. algorithm i the rst iteratio ad the modicatio i all further iteratios, all vertices of the iitial et are iterpolated. Ackowledgemets We wish to thak Kei Berardi, Matthias Joh ad Uwe Klotz who helped us to geerate Figures 7, 9 ad. Refereces. E. Catmull ad J. Clark. Recursive geerated b-splie surfaces o arbitrary topological meshes. CAD, (6):5{55, C.T. Loop. Smooth Subdivisio Surfaces Based o Triagles. Master's thesis, Departmet of Mathematics, Uiversity of Utah, August M.A. Sabi. Cubic recursive divisio with bouded curvature. I P.J. Lauret, A. Le Mehaute, ad L.L. Schumaker, editors, Curves ad Surfaces, pages {. Academic Press, Bosto, 99.. U. Reif. A degree estimate for subdivisio surfaces of higher regularity. Proceedigs of the America Mathematical Society, (7):67{7, H. Prautzsch ad U. Reif. Degree estimates for C k -piecewise polyomial subdivisio surfaces. Computatioal Mathematics, :9{7, D.W.H. Doo ad M. Sabi. Behaviour of recursive divisio surfaces ear extraordiary poits. CAD, (6):56{6, A.A. Ball ad D.J.T. Storry. A matrix approach to the aalysis of recursively geerated b-splie surfaces. CAD, 8(8):7{, A.A. Ball ad D.J.T. Storry. Coditios for taget plae cotiuity over recursiveley geerated b-splie surfaces. ACM Trasactios o Graphics, 7():8{,
15 A G ad a G subdivisio scheme for triagular ets U. Reif. A uied approach to subdivisio algorithms ear extraordiary vertices. CAGD, :5{7, H. Prautzsch. Smoothess of subdivisio surfaces at extraordiary poits. Advaces i Computatioal Mathematics, 9:77{9, H. Prautzsch ad G. Umlauf. A G -subdivisio algorithm. I G. Fari, H. Bieri, G. Bruet, ad T. DeRose, editors, Geometric Modellig, volume of Computig Suppl., pages 7{. Spriger-Verlag, N. Dy, J.D. Gregory, ad D. Levi. A buttery subdivisio scheme for surface iterpolatio with tesio cotrol. ACM Trasactios o Graphics, 9():6{69, 99.. N. Dy, D. Levi, ad C.A. Micchelli. Usig parameters to icrease smoothess of curves ad surfaces geerated by subdivisio. CAGD, 7:9{, 99.. D. Zori, P. Schroder, ad W. Sweldes. Iterpolatory subdivisio for meshes with arbitrary topology. Computer Graphics (ACM SIGGRAPH '96 Proceedigs), pages 89{9, D. Zori. Statioary Subdivisio ad Multiresolutio Surface Represetatios. PhD thesis, Califoria Istitut of Techology, Pasadea, G. Umlauf. Aalyzig the characteristic map of triagular subdivisio schemes. To appear: Costructive Approximatio, G. Umlauf. Verbesserug der Glattheitsordug vo Uterteilugsalgorithme fur Flache beliebiger Topologie. Master's thesis, IBDS, Uiversitat Karlsruhe, April R. Shekma, N. Dy, ad D. Levi. Normals of the buttery subdivisio scheme surfaces ad their applicatios. Joural of Computatioal ad Applied Mathematics, ():57{8, D. Zori. A method for aalysis of C -cotiuity of subdivisio surfaces. Techical Report No. CLS-TR-98-76, Staford Uiversity, 998. Submitted to SIAM Joural of Nmerical Aalysis.. J. Peters ad U. Reif. Aalysis of algorithms geeralizig B-splie subdivisio. SIAM Joural o Numerical Aalysis, 5():78{78, 998.
Improved triangular subdivision schemes 1
Improved triagular subdivisio schemes Hartmut Prautzsch 2 Georg Umlauf 3 Faultät für Iformati, Uiversität Karlsruhe, D-762 Karlsruhe, Germay E-mail: 2 prau@ira.ua.de 3 umlauf@ira.ua.de Abstract I this
More informationGEORG UMLAUF. Abstract. Tools for the analysis of generalized triangular box spline subdivision schemes are
ANALYZING THE CHARACTERISTIC MAP OF TRIANGULAR SUBDIVISION SCHEMES GEORG UMLAUF Abstract. Tools for the aalysis of geeralized triagular box splie subdivisio schemes are developed. For the rst time the
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationReading. Subdivision curves and surfaces. Subdivision curves. Chaikin s algorithm. Recommended:
Readig Recommeded: Stollitz, DeRose, ad Salesi. Wavelets for Computer Graphics: Theory ad Applicatios, 996, sectio 6.-6.3, 0., A.5. Subdivisio curves ad surfaces Note: there is a error i Stollitz, et al.,
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationLoop Subdivision Surface Based Progressive Interpolation
Cheg FH (F), Fa FT, Lai SH et al Loop subdivisio surface based progressive iterpolatio JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 24(1): 39 46 Ja 2009 Loop Subdivisio Surface Based Progressive Iterpolatio
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationConvex hull ( 凸殻 ) property
Covex hull ( 凸殻 ) property The covex hull of a set of poits S i dimesios is the itersectio of all covex sets cotaiig S. For N poits P,..., P N, the covex hull C is the give by the expressio The covex hull
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More informationTuned Ternary Quad Subdivision
Tued Terary Quad Subdivisio Tiayu Ni ad Ahmad H. Nasri 2 Dept. CISE, Uiversity of Florida 2 Dept. of Computer Sciece America Uiversity of Beirut Abstract. A well-documeted problem of Catmull ad Clark subdivisio
More informationBicubic Polar Subdivision
Bicubic Polar Subdivisio K. Karčiauskas Vilius Uiversity ad J. Peters Uiversity of Florida We describe ad aalyze a subdivisio scheme that geeralizes bicubic splie subdivisio to cotrol ets with polar structure.
More informationSmooth Spline Surfaces over Irregular Meshes
Smooth Splie Surfaces over Irregular Meshes Charles Loop Apple Computer, Ic. Abstract A algorithm for creatig smooth splie surfaces over irregular meshes is preseted. The algorithm is a geeralizatio of
More informationA RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH
J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationParametric curves. Reading. Parametric polynomial curves. Mathematical curve representation. Brian Curless CSE 457 Spring 2015
Readig Required: Agel 0.-0.3, 0.5., 0.6-0.7, 0.9 Parametric curves Bria Curless CSE 457 Sprig 05 Optioal Bartels, Beatty, ad Barsy. A Itroductio to Splies for use i Computer Graphics ad Geometric Modelig,
More informationConvergence results for conditional expectations
Beroulli 11(4), 2005, 737 745 Covergece results for coditioal expectatios IRENE CRIMALDI 1 ad LUCA PRATELLI 2 1 Departmet of Mathematics, Uiversity of Bologa, Piazza di Porta Sa Doato 5, 40126 Bologa,
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More informationSection 7.2: Direction Fields and Euler s Methods
Sectio 7.: Directio ields ad Euler s Methods Practice HW from Stewart Tetbook ot to had i p. 5 # -3 9-3 odd or a give differetial equatio we wat to look at was to fid its solutio. I this chapter we will
More informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationEE123 Digital Signal Processing
Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationMath Section 2.2 Polynomial Functions
Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably
More informationEVALUATION OF TRIGONOMETRIC FUNCTIONS
EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationLecture 24: Bezier Curves and Surfaces. thou shalt be near unto me Genesis 45:10
Lecture 24: Bezier Curves ad Surfaces thou shalt be ear uto me Geesis 45:0. Iterpolatio ad Approximatio Freeform curves ad surfaces are smooth shapes ofte describig ma-made objects. The hood of a car,
More informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationMultiresolution for Algebraic Curves and Surfaces using Wavelets
EUROGRAPHIS 0x / N.N. ad N.N. (Guest Editors) Volume xxx, (200x), Number yyy Multiresolutio for Algebraic urves ad Surfaces usig Wavelets Jordi Esteve Pere Bruet Alvar Viacua Uiversitat Politècica de ataluya,
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationReading. Parametric curves. Mathematical curve representation. Curves before computers. Required: Angel , , , 11.9.
Readig Required: Agel.-.3,.5.,.6-.7,.9. Optioal Parametric curves Bartels, Beatty, ad Barsky. A Itroductio to Splies for use i Computer Graphics ad Geometric Modelig, 987. Fari. Curves ad Surfaces for
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationConsider the following population data for the state of California. Year Population
Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationCivil Engineering Computation
Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationABOUT A CONSTRUCTION PROBLEM
INTERNATIONAL JOURNAL OF GEOMETRY Vol 3 (014), No, 14 19 ABOUT A CONSTRUCTION PROBLEM OVIDIU T POP ad SÁNDOR N KISS Abstract I this paper, we study the costructio of a polygo if we kow the midpoits of
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationOn Spectral Theory Of K-n- Arithmetic Mean Idempotent Matrices On Posets
Iteratioal Joural of Sciece, Egieerig ad echology Research (IJSER), Volume 5, Issue, February 016 O Spectral heory Of -- Arithmetic Mea Idempotet Matrices O Posets 1 Dr N Elumalai, ProfRMaikada, 3 Sythiya
More informationOn Characteristic Polynomial of Directed Divisor Graphs
Iter. J. Fuzzy Mathematical Archive Vol. 4, No., 04, 47-5 ISSN: 30 34 (P), 30 350 (olie) Published o April 04 www.researchmathsci.org Iteratioal Joural of V. Maimozhi a ad V. Kaladevi b a Departmet of
More informationRecurrent Formulas of the Generalized Fibonacci Sequences of Third & Fourth Order
Natioal Coferece o 'Advaces i Computatioal Mathematics' 7-8 Sept.03 :- 49 Recurret Formulas of the Geeralized Fiboacci Sequeces of hird & Fourth Order A. D.Godase Departmet of Mathematics V.P.College Vaijapur
More informationNormals. In OpenGL the normal vector is part of the state Set by glnormal*()
Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationCharacterizing graphs of maximum principal ratio
Characterizig graphs of maximum pricipal ratio Michael Tait ad Josh Tobi November 9, 05 Abstract The pricipal ratio of a coected graph, deoted γg, is the ratio of the maximum ad miimum etries of its first
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationMean cordiality of some snake graphs
Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationSpanning Maximal Planar Subgraphs of Random Graphs
Spaig Maximal Plaar Subgraphs of Radom Graphs 6. Bollobiis* Departmet of Mathematics, Louisiaa State Uiversity, Bato Rouge, LA 70803 A. M. Frieze? Departmet of Mathematics, Caregie-Mello Uiversity, Pittsburgh,
More informationHandwriting Stroke Extraction Using a New XYTC Transform
Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig
More informationINSCRIBED CIRCLE OF GENERAL SEMI-REGULAR POLYGON AND SOME OF ITS FEATURES
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 2 (2013), No. 1, 5-22 INSCRIBED CIRCLE OF GENERAL SEMI-REGULAR POLYGON AND SOME OF ITS FEATURES NENAD U. STOJANOVIĆ Abstract. If above each side of a regular polygo
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationG 2 Tensor Product Splines over Extraordinary Vertices
Eurographics Symposium o Geometry rocessig 28 ierre Alliez ad Szymo Rusikiewicz Guest Editors Volume 27 28, Number 5 G 2 Tesor roduct Splies over Extraordiary Vertices Charles Loop 1 ad Scott Schaefer
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationApproximating Catmull-Clark Subdivision Surfaces with Bicubic Patches
Approximatig Catmull-Clark Subdivisio Surfaces with Bicubic Patches CHARLES LOOP Microsoft Research ad SCOTT SCHAEFER Texas A&M Uiversity We preset a simple ad computatioally efficiet algorithm for approximatig
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationThe golden search method: Question 1
1. Golde Sectio Search for the Mode of a Fuctio The golde search method: Questio 1 Suppose the last pair of poits at which we have a fuctio evaluatio is x(), y(). The accordig to the method, If f(x())
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationSUBDIVISION surfaces are becoming more and more popular
IEEE-TVCG RGB Subdivisio Erico Puppo, Member, IEEE, ad Daiele Paozzo Abstract We itroduce the RGB Subdivisio: a adaptive subdivisio scheme for triagle meshes, which is based o the iterative applicatio
More informationUNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals
UNIT 4 Sectio 8 Estimatig Populatio Parameters usig Cofidece Itervals To make ifereces about a populatio that caot be surveyed etirely, sample statistics ca be take from a SRS of the populatio ad used
More informationHomework 1 Solutions MA 522 Fall 2017
Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationMathematics and Art Activity - Basic Plane Tessellation with GeoGebra
1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationTheory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators
Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,
More informationMassachusetts Institute of Technology Lecture : Theory of Parallel Systems Feb. 25, Lecture 6: List contraction, tree contraction, and
Massachusetts Istitute of Techology Lecture.89: Theory of Parallel Systems Feb. 5, 997 Professor Charles E. Leiserso Scribe: Guag-Ie Cheg Lecture : List cotractio, tree cotractio, ad symmetry breakig Work-eciet
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More informationCounting Regions in the Plane and More 1
Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o
More informationAnalysis of Algorithms
Aalysis of Algorithms Ruig Time of a algorithm Ruig Time Upper Bouds Lower Bouds Examples Mathematical facts Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
More informationRecursive Procedures. How can you model the relationship between consecutive terms of a sequence?
6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.
More information