Algebraic Point Set Surfaces

Size: px
Start display at page:

Download "Algebraic Point Set Surfaces"

Transcription

1 Algebrac Pont Set Surfaces Gae l Guennebaud Markus Gross ETH Zurch Fgure : Illustraton of the central features of our algebrac MLS framework From left to rght: effcent handlng of very complex pont sets, fast mean curvature evaluaton and shadng, sgnfcantly ncreased stablty n regons of hgh curvature, sharp features wth controlled sharpness Sample postons are partly hghlghted Abstract In ths paper we present a new Pont Set Surface (PSS) defnton based on movng least squares (MLS) fttng of algebrac spheres Our surface representaton can be expressed by ether a projecton procedure or n mplct form The central advantages of our approach compared to exstng planar MLS nclude sgnfcantly mproved stablty of the projecton under low samplng rates and n the presence of hgh curvature The method can approxmate or nterpolate the nput pont set and naturally handles planar pont clouds In addton, our approach provdes a relable estmate of the mean curvature of the surface at no addtonal cost and allows for the robust handlng of sharp features and boundares It processes a smple pont set as nput, but can also take sgnfcant advantage of surface normals to mprove robustness, qualty and performance We also present an novel normal estmaton procedure whch explots the propertes of the sphercal ft for both drecton estmaton and orentaton propagaton Very effcent computatonal procedures enable us to compute the algebrac sphere fttng wth up to 4 mllon ponts per second on latest generaton GPUs CR Categores: I35 [Computer Graphcs]: Computatonal Geometry and Object Modelng Curve and surface representatons Keywords: pont based graphcs, surface representaton, movng least square surfaces, sharp features Introducton A key ngredent of most methods n pont based graphcs s the underlyng meshless surface representaton whch computes a contnuous approxmaton or nterpolaton of the nput pont set The by far most mportant and successful class of such meshless representatons are pont set surfaces (PSS) [Alexa et al 23] combnng hgh flexblty wth ease of mplementaton PSS generally defne a smooth surface usng local movng least-squares (MLS) approxmatons of the data [Levn 23] The degree of the approxmaton can easly be controlled, makng the approach naturally well suted to flter nosy nput data In addton, the sem-mplct nature of the representaton makes PSS an excellent compromse combnng advantages both of explct representatons, such as parametrc surfaces, and of mplct surfaces [Ohtake et al 23] Snce ts ncepton, sgnfcant progress has been made to better understand the propertes and lmtatons of MLS [Amenta and Kl 24a,24b] and to develop effcent computatonal schemes [Adamson and Alexa 24] A central lmtaton of the robustness of PSS, however, comes from the plane ft operaton that s hghly unstable n regons of hgh curvature f the samplng rate drops below a threshold Such nstabltes nclude erroneous fts or the lmted ablty to perform tght approxmatons of the data Ths behavor sets tght lmts to the mnmum admssble samplng rates for PSS [Amenta and Kl 24b; Dey et al 25] In ths paper we present a novel defnton of movng least squares surfaces called algebrac pont set surfaces (APSS) The key dea s to drectly ft a hgher order algebrac surface [Pratt 987] rather than a plane For computatonal effcency all methods n ths paper focus on algebrac sphere fttng, but the general concept could be appled to hgher order surfaces as well The man advantage of the sphere fttng s ts sgnfcantly mproved stablty n stuatons where planar MLS fals For nstance, tght data approxmaton s accomplshed, spheres perform much better n the correct handlng of sheet separaton (fgure 3) and exhbt a hgh degree of stablty both n cases of undersamplng (fgure 2) and for very large weght functons The specfc propertes of algebrac spheres make APSS superor to smple geometrc sphere fttng It allows us to elegantly handle planar areas or regons around nflecton ponts as lmts n whch the algebrac sphere naturally degenerates to a plane Furthermore, the sphercal fttng enables us to desgn nterpolatory weghtng schemes by usng weght functons wth sngulartes at zero whle overcomng the farness ssue of prevous MLS surfaces The sphere radus naturally serves as a for-free and relable estmate of the mean curvature of the surface Ths enables us, for nstance, to compute realtme accessblty shadng on large nput objects (fgure ) Central to our framework are the numercal procedures to effcently perform the sphere ft For pont sets wth normals we desgned

2 (b) (c) Fgure 2: The undersampled ear of the Stanford bunny usng normal averagng plane ft (SPSS) wth h = 8 (b) and our new APSS wth h = 7 (c) a greatly smplfed and accelerated algorthm whose core part reduces to lnear least squares For pont sets wthout normals, we employ a slghtly more expensve fttng scheme to estmate the surface normals of the nput data In partcular, ths method allows us to mprove the normal estmaton by [Hoppe et al 992] The tghter ft of the sphere requres on average less projecton teratons to acheve the same precson makng the approach even faster than the most smple plane ft MLS Our mplementaton on the latest generaton GPUs features a performance up to 45 mllons of ponts per second, suffcent to compute a varety of operatons on large pont sets n realtme Fnally, we developed a smple and powerful extenson of [Fleshman et al 25] to robustly handle sharp features, such as boundares and creases, wth a bult-n sharpness control (fgure ) 2 Related Work Pont set surfaces were ntroduced to computer graphcs by [Alexa et al 23] The ntal defnton s based on the statonary set of Levn s movng least squares (MLS) projecton operator [Levn 23] The teratve projecton nvolves a non-lnear optmzaton to fnd the local reference plane, a bvarate polynomal ft and teraton By omttng the polynomal fttng step, Amenta and Kl [24a] showed that the same surface can be defned and computed by weghted centrods and a smooth gradent feld Ths leads to a sgnfcantly smplfed mplct surface defnton [Adamson and Alexa 24] and faster algorthms, especally n the presence of normals [Alexa and Adamson 24] In partcular, the projecton can be accomplshed on a plane passng through the weghted average of the neghborng samples wth a normal computed from the weghted average of the adjacent normals In the followng we wll refer to ths effcent varant as SPSS for Smple PSS Bossonnat and Cazals [2] and more specfcally Shen et al [24] proposed a smlar, purely mplct MLS (IMLS) surface (b) (c) Fgure 3: Sheet separaton wth conventonal PSS compared to our new sphercal ft: Standard PSS wth covarance analyss (orange) and normal averagng (green) (b) Our APSS wthout (orange) and wth (green) normal constrants The best plane and best algebrac sphere fts for the blue pont n the mddle are drawn n blue For ths example the normals were computed usng our technque from secton 5 whch can safely propagate the orentaton between the two sheets (c) Fgure 4: A 2D orented pont set s approxmated (left) and nterpolated (rght) usng varous PSS varants: SPSS (blue), IMLS (red), HPSS (magenta) and our APSS (green) representaton defned by a local weghted average of tangental mplct planes attached to each nput sample Ths mplct surface defnton was ntally desgned to reconstruct polygon soups, but the pont cloud case was recently analyzed by Kollur [25] and made adaptve to the local feature sze by Dey et al [25] Note that n ths paper IMLS refers to the smple defnton gven n [Kollur 25] If appled wthout polygon constrants and n the case of sparse samplng, we found that the surface can grow or shrnk sgnfcantly as a functon of the convexty or concavty of the pont cloud To allevate ths problem, Alexa and Adamson [26] enforced convex nterpolaton of an orented pont set usng sngular weght functons and Hermte centrod evaluatons (HPSS) Lkewse relevant to our research s pror art on normal estmaton Many pont based algorthms, ncludng some of the aforedescrbed PSS varants, requre surface normals A standard procedure proposed by [Hoppe et al 992] s to estmate ther drectons usng a local plane ft followed by a propagaton of the orentatons usng a mnmum spannng tree (MST) strategy and a transfer heurstc based on normal angles Extendng ths technque, Mtra and Nguyen [23] take nto account the local curvature and the amount of nose n order to estmate the optmal sze of the neghborhood for the plane ft step However, the nherent lmtatons of the plane ft step and the propagaton heurstc requre a very dense samplng rate n regons of hgh curvature Intrnscally, a PSS can only defne a smooth closed manfold surface Even though boundares could be handled by thresholdng an off-center dstance [Adamson and Alexa 24], obtanng satsfactory boundary curves wth such an approach s usually dffcult or even mpossble In order to detect and reconstruct sharp creases and corners n a possbly nosy pont cloud, Fleshman et al [25] proposed a refttng algorthm that locally classfes the samples nto multple peces of surfaces accordng to dscontnutes of the dervatve of the surface Whle consttutng an mportant progress, the method requres very dense pont clouds, t s rather expensve, and t offers only lmted flexblty to the user Also, potental nstabltes n the classfcaton can create dscontnuous surface parts A second mportant approach s the Pont-Sampled Cell Complexes [Adamson and Alexa 26b] whch allows to explctly represent sharp features by decomposng the object nto cells of dfferent dmensons Whle ths approach allows to handle a wde varety of cases (eg, non-manfoldness), the decomposton and the balancng of the cells nfluence on the shape of the surface demands effort by the user, makng the method unsutable for some applcatons As we wll elaborate n the followng sectons, the algebrac sphere fttng overcomes many of the aforedescrbed lmtatons by the sgnfcantly ncreased robustness of the ft n the presence of low samplng rates and hgh curvature 3 Overvew of the APSS framework Gven a set of ponts P = {p R d }, we defne a smooth surface S P approxmatng P usng a movng least squares sphercal ft to the data Our approach handles both smple pont clouds and pont

3 Normal drecton estmaton (5) usng a sphere fttng wthout normal (42) p Normal orentaton propagaton (52) usng a sphere fttng wthout normal (42) p j Projecton operator (44) usng normal constrant sphere fttng (43) m x=q p c c c u(p ) u(m) u(x) (b) (c) (d) Fgure 5: Overvew of our APSS framework Evaluaton of the normal drecton at pont p (b) Propagaton of a consstent normal orentaton from p to p j (c) Frst teraton of the projecton of the pont x onto the APSS (d) Illustraton of the scalar feld defned by APSS q Implct defnton (44) clouds wth normals The presence of surface normals leads to smplfed, more effcent, and more robust fttng algorthms (see secton 43) We recommend to estmate them from the nput pont set usng the procedures of secton 5 and secton 42 as a preprocessng step Fgure 5 presents the procedural flow usng a 2D example Startng from a smple pont cloud, we frst evaluate the normal drectons by locally fttng an algebrac sphere u at each pont p (fgure 5a) Next, a consstent normal orentaton s robustly propagated from the pont p to ts neghbor p j by approxmatng the surface nbetween usng an approxmatng sphere (fgure 5b) Gven the estmated normals, a smplfed sphercal fttng technque can be appled to compute our fnal APSS S P whch can be defned as the set of statonary ponts of a projecton operator projectng a pont onto a locally ftted sphere (fgure 5c) As an alternatve our surface S P can also be defned as the zero set of a scalar feld representng the dstance between the evaluaton pont and a locally ftted sphere (fgure 5d) The former defnton s well suted for resamplng, whle the latter one s convenent to raytrace the surface [Adamson and Alexa 23; Wald and Sedel 25] or to perform Boolean operatons [Pauly et al 23] The key ngredents of our framework are the computatonal algorthms to robustly and effcently ft a sphere to a set of ponts n a movng least squares fashon These methods wll be presented for the cases of a smple pont cloud as well as for a pont cloud wth normals n sectons 42 and 43 Based on the procedures for algebrac sphere fts, we wll defne and dscuss our APSS defnton n secton 44 Two sgnfcant extensons nclude normal estmaton n secton 5 and the handlng of sharp features n secton 6 4 Sphere Fttng and APSS In ths secton we wll dscuss the core mathematcal defntons and computatonal procedures of our APSS framework We wll elaborate on the sphere fttng problem and show how prevous methods can be adapted to defne a MLS surface based on sphere fts As a central computatonal algorthm, we wll present a novel and very effcent sphere fttng method takng nto account surface normals 4 General Issues Weghtng scheme Throughout the paper we wll utlze the followng generc weght functon ( ) p x w (x) = φ () h (x) descrbng the weght of the pont p for the local evaluaton poston x φ s a smooth, decreasng weght functon and h (x) descrbes the local feature sze h (x) can be constant, depend on x as n [Pauly et al 23], or only on p, e, h (x) = h as n [Adamson and Alexa 26a] As a proper choce of φ we suggest the followng compactly supported polynomal { ( x φ(x) = 2 ) 4 f x < (2) otherwse Ths functon performs a smooth data approxmaton and avods square root evaluatons for the dstance computaton Interpolaton can be acheved usng functons wth a sngularty at zero, see [Shen et al 24; Adamson and Alexa 26b] Sphercal fttng The problem of fttng a sphere to a set of ponts s not new and several methods have been proposed n the past It s mportant to dstngush geometrc approaches from algebrac ones Geometrc fttng denotes algorthms mnmzng the sum of the squared Eucldean dstances to the gven ponts (eg, see [Gander et al 994]) Geometrc sphere fts have several drawbacks Frst, because of the non-lnear nature of the problem, the soluton can only be found usng an teratve, expensve approach More mportantly, snce these algorthms are ether based on a center-radus or parametrc representaton of the sphere, they become unstable when the best ft tends to a plane Ths lmts the practcal utlty of such methods for our purposes An elegant alternatve s to substtute the geometrc dstance by an algebrac dstance as n [Pratt 987] An algebrac sphere s thus defned as the -sosurface of the scalar feld s u (x) = [, x T, x T x]u, where u = [u,, u d+ ] T R d+2 s the vector of scalar coeffcents descrbng the sphere For u d+ the correspondng center c and radus r are easly computed as: c = 2u d+ [u,, u d ] T, r = c T c u /u d+ (3) wth d beng the dmenson In degenerate cases, u corresponds to the coeffcents of a plane equaton wth u representng the plane s dstance from the orgn and [u,,u d ] T beng ts normal 42 Fttng Algebrac Spheres Wthout Normals Let n be the number of ponts and let W(x) and D respectvely be the n n dagonal weght matrx and the n (d + 2) desgn matrx defned as: w (x) p T p T W(x) = p, D = w n (x) p T n p T n p n (4) Then the soluton u(x) of our algebrac sphere ft at a gven pont x R d can be expressed as: u(x) = argmn W 2 2 (x)du (5) u, u In order to avod the trval soluton u(x) =, u has to be constraned by a metrc The choce of ths constrant sgnfcantly nfluences the soluton of the above mnmzaton problem Ideally we want the algebrac ft to behave as closely as possble to a geometrc ft, but at the same tme to relably handle the planar case Among all constraned methods that have been proposed, we found Pratt s constrant [Pratt 987] the most sutable for our purposes Pratt s constrant fxes the norm of the gradent at the surface of the sphere to unt length Ths s accomplshed by (u,, u d ) 2 4u u d+ = and ensures that the algebracally ftted sphere s close

4 to the least squares Eucldean best ft, e, the geometrc ft (see also fgure 6) By rewrtng the above constrant n matrx form ut Cu =, the soluton u(x) of our mnmzaton problem yelds as the egenvector of the smallest postve egenvalue of the followng generalzed egenproblem: 2 D W(x)D u(x) = λ C u(x), wth C = T 2 (6) Note that ths method s only used to estmate the mssng normals of nput pont sets An effcent algorthm for runnng the APSS n the presence of normals wll be derved n the followng secton 43 Fttng Spheres to Ponts wth Normals Whle the problem of fttng a sphere to ponts has been nvestgated extensvely, there exsts to our knowledge no method to take specfc advantage of normal constrants at the sample postons We derve a very effcent algorthm by addng the followng dervatve constrants su (p ) = n to our mnmzaton problem (5) Note that, by defnton, t holds that kn k =, whch constrans both drecton and magntude of the normal vector Ths s especally mportant to force the algebrac dstance to be close to the Eucldean dstance for ponts close to the surface of the sphere Furthermore, the normal constrants lead to the followng standard lnear system of equatons that can be solved very effcently: W 2 (x)d u = W 2 (x) b (7) Fgure 6: The Eucldean dstance (green cone) versus an algebrac dstance (orange parabolod) to the 2D yellow crcle Pratt s normalzaton makes these two surfaces tangent to each other at the gven crcle 44 Algebrac Pont Set Surfaces Implct surface defnton The prevous sectons provde all ngredents to defne an MLS surface based on sphere fts Our APSS SP, approxmatng or nterpolatng the pont set P = {p Rd }, yelds as the zero set of the mplct scalar feld f (x) representng the algebrac dstance between the evaluaton pont x and the ftted sphere u(x) Ths feld s llustrated n fgure 5d: h f (x) = su(x) (x) =, xt, xt x u(x) = () If needed the actual Eucldean dstance to the ftted algebrac surface can be computed easly by ts converson to an explct form Gradent Ths mplct defnton allows us to convenently compute the gradent of the scalar feld whch s needed to obtan the surface normal or to perform an orthogonal projecton We compute the gradent f (x) as follows: f (x) = [, xt, xt x] u(x) + where w (x) β w (x) W(x) = β w (x), D = pt et etd T p p T 2e p, 2eTd p T e n b = (8) T ed n Here, {ek } denote the unt bass vectors of our coordnate system The scalar β allows us to weght the normal constrants We wll dscuss the proper choce of ths parameter subsequently We solve ths equaton usng the pseudo-nverse method, e: u(x) = A (x)b (x) (9) where both the (d +2) (d +2) weghted covarance matrx A(x) = DT W(x)D and the vector b (x) = DT W(x)b can be computed drectly and effcently by weghted sums of the pont coeffcents The ssue of affne nvarance of ths method deserves some further dscusson Whle the method s nvarance under translatons and rotatons s trval, the mx of constrants representng algebrac dstances and dstances between unt vectors makes t slghtly senstve to scale A smple and practcal soluton s to choose a large value w (x)h (x) for β, eg β = 6 h(x)2 where h(x) = w (x) s a smooth func ton descrbng the local neghborhood sze () Ths effectvely assgns very hgh mportance to the dervatve constrants, whch, prescrbed at gven postons and wth a fxed norm, are suffcent to ft a sphercal sosurface to the data The postonal constrants stll specfy the actual sovalue Not only does ths choce leave the fttng nvarant under scale, but t also makes t more stable, much less prone to oscllatons (fgure 3b) and less senstve to outlers Ths choce does not unbalance the relatve mportance of the postons and normals of the samples because the dervatve constrants depend on both the sample postons and normals et etd 2eT x u(x) 2eTd x () du(x) The value of the gradent u(x) = du(x) dx, dx, depends on the fttng method Wth the Pratt s constrant, the dervatves can be computed as the plane ft wth covarance analyss case (see [Alexa and Adamson 24]) Wth our normal constrant, the dervatves can be drectly computed from equaton (9): du(x) dxk = da(x) d b (x) A (x) u(x) + dxk dxk (2) Curvature The mplct defnton can be used to compute hgher order dfferental surface operators, such as curvature In practce, however, the evaluaton of the shape matrx nvolves expensve computatons Our sphere ft provdes an elegant estmate of the mean curvature readly avalable by the radus of the ftted sphere (3) Ths estmate of the mean curvature s n general very accurate, except when two peces of a surface are too close to each other In ths case the samples of the second surface can lead to an overestmaton of the curvature Note that n such cases our normal constrant fttng method stll reconstructs a correct surface wthout oscllatons (fgure 3b) The sgn of ths nexpensve mean curvature estmate s determned by the sgn of un+ and can be utlzed for a varety of operatons, such as accessblty shadng shown n fgure Projecton procedure Snce the presented APSS surface defnton s based on a standard MLS, all the projecton operators for the plane case can easly be adapted to our settng by smply replacng the planar projecton by a sphercal projecton Followng the concept of almost orthogonal projectons n [Alexa and Adamson 24] we recommend the followng procedure as a practcal recpe to mplement APSS: Gven a current pont x, we teratvely defne a seres of ponts q, such that q+ s the orthogonal projecton of x onto the algebrac sphere defned by u(q ) Startng wth q = x,

5 the projecton of x onto the surface s asymptotcally q The recurson stops when the dsplacement s lower than a gven precson threshold Ths procedure s depcted n fgure 5c Includng surface normals nto the defnton comes wth addtonal sgnfcant advantages Frst, t makes the scalar feld f (x) to be consstently sgned accordng to the nsde/outsde relatve poston of x Such consstent orentaton s fundamental to perform boolean operatons or collson detectons for nstance Furthermore, pontnormals provde a frst order approxmaton of the underlyng surface and thus allow for smaller neghborhoods at the same accuracy Tghter neghborhoods do not only ncrease stablty, but also accelerate the processng To ths end, we recommend the normal estmaton procedure descrbed n the followng secton to preprocess a raw nput pont cloud (d) (e) 5 Estmaton of Surface Normals Our method for normal estmaton draws upon the same prncple as the one proposed by Hoppe et al [992] The noveltes nclude the normal drecton estmaton and new heurstcs for the propagaton of the normal orentaton We wll focus on these two ssues 5 Normal Drecton To estmate the normal drecton n of a pont p of our nput pont set, we essentally take the gradent drecton at p of our MLS surface defnton descrbed n the prevous secton, e, n = f (p ) Here, the computaton of the algebrac sphere s based on the egenvector method descrbed n secton 42 In practce, we can approxmate the accurate gradent drecton of the scalar feld f (appendx) wth the gradent of the ftted algebrac sphere u(p ), e: e T 2e T p n s u(p )(p ) = u(p ) (3) e T d 2e T d p Ths step s llustrated n fgure 5a Although the sphere normal can dffer from the actual surface normal, the above smplfcaton s reasonable, because the approxmaton s usually very close to the accurate surface normal for ponts evaluated close to an nput sample In practce, we never experenced any problems wth t Durng ths step we also store for each pont a confdence value µ that depends on the santy of the neghborhood used to estmate the normal drecton We take the normalzed resdual value, e, d+ µ = λ/ k= λ k where λ k are the d + 2 egenvalues and λ s the smallest postve one Smlar confdence estmates were used before by several authors (eg [Pauly et al 24]) n combnaton p p h Fgure 7: Illustraton of the BSP neghborhood of a pont p : each neghbor defnes a halfspace lmtng the neghborhood The blue ponts correspond to a nave knn wth k = 6 (b) Illustraton of Ψ j The angle between the gradent of the ftted sphere (green arrows) and the normal drecton (shown n red here) serves as a measure for the relablty of the normal propagaton p j (b) c p p j m (b) (c) (f) Fgure 8: Closeup vew of the tp of the ear of fgure 2 after recomputng the normals usng our method A few normals are ncorrectly orented and eventually break the APSS reconstructon (b) when usng a weght radus of h = 2 A smoothed manfold reconstructon (c) can stll be obtaned when ncreasng the weght radus sgnfcantly (h = 35) Fgures (d) and (e) show the normals after 5 and 3 teratons of our normal optmzaton procedure respectvely (f) APSS reconstructon of (e) wth h = 2 wth covarance analyss to perform adaptve resamplng We wll use ths confdence value n the next secton for our propagaton algorthm 52 Propagaton of Orentaton Our second contrbuton concerns the propagaton of normal orentaton Followng [Hoppe et al 992], we use a mnmum spannng tree (MST) strategy whch s ntalzed by settng the normal orentaton of a sngle pont n contact wth the pont set s boundng box to pont outsde The major dfference of our approach les n the propagaton method and the weght functon for the MST To propagate the orentaton from a pont p of normal n to a pont p j of normal n j we locally ft an algebrac sphere at m = p +p j 2 halfway between the two ponts Fgures 3c and 5b serve for llustraton The sphere gves us a relable approxmaton of the surface connectng the two ponts It hence allows us to relably transfer a gven normal orentaton even across sharp features or along two close surface sheets The normal n j of the pont p j s flpped f s u(m) (p ) T n s u(m) (p j ) T n j < The purpose of the weght functon of the MST s to favor edges along whch t s safe to transfer the normal orentaton usng the prevous procedure The MST assgns an edge - j f and only f the two nvolved samples p and p j are neghbors Unlke Hoppe s k-nearest neghborhood defnton (knn), we utlze a somewhat more elaborate BSP neghborhood defnton Ths defnton removes from a large knn of the pont p every pont that s behnd another neghbor, e, every pont p j such that there exst a thrd pont p h satsfyng (p p h ) T (p j p h ) < Fgure 7a depcts an example Ths neghborhood defnton allows us to select relably the closest neghbors n each drecton, even n cases of strongly non-unform samplng In addton t avods that the propagaton procedure jumps over relevant samples To compute the weght of an edge - j we consder the followng two terms: The frst one takes the sum of the confdence values of ts adjacent vertces: µ j = µ + µ j The ratonale of ths heurstc s

6 to push the samples wth the lowest confdence values to the bottom (e the leaves) of the tree The second term Ψ j s computed by frst fttng a sphere at the center m of the edge and by quantfyng the dfference between the gradent of the sphere and the estmated normal drecton Ψ j s defned as the dot product between the two vectors, e, Ψ j = ( s u(m) (p ) T n + s u(m) (p j ) T n j )/2 As llustrated n fgure 7b, ths confrms our ntuton that the propagaton of normal drectons s less obvous when the two vectors devate strongly We fnally weght each edge - j by a weghted sum of µ j and Ψ j, an emprcal choce beng 8µ j + Ψ j For some rare dffcult cases, we propose to use the actual normals to further optmze the normals wth low confdence Ths s accomplshed by usng our stable sphercal fttng method from secton 43 For the ft, we weght each normal constrant accordng to ts respectve confdence value Ths ensures that samples of hgher confdence have ncreased mportance for the ft To further optmze accuracy, we process the samples startng wth the ones havng the hghest average confdence of ther neghborhood Our normal estmaton procedure s depcted fgure 8 6 Sharp Features In ths secton we present a new approach to handle sharp features such as creases, corners, borders or peaks We wll explan t n the context of APSS, but the dscussed technques can easly be used wth any PSS defnton Our approach combnes the local CSG rules proposed n [Fleshman et al 25] wth a precomputed partal classfcaton, and we present extensons for the robust handlng of borders and peaks Durng the actual projecton of a pont x onto the surface, we frst group the selected neghbors by tag values Samples wthout tags are assgned to all groups Then, the APSS s executed for each group and the actual pont s projected onto each algebrac sphere Next, we detect for each par of groups whether the sharp crease they form orgnates from a boolean ntersecton or from a unon and apply the correspondng CSG rule We refer to [Fleshman et al 25] for the detals of ths last step, and focus on the novel aspects of our approach 6 Taggng a Pont Cloud In a frst preprocessng step or at run tme, we compute a partal classfcaton of the samples by assgnng a tag value to each sample n the adjacency of a sharp feature Two adjacent samples must have the same tag f they are on the same sde of the dscontnuty and a dfferent tag otherwse Ths classfcaton can be acheved n several ways from fully automatc to entrely manual processng Tags can easly be set automatcally durng a CSG operaton [Pauly et al 23; Adams and Dutré 23] Tags can also be convenently panted by usng a brush tool Fgure 9 dsplays a smple tag stroke Such nteractve pantng provdes full user control over the poston of sharp features and t can be appled very effcently Fgure 9: A sharp crease s obtaned by pantng two strokes on an ntally smooth pont cloud n, n, same tag same tag x n (x) Fgure : Left: A cubc Bézer curve connects two samples to propagate the taggng and to correctly algn the respectve normals Rght: Defnton of a peak sample p of axs a and angle b Its normal n (x) depends on the actual evaluaton pont x n j, Automatc Taggng by Local Classfcaton Another way to automatcally tag the pont cloud would be to use the local classfcaton scheme of Fleshman et al [25] Whle beng very effcent, ths method, however, cannot guarantee a consstent global classfcaton Therefore, we developed the followng groupng method that guarantees global consstency The local classfcaton s appled to each sample n a breadth frst order of the Eucldean mnmum spannng tree, each sample countng the number of tmes t s assgned a gven tag value If only one group s found (smooth part) then the algorthm contnues wth the next sample Otherwse, the tag value of each group s determned from the tag value wth the maxmum count of all samples In addton, each local group must have dfferent tag values If requred, new tags are created Next, the group tags are propagated to ther samples The fnal tag value of a sample s the one of maxmum count Taggng from Sharp Ponts A common way to represent sharp features n pont sampled geometry s to use sharp ponts, e, ponts wth multple normals [Pauly et al 23; Wcke et al 24; Guennebaud et al 25] Usually, two normals are assgned to a pont on a crease and three normals to a corner pont We handle such explct representatons wthn our framework by the followng two step taggng procedure: The frst step focuses on taggng the normals of the sharp samples only For smplcty, we wll frst only consder the case of edge ponts, e, ponts havng two normals We start wth any sharp sample, assgn a dfferent tag value to each of ts normals, and propagate the tag values along the crease lnes nto each drecton Our propagaton method s manly based on the constructon of an nterpolatng cubc Bézer curve between sharp samples Ths enables us to safely and naturally handle hgh curvature of the crease lnes Such a curve can be constructed easly by takng the cross product of the two normals of the samples as the curve s end tangent vectors Fgure shows the dea We scale the tangent vectors such that ther length s equal to the thrd of the Eucldean dstance between the two samples and orent them such that the length of the resultng curve s mnmal The best possble successor of a sharp pont p along a crease lne s thus the sharp pont p j that leads to the shortest curve connectng t to p In practce, we approxmate the length of the Bézer curve by takng the length of ts control polygon We also propagate the tags of the pont s normals through tangent orentaton If the normals of the successor are already tagged, the propagaton for ths branch stops, and the correspondng tag values are marked Otherwse, the procedure contnues by searchng the best successor of p j n the outgong drecton untl all sharp samples are tagged Handlng corner ponts s accomplshed consderng them as three dstnct edge samples, and when a corner s reached, a new tag value s assgned to the thrd normal n j, b a p

7 The sharpness control of a crease feature by a user parameter can easly be added to our concept To ths end we nsert all samples nto all groups but assgn a lower weght to a sample when nserted nto a group wth a tag dfferent from ts own one We defne a global or local parameter α [, ] whch modulates the weght of these samples For α = we obtan a fully sharp feature, for α = the feature s completely smoothed snce all groups are weghted dentcally Values n-between permt a contnuous transton from smooth to sharp (fgure 2) (b) Fgure : Illustraton of boundares handled usng clppng samples and an nterpolatory weght functon (b) Illustraton of peaks handled wthout any treatment (left part) and wth our specal peak samples (rght part) The second step nvolves a propagaton of the tag values to the samples close to a sharp edge, e, where dstance s defned by the actual weghtng scheme Taggng only the samples close to a sharp crease specfcally enables us to deal wth non-closed creases as n fgure 9 If p s a smooth pont and p j ts closest sharp pont havng a non-zero ntersecton of nfluence rad, the tag value of p yelds as the tag value of the normal of p j defnng the plane closest to p A result of ths procedure s depcted n fgure -rght 62 Extensons Object boundares can be treated usng clppng samples A set of clppng ponts defnes a surface that s only used to clp another surface In order to smplfy both the representaton and the user control, we place such clppng samples at the postons of boundary samples Smlar to the above noton of sharp ponts t s suffcent to add a clppng normal to each sample at the desred boundary A clppng normal s set orthogonal to the desred boundary curve and should be tangent to the surface Fgure a llustrates the concept Obvously, clppng samples may also be tagged to defne boundary curves wth dscontnutes Fnally, the evaluaton of the surface or the projecton onto the surface only requres a mnor addtonal modfcaton Clppng samples are always treated n separate groups and the reconstructed clppng surface s only used to clp the actual surface by a local ntersecton operaton Automatc detecton of boundares n a pont cloud can easly be done by analyzng the neghborhood of each sample, such as n [Guennebaud et al 25] Handlng peak dscontnutes also deserves some specal attenton We propose to explctly represent a peak by a pont p equpped wth an axs a and an angle b, e, by a cone, as llustrated n fgure Durng the local fttng step, we take as the normal n (x) of such a peak sample the normal of the cone n the drecton of the evaluaton pont x n (x) thus yelds as the unt vector a rotated by angle π2 b and axs a (x p ) We also guarantee that the surface wll be C at the peak by attachng an nterpolatng weght functon to peak samples The results n fgure b demonstrate that our method produces hgh qualty peaks 7 Results 7 Implementaton and Performance In addton to a software mplementaton, we accelerated the projecton operator descrbed n secton 44 on a GPU Our mplementaton reles on standard GPGPU technques and computes all the steps of the projecton, ncludng neghbor queres, the fttng step and the orthogonal projecton, n a sngle shader We use grds of lnked lsts as spatal acceleraton structures Our mplementaton performs about 45 mllon projecton teratons per second on a NVda GeForce 88-GTS for APSS, compared to 6 mllon for SPSS As detaled n table, our APSS projecton operator converges about two tmes faster than SPSS makng APSS overall about 5 tmes faster for the same precson As we can see, a sngle teraton s usually suffcent to obtan a reasonable precson, whle SPSS acheves a smlar accuracy only after 2 to 3 teratons # ter APSS SPSS 2e-4 94e e-5 462e-4 3 9e-5 67e e-5 753e e-5 395e e-5 232e-5 Table : Comparson of the convergence of APSS and SPSS The values ndcate the relatve average precson obtaned after the gven number of teratons for a typcal set of models The results of MLS surfaces depend sgnfcantly on the weght functons Although we tred to fnd best settngs for each method, other weght functons could lead to other, potentally better results In partcular, we performed all our comparsons on unform pont clouds usng the weght functon descrbed n secton 4 wth a constant weght radus h (x) = h r where h s an ntutve scale factor and r s the average pont spacngmoreover, our IMLS mplementaton corresponds to the smple defnton gven n [Kollur 25]: f (x) = w (x)(x p )T n = w (x) (4) In order to convenently handle arbtrary pont clouds we suggest to use h (x) = h r where r s the local pont spacng that s computed as the dstance to the farthest neghbor of the pont p usng our BSP neghborhood defnton An open source lbrary of our APSS framework s avalable at: 72 Analyss of Qualty and Stablty Approxmaton and nterpolaton qualty Fgure 4 compares the ablty of our sphercal MLS to perform tght approxmaton and convex nterpolaton For nterpolaton we used φ (x) = log(x)4 for both APSS and IMLS and φ (x) = /x2 for the two others The values of h used for ths fgure are summarzed n the followng table (nterpol/approx): Fgure 2: Illustraton of the sharpness control, from left to rght: α =, α = 5, α = 5, α = SPSS 335 / na HPSS na / na IMLS 95 / 95 APSS 95 / 325

8 (b) (c) (d) Fgure 3: Intal dense chameleon model from whch 4k samples have been unformly pcked (depcted wth red dots) Ths low sampled model s reconstructed usng APSS (h = 9) (b), SPSS (h = 8) (c) and IMLS (h = 26) (d) Stablty for Low Samplng Rates One of the central advantages of our sphercal MLS s ts ablty to robustly handle very low samplng denstes as llustrated n fgure 3 The fgure compares the approxmaton qualty of a unformly sampled 4K chameleon model for APSS, SPSS and IMLS We can clearly see the superor qualty of APSS We computed the texture colors from the orgnal dense model In order to quanttatvely evaluate the robustness under low samplng and the approxmaton qualty, we teratvely created a sequence of subsampled pont sets P, P, by frst decomposng the current pont set P nto dsjunctve pont pars usng a mnmum weght perfect matchng (see [Waschbu sch et al 24] for a smlar scheme) A subsequent projecton of the par centers onto the actual PSS S yelds a reduced pont set P+ The graph n fgure 4 shows the relatve average dstance of the ntal pont set P onto varous PSS S as a functon of the number of samples Note that the graph s gven on a logarthmc scale The results demonstrate that the APSS s about three tmes more precse than the planar MLS varants Furthermore, the planar versons break already at much hgher samplng rates (crosses n the dagram), whle APSS allows for stable ft at very low samplng rate The nstablty of Levn s operator s manly due to the polynomal projecton whch requres a relatvely large and consstent neghborhood The dstrbuton of the error s shown for an example n fgure 5 Stablty for Changes of Weghts Fgure 6 compares the stablty of APSS versus SPSS as a functon of the sze of the weght rad We utlzed a hgher order genus model wth very fne structures and a low samplng densty As can be seen SPSS exhbts undesred smoothng already at small rad and breaks quckly at larger szes In ths example, APSS always delvers the expected result, and the surface stays reasonably close to orgnal data even for large rad 73 Unwanted Extra Zeros Our sphercal fttng algorthm can exhbt an ncreased senstvty wth respect to unwanted statonary ponts away from the surface We refer to [Adamson and Alexa 26a] for a dscusson of the planar ft Wth spheres, such extra zeros can specally occur close to the boundary of the surface defnton doman D when for nstance a small set of ponts yelds a small and stable sphere that les entrely nsde D D s the unon of the balls centered at the sample postons p and havng the radus of the weght functon (h r ) We handle such spurous extra zeros by lmtng the extent of D, e by both reducng the ball rad and removng regons n whch fewer than a gven number (eg, 4) of samples have non-zero weghts We found that ths soluton s workng well n practce, but admt that n-depth theoretcal analyss s needed as part of future work 8 Concluson and Future Work We have demonstrated that the planar ft utlzed n conventonal PSS mplementatons can successfully be replaced by sphercal fts Our sphere ft MLS has numerous sgnfcant advantages and overcomes some of the ntrnsc lmtatons of planar MLS In partcular, we obtan an ncreased stablty for low samplng rates, a tghter ft, a better approxmaton qualty, robustness, and for-free mean curvature estmaton Fast numercal procedures and effcent mplementatons allow for the processng of very complex, hgh-qualty models and make APSS as fast as smple MLS Extensons of the method handle dscontnutes of varous knds An apparent natural extenson of the method would be to employ ellpsods, especally for hghly ansotropc objects, such as cylnders Algebrac ellpsodal fts, however, do not naturally degenerate to planes In contrast, our method handles such objects correctly, as can be seen on the saddle confguraton of fgure -rght Future work comprses applcatons of the representaton n nteractve modelng We beleve that the method s well-suted for deformatons of pont sampled geometry where the surface normals could be estmated drectly from the gradent operator Another mportant ssue s the theoretcal analyss of both unwanted extra zeros and the samplng requrements for our settng Fnally, we want to explore ts extenson to non-manfold geometry as well as realtme ray-tracng of dynamc APSS Average dsplacement E- E-2 E-3 APSS SPSS IMLS Levn's E-4 E-5 E-6 53k 76k 38k 9k 95k 47k 4k 2k # pts Fgure 4: Logarthmcally scaled graph of the average projecton error for the Chnese Dragon model (b) % 6% (c) Fgure 5: Chnese Dragon model (5 K) approxmated wth APSS and color-coded magntude of the dsplacement between the nput samples and a low resoluton model (9 K) usng APSS (b) and SPSS (c)

9 B OISSONNAT, J-D, AND C AZALS, F 2 Smooth shape reconstructon va natural neghbor nterpolaton of dstance functons In Proceedngs of the 6th Annual Symposum on Computatonal Geometry, ACM Press, D EY, T K, AND S UN, J 25 An adaptve MLS surface for reconstructon wth guarantees In Proceedngs of the Eurographcs Symposum on Geometry Processng 25, D EY, T K, G OSWAMI, S, AND S UN, J 25 Extremal surface based projectons converge and reconstruct wth sotopy manuscrpt F LEISHMAN, S, C OHEN -O R, D, AND S ILVA, C T 25 Robust movng least-squares fttng wth sharp features ACM Transactons on Graphcs (SIGGRAPH 25 Proceedngs) 24, 3, Fgure 6: A sparsely sampled pont model (9 K) handled wth APSS (top row) and wth SPSS (botton row) usng dfferent szes of the weght rad: 6, 4, 8 G ANDER, W, G OLUB, G H, AND S TREBEL, R 994 Leastsquares fttng of crcles and ellpses BIT Numercal Mathematcs 34, 4, Acknowledgments G UENNEBAUD, G, BARTHE, L, AND PAULIN, M 25 Interpolatory refnement for real-tme processng of pont-based geometry Computer Graphcs Forum (Proceedngs of Eurographcs 25) 24, 3, Ths work was supported n part by the ERCIM Alan Bensoussan Fellowshp Programme We would lke to thank all revewers for ther nsghtful comments and dscussons of the method, as well as Maro Botsch and Ronny Pekert for proof readng the paper The models of fgures 5 and 6 are provded courtesy of INRIA and SensAble by the Shape Repostory The tree of fgure s provded courtesy of Vncent Forest References A DAMS, B, AND D UTR E, P 23 Interactve boolean operatons on surfel-bounded solds ACM Transactons on Graphcs (SIGGRAPH 23 Proceedngs) 22, 3, H OPPE, H, D E ROSE, T, D UCHAMP, T, M C D ONALD, J, AND S TUETZLE, W 992 Surface reconstructon from unorganzed ponts In Proc of ACM SIGGRAPH 92, ACM Press, 7 78 K AZHDAN, M, B OLITHO, M, AND H OPPE, H 26 Posson surface reconstructon In Proceedngs of the Eurographcs Symposum on Geometry Processng 26, KOLLURI, R 25 Provably good movng least squares In ACMSIAM Symposum on Dscrete Algorthms, 8 8 L EVIN, D 23 Mesh-ndependent surface nterpolaton Geometrc Modelng for Scentfc Vsualzaton, 8 87 A DAMSON, A, AND A LEXA, M 23 Approxmatng and ntersectng surfaces from ponts In Proceedngs of the Eurographcs Symposum on Geometry Processng 23, M ITRA, N J, N GUYEN, A, AND G UIBAS, L 24 Estmatng surface normals n nosy pont cloud data Internatonal Journal of Computatonal Geometry and Applcatons 4, 4 5, A DAMSON, A, AND A LEXA, M 24 Approxmatng bounded, non-orentable surfaces from ponts In Proceedngs of Shape Modelng Internatonal 24, IEEE Computer Socety O HTAKE, Y, B ELYAEV, A, A LEXA, M, T URK, G, AND S EI DEL, H-P 23 Mult-level partton of unty mplcts ACM Transactons on Graphcs (SIGGRAPH 23 Proceedngs) 22, 3, A DAMSON, A, AND A LEXA, M 26 Ansotropc pont set surfaces In Afrgraph 6: Proceedngs of the 4th nternatonal conference on Computer graphcs, vrtual realty, vsualsaton and nteracton n Afrca, ACM Press, 7 3 PAULY, M, K EISER, R, KOBBELT, L P, AND G ROSS, M 23 Shape modelng wth pont-sampled geometry ACM Transactons on Graphcs (SIGGRAPH 23 Proceedngs) 22, 3 A DAMSON, A, AND A LEXA, M 26 Pont-sampled cell complexes ACM Transactons on Graphcs (SIGGRAPH 23 Proceedngs) 25, 3, A LEXA, M, AND A DAMSON, A 24 On normals and projecton operators for surfaces defned by pont sets In Proceedngs of the Eurographcs Symposum on Pont-Based Graphcs, A LEXA, M, AND A DAMSON, A 26 Interpolatory pont set surfaces - convexty and hermte data Submtted paper A LEXA, M, B EHR, J, C OHEN -O R, D, F LEISHMAN, S, L EVIN, D, AND S ILVA, C T 23 Computng and renderng pont set surfaces IEEE Transactons on Computer Graphcs and Vsualzaton 9,, 3 5 A MENTA, N, AND K IL, Y 24 Defnng pont-set surfaces ACM Transactons on Graphcs (SIGGRAPH 24 Proceedngs) 23, 3, A MENTA, N, AND K IL, Y 24 The doman of a pont set surface In Proceedngs of the Eurographcs Symposum on PontBased Graphcs 24, PAULY, M, M ITRA, N J, AND G UIBAS, L 24 Uncertanty and varablty n pont cloud surface data In Proceedngs of the Eurographcs Symposum on Pont-Based Graphcs, P RATT, V 987 Drect least-squares fttng of algebrac surfaces In Proc of ACM SIGGRAPH 87, ACM Press, S HEN, C, O B RIEN, J F, AND S HEWCHUK, J R 24 Interpolatng and approxmatng mplct surfaces from polygon soup ACM Transactons on Graphcs (SIGGRAPH 24), WALD, I, AND S EIDEL, H-P 25 Interactve ray tracng of pont based models In Proceedngs of the Eurographcs Symposum on Pont Based Graphcs 25 WASCHB U SCH, M, G ROSS, M, E BERHARD, F, L AMBORAY, E, AND W U RMLIN, S 24 Progressve compresson of pontsampled models In Proceedngs of the Eurographcs Symposum on Pont-Based Graphcs 24, 95 2 W ICKE, M, T ESCHNER, M, AND G ROSS, M 24 CSG tree renderng of pont-sampled objects In Proceedngs of Pacfc Graphcs 24, 6 68

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

Defining Point-Set Surfaces

Defining Point-Set Surfaces Defnng Pont-Set Surfaces Nna Amenta Unversty of Calforna at Davs Yong Joo Kl Unversty of Calforna at Davs Abstract The MLS surface [Levn 2003], used for modelng and renderng wth pont clouds, was orgnally

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching) Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton

More information

L10: Linear discriminants analysis

L10: Linear discriminants analysis L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

IMPACT ANALYSIS OF A CELLULAR PHONE

IMPACT ANALYSIS OF A CELLULAR PHONE 4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

CS 2750 Machine Learning. Lecture 17a. Clustering. CS 2750 Machine Learning. Clustering

CS 2750 Machine Learning. Lecture 17a. Clustering. CS 2750 Machine Learning. Clustering Lecture 7a Clusterng Mlos Hauskrecht mlos@cs.ptt.edu 539 Sennott Square Clusterng Groups together smlar nstances n the data sample Basc clusterng problem: dstrbute data nto k dfferent groups such that

More information

A machine vision approach for detecting and inspecting circular parts

A machine vision approach for detecting and inspecting circular parts A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw

More information

Realistic Image Synthesis

Realistic Image Synthesis Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random

More information

1 Approximation Algorithms

1 Approximation Algorithms CME 305: Dscrete Mathematcs and Algorthms 1 Approxmaton Algorthms In lght of the apparent ntractablty of the problems we beleve not to le n P, t makes sense to pursue deas other than complete solutons

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems

More information

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

Conversion between the vector and raster data structures using Fuzzy Geographical Entities Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,

More information

where the coordinates are related to those in the old frame as follows.

where the coordinates are related to those in the old frame as follows. Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product

More information

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The

More information

Consolidation of Unorganized Point Clouds for Surface Reconstruction

Consolidation of Unorganized Point Clouds for Surface Reconstruction Consoldaton of Unorganzed Pont Clouds for Surface Reconstructon Hu Huang Dan L Unversty of Brtsh Columba Hao Zhang Ur Ascher Smon Fraser Unversty Danel Cohen-Or3 3 Tel-Avv Unversty Abstract We consoldate

More information

Traffic State Estimation in the Traffic Management Center of Berlin

Traffic State Estimation in the Traffic Management Center of Berlin Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

8 Algorithm for Binary Searching in Trees

8 Algorithm for Binary Searching in Trees 8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

Mean Value Coordinates for Closed Triangular Meshes

Mean Value Coordinates for Closed Triangular Meshes Mean Value Coordnates for Closed Trangular Meshes Tao Ju, Scott Schaefer, Joe Warren Rce Unversty (a) (b) (c) (d) Fgure : Orgnal horse model wth enclosng trangle control mesh shown n black (a). Several

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

An interactive system for structure-based ASCII art creation

An interactive system for structure-based ASCII art creation An nteractve system for structure-based ASCII art creaton Katsunor Myake Henry Johan Tomoyuk Nshta The Unversty of Tokyo Nanyang Technologcal Unversty Abstract Non-Photorealstc Renderng (NPR), whose am

More information

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background: SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and

More information

An Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement

An Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement An Enhanced Super-Resoluton System wth Improved Image Regstraton, Automatc Image Selecton, and Image Enhancement Yu-Chuan Kuo ( ), Chen-Yu Chen ( ), and Chou-Shann Fuh ( ) Department of Computer Scence

More information

) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance

) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell

More information

Calculating the high frequency transmission line parameters of power cables

Calculating the high frequency transmission line parameters of power cables < ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,

More information

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there

More information

Time Series Analysis in Studies of AGN Variability. Bradley M. Peterson The Ohio State University

Time Series Analysis in Studies of AGN Variability. Bradley M. Peterson The Ohio State University Tme Seres Analyss n Studes of AGN Varablty Bradley M. Peterson The Oho State Unversty 1 Lnear Correlaton Degree to whch two parameters are lnearly correlated can be expressed n terms of the lnear correlaton

More information

Adaptive Fractal Image Coding in the Frequency Domain

Adaptive Fractal Image Coding in the Frequency Domain PROCEEDINGS OF INTERNATIONAL WORKSHOP ON IMAGE PROCESSING: THEORY, METHODOLOGY, SYSTEMS AND APPLICATIONS 2-22 JUNE,1994 BUDAPEST,HUNGARY Adaptve Fractal Image Codng n the Frequency Doman K AI UWE BARTHEL

More information

MAPP. MERIS level 3 cloud and water vapour products. Issue: 1. Revision: 0. Date: 9.12.1998. Function Name Organisation Signature Date

MAPP. MERIS level 3 cloud and water vapour products. Issue: 1. Revision: 0. Date: 9.12.1998. Function Name Organisation Signature Date Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

A frequency decomposition time domain model of broadband frequency-dependent absorption: Model II

A frequency decomposition time domain model of broadband frequency-dependent absorption: Model II A frequenc decomposton tme doman model of broadband frequenc-dependent absorpton: Model II W. Chen Smula Research Laborator, P. O. Box. 134, 135 Lsaker, Norwa (1 Aprl ) (Proect collaborators: A. Bounam,

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

Period and Deadline Selection for Schedulability in Real-Time Systems

Period and Deadline Selection for Schedulability in Real-Time Systems Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng

More information

+ + + - - This circuit than can be reduced to a planar circuit

+ + + - - This circuit than can be reduced to a planar circuit MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i. SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

An Interest-Oriented Network Evolution Mechanism for Online Communities

An Interest-Oriented Network Evolution Mechanism for Online Communities An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne

More information

A Multi-mode Image Tracking System Based on Distributed Fusion

A Multi-mode Image Tracking System Based on Distributed Fusion A Mult-mode Image Tracng System Based on Dstrbuted Fuson Ln zheng Chongzhao Han Dongguang Zuo Hongsen Yan School of Electroncs & nformaton engneerng, X an Jaotong Unversty X an, Shaanx, Chna Lnzheng@malst.xjtu.edu.cn

More information

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services

An Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Snake-Based Segmentation of Teeth from Virtual Dental Casts

Snake-Based Segmentation of Teeth from Virtual Dental Casts 1 Snake-Based Segmentaton of Teeth from Vrtual Dental Casts Thomas Kronfeld, Davd Brunner and Gudo Brunnett Chemntz Unversty of Technology, Germany, {tkro, brunner, brunnett}@cs.tu-chemntz.de ABSTRACT

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

Characterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University

Characterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence

More information

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.

Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN

More information

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Research Note APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES * Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC

More information

Lecture 2: Single Layer Perceptrons Kevin Swingler

Lecture 2: Single Layer Perceptrons Kevin Swingler Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

Brigid Mullany, Ph.D University of North Carolina, Charlotte

Brigid Mullany, Ph.D University of North Carolina, Charlotte Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte

More information

Damage detection in composite laminates using coin-tap method

Damage detection in composite laminates using coin-tap method Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea yaeln@kar.re.kr 45 The con-tap test has the

More information

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *

Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,

More information

A Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing

A Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing A Replcaton-Based and Fault Tolerant Allocaton Algorthm for Cloud Computng Tork Altameem Dept of Computer Scence, RCC, Kng Saud Unversty, PO Box: 28095 11437 Ryadh-Saud Araba Abstract The very large nfrastructure

More information

An MILP model for planning of batch plants operating in a campaign-mode

An MILP model for planning of batch plants operating in a campaign-mode An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño

More information

Point cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors

Point cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors Pont cloud to pont cloud rgd transformatons Russell Taylor 600.445 1 600.445 Fall 000-014 Copyrght R. H. Taylor Mnmzng Rgd Regstraton Errors Typcally, gven a set of ponts {a } n one coordnate system and

More information

A Fast Incremental Spectral Clustering for Large Data Sets

A Fast Incremental Spectral Clustering for Large Data Sets 2011 12th Internatonal Conference on Parallel and Dstrbuted Computng, Applcatons and Technologes A Fast Incremental Spectral Clusterng for Large Data Sets Tengteng Kong 1,YeTan 1, Hong Shen 1,2 1 School

More information

1 Example 1: Axis-aligned rectangles

1 Example 1: Axis-aligned rectangles COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton

More information

Numerical Methods 數 值 方 法 概 說. Daniel Lee. Nov. 1, 2006

Numerical Methods 數 值 方 法 概 說. Daniel Lee. Nov. 1, 2006 Numercal Methods 數 值 方 法 概 說 Danel Lee Nov. 1, 2006 Outlnes Lnear system : drect, teratve Nonlnear system : Newton-lke Interpolatons : polys, splnes, trg polys Approxmatons (I) : orthogonal polys Approxmatons

More information

Politecnico di Torino. Porto Institutional Repository

Politecnico di Torino. Porto Institutional Repository Poltecnco d orno Porto Insttutonal Repostory [Artcle] Study and development of morphologcal analyss gudelnes for pont cloud management: he "decsonal cube" Orgnal Ctaton: Vezzett E. (2011). Study and development

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

More information

Software Alignment for Tracking Detectors

Software Alignment for Tracking Detectors Software Algnment for Trackng Detectors V. Blobel Insttut für Expermentalphysk, Unverstät Hamburg, Germany Abstract Trackng detectors n hgh energy physcs experments requre an accurate determnaton of a

More information

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP) 6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes

More information

COMPRESSED NETWORK MONITORING. Mark Coates, Yvan Pointurier and Michael Rabbat

COMPRESSED NETWORK MONITORING. Mark Coates, Yvan Pointurier and Michael Rabbat COMPRESSED NETWORK MONITORING Mark Coates, Yvan Ponturer and Mchael Rabbat Department of Electrcal and Computer Engneerng McGll Unversty 348 Unversty Street, Montreal, Quebec H3A 2A7, Canada ABSTRACT Ths

More information

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy

More information

Detecting Global Motion Patterns in Complex Videos

Detecting Global Motion Patterns in Complex Videos Detectng Global Moton Patterns n Complex Vdeos Mn Hu, Saad Al, Mubarak Shah Computer Vson Lab, Unversty of Central Florda {mhu,sal,shah}@eecs.ucf.edu Abstract Learnng domnant moton patterns or actvtes

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information

Frequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters

Frequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters Frequency Selectve IQ Phase and IQ Ampltude Imbalance Adjustments for OFDM Drect Converson ransmtters Edmund Coersmeer, Ernst Zelnsk Noka, Meesmannstrasse 103, 44807 Bochum, Germany edmund.coersmeer@noka.com,

More information

IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS

IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,

More information

Implementation of Deutsch's Algorithm Using Mathcad

Implementation of Deutsch's Algorithm Using Mathcad Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"

More information

Passive Filters. References: Barbow (pp 265-275), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6)

Passive Filters. References: Barbow (pp 265-275), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6) Passve Flters eferences: Barbow (pp 6575), Hayes & Horowtz (pp 360), zzon (Chap. 6) Frequencyselectve or flter crcuts pass to the output only those nput sgnals that are n a desred range of frequences (called

More information

Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm

Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm Document Clusterng Analyss Based on Hybrd PSO+K-means Algorthm Xaohu Cu, Thomas E. Potok Appled Software Engneerng Research Group, Computatonal Scences and Engneerng Dvson, Oak Rdge Natonal Laboratory,

More information

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.

More information

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

Enabling P2P One-view Multi-party Video Conferencing

Enabling P2P One-view Multi-party Video Conferencing Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P

More information

Distributed Multi-Target Tracking In A Self-Configuring Camera Network

Distributed Multi-Target Tracking In A Self-Configuring Camera Network Dstrbuted Mult-Target Trackng In A Self-Confgurng Camera Network Crstan Soto, B Song, Amt K. Roy-Chowdhury Department of Electrcal Engneerng Unversty of Calforna, Rversde {cwlder,bsong,amtrc}@ee.ucr.edu

More information

J. Parallel Distrib. Comput.

J. Parallel Distrib. Comput. J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n

More information

Fault tolerance in cloud technologies presented as a service

Fault tolerance in cloud technologies presented as a service Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance

More information

QUANTUM MECHANICS, BRAS AND KETS

QUANTUM MECHANICS, BRAS AND KETS PH575 SPRING QUANTUM MECHANICS, BRAS AND KETS The followng summares the man relatons and defntons from quantum mechancs that we wll be usng. State of a phscal sstem: The state of a phscal sstem s represented

More information

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n

More information

HÜCKEL MOLECULAR ORBITAL THEORY

HÜCKEL MOLECULAR ORBITAL THEORY 1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ

More information

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network 700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School

More information

Multiple-Period Attribution: Residuals and Compounding

Multiple-Period Attribution: Residuals and Compounding Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens

More information

Time Domain simulation of PD Propagation in XLPE Cables Considering Frequency Dependent Parameters

Time Domain simulation of PD Propagation in XLPE Cables Considering Frequency Dependent Parameters Internatonal Journal of Smart Grd and Clean Energy Tme Doman smulaton of PD Propagaton n XLPE Cables Consderng Frequency Dependent Parameters We Zhang a, Jan He b, Ln Tan b, Xuejun Lv b, Hong-Je L a *

More information

MACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION

MACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION MACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION R. SEULIN, F. MERIENNE and P. GORRIA Laboratore Le2, CNRS FRE2309, EA 242, Unversté

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Lecture 18: Clustering & classification

Lecture 18: Clustering & classification O CPS260/BGT204. Algorthms n Computatonal Bology October 30, 2003 Lecturer: Pana K. Agarwal Lecture 8: Clusterng & classfcaton Scrbe: Daun Hou Open Problem In HomeWor 2, problem 5 has an open problem whch

More information

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom

More information

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble

More information

A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION

A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION Helena Vasconcelos INESC Porto hvasconcelos@nescportopt J N Fdalgo INESC Porto and FEUP jfdalgo@nescportopt

More information