Interpolatory Subdivision Curves with Local Shape Control
|
|
- Doris Martin
- 5 years ago
- Views:
Transcription
1 Interpolatory Subdvson Curves wth Local Shape Control Carolna Beccar Dept. of Mathematcs Unversty of Padova va G.Belzon 7, Padova, Italy Gulo Cascola Dept. of Mathematcs Unversty of Bologna P.zza d Porta S. Donato 5, 4016 Bologna, Italy cascola@dm.unbo.t Luca Roman Dept. of Mathematcs Unversty of Bologna P.zza d Porta S. Donato 5, 4016 Bologna, Italy roman@dm.unbo.t ABSTRACT In ths paper we present a novel subdvson scheme that can produce a nce-lookng nterpolaton of the control ponts of the ntal polylne, gvng the possblty of adjustng the local shape of the lmt curve by choosng a set of tenson parameters assocated wth the polylne edges. If compared wth the other exstng methods, the proposed model s the only one that allows to exactly reproduce conc secton arcs of arbtrary length, create a varety of shape effects lke bumps and flat edges, and mx them n the same curve n an unrestrcted way. Whle ths s mpossble usng exstng 4-pont nterpolatory schemes, t can be easly done here, snce the proposed subdvson scheme s non-statonary and non-unform at the same tme. Keywords Non-unform and Non-statonary Subdvson, Curves, Interpolaton, Tenson, Localty. 1 INTRODUCTION Curve-subdvson s an teratve process that defnes a smooth curve as the lmt of a sequence of successve refnements appled to an ntal polylne. If, at each refnement level, new ponts are added nto the exstng polylne and the orgnal ponts reman as members of all subsequent sequences, becomng ponts of the lmt curve tself, the scheme s called nterpolatory. In 1987 Dyn et al. [Dyn87a] ntroduced the frst nterpolatory subdvson scheme for curves, known n the lterature as the "classcal" 4-pont scheme. Ths name derves from the fact that, startng from a coarse control polygon, the new ponts recursvely ntroduced between each par of old ponts are computed by a lnear combnaton of the mmedate four neghborng ponts. The proposed scheme can generate smooth nterpolatory subdvson curves characterzed by a tenson parameter (denoted by ω) that can only be used to control the shape of the whole lmt curve. Another dsadvantage of ths method s that the global parameter ω acts as a tenson parameter only n a very restrcted range. Permsson to make dgtal or hard copes of all or part of ths work for personal or classroom use s granted wthout fee provded that copes are not made or dstrbuted for proft or commercal advantage and that copes bear ths notce and the full ctaton on the frst page. To copy otherwse, or republsh, to post on servers or to redstrbute to lsts, requres pror specfc permsson and/or a fee. FULL Papers Conference proceedngs, ISBN WSCG 006, January 30 February 3, 006 Plzen, Czech Republc. Copyrght UNION Agency Scence Press More precsely, f 0 ω 1 < ω 16 1, the lmt curve correspondng to ω wll be looser than the one correspondng to ω 1. But outsde of the range [0, 16 1 ] nothng can be predcted. Recent works n nterpolatory subdvson theory [Mar05a, Bec05a, Oht03a] mproved the performance of the "classcal" 4-pont scheme, but, although provdng users many choces to ft the dfferent requrements n applcatons, they stll suffer from some lmtatons to be very useful n future modellng systems. In fact, even though some of them provde degrees of freedom for controllng the shape of the lmt curve, no nterpolatory schemes have been desgned yet to make user manpulatons as ntutve as possble and allow the generaton of a curve whose behavor can be locally modfed n any desrable way. These consderatons motvated the research reported n ths paper, where we propose a novel scheme that contans [Dub86a, Dyn87a] as specal cases and generalzes the non-statonary and unform nterpolatory 4-pont scheme n [Bec05a] to possess local shape desgn parameters whch have a vsual nterpretaton on the screen. Due to ts versatlty, the scheme we are gong to present can be used convenently both for nteractve desgn and for automatc curve fttng. Therefore t s very well-suted for desgn applcatons n varous felds ncludng Image Processng, CAGD and Computer Graphcs. The paper s organzed as follows. In Secton we construct and analyze the novel scheme. In Secton 3 we nvestgate ts propertes and we show ts performance. Next n Secton 4 we conclude the paper
2 wth some examples and propose some applcatons for whch the novel scheme s very well-suted. DEFINITION OF THE NOVEL IN- TERPOLATORY 4-POINT SCHEME In ths secton we are gong to present a novel nterpolatory 4-pont scheme that allows to adjust the shape of the lmt curve by choosng a set of local tenson parameters that, when ncreased wthn ther span of defnton, allow to apprecate consderable varatons of tenson n the correspondng regons of the lmt curve. Such tenson parameters are assocated wth the edges of the coarsest polylne and are opportunely updated at each refnement level. In ths way, the mask whch provdes a rule to pass successvely from one set of control ponts to the followng, s smultaneously non-statonary (snce t s dfferent for each teraton of the subdvson process) and non-unform (snce t also changes along the curve). However, the scheme s very easy to mplement because the same rule for generatng the new tenson parameters s used at each subdvson step. Consder an orented polylne P 0 = {p 0 } Z (where the upper ndex 0 ndcates that no subdvson steps have been appled yet) and assgn a tenson value v,0 ] 1,+ [ to each edge p 0 p0 +1. The subndex (,0) underlnes that the tenson value v,0 s assocated wth the -th edge of the polylne defned at the 0 th subdvson level. Next, for any k 1, update the tenson parameters v,k 1 nto v,k through the relaton 1 + v,k 1 v,k = (1) and successvely compute the coeffcents w,k = 1 8v,k (1 + v,k ) () that wll be used to map the polygon P k 1 = { } Z to the refned polygon P k = {p k } Z by applyng the followng subdvson rules: p k = (3) p k +1 = w,k ( + ( 1 + w,k 1 + pk 1 + ) ) ( + +1 ). Remark 1. Snce after each round of subdvson one new pont s nserted between two old ones, every edge of the old control polygon P k 1 s splt nto two new edges n the refned one. Thus, denoted by v,k 1 the tenson parameter assocated wth the edge +1, snce such an edge s splt nto the two new edges p k pk +1, pk +1 pk +, accordng to (1) we wll make them nhert respectvely the tenson values v,k that s v,k = v +1,k = v,k. Remark. Note that the ntal tenson values v,0 are updated before computng the coeffcents w,1 used n the frst subdvson step. Hence, for any choce of v,0 ] 1,+ [, (1) mples that v,k ]0,+ [ k 1 and () leads to w,k > 0 k 1..1 Convergence analyss In ths paragraph we are gong to show that our novel nterpolatory subdvson scheme always generates a C 0 -contnuous lmt curve. More precsely, we wll prove that, gven an ntal polylne P 0, the subdvson rules n (3) defne an ncreasngly dense collecton of polylnes P k that converge to a contnuous curve. To show ths, we wll explot two mportant propertes of our scheme descrbed n the followng lemmas. Lemma 1. Gven the ntal parameter v,0 ] 1,+ [, the recurrence relaton n (1) satsfes the property: lm v,k = 1. (4) k + Proof 1. To prove ths we recall that a monotonc and bounded sequence s always convergent and n partcular: f t s non decreasng and upper bounded, then t converges to the upper bound of the values t assumes, whereas f t s non ncreasng and lower bounded, then t converges to the lower bound of the values t assumes. For the sequence defned by v,0 ] 1,+ [ (5) 1+v,k 1 v,k = k 1 t holds: - f v,0 = 1, then the sequence {v,k } k 1 s statonary; - f v,0 ] 1,1[, then the sequence {v,k } k 1 s non decreasng; - f v,0 ]1,+ [, then the sequence {v,k } k 1 s non ncreasng. Therefore, n all these cases v,k s convergent and converges to 1. In fact, called l ts lmt, we have ( ) 1 + l = lm v v,k l,k = lm = k + k +. Thus, solvng the last equaton wth respect to l we get l = 1. Lemma. Due to the recurrence (1), the parameters v,k 1 and v,k satsfy the relaton 1 v,k 1 v,k 1 < 1 for any v,k ]0,+ [, k 1. (6)
3 Proof. Explotng recurrence (1) we can wrte the rato 1 v,k 1 v n the followng way,k 1 1+v,k 1 1 v,k = 1 1 = 1 v,k 1 1 v,k v,k 1 and observe that snce 1 + v,k 1 > 0 k 1, thus 1 v,k 1 v,k 1 < 1. Now, explotng the well-known theorem n [Dyn95a], that relates the convergence of a non-statonary scheme to ts asymptotcally equvalent statonary scheme, we are gong to show the followng result. Proposton 3. The locally controlled scheme n (3) converges and generates C 0 -contnuous lmt curves. Proof 3. To prove our thess we need to show that, gven an ntal polylne, the novel locally controlled scheme defned by the followng mask [ m k 1 1 = 8v 1,k (1 + v 1,k ), 0, (v,k + 1) 8v,k (1 + v,k ), 1, (v +1,k + 1) 8v +1,k (1 + v +1,k ), 0, 1 8v +,k (1 + v +,k ) converges to a C 0 -contnuous lmt curve. Snce from (4) t follows that m lm k + mk 1 = [ 1 16, 0, 9 16, 1, 9 16, 0, 1 16 ] (7) then the non-statonary subdvson scheme assocated wth (7) converges to the statonary scheme n [Dub86a], that s exactly the "classcal" 4-pont scheme n [Dyn87a] obtaned wth ω = Next, by computng m k 1 m we have that m k 1 m = 1 v 1,k ( + v 1,k ) 16v 1,k (1 + v 1,k ) + 1 v,k ( + v,k ) 16v,k (1 + v,k ) + 1 v +1,k ( + v +1,k ) 16v +1,k (1 + v +1,k ) + 1 v +,k ( + v +,k ) 16v +,k (1 + v +,k ) where v 1,k, v,k, v +1,k, v +,k ]0,+ [, k 1. Now, by the well-known theorem n [Dyn95a], f ], (8) + m k 1 m <, (9) k=1 then the two schemes are asymptotcally equvalent, and snce m s C 0, we can conclude that the scheme assocated wth m k 1 s C 0 too. Thus, to show our thess we only have to prove that relaton (9) holds as the parameters v 1,k, v,k, v +1,k, v +,k vary n the nterval ]0,+ [. For space lmtatons, we just gve a bref sketch of the proof here. Observe that, from the analytc propertes of the seres, once we have proved the convergence of each term n (8), relaton (9) wll mmedately follow. To ths am, thanks to the results n lemma 1 and, we can repeat, for each term of the sum n (8), the calculatons presented n [Bec05a] and clam that the schemes m k 1 and m are asymptotcally equvalent, whch proves our thess. Remark 3. Note that the proposed scheme s asymptotcally equvalent to the "classcal" nterpolatory 4- pont scheme n [Dyn87a] wth parameter ω = 16 1, that s C 1. Hence, snce accordng to [Dyn95a], the contnuty level of a non-statonary scheme s, n general, the same as that of the statonary scheme to whch ths scheme converges, we expect the lmt curve generated by the scheme n (3) to be C 1. 3 THE LOCAL TENSION PARAME- TERS The novel scheme descrbed by (3) has a very powerful and ntutve geometrc nterpretaton. If we wrte the second lne of (3) n the form p k +1 = pk ( p k 1 + w,k + +1 pk pk 1 + (10) ) t s clear that the new pont p k +1 turns out to be the md-pont of the edge +1, corrected by a vector w,k e, where e denotes the vector connectng the md-ponts of the edges +1 and pk 1 1 pk 1 + (see Fgure 1). 1 p k +1 w e,k e +1 + Fgure 1: Geometrc nterpretaton of the local parameter w,k.
4 The value of w,k n (10) clearly depends on the choce of the ntal tenson parameter v,0. For dfferent values of v,0 rangng from -1 to +, we wll have dfferent values of w,1 n ]0,+ [. The mportant cases to be mentoned are v,0 = 1 (w,1 = 1 16 ) and v,0 + (w,1 0). In the frst case, n fact, the subdvson scheme becomes statonary and the lmt curve we obtan concdes wth the one generated by [Dub86a] and by [Dyn87a] choosng the parameter ω equal to In the second case, nstead, the porton of curve confned to the endponts of the -th edge s pulled towards the lnear nterpolant of those two ponts, snce when w,1 s exactly zero, the scheme exactly generates the lnear nterpolant to the ntal control ponts. In partcular, progressvely ncreasng the value of v,0, the porton of curve confned to the endponts of the - th edge wll become progressvely tghter and tghter. It s nterestng to note also that, by settng all ntal tenson parameters equal to the same value v 0, we get the unform tenson-controlled nterpolatory scheme defned n [Bec05a]. 3.1 Local tenson parameters provded by the user The local tenson parameters v,0 that defne the nterpolatory scheme presented n Secton, can be ether arbtrarly provded by the user to ntutvely model the lmt shape, or automatcally set to let the lmt curve ft specal requrements n applcatons. In Fgure we show an example of nteractve desgn where the local tenson parameters play an mportant role n the overall dsplay of the fnal shape. The top left curve has been obtaned by settng all the parameters {v,0 } =0,...,6 to γ = cos( π 7 ). As explaned n [Bec05a], such a confguraton of tenson values, appled to the regular heptagon denoted by the dashed lne, ( generates the exact) crcle nterpolatng ts vertces cos( jπ jπ 7 ),sn( 7 ), j = 0,...,6. The consecutve fve nterpolants demonstrate the role of the local tenson parameters specfed n the array v, by showng ther nfluence on the resultng shapes. Comparng the sx fgures, we can see that, by opportunely modfyng the tenson values γ, we can obtan dfferent ways of achevng local shape control on the lmt curve. These results and many others, obtaned usng dfferent ntal polylnes and varous local tenson parameters, confrm our conjecture about the C 1 -smoothness of the curve generated by the refnement scheme n (3). Addtonally, they pont out that the model we have proposed exhbts many propertes that a subdvson scheme should nclude to become useful for geometrc modellng applcatons. Indeed, t allows: Intutve shape deformatons Among all the shape parameters that we can fnd n v=[γ, γ, γ, γ, γ, γ, γ] v=[1000, 1000, -0.8, 1000, -0.95, 1000, -0.8] v=[γ, γ, γ, 1000, γ, γ, γ] v=[γ, γ, γ, -0.85, γ, γ, γ] v=[γ, γ, 1000, 1000, 1000, γ, γ] v=[γ, γ, -0.85, 1000, -0.85, γ, γ] Fgure : Closed subdvson curves produced by nterpolaton of the vertces of a regular heptagon usng the tenson parameters n the ndcated array v where γ = cos( π 7 ). exstng subdvson models, the ones that provde a tenson effect ndeed appear totally ntutve and possess a drect vsual nterpretaton on the screen (see Fgure ). Local control Each tenson parameter, assocated wth a specfed edge of the ntal polylne, nfluences the shape of the lmt curve only n a restrcted zone, correspondng to the related edge and the neghborng parts of ts two adjacent edges. Ths allows a very powerful local shape control (see Fgure ). Warpng, flattenng and mxed effects Warpng s a tool whch can be used to deform a local segment of a curve pullng out a bump; flattenng s a tool whch allows to easly ntroduce straght lne segments nto curves. The local tenson parameters can reproduce both warpng and
5 flattenng behavors as well as provde a varety of nterestng shape effects. The subdvson curves that we can generate, n fact, are able to ncorporate both round shapes and flat shapes, lke bumps and localzed flat edges. Addtonally such effects can be mxed n the same curve n an unrestrcted way, always allowng soft transtons between them (see Fgure ). 3. Local tenson parameters automatcally set In ths subsecton we wll show the capablty of the proposed subdvson scheme to ft certan classes of curves wdely used n CAGD applcatons, lke polynomals, conc sectons and pecewse cubc Bézer curves. Snce an nterpolatory subdvson process defnes a smooth curve as the lmt of a sequence of successve refnements appled to an ntal polylne, the approxmatng algorthm we are gong to descrbe requres to select an adequate set of ponts on the reference curve C to start the locally controlled refnement procedure descrbed n Secton. Note that, the greater the number of selected ponts s, the more the approxmatng shape tends towards the orgnal curve C, but the more the shape descrptor sze and the number of computatons ncrease. To balance these two extreme scenaros, the strategy adopted for determnng the ntal polylne to whch apply the refnement process should select the mnmum number of ponts needed to get a vsually precse reconstructon. By the term vsually precse we mean that, f you compare our nterpolatory subdvson curve wth the orgnal one, you can hardly spot the dfferences between them (see Fgures 4, 5, 6, 7). Let P 0 = {p 0 } Z be the ntal sequence of ponts opportunely sampled on C. Due to (10), the ponts p 1 +1 computed at the frst subdvson step, wll be placed on the lne r passng through the md-ponts of the edges p 0 p0 +1 and p0 1 p0 +, at a dstance from p 0 +p0 +1 nversely proportonal to the tenson value v,0. Therefore, n order to acheve a vsually precse fttng, each pont p 1 +1, defned n correspondence of the - th edge p 0 p0 +1 of the coarsest polygon P0, should be placed exactly on the curve C. Accordng to ths request, the ntal tenson value v,0 wll be determned n such a way the pont p 1 +1 turns out to be the ntersecton pont between the lne r and the curve C. Repeatng ths procedure for each curve segment, we wll be able to automatcally determne a tenson value v,0 that, used n the refnement process (3), generates the nterpolatory subdvson curve that approxmates the gven curve C. Although we have no guarantee that n the followng refnement levels the subdvson process wll nsert all the new ponts on the curve C, whenever we start from a sequence of ponts P 0 = {p 0 } Z sutably sampled on C, all our experments showed vsually precse reconstructons. The followng algorthm mplements an automatcal procedure to get an nterpolatory subdvson curve that turns out to be vsually precse n respect to the orgnal curve C. Algorthm 1 1. Determne the ntal polylne P 0 = {p 0 } Z;. compute the tenson parameters v,0 assocated wth the edges p 0 p0 +1, n such a way the ponts p1 +1, nserted through (3), le on C (for each edge of the ntal polylne, ths requres to solve the system of equatons dervng by forcng the pont p 1 +1 to be placed on C); 3. for k = 1 to the desred refnement level 3.1 compute the tenson values v,k through (1); 3. compute the coeffcents w,k through (); 3.3 apply the refnement rules (3); 4. stop. Remark 4. Note that, due to the rule n the second lne of equaton (3), to nsert a new pont p k +1 n the refned polylne P k, t s necessary to possess a well defned two-neghborhood (gven by two ponts on ts left and rght sde n the coarsest polylne P k 1 ). Hence, f C s an open curve, the ntal polylne P 0 should be extended to contan two more sample ponts both at the begnnng and at the end of the ntal sequence P 0 = {p 0 } Z. In the followng we wll show how the proposed algorthm leads to some useful applcatons of our locally controlled nterpolatory 4-pont scheme. The frst one s related to two desrable propertes of subdvson schemes, namely polynomal precson and concs reproducton. These two terms usually refer to the capablty of exactly reproducng a specfed curve by applyng the subdvson scheme to a set of control ponts unformly sampled on t. As far as we know, exstng nterpolatory subdvson schemes are able to reproduce nether polynomals nor conc sectons startng from unevenly sampled ponts. Explotng Algorthm 1 we can show that our nterpolatory scheme turns out to be exact for lnear polynomals even f the ntal data are unevenly sampled on them. Addtonally, a vsually precse ft to ponts unevenly sampled on any quadratc or cubc polynomal and any arbtrary conc secton, can be acheved too (see Fgure 3).
6 the subsequence consstng exactly of all the juncton ponts of the sngle Bézer segments. Next, to defne the ntal polylne P 0 for generatng the nterpolatory subdvson curve, we add supplementary ponts wherever two consecutve selected ponts (so far computed) turn out to be too dstant. Accordng to our experments ths strategy always ensures a vsually precse reconstructon. Fgure 3: Representaton of polynomals and conc sectons va the nterpolatory subdvson curve wth local shape control (dashed lnes: polylnes; sold lnes: subdvson curves). On the other hand, t can be easly verfed that, when we consder sample ponts unformly spaced, the proposed scheme s exact for cubc polynomals. In fact, performng the computatons descrbed n Algorthm 1, we get that the same tenson parameter v,0 = 1 should be appled on the whole curve. Ths value concdes wth the global tenson parameter ntroduced n [Bec05a] to exactly reproduce cubc polynomals. Analogous results can be found repeatng the same computatons when the ntal data are evenly sampled on a conc secton [Bec05a]. Therefore, when startng from unformly dstrbuted ponts, we can conclude that by applyng Algorthm 1 we can work out the ntal tenson parameters that allow the subdvson scheme n (3) to be exact for cubc polynomals and to exactly reproduce all conc sectons. Snce n CAGD applcatons curves are frequently represented n the pecewse cubc Bézer form, we want to show now an addtonal applcaton of our algorthm whch allows to obtan a very good representaton of a curve C n the pecewse cubc Bézer form. Denoted by Q 0 the sequence of control ponts defnng the pecewse cubc Bézer curve C, we select from Q 0 4 APPLICATIONS The proposed subdvson scheme was desgned to make our model a canddate of choce for many applcatons. An example conssts n proposng ths novel class of nterpolatory subdvson curves as an effcent and economcal representaton of the outlne curves used to descrbe fonts as well as output mages of tracng algorthms [Sel03a]. In general, a vector outlne descrbes a dgtalzed mage va a famly of pecewse cubc Bézer curves that may jon ether C 0 or C 1 contnuously. Our subdvson scheme provdes a mathematcal descrpton of vector outlnes that turns out to be smpler and more effcent than the one currently used n Postscrpt fles and tracng algorthms. In fact, although n vectoral outlnes one swtches frequently between round shapes and flat shapes, by usng only one subdvson curve wth local shape control, we wll be able to make a good job (see Fgure 4). Fgure 4: Two pecewse cubc Bézer curves descrbng the outlne of the character "@" - 73 cubc segments (left); two sngle-pece nterpolatory subdvson curves - 75 ponts, 73 tenson parameters (rght). Remark 5. Note that, due to the smoothness propertes of the scheme, to make the job perfectly, and then allowng the possblty of reproducng sharp corners between flat regons and round ones, we need to generate dstnct subdvson curves and sttch them together n the corners (see Fgure 5). Now we pont to a number of advantages that could make ths novel class of nterpolatory subdvson curves the standard representaton of vectoral outlnes. The prmary advantage of nterpolatory subdvson curves wth local shape control over pecewse cubc Bézer curves has to do wth the physcal storage
7 Fgure 5: Two pecewse cubc Bézer curves descrbng the outlne of the character "d" - 4 cubc segments (left); the correspondng pecewse nterpolatory subdvson curves - 9 sngle-pece subdvson curves, 33 ponts, 4 tenson parameters (rght). of vector outlnes n fles. In fact, as the set of local tenson parameters act as handles to model the contour that best fts the orgnal mage, explotng a small number of ponts per contour, we can obtan a very compact numercal format for representng outlne curves. Snce the necessary nformaton to represent the outlne curve are 1 endpont and 1 tenson parameter per segment, we manage to remarkably compress the data to be stored n the fle and optmze them for speed and for handlng contour mages wth large character sets. Another consstent advantage s that our technque turns out to be also very convenent for computng the ponts requred for the rasterzaton of the fnal curve, whch conssts n convertng the outlne to a pattern of dots (whether t s screen pxels or the dots of a laser, nkjet or wre-pn prnter) on the grd of the output devce. All these observatons let us notce that ndeed there are several key mprovements whch may swng the future n curve-subdvson s favor. Whle subdvson surfaces have not been wdely adopted by the CAGD communty [Gon01], maybe some day subdvson curves could ntellgently substtute the use of pecewse cubc Bézer curves n descrbng Postscrpt fonts as well as the output mages of tracng algorthms. Explotng the procedure descrbed n Algorthm 1, very good results have been obtaned over a range of outlne mages. We show here the reconstructons we got by testng the algorthm on the data obtaned from the outlne of a Type1, cmr10 Postscrpt font (Fgures 4, 5), an hand-drawn sketch (Fgure 6) and a detal of a unversty logo (Fgure 7). As t appears, f you compare Fgures 4, 5, 6, 7 (rght) wth the correspondng outlnes of pecewse cubc Bézer curves n Fgures 4, 5, 6, 7 (left), you can hardly spot the dfferences between them. 5 CONCLUSIONS AND FUTURE WORK Stmulated by the observaton that a "good" local nterpolatory scheme does not seem to be presently avalable, we have proposed a novel subdvson scheme for nterpolatory curves whch, n contrast to exstng models, gves the possblty of generatng a bg varety of good qualty curves modfyng the tenson parameters assocated wth the edges of the ntal polylne. To our knowledge, ths s the frst nterpolatory subdvson scheme, easy to mplement and computatonally economcal, that ncludes many classcal propertes as well as several orgnal features consdered vtal or smply desrable n applcatons. For example, the proposed scheme can generate a lmt curve that can be locally modfed wth the help of shape control parameters. Namely, t s able to produce a locally controlled nterpolatory curve whch can ncorporate a varety of shape effects lke bumps and flat edges, and can mx them n an unrestrcted way, always allowng a soft transton between them. Addtonally, nstead of beng altered by the user for nteractve desgn purposes, the tenson parameters can be automatcally set n such a way the lmt curve generated can elegantly ft curves extremely used n geometrc modellng systems, such as conc secton arcs and pecewse cubc Bézer curves. As an applcaton, we have proposed our nterpolatory subdvson curves wth local shape control as an effcent and economcal representaton of the vector outlne of a scanned mage or a letter-form shape. Ths makes t possble to ntroduce subdvson technques n document descrpton languages as Postscrpt and encourages the CAGD communty to swng n curve-subdvson s favor. The authors are lookng, as a future work, to extend the curve subdvson scheme to surfaces. Ths could be qute useful for varous applcatons n dfferent felds of studes. 6 ACKNOWLEDGEMENTS Ths research was supported by MIUR-PRIN 004 and by Unversty of Bologna "Funds for selected research topcs". 7 REFERENCES [Bec05a] Beccar C., Cascola G., Roman L., A nonstatonary unform tenson controlled nterpolatng 4- pont scheme reproducng concs. Submtted to Comput. Aded Geom. Desgn, July 005, avalable at cascola/html/publcatons.html. [Dub86a] Dubuc S., Interpolaton through an teratve scheme. J. Math. Anal. Appl. 114 (1986),
8 Fgure 6: Outlne of Loxe and Zoot cartoon: 36 pecewse cubc Bézer curves cubc segments (left); reconstructon va nterpolatory subdvson curves wth local control - 36 sngle-pece subdvson curves, 4003 ponts, 3767 tenson parameters (rght). Fgure 7: Outlne of a detal of the Unversty of Bologna logo: 561 pecewse cubc Bézer curves cubc segments (left); reconstructon va nterpolatory subdvson curves wth local control snglepece subdvson curves, 740 ponts, 6679 tenson parameters (rght). [Dyn87a] Dyn N., Levn D., Gregory J.A., A 4-pont nterpolatory scheme for curve desgn. Comput. Aded Geom. Desgn 4 (1987), [Dyn95a] Dyn N., Levn D., Analyss of asymptotcally equvalent bnary subdvson schemes. Math. Anal. Appl. 193 (1995), [Gon01] Gonsor D., Neamtu N., Can subdvson be useful for geometrc modelng applcatons? Boeng Techncal Report [Mar05a] Marnov M., Dyn N., Levn D., Geometrcally controlled 4-pont nterpolatory schemes. Advances n Multresoluton for Geometrc Modellng, Dodgson N.A., Floater M.S. and Sabn M.A. (eds), Sprnger- Verlag 005, [Oht03a] Ohtake Y., Belyaev A., Sedel H.-P., Interpolatory subdvson curves va dffuson of normals. Proceedngs of the Computer Graphcs Internatonal (CGI 03) IEEE Computer Socety (003), 1-6. [Sel03a] Selnger P., Potrace: a polygon-based tracng algorthm, September 003, unpublshed, avalable at
A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationInterpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces
7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationShape Control of the Cubic Trigonometric B-Spline Polynomial Curve with A Shape Parameter
Internatonal Journal of Scences & Appled esearch www.jsar.n Shape Control of the Cubc Trgonometrc B-Splne Polynomal Curve wth A Shape Parameter Urvash Mshra* Department of Mathematcs, Mata Gujr Mahla Mahavdyalaya,
More information2-Dimensional Image Representation. Using Beta-Spline
Appled Mathematcal cences, Vol. 7, 03, no. 9, 4559-4569 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.988/ams.03.3359 -Dmensonal Image Representaton Usng Beta-plne Norm Abdul Had Faculty of Computer and
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationCurve Representation for Outlines of Planar Images using Multilevel Coordinate Search
Curve Representaton for Outlnes of Planar Images usng Multlevel Coordnate Search MHAMMAD SARFRAZ and NAELAH AL-DABBOUS Department of Informaton Scence Kuwat Unversty Adalya Campus, P.O. Box 5969, Safat
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationA Geometric Approach for Multi-Degree Spline
L X, Huang ZJ, Lu Z. A geometrc approach for mult-degree splne. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(4): 84 850 July 202. DOI 0.007/s390-02-268-2 A Geometrc Approach for Mult-Degree Splne Xn L
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More information1 Linear and Nonlinear Subdivision Schemes in Geometric Modeling
1 Lnear and Nonlnear Subdvson Schemes n Geometrc Modelng Nra dyn School of Mathematcal Scences Tel Avv Unversty Tel Avv, Israel e-mal: nradyn@post.tau.ac.l Abstract Subdvson schemes are effcent computatonal
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationMath Homotopy Theory Additional notes
Math 527 - Homotopy Theory Addtonal notes Martn Frankland February 4, 2013 The category Top s not Cartesan closed. problem. In these notes, we explan how to remedy that 1 Compactly generated spaces Ths
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationConstrained Shape Modification of B-Spline curves
Constraned Shape Modfcaton of B-Splne curves Mukul Tul, N. Venkata Reddy and Anupam Saxena Indan Insttute of Technology Kanpur, mukult@tk.ac.n, nvr@tk.ac.n, anupams@tk.ac.n ABSTRACT Ths paper proposes
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationCircuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)
Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationMATHEMATICS FORM ONE SCHEME OF WORK 2004
MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationCE 221 Data Structures and Algorithms
CE 1 ata Structures and Algorthms Chapter 4: Trees BST Text: Read Wess, 4.3 Izmr Unversty of Economcs 1 The Search Tree AT Bnary Search Trees An mportant applcaton of bnary trees s n searchng. Let us assume
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationSAO: A Stream Index for Answering Linear Optimization Queries
SAO: A Stream Index for Answerng near Optmzaton Queres Gang uo Kun-ung Wu Phlp S. Yu IBM T.J. Watson Research Center {luog, klwu, psyu}@us.bm.com Abstract near optmzaton queres retreve the top-k tuples
More informationResearch Article Quasi-Bézier Curves with Shape Parameters
Hndaw Publshng Corporaton Appled Mathematcs Volume 3, Artcle ID 739, 9 pages http://dxdoorg/55/3/739 Research Artcle Quas-Bézer Curves wth Shape Parameters Jun Chen Faculty of Scence, Nngbo Unversty of
More informationSnakes-based approach for extraction of building roof contours from digital aerial images
Snakes-based approach for extracton of buldng roof contours from dgtal aeral mages Alur P. Dal Poz and Antono J. Fazan São Paulo State Unversty Dept. of Cartography, R. Roberto Smonsen 305 19060-900 Presdente
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationRational Interpolants with Tension Parameters
Ratonal Interpolants wt Tenson Parameters Gulo Cascola and Luca Roman Abstract. In ts paper we present a NURBS verson of te ratonal nterpolatng splne wt tenson ntroduced n [2], and we extend our proposal
More informationMesh Editing in ROI with Dual Laplacian
Mesh Edtng n ROI wth Dual Laplacan Luo Qong, Lu Bo, Ma Zhan-guo, Zhang Hong-bn College of Computer Scence, Beng Unversty of Technology, Chna lqngng@sohu.com, lubo@but.edu.cn,mzgsy@63.com,zhb@publc.bta.net.cn
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationLife Tables (Times) Summary. Sample StatFolio: lifetable times.sgp
Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables
More informationVery simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)
Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationTwo Approaches for Vectorizing Image Outlines
Internatonal Journal of Machne Learnng and Computng, Vol., No. 3, June 0 Two Approaches for Vectorzng Image Outlnes Muhammad Sarfraz, Member, IACSIT Abstract Two approaches, based on lnear and conc splnes,
More information