DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES
|
|
- Malcolm Cummings
- 5 years ago
- Views:
Transcription
1 DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES R. Concheiro, M. Amor Univeriy of A Coruña, Spain rconcheiro@udc.e, margamor@udc.e M. Bóo Univeriy of Saniago de Compoela, Spain monerra.boo@uc.e Keyword: Abrac: M. Dogge Lund Univeriy, Sweden mike@c.lh.e Adapive eellaion, GPU, Bézier urface. Bézier urface offer powerful mechanim o decribe high qualiy model in compuer graphic. In hi paper we preen a mehodology for he implemenaion of he adapive eellaion of Bézier model on he GPU. Teellaion i performed wih variable reoluion inide he pach o permi he ue of mehe wih a lower number of riangle bu preerving a high viualizaion qualiy. Primiive are dynamically generaed according o he reul of local ubdiviion e. The localiy of he deciion aure ha coniguou riangle are coherenly ubdivided.the reuling procedure i efficien, imple and generae he eellaion paern of each Bézier urface dynamically. A conequence eellaion of complex model can be performed in real ime. 1 INTRODUCTION Bézier repreenaion have been widely employed a a andard way of deigning complex cene wih very good qualiy reul. In many applicaion involving CAD/CAM, virual realiy, animaion and viualizaion, objec model are decribed in erm of Bézier urface. The excellen mahemaical and algorihmic properie (Piegl and Tiller, 1997), combined wih ucceful indurial applicaion, have conribued o he populariy of hi repreenaion. Tradiionally, for he rendering proce he Bézier model are eellaed on he CPU (Cenral Proceing Uni) and he e of generaed riangle i en o he GPU (Graphic Proceing Uni). The CPU-GPU bu can become a boleneck in hi approach due o he large number of riangle generaed for high qualiy model. Nowaday, here are ome approach o perform he eellaion of he parameric model direcly on he GPU. In hee propoal he eellaion level i eleced per pach (Guhe e al., 2005; Concheiro e al., 2010) or per e of pache (Dyken e al., 2009). Anoher eellaion approach i preened in (Eienacher e al., 2009; Schwarz and Samminger, 2009) where he eellaion i performed following a GPGPU raegy (General-Purpoe Compuaion on GPU). In a imilar way, all hee propoal are adapive a he pach level, ha i, once he reoluion for a pach i deermined, he pach i ubdivided in a uniform way (wih pecific modificaion in he border of he pach o aure no hole or crack beween neighbor pache). Unil recenly, he programmable verex and pixel hader found in GPU could only operae on exiing daa. The cene changed a few year ago wih he inroducion of a new programmable uni, he geomery hader and he inroducion of new eellaion age (hull hader, eellaor and domain hader) (Ni and Caaño, 2009). Some adapive eellaion propoal for riangle mehe exploiing geomery hader have been developed (Bóo e al., 2011; Lorenz and Döllner, 2008) and no one, a far a we know, i focued on he adapive eellaion of parameric model a he riangle level. The cene did no change wih he inroducion of he new eellaor uni becaue i applied a fixed and emi-regular paern alo a he pach level. In hi paper we preen a new mehod o adapively eellae Bézier urface on he GPU. Our Dynamic and Adapive Bézier Teellaion (DABT) propoal permi he minimizaion of he number of riangle o be proceed wihou reducing he qualiy of he final image. To increae he adapive proper-
2 Iniial riangle Teellaion Paern Sampling poin L=3 Te Uni Inered verice Meh Uni Figure 1: Scheme of he DABT algorihm Final riangle ie of previou propoal, neighbor riangle can be eellaed wih a differen reoluion wihou crack. Therefore, our mehod eellae Bézier urface in a adapive way, o real-ime rendering of complex model can be achieved. 2 DYNAMIC AND ADAPTIVE BÉZIER TESSELLATION In hi ecion we preen our Dynamic and Adapive Bézier Teellaion (DABT) propoal. Our raegy perform he adapive eellaion of he Bézier urface by compuing he eellaion paern on-hefly wihou employing a e of pre-compued paern. The objecive i a freely adapive eellaion inide each pach where he reoluion and number of riangle generaed can be eleced a a rade off beween qualiy and compuaional requiremen. The mehodology we propoe i baed on local e, he reuling model ha no crack or hole, neiher inide each pach nor beween neighbor pache. Specifically, our DABT mehod i baed on hree differen key propoal: he uilizaion of a fixed eellaion paern ha guide he adapive eellaion, he applicaion of local e and an efficien mehing procedure o reconruc he reuling meh once he e are applied. Figure 1 chemaically how hee hree key core of he algorihm. 2.1 Uilizaion of a Fixed Paern o Guide he Adapive Teellaion Procedure The objecive of he propoal i exploiing he large number of core available in curren GPU. Wih hi objecive in mind he pache of he model are iniially eellaed and he coare riangle employed a inpu primiive for he applicaion. Teellaion algorihm wih a recurive naure have differen diadvanage. For hi reaon he DABT mehod employ a non recurive raegy baed on he uilizaion of a non adapive eellaion paern a a bai for he adapive cae. Once he eellaion level of he paern i eleced only he V2 V1 E1,2 E1,3 E2,3 V3 Figure 2: Example of riangle wih hree differen reoluion area poiion in hi eellaion paern are evaluaed for condiional inerion a each poiion. Figure 1 how he eellaion paern we employ for a level of reoluion L = 3. The original coare riangle i depiced wih bold line and he ampling poin correponding o he candidae verice wih a cro. The parameric coordinae (u B,v B ) of he ampling poin aociaed wih a candidae verex V B ha lie on he Bézier urface are compued hrough i barycenric coordinae wih: V B (w i,w j,w k ) = w i (u 1,v 1 ) + w j (u 2,v 2 )+ w k (u 3,v 3 ) where (u 1,v 1 ), (u 2,v 2 ) and (u 3,v 3 ) are he parameric coordinae of he verice of he iniial coare riangle and (w i,w j,w k ) are he barycenric coordinae of he candidae verex. The barycenric value are in he inerval [0,1] and verify w i = i δw, w j = j δw and w k = k δw wih i, j,k = 0,...L + 1 and δw = L+1 1.The eellaion i performed in he parameric domain, for he pecific cae of a bi-cubic Bézier urface he following equaion i evaluaed: Q(u,v) = [u 3 u 2 u 1] B 0,0 B 0,1 B 0,2 B 0,3 B 1,0 B 1,1 B 1,2 B 1,3 B 2,0 B 2,1 B 2,2 B 2,3 B 3,0 B 3,1 B 3,2 B 3, In order o enrich he adapive eellaion poibiliie, we have developed a mehod for he aignaion of differen reoluion level o neighbor riangle. Wih hi non uniform approach, he reoluion level can be dynamically eleced and modified along he pach. Specifically a reoluion level i eleced per riangle edge o one riangle could have hree reoluion level. In order o apply hree level per riangle, each one would be applied o one hird of he riangle. Figure 2 how a riangle where hree differen reoluion level coexi. In hi example he area E 1,2 follow a eellaion paern L = 3 ha mean v 3 v 2 v 1
3 ha hree row of candidae verice have o be analyzed. Area E 1,3 i ubdivided according o a eellaion paern L = 2, ha i, wo row of candidae verice have o be conidered. Finally, E 2,3 i eellaed wih a reoluion level L = Selecion of Te Employed o Guide he Adapive Teellaion The candidae verice are condiionally inered according o he reul of pecific eellaion e (ee Figure 1). We have evaluaed differen e o guide he eellaion procedure. Thee e meaure, hrough he uilizaion of differen qualiy hrehold, he incremen of qualiy of he meh if a given verex i inered Diance e Thi e analyze he diance beween he riangle meh and he Bézier urface. Specifically he diance beween a ampling poin on he riangle meh and he correponding poin on he Bézier urface i analyzed. If he diance i mall enough, he riangle meh i conidered a good approximaion of he urface o no verex i inered. On he conrary, if he diance i large he verex i inroduced a hi will increae he qualiy of he final image. The e i given by: diance = [ V S V B > diance ] where diance i a qualiy hrehold ha i eleced in funcion of he qualiy/iming requiremen of he applicaion, V S i he correponding ampling poin on he coare riangle by inerpolaing he poiion of he original verice and V B i he coordinae of he candidae verex on he Bézier urface obained by uing Equaion Vecor deviaion fla e The objecive of hi e i employing he curvaure of he urface a a parameer o guide he eellaion procedure. Wih hi e candidae verice on fla area are no conidered for inerion a he qualiy of he urface would no be incremened. To check he curvaure of he urface a imple vecor deviaion fla e (Epino e al., 2007) can be employed. In order o reduce he coly compuaion of all candidae verice our flane e follow a per edge philoophy. In our propoal each candidae poiion aociaed wih he coare edge i analyzed and he deciion performed i applied o all candidae poiion of he ame row and reoluion area.then, wih hi echnique he curvaure of he urface i eimaed only for he ampling poin on he edge of he coare riangle and he reul are employed in he inerior of he projecion. Specifically he e coni on he following ep: 1. Calculaion and normalizaion of vecor A = V 1 V 2, B = V B V 1 and C = V B V 2, where V 1 and V 2 are he exreme poin of each edge. 2. Compuaion of he unigned do produc BA and CA 3. Comparion beween he do produc and a hrehold, f la. If one of hem i maller han he hrehold, he new verex i inered: f la = ( BA < f la ) OR ( CA < f la ) Lengh e In geomeric deign applicaion raher han uing a very high degree urface o approximae a very complex urface, i i more common o break he urface up ino everal imple urface. The uual way o make larger and complex urface i o connec up a e of low degree Bézier urface. The e we have employed exploi hi ypical low degree/curvaure of he Bézier urface. Specifically, he e i baed on he uilizaion of he lengh of he coare riangle edge a a meaure of he curvaure of he Bézier urface in he correponding area. Due o low degree of each Bézier urface and a he verice of he coare riangle meh lie on he urface, if he coare riangle i mall hen i can be conidered a good approximaion o he urface. Specifically, if he wo verice of one edge are cloe enough, he incluion of addiional verice on ha edge will no increae he qualiy of he final meh. Thi e work on he edge bai a i i only applied for he ampling poin on he edge of he coare riangle. In cae a verex correponding o he he edge i inered, he verice on he ame row are direcly inered. Noe ha he e i baed on he analyi of he original verice of he riangle and doe no require he compuaion of he candidae verice. A conequence, he compuaional requiremen of hi new e are very low. Specifically, o e if a candidae verex V B ha o be inered in he edge wih verice V 1 and V 2 he following analyi i performed: lengh = ( V 1 V S > lengh ) AND ( V 2 V S > lengh ) ha mean ha he poin V B i inered only when he diance of he correponding ampling poin on he riangle V S o boh exreme verice V 1 and V 2 i larger han a hrehold lengh.
4 2.3 Teellaion procedure In hi ecion, we decribe he eellaion procedure employed o generae he final riangle once he inered verice have been deermined (ee Figure 1). A imilar raegy wa employed in (Bóo e al., 2011) for he adapive eellaion of generic riangle mehe. Thi eellaion procedure i baed on he claificaion of he inered verice in rip and he efficien managemen of he reuling li of verice. The objecive in mind i generaing he riangle rucure in a direc way from he irregular paern obained wih he evaluaion of he ubdiviion e. A he non adapive eellaion paern are characerized by a row rucure our algorihm inheri hi characeriic and claifie he reuling inered verice in row. A uple of L + 2 li Sv = (Sv 1,,Sv L+2 ) correponding o he L + 2 rip of verice are ued. Each li include he verice inered in each rip and poiion of non-inered are empy. An example of adapive eellaion i depiced in Figure 3(a) where he candidae poiion are labeled wih number and he verice finally inered are indicaed wih do. In hi cae, he final eellaion paern can be repreened wih he following li: Sv 1 = {1}, Sv 2 = {}, Sv 3 = {4,5,6}, Sv 4 = {9,10}, Sv 5 = {11,13,15} The objecive i generaing he final riangle by connecing he verice in wo conecuive li. However he direc applicaion of hi echnique would lead o he generaion of no deired overlapping riangle. To avoid hi problem, wo modificaion are inroduced o he repreenaion: reue of limi verice and incorporaion of new exreme verice. A limi verex i a verex locaed in he original edge of he riangle. If uch a verex doe no exi, an exreme verex i he fir/la verex in he li. Wih repec o he modificaion relaed wih he limi verice, if here i no limi verex in a row a limi verex from a previou row ha o be included. A an example for he li of verice correponding o Figure 3(a) hi modificaion implie ha he Sv 4 li ha o be exended a Sv 4 ={ˆ4, 9, 10} where he reued limi verex i indicaed wih a ha. The reue of limi verice permi he generaion of riangle connecing verice in non conecuive row. A a conequence and in order o avoid an overlap of hee large riangle wih oher local rucure, he incorporaion of new exreme verice are required. A deailed explanaion can be found in (Bóo e al., 2011). The eellaion procedure work by proceing pair of conecuive rip of verice. In hi mehod he riangle are generaed by joining he verice beween conecuive rip (paren-children relaion) (a) Figure 3: Example of meh reconrucion (a) Verice inered (b) Teellaion generaed aking ino accoun he following rule: (b) Two conecuive verice in he ame rip are alway conneced (ibling relaion). Two idenical verice are no conidered for connecion. A reued opening/cloing limi verex ha a limied connecion wih he following non empy rip. Specifically, i can only be conneced wih a non-copied opening/cloing limi verex. Each non reued verex of each rip, conidered a paren, i conneced wih conecuive children in he following rip. The following paren i conneced wih anoher group of conecuive children. There i an overlap of one common child beween wo conecuive paren. The applicaion of hee rule o each pair of exended verex li generae he final eellaion. 3 IMPLEMENTATION OF THE DABT ALGORITHM ON THE GEOMETRY SHADER Our implemenaion procee bi-cubic Bézier urface and exploi he capabiliie of he geomery hader ha permi a fully adapive eellaion. However, he main drawback of he geomery hader i he limiaion of he number of oupu primiive per invocaion, a currenly only bi value can be oupu. The pache of he model are iniially eellaed and he reuling coare riangle are employed a inpu primiive for he applicaion. To do hi, he parameric domain (u,v) i pariioned in N u N v cell of ize 1 N u 1 N v where wo adjoining riangle are generaed per cell. Once he coare meh i exraced, he adapive eellaion algorihm i applied o each coare riangle. A wa previouly indicaed, he eellaion
5 (a) (b) (c) 13 Figure 4: Unified reoluion Luni f ied =11 for a yem wih L=0,1,2,3 procedure i baed on he uilizaion of a non adapive paern o guide he eellaion. Our implemenaion i baed on he row rucure of he eellaion paern o ome modificaion had o be performed o permi he proceing of hree reoluion area per riangle. Specifically and in order o follow a row compuaion raegy, an unified reoluion i eleced and employed. For a yem wih reoluion level L= (0,, Lmax ), he unified reoluion level correpond wih he lea common muliple of (0,, Lmax + 1) minu 1. A an example le u conider a yem wih reoluion L=(0, 1, 2, 3), in hi cae he unified reoluion level i Luni f ied = 11. The barycenric weigh employed for he candidae for verice each reoluion are:w1 = w2 = 13, 32 w3 = 14, 21, 34 being wl he weigh employed for level L. The unified yem of weigh i: w =,,,,,,,,,, where w10 = w31 = w 5, w0 = w3, w1 = w7, w0 = w2 3 and w2 = w8. A reul, a unified yem of weigh and row can be employed for any reoluion level. Figure 4 how he eellaion paern for Luni f ied = 11. In fac, he e uni procee only he poin aociaed wih he reoluion level eleced. In he figure he poin correponding o L=1 (line 7 and 13), L=2 (line 5, 9 and 13) and L=3 (line 4, 7, 10 and 13) are indicaed wih circle. 4 RESULTS In hi ecion we preen he reul of he evaluaion of our propoal in erm of he qualiy of he final image and frame per econd (fp). We have evaluaed our propoal on an Inel Core GHz wih 2 GB of RAM and an ATI Radeon The model employed in he e preened in hi ecion are hown in Figure 5: Teacup in Figure 5 (a), Teapo in Figure 5 (b) and Elephan in Figure 5 (c). Figure 5: Model employed: (a) Teacup, (b) Teapo and (c) Elephan Di a n c ete Fl a e L e n g h e Figure 6: Zoom of he eellaed eacup model obained wih he hree e: Diance, Fla and Lengh The cene we have employed for our e conain replicaed and caled verion of hee model. Table 1 ummarize he reul obained in erm of number of primiive. For he e ummarized in hi able, Lmax = 3 and hree qualiy e of hrehold were employed: High, Medium and Low. To obain hi daa and for each qualiy level, he hrehold for he hree e were eleced o enure a imilar number of riangle for he eellaed model. The econd column include he number of B ezier urface per cene and he number of model replicaed. The hird, fourh and fifh column include he average number Scene\Te Crazy eacup Crazy eapo Elephan herd # urface 260 (10) 960 (30) 8110 (10) Diance e k k k High Qualiy Fla e k k k Lengh e k k k Scene\Te Crazy eacup Crazy eapo Elephan herd # urface 260 (10) 960 (30) 8110 (10) Diance e k k k Medium Qualiy Fla e k k k Lengh e k k k Scene\Te Crazy eacup Crazy eapo Elephan herd # urface 260 (10) 960 (30) 8110 (10) Diance e 15.1 k k k Low Qualiy Fla e k 6.40 k k Lengh e k k k Table 1: Number of riangle generaed wih he differen e preened and Lmax = 3
6 Diance e Lengh e Fla e FPS High Medium Low Figure 7: Error obained wih he eacup model for L max = 3 and hree differen qualiy level Number of original riangle (K) Figure 8: FPS wih eellaion level L max = 3 for a high qualiy hrehold of generaed riangle wih each e preened in Secion 2.2. Specifically he e baed on he diance beween meh and urface i labeled a Diance e, he Vecor deviaion fla e a Fla e while he e baed on he lengh of he riangle coare edge a Lengh e. The e we have performed indicae ha he eellaion mehod produce high qualiy mehe wih no viual arifac. Addiionally he mulireoluion mehod employed and he uilizaion of muliple reoluion area per riangle have produced he expeced good reul. In Figure 6 a zoom how he differen eellaion obained for he eacup model for he hree e: Diance, Fla and Lengh. To furher evaluae and compare he reul in erm of qualiy he numerical error of he reuling mehe wa alo analyzed. We have compued he meh error a an eimaion of he diance beween he real urface (approximaed wih a high reoluion non adapive eellaion of he meh) and he reuling meh obained hrough he adapive echnique. Figure 7 how he meh error for a reuling cene (eacup), wih a reoluion level L max = 3 for hree differen qualiy level. A i can be oberved and a expeced he be reul are obained wih he Diance e. Thi i due o he fac ha i he unique e performed per candidae poiion inead of per edge and, a reul, higher qualiy i obained. Very cloe reul are obained wih he Lengh e while wore reul are obained wih he Fla e. Boh e are performed per edge and he reul indicae ha for low degree urface he Lengh e give a good eimaion of he urface curvaure. The main objecive of he propoal i he realime rendering of complex model wihou reducing he qualiy of he final image. Wih he objecive of eing he iming requiremen of he applicaion we have analyzed a walk-hrough animaion wih he ame movemen of he camera for all e. The final image have a creen reoluion of pixel. Figure 8 how he reul in fp uing a reoluion level L max = 3 for a high qualiy hrehold. The reul indicae very good performance in erm of fp, allowing real-ime adapive eellaion, even for a high number of riangle. For example, for he Lengh Te K riangle were rendered a fp. In hi card and for a large number of riangle he Diance e ha imilar iming requiremen han he oher propoal. Thi i due due o he exploiaion of VLIW wih he uilizaion of hor vecor daa ype (like f loa4) and vecor compuaion. 5 CONCLUSIONS In hi paper we preen a new mehod, Dynamic and Adapive Bézier Teellaion (DABT), for he real ime adapive eellaion of Bézier urface on he GPU. The mehod i baed on he generaion of a iniial coare riangle meh ha approximae he Bézier urface and he adapive eellaion of each reuling riangle in he GPU. The mehodology employed permi applying muliple reoluion o he ame Bézier urface. Thi mean ha neighbor riangle can be proceed wih differen reoluion and no viual arifac are aured. The propoal i baed on hree main raegie: he uilizaion of a fixed eellaion paern o guide he procedure, he uilizaion of local e for he adapive eellaion deciion and an efficien mehing procedure o reconruc he reuling mehe. Wih repec o he e employed, we have included in hi work hree e ha analyze differen urface feaure o guide he eellaion. Specifically we include one e udying he diance meh-urface, oher baed on he urface curvaure analyi and a hird one baed on ize evaluaion. For he algorihm eing purpoe and o evaluae he capabiliie of curren GPU we have implemened our DABT algorihm by exploiing he geomery hader uni. The good reul obained in erm of qualiy and frame per econd, make our propoal an inereing candidae for i real hardware imple-
7 menaion on fuure GPU. ACKNOWLEDGEMENTS Thi work wa uppored by he Xuna de Galicia under projec INCITE08PXIB105161PR and 08TIC0006PR, he Miniry of Science and Innovaion, cofunded by he FEDER fund of he European Union under he gran TIN , and he Conolidaion of Compeiive Reearch Group ref. 2010/06. REFERENCES Bóo, M., Amor, M., Concheiro, R., and Dogge, M. (2011). Dynamic and Adapive Meh Refinemen on he GPU. Inernal Repor. Concheiro, R., Amor, M., and Bóo, M. (2010). Synhei of bézier urface. In GRAPP 10: Inernaional Conference on Compuer Graphic Theory and Applicaion, page Dyken, C., M., R., and Seland, J. (2009). Semi-uniform Adapive Pach Teellaion. Compuer Graphic Forum, 28(8): Eienacher, C., Meyer, Q., and Loop, C. (2009). Real-ime View-dependen Rendering of Parameric Surface. In Proceeding of he 2009 Sympoium on Ineracive 3D Graphic and Game, page Epino, F. J., Bóo, M., Amor, M., and Bruguera, J. D. (2007). Hardware Suppor for Adapive Teellaion of Bézier Surface Baed on Local Te. Journal of Syem Archiecure, 53(4): Guhe, M., Baláz, A., and Klein, R. (2005). GPU-Baed Trimming and Teellaion of NURBS and T-Spline Surface. ACM Tran. Graph., 24(3): Lorenz, H. and Döllner, J. (2008). Dynamic Meh Refinemen on GPU uing Geomery Shader. In Proceeding of he 16-h Inernaional Conference in Cenral Europe on Compuer Graphic, Viualizaion and Compuer Viion Ni, T. and Caaño, I. (2009). Efficien Subiue for Subdiviion Surface. Exhibiion Tech. SIGGRAPH 09 Coure Noe, Piegl, L. and Tiller, W. (1997). The NURBS Book. Springer. Schwarz, M. and Samminger, M. (2009). Fa GPU-baed Adapive Teellaion wih CUDA. Compuer Graphic Forum, 28(2):
Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationFuzzy LPT Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines for a Continuous Fuzzy Domain
The IE Nework Conference 4-6 Ocober 007 Fuzzy LPT Algorihm for Flexible Flow Shop Problem wih Unrelaed Parallel Machine for a Coninuou Fuzzy Domain Jii Jungwaanaki * Manop Reodecha Paveena Chaovaliwonge
More informationOverview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University
From-Region Viibiliy and Ray Space Facorizaion Overview Daniel Cohen-Or Tel-Aviv Univeriy Shor inroducion o he problem Dual Space & Parameer/Ray Space Ray pace facorizaion (SIGGRAPH 0) From Poin Viibiliy
More informationThe Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
The Planar Slope Number of Planar Parial 3-Tree of Bounded Degree Ví Jelínek 1,2,EvaJelínková 1, Jan Kraochvíl 1,3, Bernard Lidický 1, Marek Teař 1,andTomáš Vykočil 1,3 1 Deparmen of Applied Mahemaic,
More informationOn Romeo and Juliet Problems: Minimizing Distance-to-Sight
On Romeo and Julie Problem: Minimizing Diance-o-Sigh Hee-Kap Ahn 1, Eunjin Oh 2, Lena Schlipf 3, Fabian Sehn 4, and Darren Srah 5 1 Deparmen of Compuer Science and Engineering, POSTECH, Souh Korea heekap@poech.ac.kr
More informationTexture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture
CSCI 48 Compuer Graphic Lecure Texure Mapping A way of adding urface deail Texure Mapping February 5, 22 Jernej Barbic Univeriy of Souhern California Texure Mapping + Shading Filering and Mipmap Non-color
More informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationFisheye Lens Distortion Correction on Multicore and Hardware Accelerator Platforms
Fiheye Len Diorion Correcion on Mulicore and Hardware Acceleraor Plaform Konani Dalouka 1 Chrio D. Anonopoulo 1 Nikolao Sek M. Bella 1 Chai 1 Deparmen of Compuer and Communicaion Engineering Univeriy of
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationA Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory
A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory. Sun 1 S. F. Yang 1. Huang 1 J. S. Dai 3 1 Key Laboraory of Mechanim heory Equipmen Deign of Miniry
More informationCurves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures
Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationA High-Performance Area-Efficient Multifunction Interpolator
A High-Performance Area-Efficien Mulifuncion Inerpolaor ARITH Suar Oberman Michael Siu Ouline Wha i a GPU? Targe applicaion and floaing poin Shader microarchiecure High-order funcion Aribue inerpolaion
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationFlow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12
4// low graph/nework MX LOW PPLIION 30, pring 0 avid Kauchak low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource V wih no incoming
More informationCS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1
CS 428: Fall 2 Inroducion o Compuer Graphic Geomeric Tranformaion (coninued) Andrew Nealen, Ruger, 2 9/2/2 Tranlaion Tranlaion are affine ranformaion The linear par i he ideni mari The 44 mari for he ranlaion
More informationAdaptive Histogram Equalization and Logarithm Transform with Rescaled Low Frequency DCT Coefficients for Illumination Normalization
Adapive Hiogram Equalizaion and Logarihm Tranform wih Recaled Low Frequency DCT Coefficien for Illuminaion Normalizaion Virendra P. Vihwakarma, Sujaa Pandey and M. N. Gupa Deparmen of Compuer Science and
More informationSystems & Biomedical Engineering Department. Transformation
Sem & Biomedical Engineering Deparmen SBE 36B: Compuer Sem III Compuer Graphic Tranformaion Dr. Aman Eldeib Spring 28 Tranformaion Tranformaion i a fundamenal corner one of compuer graphic and i a cenral
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationEnhancement of Noisy Speech Using Sliding Discrete Cosine Transform
Enhancemen of Noiy Speech Uing Sliding Dicree Coine Tranform Vialy Kober Deparmen of Compuer Science, Diviion of Applied Phyic CICESE, Enenada, B.C. 860, Mexico vober@cicee.mx Abrac. Denoiing of peech
More informationThe Vertex-Adjacency Dual of a Triangulated Irregular Network has a Hamiltonian Cycle
The Verex-Adjacency Dual of a Triangulaed Irregular Nework ha a Hamilonian Cycle John J. Barholdi, III Paul Goldman November 1, 003 Abrac Triangulaed irregular nework (TIN) are common repreenaion of urface
More informationGPU-Based Parallel Algorithm for Computing Point Visibility Inside Simple Polygons
GPU-Baed Parallel Algorihm for Compuing Poin Viibiliy Inide Simple Polygon Ehan Shoja a,, Mohammad Ghodi a,b, a Deparmen of Compuer Engineering, Sharif Univeriy of Technology, Tehran, Iran b Iniue for
More informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
More informationRULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS
CALCULUS C Topic Overview C RULES OF DIFFERENTIATION In pracice we o no carry ou iffereniaion from fir principle (a ecribe in Topic C Inroucion o Differeniaion). Inea we ue a e of rule ha allow u o obain
More informationDEFINITION OF THE LAPLACE TRANSFORM
74 CHAPER 7 HE LAPLACE RANSFORM 7 DEFINIION OF HE LAPLACE RANSFORM REVIEW MAERIAL Improper inegral wih infinie limi of inegraio Inegraion y par and parial fracion decompoiion INRODUCION In elemenary calculu
More informationStructural counter abstraction
Srucural couner abracion Proving fair-erminaion of deph bounded yem Khiij Banal 1 wih Eric Kokinen 1, Thoma Wie 1, Damien Zufferey 2 1 New York Univeriy 2 IST Auria March 18, 2013 TACAS, Rome, Ialy Inroducion
More informationLast Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?
Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal
More informationSimultaneous Precise Solutions to the Visibility Problem of Sculptured Models
Simulaneous Precise Soluions o he Visibiliy Problem of Sculpured Models Joon-Kyung Seong 1, Gershon Elber 2, and Elaine Cohen 1 1 Universiy of Uah, Sal Lake Ciy, UT84112, USA, seong@cs.uah.edu, cohen@cs.uah.edu
More informationToday. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough
Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar
More informationInteractive Rendering of Atmospheric Scattering Effects Using Graphics Hardware
Ineracive Rendering of Amopheric Scaering Effec Uing Graphic Hardware Yohinori Dobahi Tuyohi Yamamoo Tomoyui Nihia Hoaido Univeriy Hoaido Univeriy Toyo Univeriy Overview Inroducion - moivaion - previou
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationA GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER
A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationUnfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm
Unfolding Orhogonal Polyhedra wih Quadraic Refinemen: The Dela-Unfolding Algorihm The MIT Faculy ha made hi aricle openly available. Pleae hare how hi acce benefi you. Your ory maer. Ciaion A Publihed
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)
Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)
More informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationthe marginal product. Using the rule for differentiating a power function,
3 Augu 07 Chaper 3 Derivaive ha economi ue 3 Rule for differeniaion The chain rule Economi ofen work wih funcion of variable ha are hemelve funcion of oher variable For example, conider a monopoly elling
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
More informationA GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER
A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER Gusaf Hendeby, Jeroen D. Hol, Rickard Karlsson, Fredrik Gusafsson Deparmen of Elecrical Engineering Auomaic Conrol Linköping Universiy,
More informationVoltair Version 2.5 Release Notes (January, 2018)
Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationUSING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA
In: Silla U e al (Ed) PIA07. Inernaional Archive of Phoogrammery, Remoe Sening and Spaial Informaion Science, 6 (/W49B) USING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA C. Toh a, *, E. Paka a,
More informationConstant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorihms and Applicaions hp://jgaa.info/ vol. 15, no. 5, pp. 569 586 (2011) Consan-Work-Space Algorihms for Shores Pahs in Trees and Simple Polygons Tesuo Asano 1 Wolfgang Mulzer 2 Yajun
More informationSchedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.
Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee
More informationGLR: A novel geographic routing scheme for large wireless ad hoc networks
Compuer Nework xxx (2006) xxx xxx www.elevier.com/locae/comne : A novel geographic rouing cheme for large wirele ad hoc nework Jongkeun Na *, Chong-kwon Kim School of Compuer Science and Engineering, Seoul
More informationOutline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014
/8/0 Ouline CS8 Inroducion o Algorihm Lecure May 8, 0 Nework flow finihing capaciy-caling analyi Edmond-Karp, blocking-flow implemenaion uni-capaciy imple graph biparie maching edge-dijoin pah aignmen
More informationMotion Level-of-Detail: A Simplification Method on Crowd Scene
Moion Level-of-Deail: A Simplificaion Mehod on Crowd Scene Absrac Junghyun Ahn VR lab, EECS, KAIST ChocChoggi@vr.kais.ac.kr hp://vr.kais.ac.kr/~zhaoyue Recen echnological improvemen in characer animaion
More informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationSteps Toward Large-scale Solar Image Data Analysis to Differentiate Solar Phenomena
Sep Toward Large-cale Solar Image Daa Analyi o Differeniae Solar Phenomena J.M. Banda 1 R. A. Angryk 1 P.C.H. Maren 2,3 Abrac We deail he inveigaion of he fir applicaion of everal diimilariy meaure for
More informationPrecise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves
Precise Voronoi Cell Exracion of Free-form Raional Planar Closed Curves Iddo Hanniel, Ramanahan Muhuganapahy, Gershon Elber Deparmen of Compuer Science Technion, Israel Insiue of Technology Haifa 32000,
More informationX-Splines : A Spline Model Designed for the End-User
X-Splines : A Spline Model Designed for he End-User Carole Blanc Chrisophe Schlic LaBRI 1 cours de la libéraion, 40 alence (France) [blancjschlic]@labri.u-bordeaux.fr Absrac his paper presens a new model
More informationAutomatic Image Segmentation using Wavelets
IJCSS Inernaional Journal of Compuer Science and ework Securiy, VOL.9 o., February 009 305 Auomaic Image Segmenaion uing Wavele H C Saeeh Kumar, K B Raja, Venugopal K R and L M Panaik 3 Deparmen of Telecommunicaion,
More informationVideo streaming over Vajda Tamás
Video sreaming over 802.11 Vajda Tamás Video No all bis are creaed equal Group of Picures (GoP) Video Sequence Slice Macroblock Picure (Frame) Inra (I) frames, Prediced (P) Frames or Bidirecional (B) Frames.
More informationLess Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research
More informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
More informationRefining shape correspondence for similar objects using strain
urographic Workhop on 3D Objec Rerieval (211) H. Laga, T. Schreck, A. Ferreira, A. Godil, and I. Praikaki (dior) Reining hape correpondence or imilar objec uing rain L. Phan 1, A.K. Knuen 1, P.V. Bayly
More informationAccurate Simplification of Multi-Chart Textured Models
DOI: 10.1111/j.1467-8659.2010.01652.x COMPUTER GRAPHICS forum Volume 29 (2010), number 6 pp. 1842 1853 Accurae Simplificaion of Muli-Char Texured Models N. Coll and T. Paradinas Insiu d Informaica i Aplicacions,
More informationThe Laplace Transform
7 he Laplace ranform 7 Definiion of he Laplace ranform 7 Invere ranform and ranform of Derivaive 7 Invere ranform 7 ranform of Derivaive 73 Operaional Properie I 73 ranlaion on he -Axi 73 ranlaion on he
More informationOverview of Board Revisions
s Sysem Overview MicroAuoBox Embedded PC MicroAuoBox II can be enhanced wih he MicroAuoBox Embedded PC. The MicroAuoBox EmbeddedPC is powered via he MicroAuoBox II power inpu connecor. Wih he common power
More informationA non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni
More informationCorrection of Atmospheric Turbulence Degraded Sequences Using Grid Smoothing
orrecion of Amopheric Turbulence Degraded Sequence Uing Grid Smoohing Rihaad Abdoola Guillaume Noel Barend van Wk and Eric Monacelli 2 Deparmen of Elecrical Engineering French Souh African Iniue of Technolog
More informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationDETC2004/CIE VOLUME-BASED CUT-AND-PASTE EDITING FOR EARLY DESIGN PHASES
Proceedings of DETC 04 ASME 004 Design Engineering Technical Conferences and Compuers and Informaion in Engineering Conference Sepember 8-Ocober, 004, Sal Lake Ciy, Uah USA DETC004/CIE-57676 VOLUME-BASED
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationBalancing Register Allocation Across Threads for a Multithreaded Network Processor
Balancing Regier Allocaion Acro Thread for a Mulihreaded Nework Proceor Xiaoong Zhuang Georgia Iniue of Technology College of Compuing Alana, GA, 30332-0280 x2000@cc.gaech.edu Sanoh Pande Georgia Iniue
More informationNetwork management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);
QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is
More informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
More informationAlgorithm for image reconstruction in multi-slice helical CT
Algorihm for image reconsrucion in muli-slice helical CT Kasuyuki Taguchi a) and Hiroshi Aradae Medical Engineering Laboraory, Toshiba Corporaion, 1385 Shimoishigami, Oawara, Tochigi 324-855, Japan Received
More informationLearning nonlinear appearance manifolds for robot localization
Learning nonlinear appearance manifolds for robo localizaion Jihun Hamm, Yuanqing Lin, and Daniel. D. Lee GRAS Lab, Deparmen of Elecrical and Sysems Engineering Universiy of ennsylvania, hiladelphia, A
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More information6.8 Shortest Paths. Chapter 6. Dynamic Programming. Shortest Paths: Failed Attempts. Shortest Paths
1 Chaper.8 Shore Pah Dynamic Programming Slide by Kein Wayne. Copyrigh 5 Pearon-Addion Weley. All righ reered. Shore Pah Shore Pah: Failed Aemp Shore pah problem. Gien a direced graph G = (V, E), wih edge
More informationRule-Based Multi-Query Optimization
Rule-Based Muli-Query Opimizaion Mingsheng Hong Dep. of Compuer cience Cornell Universiy mshong@cs.cornell.edu Johannes Gehrke Dep. of Compuer cience Cornell Universiy johannes@cs.cornell.edu Mirek Riedewald
More informationMaximum Flows: Polynomial Algorithms
Maximum Flow: Polynomial Algorihm Algorihm Augmening pah Algorihm - Labeling Algorihm - Capaciy Scaling Algorihm - Shore Augmening Pah Algorihm Preflow-Puh Algorihm - FIFO Preflow-Puh Algorihm - Highe
More informationHigh Resolution Passive Facial Performance Capture
High Resoluion Passive Facial Performance Capure Derek Bradley1 Wolfgang Heidrich1 Tiberiu Popa1,2 Alla Sheffer1 1) Universiy of Briish Columbia 2) ETH Zu rich Figure 1: High resoluion passive facial performance
More informationA High-Speed Adaptive Multi-Module Structured Light Scanner
A High-Speed Adapive Muli-Module Srucured Ligh Scanner Andreas Griesser 1 Luc Van Gool 1,2 1 Swiss Fed.Ins.of Techn.(ETH) 2 Kaholieke Univ. Leuven D-ITET/Compuer Vision Lab ESAT/VISICS Zürich, Swizerland
More informationCollision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments
Collision-Free and Curvaure-Coninuous Pah Smoohing in Cluered Environmens Jia Pan 1 and Liangjun Zhang and Dinesh Manocha 3 1 panj@cs.unc.edu, 3 dm@cs.unc.edu, Dep. of Compuer Science, Universiy of Norh
More informationNURBS rendering in OpenSG Plus
NURS rering in OpenSG Plus F. Kahlesz Á. alázs R. Klein Universiy of onn Insiue of Compuer Science II Compuer Graphics Römersrasse 164. 53117 onn, Germany Absrac Mos of he indusrial pars are designed as
More informationWeb System for the Remote Control and Execution of an IEC Application
Web Sysem for he Remoe Conrol and Execuion of an IEC 61499 Applicaion Oana ROHAT, Dan POPESCU Faculy of Auomaion and Compuer Science, Poliehnica Universiy, Splaiul Independenței 313, Bucureși, 060042,
More informationON THE 3D PARAMETRIC MODELING OF MANUFACTURING SYSTEMS UDC: ; ; 338.3;
3 rd 7 h June, 2013. year, Belgrade, Serbia. ON THE 3D PARAMETRIC MODEING OF MANUFACTURING SYSTEMS UDC: 519.876.5; 004.896; 338.3; Agahocles A. Krimpenis 1, Nikolaos A. Founas 2, George D. Noeas 3, Dimiris
More informationImproving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services
Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585
More informationHidden Markov Model and Chapman Kolmogrov for Protein Structures Prediction from Images
Hidden Markov Model and Chapman Kolmogrov for Proein Srucures Predicion from Images Md.Sarwar Kamal 1, Linkon Chowdhury 2, Mohammad Ibrahim Khan 2, Amira S. Ashour 3, João Manuel R.S. Tavares 4, Nilanjan
More informationImproving Ranking of Search Engines Results Based on Power Links
IPASJ Inernaional Journal of Informaion Technology (IIJIT) Web Sie: hp://www.ipasj.org/iijit/iijit.hm A Publisher for Research Moivaion... Email: edioriiji@ipasj.org Volume 2, Issue 9, Sepember 2014 ISSN
More informationmulatio on Usingg GLLSL, Ope
22 2 GP PGPU Clloh Sim mulaio on Usingg GLLSL, Ope encl, and CUD DA Marrco Fraarcaangeli Taiu us Sofware Ialia I 22.1 Inroducion n Thiss chaper prov vides a comp parison sudyy beween hrree popular pplaforms
More informationMulti-layer Global Routing Considering Via and Wire Capacities
Muli-layer Global Rouing Conidering Via and Wire Capaciie Chin-Hiung Hu, Huang-Yu Chen, and Yao-Wen Chang Graduae Iniue of Elecronic Engineering, Naional Taiwan Univeriy, Taipei, Taiwan Deparmen of Elecrical
More informationHandling uncertainty in semantic information retrieval process
Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,
More informationTexture Mapping. Motivation. Examples Image Textures. Idea. towards more realism
Texre Mapping Wireframe Model Lighing & Shading Moiaion Texre Mapping hp://www.3drender.com/jbirn/prodcion.hml oward more realim 2 Idea Example Image Texre Add rface deail wiho raiing geomeric complexiy
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationReal time 3D face and facial feature tracking
J Real-Time Image Proc (2007) 2:35 44 DOI 10.1007/s11554-007-0032-2 ORIGINAL RESEARCH PAPER Real ime 3D face and facial feaure racking Fadi Dornaika Æ Javier Orozco Received: 23 November 2006 / Acceped:
More informationRepresenting Non-Manifold Shapes in Arbitrary Dimensions
Represening Non-Manifold Shapes in Arbirary Dimensions Leila De Floriani,2 and Annie Hui 2 DISI, Universiy of Genova, Via Dodecaneso, 35-646 Genova (Ialy). 2 Deparmen of Compuer Science, Universiy of Maryland,
More informationParallel and Distributed Systems for Constructive Neural Network Learning*
Parallel and Disribued Sysems for Consrucive Neural Nework Learning* J. Flecher Z. Obradovi School of Elecrical Engineering and Compuer Science Washingon Sae Universiy Pullman WA 99164-2752 Absrac A consrucive
More informationA NEW APPROACH FOR 3D MODELS TRANSMISSION
A NEW APPROACH FOR 3D MODELS TRANSMISSION A. Guarnieri a, F. Piroi a, M. Ponin a, A. Veore a a CIRGEO, Inerdep. Research Cener of Carography, Phoogrammery, Remoe Sensing and GIS Universiy of Padova, Agripolis
More informationMOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi:
MOBILE COMPUTING CSE 40814/60814 Fall 2015 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationMOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018
MOBILE COMPUTING CSE 40814/60814 Spring 2018 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationIn this paper we discuss the automatic construction of. are Delaunay triangulations whose smallest angles are bounded and, in
uomaic consrucion of qualiy nonobuse boundary Delaunay riangulaions Nancy Hischfeld and ara-ecilia Rivara Deparmen of ompuer Science, Universiy of hile, casilla 2777, Saniago, HILE e-mail: nancy@dcc.uchile.cl,
More informationVirtual Recovery of Excavated Archaeological Finds
Virual Recovery of Excavaed Archaeological Finds Jiang Yu ZHENG, Zhong Li ZHANG*, Norihiro ABE Kyushu Insiue of Technology, Iizuka, Fukuoka 820, Japan *Museum of he Terra-Coa Warrlors and Horses, Lin Tong,
More informationLAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation
Submission o Special Issue of CVIU on Model-based and Image-based 3D Scene Represenaion for Ineracive Visualizaion LAMP: 3D Layered, Adapive-resoluion and Muliperspecive Panorama - a New Scene Represenaion
More informationDesign Alternatives for a Thin Lens Spatial Integrator Array
Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of
More information