A priori computation of the number of surface subdivision levels
|
|
- Angelina Cross
- 5 years ago
- Views:
Transcription
1 ror comutaton of the number of surface subdvson levels Srne Lanquetn arc eveu LEI CS 55 F des Scences et Technques nversté de Bourgogne B 77 7 IJ Cedex France {slanquet mneveu}@u-bourgogne.fr bstract Subdvson surfaces are a owerful model wdely used n geometrc modellng. Controllng the accuracy of the aroxmaton of the lmt surface often nvolves the comutaton of the dstance between the control mesh the lmt surface. evertheless the a ror level or deth of subdvson based on a dstance crteron has not yet been exressed. The goal of ths aer s thus to comute ths level. Then the surface can be subdvded wth a gven accuracy wthout any dstance comutaton between the subdvson surface the lmt surface. Keywords: Subdvson surface dstance levels of subdvson. ITCTI Snce the 9 s subdvson surfaces have been used n varous felds such as multresoluton grahcs geometrc modellng or character anmaton for nstance: Ger s Game 997 Toy Story 999 onsters Inc.. Ther success s due to the fact that they combne the advantages of both olygonal mesh non unform ratonal B-slne BS. Indeed le olygonal modellng subdvson surfaces can be aled to arbtrary toology meshes. oreover le BS they nvolve a small set of control vertces. Subdvson surfaces are defned by an ntal control mesh a set of refnement rules. The alcaton of refnement rules generates a sequence of ncreasngly fne control meshes. These control meshes are often referred to as olygonal meshes or olyhedrons. The sequence of control meshes converges to a smooth surface called the lmt surface. There are two sorts of subdvson schemes: schemes whch rely on nterolaton e.g. Butterfly scheme [5] those whch mae use of aroxmaton e.g. Catmull-Clar [] oo-sabn [] Loo [] schemes. In ths aer only aroxmatng schemes are consdered. Ther control meshes converge to the lmt surface at each ste of refnement Fgure. The maxmum dstance at the ntal level s always larger than the dstance d at the next level so on. Fgure. stance n aroxmaton schemes. d Each subdvson ste rovdes a more accurate aroxmaton of the lmt surface. Subdvson s often stoed after a re-determned number of stes 6- generally loos correct when the surface seems smooth enough when the largest trangle dmenson or the average trangle sze s less than a gven threshold []. In most cases these crtera are suffcent but n certan cases such as comuter aded geometrc desgn the accuracy of obect modellng has to be recsely determned. sng the dstance between a vertex of the control mesh whch s an aroxmaton of the lmt surface the lmt surface offers two ways of controlng the subdvson level. In the frst oton ths dstance combned wth local roertes of subdvson allows us to subdvde the surface only where ths dstance s greater than a gven threshold savng a lot of trangles: ths s termed adatatve subdvson. In the second we can comute the number of a ror subdvsons requred to aroxmate the lmt surface wthn a gven accuracy. Ths allows us to redefne storage amount save dstance comutaton when subdvdng whch may be useful for real tme alcatons vdeo games vrtual realty... Ths also gves a ror nowledge of levels of detals whch s useful n some vew deendent mmersve alcatons for nstance. oreover when accuracy s not a maor constrant one may wsh to now how the levels of subdvson ncrease when accuracy ncreases. small beneft n recson may nvolve a huge memory ncrease one may wsh to stre a good trade off between accuracy levels of subdvson. Snce the ntroducton of subdvson surfaces by Catmull-Clar [] oo-sabn [] n 97 Loo [] n 97 varous subdvson schemes have been roosed analyss of the lmt surface has been carred out. Stam [ 5] derves an analytcal exresson for a set of egenbass functons whch evaluate the surface. Zorn s wor [6] extends these results by consderng the subdvson rules for ecewse smooth surfaces wth boundares deendng on arameters. arn et al. [] studed the dstance between a Bézer curve segment ts control olygon. The wor of Lutterort eters [9] develos a framewor for effcently comutng enclosures for multvarate olynomals. evertheless the a ror level or deth of subdvson based on a dstance crteron has not yet been exressed. The goal of ths aer s thus to comute ths level. Then the surface can be
2 subdvded wth a gven accuracy wthout any dstance comutaton between the subdvson surface the lmt surface. To our nowledge only Cheng [7] has roosed an exresson for the Catmull-Clar scheme. ur aer also deals wth the oo- Sabn Loo schemes. In addton ths method can be extended to other subdvson methods. The aer s organzed as follows. Secton s a bref revew of the man subdvson surface concets that we need n our aer. In secton we exlan how to comute the a ror number of levels of subdvson based on a gven dstance to the lmt surface. Ths comutaton s erformed on the tradtonal Catmull- Clar Loo oo-sabn schemes. esults are also shown n ths secton. Fnally drectons for future wor are roosed n the concluson.. SBIVISI SFCES In ths secton tradtonal subdvson schemes are brefly descrbed an uer bound of the dstance between the control mesh the lmt surface s gven. We denote bold character the control mesh at the subdvson level.. Tradtonal subdvson schemes.. Catmull-Clar scheme e n f n e v v e e f e e f e stance to the lmt surface. Gven the revous notatons the mage v of the vertex valence n on the lmt surface can be wrtten [6]: + + nv e f v = n n+ 5.. Loo scheme Fgure. Left an ntal face. ght the new faces. v wth The Loo scheme generalzes quadratc trangular B-slnes the lmt surface obtaned s a quartc Box-slne. Ths scheme s based on slttng faces: each face of the control mesh at refnement level s subdvded nto four new trangular faces at level +. Ths frst ste s llustrated n Fgure. Consder a face: new vertces are nserted n the mddle of each edge they are named odd vertces those of the ntal face are named even vertces. - / a b / / / Fgure. Catmull-Clar subdvson around the vertex v wth valence n. Ths scheme can be aled on an arbtrary mesh ; t generates tensor roduct bcubc B-slne surfaces. egular vertces for ths + scheme have valence. Each vertex of can be assocated wth a face an edge or a vertex of These vertces are called resectvely face vertces edge vertces or vertex vertces are denoted f ev. Let v be a vertex of the ntal mesh wth valence n Fgure shows the subdvson rocess around v. The suerscrt reresents the refnement level. The face vertex s the centrod of the corresondng face. The edge vertex s comuted as follows: + + v + e + f + f + e = where subscrts are modulo n the valence of the vertex The vertex vertex s then comuted thus: n v = v + e + f n n n + + v. / / / / c d / Fgure. Loo mass where reresents old vertces the new oston of an even vertex left: a b an odd vertex rght: c d resectvely. In the second ste all vertces are dslaced by comutng a weghted average of the vertex ts neghbourng vertces. These averages can be substtuted by alyng dfferent mass accordng to vertex roertes: even/odd nteror/boundary Fgure. The a sub-fgure reresents the nteror even vertex mas where n denotes the vertex valence s chosen to be: = 6 π f n = 5 + cos f n > n n The b sub-fgure reresents the crease boundary even vertex mas. The c sub-fgure llustrates the nteror odd vertex mas. The d sub-fgure shows the crease boundary odd vertex mas.
3 stance to the lmt surface. Let be an even vertex wth valence n. Its mage on the lmt surface s obtaned usng the even neghbourng vertces. Thus the mage n can be wrtten as follows []: of the vertex wth valence n n. = + 5 n + n + =..... SBIVISI ETH Knowng the dstance from the control mesh vertces to the lmt surface allows us to determne the maxmum dstance between the control mesh the lmt surface. Indeed subdvson surface roertes are such that the control mesh vertces are the most dstant onts from the lmt surface. If a vertex s nserted between two vertces of the control mesh the dstance between ths vertex the lmt surface wll nevtably be smaller Fgure 7. Ths roerty s vald for any surface: convex or concave oen or closed Havng the mage of the vertex as a functon of ts neghbourhood allows us to comute the dstance between n. n.. : d = +.. n. +. n. + =.. oo-sabn scheme 5 α = + wth π + cos α = = Fgure 5. oo-sabn mas for nteror vertces. a. c. B B d. B b. B Fgure 6. Toology of oo-sabn subdvson surfaces. Ths scheme generates tensor roduct bquadratc B-slne surfaces. It can be aled on arbtrary meshes. Fgure 5 shows the mas to comute nteror vertces for ths scheme. When the new vertces are comuted faces are created as shown n Fgure 6. Consder a control mesh at an arbtrary level of subdvson. Sngle lnes reresent nteror edges double lnes reresent boundary edges Fgure 6.a. Interor vertces are denoted by crcles boundary vertces are denoted by crosses Fgure 6.b. For each face the new nteror vertces are connected to create face faces. ld faces are now reresented by dashes Fgure 6.c. For each edge new vertces generated from the ends of an edge are connected to roduce edge faces Fgure 6.d.For each vertex new vertces generated from ths vertex are oned to roduce vertex faces Fgure 6.e. e. B Fgure 7. stance from a mdont to the lmt surface. Cheng [] generalzes hs results on unform cubc B-slne curves to Catmull-Clar surfaces. He demonstrates the followng results for each segment at subdvson level : Theorem. Let be C t s the th cubc B-slne curve segment at subdvson level L t s the corresondng segment of the control olygon wrtten n barycentrc form = max wth the vertces of the + control olygon we have : L t C t Corollary. Wth as n Theorem for the control olygon to be close enough to the lmt curve wthn ε we need to erform at least levels of recursve subdvson wth log 6ε. For surfaces the result s smlar []. S u v be a subatch of a Catmull-Clar Theorem. Let surface after levels of recursve subdvson L uv the blnear arametrc reresentaton of the central face of the control S u v we have: mesh corresondng to L uv S uv 7 = max where l l + l l l l+ l wth the control vertces of the control mesh l Corollary. Wth as n Theorem the control mesh aroxmates the lmt surface wth the accuracy ε f the number of recursve subdvson s at least wth log ε.
4 . Loo case otatons used for the vertces subdvson level are descrbed Fgure. + of the control mesh at Fgure. otatons used for the vertces of the control mesh. Theorem. Consder the dstance from the lmt surface S u v the central trangle Fgure at subdvson level : where L uv bold trangle n 5 n S u v L u v < ε n = max ' ' n + n + ' ' adacent to n s the valence of the vertex. roof. The Loo scheme s an aroxmatng scheme; the maxmum dstance between the control mesh the lmt surface s also obtaned for the control vertces. S u v L u v max max n n + + ' ' n ' ' adacent to For the next level of subdvson the same formula can be wrtten: + + S u v L u v We denote: max + + n n ' ' n + + ' ' adacent to n = max ' ' n + n + ' ' adacent to s bound u by a functon of + elacng the gves: at level + by ther exressons at level n = ' ' n + n ' ' adacent to 5 n n n + + ue to the exresson of : When n = when ' ' n ' ' adacent to = then 5 n = > π n n n 5 n + = + cos > then: We obtan the recurrence relaton: 5 n Corollary. Wth n as n Theorem the control mesh aroxmates the lmt surface wth the accuracy ε f the number of recursve subdvson s at least wth 5 n > ln ln. ε roof. The Theorem gves: 5 n S u v L u v < ε The last art of the nequalty can be wrtten: 5 5 n ε ln ln n < >. ε In artcular for a regular mesh wth n = 6 we have: > log ε. Table gves the subdvson deth accordng to the gven accuracy on a regular surface valence s 6 for every vertex the torus. In fgures to 6 the dar res. lght faces reresent the faces whose dstance to the lmt surface s greater res. less than ε. Excet for Fgure all the surfaces are subdvded usng the adatve subdvson for readablty we generate a smaller number of faces whch allows us to more easly dstngush dar lght faces n fgures. any crtera may regulate adatatve subdvson curvature [7] normal cone [] dhedral angle [] for nstance. Here we used a geometrc crteron: the dstance between the control mesh the lmt surface. We subdvde the surface only where ths dstance s greater than a gven threshold.
5 a. b. c. d. the maxmum valence s 6 because all vertces nserted durng the subdvson have valence 6. For nstance ntal valences of the box are or 5 so n = 5. For ε =.5 the subdvson deth found for n = 5 s. But s when the maxmum valence n s consdered to be 6 due to subdvsons. Fgure shows successve subdvsons of the box. t level some vertces are stll further than ε from the lmt surface. Indeed subdvson deth s. Fgure 9. fferent cases of subdvson n adatatve subdvson. Let us frst defne the terms used to exlan how faces are subdvded n ths adatatve subdvson: a vertex whch s not dslaced s called statc a vertex whch s dslaced s called moble. Faces are classfed nto categores accordng to the number of moble vertces. oble vertces are dected by crcles n Fgure 9 to. When all vertces are statc the face s not subdvded Fgure 5.a.. Fgure 9.b. llustrates the case where only one vertex s moble; only two among the three new vertces are then moble n order to avod cracs. When there are two moble vertces face subdvson s almost normal excet for the fact that one of the old vertces s statc Fgure 9.c.. Fnally when all vertces are moble subdvson s carred out n a normal way Fgure 9.d.. Ths adatatve subdvson scheme avods cracs but t does not allow a correct comutaton of the neghbourhood for all vertces. Indeed faces are generated but corresondences between edges are not udated. evertheless neghbourhood s not necessary because the dstance from a statc vertex to the lmt surface does not change. We smly need to save t from one level to another. In the other cases the neghbourhood s correct; the dstance can thus be comuted. ccuracy ε Subdvson deth 5 6 Table. Subdvson deth necessary for accuracy ε for the torus. Fgure shows the number of subdvsons necessary to obtan an accuracy ε of.5 for the torus model whch has regular valences everywhere. Fgure llustrates successve levels of subdvson to have an accuracy ε of.. We can easly verfy that subdvson level gves a correct result whereas level leaves non accurate vertces dar areas. Fgure. Box dmensons:. Valence of nserted vertces must be taen nto account. In some cases usng the mean valence 6 s not suffcent. For nstance the surface n Fgure has a mnmum valence of a maxmum valence of. Wth an accuracy of.5 usng mean valence gves a subdvson deth of whereas the maxmum valence gves whch s the true result. Fgure. Snnng to dmensons:. ean valence 6 s not enough. n error remans at level near the ole vertex of valence. Table gves the subdvson deth as a functon of a gven accuracy n the dolhn model wth arbtrary valences. Fgure shows the number of subdvsons necessary to obtan an accuracy ε of.5. ccuracy ε Subdvson deth 5 n Table. Subdvson deth necessary as a functon of the accuracy ε n the dolhn model. Fgure. Subdvson of the torus n = 6 wth an accuracy ε of.5. Torus dmensons: Fgure. Subdvson of the torus n = 6 wth an accuracy ε of.. We have to ay attenton to the role of valence n. n denotes the maxmum valence of the mesh ncludng the subdvson stes. When valences are strctly less than 6 on the ntal control mesh Fgure. olhn dmensons: 9 9 n wth an accuracy of.5. Table gves the subdvson deth as a functon of a gven accuracy n the bunny model wth arbtrary valences. For an accuracy ε wth a dfference of. the n subdvson deth ncreases by from to 5 whch reresents an ncreased cost memory comutaton even wth adatatve subdvson. The same remar ales to table accuracy ε
6 asses from.55 to.5 whch leads to an ncrease n the subdvson level from to 5 ccuracy ε Subdvson deth 5 Table. Subdvson deth necessary as a functon of accuracy ε n the bunny model. Fgure 5 shows the number of subdvsons necessary to obtan an accuracy ε of.5 n the bunny model. d = + because the mage of verfes = + + [] so L t C t +. Fgure 5. The bunny dmensons: 6 n wth an accuracy of... oo-sabn case.. Quadratc B-slne curves The even odd vertces of the next level of subdvson are comuted as follows: + = = + + s for cubc B-Slne curves Theorem can be demonstrated: Theorem. Let be C t the quadratc B-slne th curve segment at subdvson level L t the corresondng segment of the control olygon wrtten n barycentrc form = max wth the vertces of the + control olygon. We have: L t C t roof. Let L t be the barycentrc form of the segments [ ] [ ] C t the corresondng curve segment of the quadratc B-slne curve. L t C t d because the control mesh s the furthest from the lmt curve at the control vertces n aroxmatng schemes. oreover 9 Fgure 6. nform quadratc B-slne curve ts ntal control olygon. Fgure 7. nform quadratc B-slne curve ts ntal control olygon control vertces of the next subdvson level. When the curve s subdvded ths result ales to both segments of curve yeldng: t t L C + t t L C +. sng formulas for even odd vertces we obtan: + = + + = + thus : wth = max the control vertces of + the control mesh. Ths gves the followng recurrence relaton: consequently: L t C t
7 Corollary. Wth as n Theorem for the control olygon to be close enough to the lmt curve wthn ε we need to erform at least levels of recursve subdvson wth log ε. roof. Let ε be a gven accuracy ε.e. log ε... B quadratc B-slne surfaces Theorem 5. Let S subdvsons L L t C t ε f u v be a atch of oo-sabn surface after uv the corresondng control mesh we then have: L uv S uv = max + + where l + l + l l l+ l+ l when are the control vertces of the control mesh l roof : Fgure. nform bquadratc B-slne surface ts ntal control olyhedron. L u v S u v d = S u v because the oo-sabn scheme s aroxmatng. oreover S u v B u B u B u B v = = = = = + = = = B u + B u B v + + because B u = wth = = max + +. l l l Fgure 9. nform bquadratc B-slne surface: ts ntal control olyhedron the control vertces at the next level. When the surface s subdvded ths result can be used agan on the four sub-atches of surface: L u v S u v max + + L { } l l l u v u v S max + + L { } l l l u v u v S max { + l l l + } L u v u v S max + + { } l l l oreover + = + l l l l l l + = + + = + + = + l l l l l l so where = max + +. l + l + l l l+ l+ l.
8 Ths gves the followng recurrence relaton. then L uv S uv Corollary 5. The control mesh aroxmates the lmt surface wth an accuracy of ε f the number of recursve subdvsons verfes: log ε. roof. Let ε be a gven accuracy ε.e. log ε. L u v S u v ε f Ths result s demonstrated n the artcular case where valence s regular for oo-sabn.. CCLSI We studed the subdvson deth necessary to obtan a gven accuracy ε n the tradtonal schemes namely Loo oo-sabn Catmull-Clar schemes. The subdvson can then be erformed wthout any dstance comutaton snce we are sure of reachng the desred accuracy. oreover t allows us to redefne memory requrements the ntal mesh the level of subdvson are enough to comute the number of faces n the fnal mesh. The subdvson can also be adatatve. In ths case we do not save comutaton tme as the dstance crteron has to be evaluated at each subdvson. But the user may modfy hs accuracy crteron f the subdvson level s too hgh. In Loo subdvson the demonstraton s carred out n a general case whatever the valences of the surface vertces. The subdvson deth for oo-sabn subdvson s only treated for vertces of regular valence. But ths s not a restrcton because after one ste of subdvson the valence of any vertex of the oo-sabn surface s four. ne of our future roects s to generalze the demonstraton for Catmull-Clar surfaces for arbtrary valences. oreover snce we now the subdvson level we have to verfy whether a n -adc subdvson may be used to drectly comute the fnal surface wth 5. EFEECES n =. [] mresh. G. Farn. azdan datve subdvson schemes for trangular meshes n Herarchcal Geometrc ethods n Scentfc Vsualzaton H.H. G. Farn B. Hamann edtors Edtor [] Catmull E. J. Clar ecursvely generated B-slne surfaces on arbtrary toologcal meshes. Comuter ded esgn : [] Cheng F. J. ong. Subdvson eth Comutaton datve esh efnement for Catmull-Clar Subdvson Surfaces. n SI Conference on Geometrc esgn Comutng Seattle ov. -.. [] oo.. Sabn Behavour of recursve subdvson surfaces near extraordnary onts. Comuter ded esgn : [5] yn.. Levn J. Gregory butterfly subdvson scheme for surface nterolaton wth tenson control. C Transactons on Grahcs 99. 9: [6] Halstead.. Kaas T. eose Effcent Far Interolaton usng Catmull-Clar surfaces. Comuter Grahcs SIGGH roceedngs 99 99:. 5-. [7] Km.S. Intersectng Surfaces of Secal Tyes. Shae odelng Internatonal :. -. [] Loo C. Smooth Subdvson Surfaces Based on Trangles. aster's thess nversty of tah nversty of tah 97. [9] Lutterort. J. eters tmzed refnable enclosures of multvarate olynomal eces. Comuter ded Geometrc esgn. : [] ueller H.. Jaesche datve Subdvson Curves Surfaces. roceedngs of Comuter Grahcs Internatonal 9 99:. -5. [] üller K. S. Havemann Subdvson Surface Tesselaton on the Fly usng a Versatle esh data Structure. Eurograhcs'. 9: [] arn. J. eters. Lutterort Shar quanttatve bounds on the dstance between a olynomal ece ts Bézer control olygon. Comuter ded Geometrc esgn : [] 'Bren... anocha Calculatng Intersecton Curve roxmatons for Subdvson Surfaces.. htt:// [] Stam J. Evaluaton of Loo Subdvson Surfaces n Subdvson for odelng nmaton SIGGH 999 Course ote S.C. ote Edtor [5] Stam J. Exact Evaluaton f Catmull-Clar Subdvson Surfaces t rbtrary arameter Values n Subdvson for odelng nmaton SIGGH 999 Course ote [6] Zorn.. Krstansson Evaluaton of ecewse smooth subdvson surfaces. The Vsual Comuter. : [7] Zorn.. Schröder W. Sweldens Interactve multresoluton mesh edtng. SIGGH'9 roceedngs 99: bout the authors Srne Lanquetn s a h student n the eartment of Comuter Scence LEI at Burgundy nversty France. Her contact emal s srne.lanquetn@u-bourgogne.fr. arc eveu s a rofessor n the eartment of Comuter Scence LEI at the Burgundy nversty France. Hs contact emal s marc.neveu@u-bourgogne.fr.
Introduction. Basic idea of subdivision. History of subdivision schemes. Subdivision Schemes in Interactive Surface Design
Subdvson Schemes n Interactve Surface Desgn Introducton Hstory of subdvson. What s subdvson? Why subdvson? Hstory of subdvson schemes Stage I: Create smooth curves from arbtrary mesh de Rham, 947. Chan,
More informationLecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method
Lecture Note 08 EECS 4101/5101 Instructor: Andy Mrzaan Introducton All Nearest Neghbors: The Lftng Method Suose we are gven aset P ={ 1, 2,..., n }of n onts n the lane. The gven coordnates of the -th ont
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 informationTIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS
TIME-EFFICIENT NURBS CURVE EVALUATION ALGORITHMS Kestuts Jankauskas Kaunas Unversty of Technology, Deartment of Multmeda Engneerng, Studentu st. 5, LT-5368 Kaunas, Lthuana, kestuts.jankauskas@ktu.lt Abstract:
More informationTHE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY
Proceedngs of the 20 Internatonal Conference on Machne Learnng and Cybernetcs, Guln, 0-3 July, 20 THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY JUN-HAI ZHAI, NA LI, MENG-YAO
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationSolving Optimization Problems on Orthogonal Ray Graphs
Solvng Otmzaton Problems on Orthogonal Ray Grahs Steven Chalck 1, Phl Kndermann 2, Faban L 2, Alexander Wolff 2 1 Insttut für Mathematk, TU Berln, Germany chalck@math.tu-berln.de 2 Lehrstuhl für Informatk
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
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 informationPoint Cloud Surface Representations
Pont Cloud Surface Reresentatons Mark Pauly 2003 see also EG2003 course on Pont-based Comuter Grahcs avalable at: htt://grahcs.stanford.edu/~maauly/pdfs/pontbasedcomutergrahcs_eg03.df Paers Hoe, DeRose,
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 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 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 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 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 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 informationRational Ruled surfaces construction by interpolating dual unit vectors representing lines
Ratonal Ruled surfaces constructon by nterolatng dual unt vectors reresentng lnes Stavros G. Paageorgou Robotcs Grou, Deartment of Mechancal and Aeronautcal Engneerng, Unversty of Patras 265 Patra, Greece
More informationView-Dependent Multiresolution Representation for a Height Map
Internatonal Journal of Innovaton, Management and echnology, Vol. 4, No. 1, February 013 Vew-Deendent Multresoluton Reresentaton for a Heght Ma Yong H. Chung, Won K. Hwam, Dae S. Chang, Jung-Ju Cho, and
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 informationTransactions on Visualization and Computer Graphics. Sketching of Mirror-symmetric Shapes. Figure 1: Sketching of a symmetric shape.
Page of 0 Transactons on Vsualzaton and omuter Grahcs 0 0 0 Abstract Sketchng of Mrror-symmetrc Shaes For Peer Revew Only Ths aer resents a system to create mrror-symmetrc surfaces from sketches. The system
More informationRecognition of Identifiers from Shipping Container Images Using Fuzzy Binarization and Enhanced Fuzzy Neural Network
Recognton of Identfers from Shng Contaner Images Usng uzzy Bnarzaton and Enhanced uzzy Neural Networ Kwang-Bae Km Det. of Comuter Engneerng, Slla Unversty, Korea gbm@slla.ac.r Abstract. In ths aer, we
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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationAlgorithm for Computer Aided Design Curve Shape Form Generation of Knitting Patterns
Algorth for Couter Aded Desgn Curve Shae For Generaton of Knttng Patterns Elena Zahareva-Stoyanova Techncal Unversty of Gabrovo 4 H. Drat str. 500 Gabrovo, ulgara, hone +59 59 Abstract - The knttng ndustry
More informationImage Segmentation. Image Segmentation
Image Segmentaton REGION ORIENTED SEGMENTATION Let R reresent the entre mage regon. Segmentaton may be vewed as a rocess that arttons R nto n subregons, R, R,, Rn,such that n= R = R.e., the every xel must
More informationRegion Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided
Regon Segmentaton Readngs: hater 10: 10.1 Addtonal Materals Provded K-means lusterng tet EM lusterng aer Grah Parttonng tet Mean-Shft lusterng aer 1 Image Segmentaton Image segmentaton s the oeraton of
More informationComputer Graphics. - Spline and Subdivision Surfaces - Hendrik Lensch. Computer Graphics WS07/08 Spline & Subdivision Surfaces
Computer Graphcs - Splne and Subdvson Surfaces - Hendrk Lensch Overvew Last Tme Image-Based Renderng Today Parametrc Curves Lagrange Interpolaton Hermte Splnes Bezer Splnes DeCasteljau Algorthm Parameterzaton
More informationHarmonic Coordinates for Character Articulation PIXAR
Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to
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 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 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 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 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 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 informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
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 informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationSkew Estimation in Document Images Based on an Energy Minimization Framework
Skew Estmaton n Document Images Based on an Energy Mnmzaton Framework Youbao Tang 1, Xangqan u 1, e Bu 2, and Hongyang ang 3 1 School of Comuter Scence and Technology, Harbn Insttute of Technology, Harbn,
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 informationThe ray density estimation of a CT system by a supervised learning algorithm
Te ray densty estaton of a CT syste by a suervsed learnng algort Nae : Jongduk Baek Student ID : 5459 Toc y toc s to fnd te ray densty of a new CT syste by usng te learnng algort Background Snce te develoent
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 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 informationEducational Semantic Networks and their Applications
BUIU Unverstăţ Petrol Gaze dn Ploeşt Vol. X o. /008 77-85 Sera atematcă - Informatcă - Fzcă ducatonal Semantc etwors and ther Alcatons Gabrela ose vu Ionţă Unverstatea Petrol-Gaze dn Ploeşt Bd. Bucureşt
More informationA Hierarchical Skeleton-based Implicit Model
A Herarchcal Skeleton-based Imlct Model MARCELO DE GOMENSORO MALHEIROS WU, SHIN-TING Gruo de Comutação de Imagens (GCI-DCA-FEEC) Unversdade Estadual de Camnas (UNICAMP) fmalhero,tngg@dca.fee.uncam.br Abstract.
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 informationMulti-Resolution Geometric Fusion
Internatonal Conference on Recent Advances n 3-D Dgtal Imagng and Modellng, Ottawa, Canada May 12 15, 1997 Mult-Resoluton Geometrc Fuson Adran Hlton and John Illngworth Centre for Vson, Speech and Sgnal
More informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
More informationA 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 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 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 informationFULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH
FULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH Jong-Shan Ln ( 林蓉珊 ) We-Tng Huang ( 黃惟婷 ) 2 Bng-Yu Chen ( 陳炳宇 ) 3 Mng Ouhyoung ( 歐陽明 ) Natonal Tawan Unversty E-mal: {marukowetng}@cmlab.cse.ntu.edu.tw
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 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 informationBroadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2)
Broadcast Tme Synchronzaton Algorthm for Wreless Sensor Networs Chaonong Xu )2)3), Le Zhao )2), Yongun Xu )2) and Xaowe L )2) ) Key Laboratory of Comuter Archtecture, Insttute of Comutng Technology Chnese
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 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 informationSpeed of price adjustment with price conjectures
Seed of rce adustment wh rce conectures Mchael Olve Macquare Unversy, Sydney, Australa Emal: molve@efs.mq.edu.au Abstract We derve a measure of frm seed of rce adustment that s drectly nversely related
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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
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 informationIMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen
IMRT workflow Otmzaton and Inverse lannng 69 Gy Bram van Asselen IMRT Intensty dstrbuton Webb 003: IMRT s the delvery of radaton to the atent va felds that have non-unform radaton fluence Purose: Fnd a
More informationOn the Two-level Hybrid Clustering Algorithm
On the Two-level Clusterng Algorthm ng Yeow Cheu, Chee Keong Kwoh, Zongln Zhou Bonformatcs Research Centre, School of Comuter ngneerng, Nanyang Technologcal Unversty, Sngaore 639798 ezlzhou@ntu.edu.sg
More informationLoop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation
Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop
More informationLocal and Global Accessibility Evaluation with Tool Geometry
19 Local and Global Accessblty Evaluaton wth Tool Geometry Jnnan Wang 1, Chell A. Roberts 2 and Scott Danelson 3 1 Arzona State Unversty, wangn@asu.edu 2 Arzona State Unversty, chell.roberts@asu.edu 2
More informationA new Algorithm for Lossless Compression applied to two-dimensional Static Images
A new Algorthm for Lossless Comresson aled to two-dmensonal Statc Images JUAN IGNACIO LARRAURI Deartment of Technology Industral Unversty of Deusto Avda. Unversdades, 4. 48007 Blbao SPAIN larrau@deusto.es
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 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 informationSecurity Enhanced Dynamic ID based Remote User Authentication Scheme for Multi-Server Environments
Internatonal Journal of u- and e- ervce, cence and Technology Vol8, o 7 0), pp7-6 http://dxdoorg/07/unesst087 ecurty Enhanced Dynamc ID based Remote ser Authentcaton cheme for ult-erver Envronments Jun-ub
More informationAdaptive Selection of Rendering Primitives for Point Clouds of Large Scale Environments
Adaptve Selecton of Renderng Prmtves for Pont Clouds of Large Scale Envronments Taash Maeno, Hroa Date and Satosh Kana 3 Graduate School of Informaton Scence and Technology, Hoado Unversty, Japan t_maeno@sdm.ss.st.houda.ac.jp,
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 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 informationLoop Permutation. Loop Transformations for Parallelism & Locality. Legality of Loop Interchange. Loop Interchange (cont)
Loop Transformatons for Parallelsm & Localty Prevously Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Loop nterchange Loop transformatons and transformaton frameworks
More informationAdvances. Photometric Stereo
Advances n Photometrc tereo uggero Pntus Tutor Prof. assmo Vanz Contents ) ntroducton g.3 ) mage formaton and reflectance ma g.5 3) Changng from two to four lghts g. 4) Basc theory gradent extracton g.
More informationGentle Early Detection Algorithm
Gentle Early etecton Algorthm Hussen Abdel-jaber 1, Mahmoud Abdeljaber 2, Hussen Abu Mansour 1, Malak El-Amr 1 1 Faculty of Comuter Studes, eartment of Informaton Technology and Comutng, Arab Oen Unversty,
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
More informationDESIGN OF VERTICAL ALIGNMET
DESIN OF VERTICAL ALINMET Longtudnal gradent : max 0,5% (max see the assgnment paper) Markng of longtudnal gradent n drecton of chanage: + [%].. ascent n the drecton of chanage [%].. descent n the drecton
More informationBayesian Networks: Independencies and Inference. What Independencies does a Bayes Net Model?
Bayesan Networks: Indeendences and Inference Scott Daves and Andrew Moore Note to other teachers and users of these sldes. Andrew and Scott would be delghted f you found ths source materal useful n gvng
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 informationREFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.
Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent
More informationBarycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.
Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space
More informationDependence of the Color Rendering Index on the Luminance of Light Sources and Munsell Samples
Australan Journal of Basc and Appled Scences, 4(10): 4609-4613, 2010 ISSN 1991-8178 Dependence of the Color Renderng Index on the Lumnance of Lght Sources and Munsell Samples 1 A. EL-Bally (Physcs Department),
More informationSome Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationACCURATE BIT ALLOCATION AND RATE CONTROL FOR DCT DOMAIN VIDEO TRANSCODING
ACCUATE BIT ALLOCATION AND ATE CONTOL FO DCT DOMAIN VIDEO TANSCODING Zhjun Le, Ncolas D. Georganas Multmeda Communcatons esearch Laboratory Unversty of Ottawa, Ottawa, Canada {lezj, georganas}@ mcrlab.uottawa.ca
More informationIntroduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time
Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events
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 informationREVISITING INTRINSIC CURVES FOR EFFICIENT DENSE STEREO MATCHING
ISPRS Annals of the Photogrammetry, Remote Sensng and Satal Informaton Scences, Volume III-3, 2016 XXIII ISPRS Congress, 12 19 July 2016, Prague, Czech Reublc REVISITING INTRINSIC CURVES FOR EFFICIENT
More informationInterpolatory Subdivision Curves with Local Shape Control
Interpolatory Subdvson Curves wth Local Shape Control Carolna Beccar Dept. of Mathematcs Unversty of Padova va G.Belzon 7, 35131 Padova, Italy beccar@math.unpd.t Gulo Cascola Dept. of Mathematcs Unversty
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 informationParameterization of Quadrilateral Meshes
Parameterzaton of Quadrlateral Meshes L Lu 1, CaMng Zhang 1,, and Frank Cheng 3 1 School of Computer Scence and Technology, Shandong Unversty, Jnan, Chna Department of Computer Scence and Technology, Shandong
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 informationSemi-Supervised Biased Maximum Margin Analysis for Interactive Image Retrieval
IP-06850-00.R3 Sem-Suervsed Based Maxmum Margn Analyss for Interactve Image Retreval Lnng Zhang,, Student Member, IEEE, Lo Wang, Senor Member, IEEE and Wes Ln 3, Senor Member, IEEE School of Electrcal
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationAMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain
AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references
More informationOptimal Quadrilateral Finite Elements on Polygonal Domains
J Sc Comput (2017) 70:60 84 DOI 10.1007/s10915-016-0242-5 Optmal Quadrlateral Fnte Elements on Polygonal Domans Hengguang L 1 Qnghu Zhang 2 Receved: 30 January 2015 / Revsed: 21 January 2016 / Accepted:
More informationKeywords: Cloud Computing, Resource Allocation, Queueing Theory, Performance Measures.
Volume, Issue 9, Setember ISSN: 77 8X Internatonal Journal of Advanced Research n Comuter Scence and Software Engneerng Research Paer Avalable onlne at: wwwjarcssecom Resource Allocaton n Cloud Comutng
More informationA New Solid Subdivision Scheme based on Box Splines
A New Sold Subdvson Scheme based on Box Splnes Yu-Sung Chang Kevn T McDonnell Hong Qn Department of Computer Scence State Unversty of New York at Stony Brook ABSTRACT Durng the past twenty years, much
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 informationInteractive Virtual Relighting of Real Scenes
Frst submtted: October 1998 (#846). Edtor/revewers please consult accompanyng document wth detaled responses to revewer comments. Interactve Vrtual Relghtng of Real Scenes Célne Loscos, George Drettaks,
More information