Accurate Simplification of Multi-Chart Textured Models
|
|
- Annis Carmella McKinney
- 5 years ago
- Views:
Transcription
1 DOI: /j x COMPUTER GRAPHICS forum Volume 29 (2010), number 6 pp Accurae Simplificaion of Muli-Char Texured Models N. Coll and T. Paradinas Insiu d Informaica i Aplicacions, Universia de Girona, Spain {coll,eresap}@ima.udg.edu Absrac Scanning and acquisiion mehods produce highly deailed surface meshes ha need muli-char parameerizaions o reduce sreching and disorion. From hese complex shape surfaces, high-qualiy approximaions are auomaically generaed by using surface simplificaion echniques. Muli-char exures hinder he qualiy of he simplificaion of hese echniques for wo reasons: eiher he char boundaries canno be simplified leading o a lack of geomeric fideliy; or exure disorions and arefacs appear near he simplified boundaries. In his paper, we presen an edge-collapse based simplificaion mehod ha provides an accurae, low-resoluion approximaion from a muli-char exured model. For each collapse, he model is reparameerized by local bijecive mappings o avoid exure disorions and char boundary arefacs on he simplified mesh due o he geomery changes. To beer apply he appearance aribues and o guaranee geomeric fideliy, we drive he simplificaion process wih he quadric error merics weighed by a local area disorion measure. Keywords: surface simplificaion, geomeric error, exure mapping, exure disorion, muli-char parameerizaion ACM CCS: I.3.5 [Compuer Graphics[: Curve, surface, solid, and objec represenaions; I.3.7 [Compuer Graphics]: Colour, shading, shadowing, and exure 1. Inroducion Many compuer graphics and geomeric modelling applicaions require highly deailed surfaces enhanced wih colour deails involving exure mapping o obain a convincing level of realism. However, he high complexiy of he models combined wih he limied capabiliies of curren hardware makes i difficul o process hem. Because heir full complexiy is no always required, i is useful o have simpler versions of hese complex models. Appearance aribues are mapped o he model wih he aid of a surface parameerizaion. For closed surfaces, surfaces of genus greaer han zero or surfaces exhibiing a complex shape, i is necessary o pariion he surface ino several chars o reduce he disorion. This is done by defining a exure alas, which maps he surface of he hree-dimensional (3D) model ino a non-conneced 2D domain. This is known as muli-char parameerizaion. In recen years, various simplificaion echniques for auomaically generaing high-qualiy, appearance-preserving Journal compilaion c 2010 The Eurographics Associaion and Blackwell Publishing Ld. Published by Blackwell Publishing, 9600 Garsingon Road, Oxford OX4 2DQ, UK and 350 Main Sree, Malden, MA 02148, USA approximaions of original models have been proposed. There are wo differen sraegies in he simplificaion field. Firs, here is level-of-deail modelling, which focuses on he rade-off beween fideliy and rendering performance. The aim is o obain a sequence of geomeric approximaions ha share he same exure map and swich hem during rendering, depending on he disance beween he objec and he viewer. The second sraegy consiss of generaing a single, low-resoluion approximaion ha resembles he original one bu has far fewer faces. In his case, he models are generally acquisiions from real objecs using 3D laser scans. Single approximaions of hese virual models are commonly applied in several fields, such as realisic virual environmens. In his paper, we presen a new approach o his second sraegy Relaed work In recen years, various simplificaion algorihms have been proposed. Face-reducion sraegies are commonly based on he edge collapse operaor. Edges are ordered according o a
2 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models 1843 cos and in each ieraion, he lowes-cos edge is conraced and he cos of is neighbouring edges is updaed. Geomeric simplificaion of meshes was he firs opic sudied in his field. The simplificaion process was guided only by a geomeric error, wihou aking ino accoun he appearance aribues of he model. An exensive review of all exising mehods proposed before 2002 can be found in [LWC 02]. Some of he main references are [HDD 93, Hop96, CVM 96, GH97, EM98, LT98]. More recenly, simplifying meshes wih appearance aribues has become he main area of ineres. In his case, he local simplificaion operaors ry o generae faihful geomeric approximaions while minimizing exure deviaion. The exure deviaion of a mapped aribue is defined as he deviaion of is posiion on he final surface from is posiion on he original surface. In [GH98], Garland and Heckber exended he original Quadric Error Meric (QEM) scheme o accoun for a wide range of verex aribues. Hoppe [Hop99] made several improvemens o Garland and Heckber s approach by compuing he error based on he difference, in posiion and aribue, beween a given poin and is closes projecion on he simplified surface. Cohen e al. [COM98] proposed a simplificaion algorihm guided by he exure deviaion. Lindsrom e al. [LT00] inroduced he image-driven simplificaion concep, where muliple images were used o decide which porions of a model have o be simplified. Sander e al. [SSGH01] presened a muli-char parameerizaion, consrained o convex and sraigh char boundaries, o be used in a progressive mesh. Unforunaely, for a small number of chars, he char boundaries do no usually follow he creases of he model and, consequenly, disored resuls may be obained. These approaches guide he simplificaion process by measures ha ry o balance geomeric fideliy and exure preservaion. Neverheless, significan exure disorions and arefacs can be observed on he simplified surfaces. The fundamenal reason is ha he exure map, even when i is very well parameerized, is accessed hrough linear inerpolaion of exure coordinaes on he simplified riangles. One way o minimize he exure disorion is he exure adapaion echnique, proposed by Chen and Chuang [CC06], which adaps he exure conen for each edge collapse. However, commonly used muli-char parameerizaions are no suppored. The presence of char boundaries hinders he qualiy of he simplificaion due o he disconinuiy in exure space. If boundary edges are no allowed o be collapsed, he resuling approximaion presens a poor qualiy mesh wih a lo of skinny riangles near he seams. Furhermore, exure disorions or arefacs appear near char boundaries. There are wo main sraegies o avoid geing seams. The firs one consiss of simplifying he geomeric model wih any of he surface simplificaion mehods, and hen parameerizing he simplified mesh and finally projecing he aribues, such as exure, of he high polygonal model ono he lower one ([TCS03]). The fideliy of he resul depends on various facors, such as he complexiy of he original mesh, he qualiy of he simplificaion mehod or he poin-o-poin correspondence sraegy used o projec he aribues. The mos commonly used sraegy is normal projecion ha needs he coninuiy of he normal field over each face and does no guaranee ha every aribue of he exure is projeced ono he simplified surface. The second sraegy is o choose a exure domain wih he same opology as he given mesh and a similar shape. The survey by Hormann e al. [HLS07] gives complee, deailed informaion on hese seamless exuring parameerizaion echniques. One of he mos powerful of hese mehods is PolyCube-Maps ([THCM04] and [LJFW08]). A polycube is a 3D shape, composed of many uni-sized cubes aached face-o-face, which is used as he exure domain. However, he main drawback of PolyCube- Maps is he fixed resoluion ha has o be carefully chosen o mach he geomeric feaures, which would give a parameerizaion wih oo many cubes for a surface wih complex geomery or opology. [GP08] proposes a mehod ha allows he use of a seamless parameerizaion for simplificaion purposes ha is independen of he parameerizaion provided by he aris for exuring. The main drawback of his echnique is he use of a common bijecive parameerizaion for all he levels of deail Our conribuions In his paper, we presen a mehod ha generaes a single and accurae, low-resoluion approximaion of a muli-char exured model ha preserves geomeric fideliy while avoiding exure disorions and arefacs. The main conribuions of his work are as follows: Bijecive mappings: For each edge collapse, he mesh is reparameerized by local bijecive mappings o avoid disorions o he appearance of he simplified mesh produced by geomeric changes. These bijecive mappings are GPU-friendly: fully suppored by he exure mapping hardware, he render-o-exure feaure and he fragmen shading. To avoid blurring arefacs due o an excessive number of resampling operaions, he mappings are applied o an index exure. Each exel of his index exure sores he exure coordinaes referring o he original exure. The echnique suppors any arbirary muli-char parameerizaion wih he only requiremen being ha he index exure has o be empy near concave pars of is char boundaries. In Secion 7, we will see ha his is no a srong requiremen. Subsequenly, our approach allows he char boundary edges o be simplified, guaraneeing geomeric fideliy and avoiding arefacs. Weighed QEMs: We have modified he QSlim [GH97] simplificaion mehod by weighing he quadrics wih a local area disorion measure o preserve highly curved
3 1844 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models regions and consequenly beer apply he exure of he original model. 2. Overview of our Proposal When simplifying a exured surface, S, he riangles creaed for each edge collapse have o be parameerized, ha is exure coordinaes have o be assigned o he verices of he new riangles. However, his is no sufficien o preven exure disorions due o he lineariy of he exure mapping. Therefore, we propose no only o modify he exure coordinaes, bu also o modify he exure conen in order o preserve he appearance of he model more accuraely. Firs he model is parameerized by an index exure, I, whose exels sore exure coordinaes referring o he original exure, T. This index exure, I, is modified in he course of edge collapsing. We denoe by S i and I i he simplified surface and he index exure before he collapse of he edge, e i. The edge-collapse operaor modifies I i and we obain I i+1 from he riangles involved in S i, heir corresponding exure riangles in I i and he riangles involved in S i+1. A firs, i seems reasonable o assign o a poin on S i+1 he exure aribue of is closes poin on S i.however,his crierion does no produce a bijecion beween S i+1 and S i and, consequenly, exure aribues may be los. In [CC06], his crierion is applied only for a reduced number of poins in he following way: given wo edges of he involved riangles, one of S i and one of S i+1, whose corresponding exure edges inersec, heir closes poins are compued and he exure aribue of he poin on S i is assigned o he poin on S i+1. These assignmens creae wo cell pariions, one in I i and one in I i+1, and a cell correspondence beween hem. The exure modificaion is done by mapping a cell in I i o is corresponding cell in I i+1. The main drawbacks of his echnique are ha cell overlapping may be produced and ha a large number of poin assignmens and cells are needed for compuaion when full-edge collapses are used. In conras, our mehod akes advanage of he orhogonal projecions of he surface riangles involved in S i and S i+1 ono he angen plane, π, of he poin of collapse, v i.only when hese wo projecions are bijecive is he edge-collapse allowed. The new riangles in I i+1 are filled wih a fragmen shader by firs mapping he riangles in I i o he projeced riangles in plane π, and hen mapping hese laer riangles o he new riangles in I i+1. In fac, hese wo mappings are linear bijecions and can be merged ino jus one by using heir composiion. In his way, S i and S i+1 have he same appearance from a viewpoin placed on he normal direcion of v i. Observe ha, in conras o poin-o-poin correspondence sraegies, in our approach, every exure aribue will appear on he simplified surface. Moreover, he exure deviaion has o be minimized, ha is he disance from he poin on S i of an aribue in exure I i and he poin on S i+1 of he same aribue in exure I i+1 mus be minimal. Consequenly, he more similar a surface riangle is o is projeced riangle ono he angen plane and o is corresponding exure riangle, he more minimal he exure deviaion is. Because he posiion of a poin in a polygon can be derived from he areas of he riangles deermined by he poin and he polygon edges, we use he area as a measure of similariy beween riangles. Consequenly, our simplificaion process incorporaes a measure of disorion beween he area of he surface riangles and he area of heir projecions ono he angen plane, and he new riangles in I i+1 are deermined by he areas of he new involved surface riangles in S i+1. Therefore, he fundamenals of our mehod, which will be described in more deail in he following secions, are as follows: Using an index exure ha avoids blurring (Secion 3). A simplificaion process guided by a local area disorion measure (Secion 4). An edge managemen ha (Secion 5). decides if a candidae edge can be collapsed by aking ino accoun is adjacen surface riangles and heir corresponding exure riangles and deermines he new surface riangles and he new exure riangles. GPU-friendly bijecive mappings ha fill he new exure riangles (Secion 6). 3. Index Texure A he beginning of he process, an index exure, I, encoded wih wo floa channels o ge enough precision, is creaed wih he same size as T, and each one of is exels sores is respecive coordinaes. Texure I can be creaed wih he same parameerizaion as he original model or wih anoher one. When using a parameerizaion mehod ha minimizes he disorion beween surface riangles and exure riangles, such as [LPRM02, SCOGL02, SWG 03] or [ZSGS04], more accurae resuls are obained. The whole process is applied o I, producing he successive modificaions, I i. In his way, he original exure, T, is no under-sampled and, consequenly, blurring arefacs produced by he ieraive resampling do no appear during he simplificaion process. Once he simplified level is obained, we generae he exure of he oupu model by ransferring he conens of he original exure via he I exure coordinaes. 4. Weighed Quadric Error Merics The QSlim [GH97] algorihm is an incremenal mehod ha simplifies a mesh by ieraively collapsing edges ordered by increasing errors provided from he QEM.
4 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models 1845 weighed he QEM of each verex by is saliency. They define he mesh saliency using a cenre-surround operaor on Gaussian-weighed mean curvaures o capure wha mos would classify as visually ineresing regions on a mesh. The main drawback of his mehod is he empirical and heurisic naure of he saliency measure, which needs user parameers. Figure 1: Curved regions (horns and ears) no preserved by he QSlim approach. In conras, hey are well preserved by our approach. Boh simplified versions have he same number of faces. Oher merics o guide he simplificaion process have been proposed. Among hem, Park e al. [PSC06] proposed an area-based meric. The conracion cos of every edge is compued by he absolue difference beween he areas of he mesh before and afer he conracion. In conras, we wan o minimize he disorion beween he area of surface riangles and he area of heir projecions ono he angen plane. For his, we propose o preserve he curved feaures by weighing he quadrics by a local area disorion measure. In he following secions, we will define his measure and how i is used in our simplificaion process. Le F be he se of faces inciden a verex v. Each face f F is conained in a plane π f defined by n u + d = 0, where n is is uni normal. The squared disance of any poin u o his plane is (n u + d) 2 = u T (n n T )u + 2(dn) T u + d 2. The fundamenal quadric Q f of π f is defined by Q f = (A, b, c) = (n n T, dn, d 2 ), and he squared disance can be compued as Q f (u) = u T Au + 2b T u + c. The quadric of he verex, v, is defined as he weighed sum of hese fundamenal quadrics, Q = f F Q f w f,wherew f is he area of he riangle, f. Given a quadric Q, poin u = A 1 b minimizes he quadraic error Q(u). Afer compuing quadrics for all verices, he conracion cos or he error of every edge, e = (v i,v j ), is compued by (Q i + Q j )(u ij ), where poin u ij minimizes he quadraic error (Q i + Q j )(u), where Q i and Q j are he quadrics of verices v i and v j. The algorihm has many advanages, which are jusified heoreically in [HG99]. The mos imporan quadric properies are he preservaion of he Gaussian curvaure of he model and he good aspec raio of he simplified model riangles. The auhors prove ha, in he limi, he quadric error is minimized by riangulaions wih opimal aspec raio. Nowihsanding all hese advanages, imporan feaures of he objecs may no be well preserved due o heir low geomeric error wih respec o he whole model. To illusrae his, we show an example in Figure 1. In he image, we can see ha he ears and he horns of he simplified cow are no well preserved. Moreover, his behaviour produces a poor visual appearance of a simplified exured model due o high exure disorions near hese feaures. Kho and Garland [KG03] inroduced a user-guided simplificaion mehod by weighing he QEM of each verex. The order of he edge conracions is manipulaed by muliplying he quadric of each verex by some scalar facor a he iniializaion sep. By selecing differen weighs he user can conrol he relaive imporance of differen surface regions o preserve he desired feaures. Lee e al. [LVJ05] 4.1. Local area disorion measure Firs, we need o recall some heoreical aspecs of he QEM ([HG99]) ha are used o define and jusify he proposed local area disorion measure.lenbe he surface normal a verex v, lek 1,k 2 be is principal curvaures and e 1,e 2 heir corresponding principal direcions. In he orhogonal coordinae frame wih origin a v and axes e 1,e 2,n, he second-order local approximaion of he surface is a pach of he form S(x,y) = (x,y, k ) 1x 2 + k 2 y 2, 2 (x,y) [ ε 1,ε 1 ] [ ε 2,ε 2 ]. By considering only he lower erms of he Taylor series approximaion, we have A is a diagonal marix wih enries a 11 = 4 3 ε3 1 ε 2k 2 1,a 22 = 4 3 ε 1ε 3 2 k2 2, a 33 = 4ε 1 ε 2 a 11 + a The area of he surface pach is ( a 11 + a 22 + a 33 = 4ε 1 ε ε2 1 k2 1 + ) ε2 2 k Thus, he disorion facor beween he area 4ε 1 ε 2 of he domain and he area of he surface pach is a 11 + a 22 + a 33 = 1 + ε2 1 k2 1 + ε2 2 k2 2. 4ε 1 ε 2 6 Observe ha he area disorion depends on he erm ε2 1 k2 1 +ε2 2 k2 2 6, which we call he local area disorion measure and can be compued by
5 1846 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models a 11 + a 22 = race(a) a 33. a 11 + a a 33 race(a) + a 33 Due o he invariance of he eigenvalues of a marix under bijecive linear ransformaions, he local area disorion measure can be compued in he canonical coordinae frame by race(a) λ race(a) + λ, where λ is he A eigenvalue corresponding o he eigenvecor closes o he surface normal a v Simplificaion process We guide he order of he edge collapses using he weigh derived from he local area disorion measure o guaranee a balance beween he minimizaion of he geomerical error and he minimizaion of he exure deviaion. This weigh can be compued for he iniial quadrics and for he newly creaed quadrics. Inuiively, recompuing he weighs during he process seems a beer soluion. Experimenal resuls have confirmed his and we have modified he simplificaion process in his way. A he iniial sep each verex, v i,has assigned o i he quadric Q i = (A i,b i,c i ). Then, we have o compue he conracing cos of each edge e = (v i,v j ) o creae a keyed heap. We use he quadric w i Q i + w j Q j, where he weighs w i are compued by w i = race(a i) λ i. race(a i ) + λ i Consequenly, he conracion cos of every edge e = (v i,v j ) is compued by (w i Q i + w j Q j )(u ij ), where poin u ij minimizes he quadraic error (w i Q i + w j Q j )(u). Moreover, he quadric assigned o he new verex u ij has o be w i Q i + w j Q j w i + w j in order no o overesimae is weigh since i will be recompued. This is a simple and efficien soluion, which allows us o preserve he curved feaures of he models. Consequenly, alhough he global error increases slighly, he exure will be beer mapped o he simplified model. Figure 1 shows an example of he resuls obained by our approach using he cow model. There are eviden differences beween our resuls and hose obained by he QSlim approach. Wih our approach, he horns and he ears are preserved wihou losing hecorrecshape.figure2showsawholeviewandaclose-up of he Armadillo model simplified by he QSlim approach and ours. I can be seen ha, in conras o QSlim, our approach Figure 2: Simplificaion of he Armadillo model wih QSlim and our approach. Comparison of he whole model and a close-up deail of is hand. preserves all he fingers even when he approximaion has only 0.125% faces of he original one. 5. Edge Managemen The edges have o be collapsed while boh he surface and he parameerizaion opology are preserved. Thus, necessary consisency checks mus be carried ou ([DEGN99]). In he following a riangle on S i is denoed by, is corresponding riangle in I i by, a riangle on S i+1 by and is corresponding riangle in I i+1 by. The same noaion is applied for edges and verices. Le e be a candidae edge o be collapsed and v be is poin of collapse wih angen plane π. Le{ 0,..., k } and { 0,..., k 2 } be he riangles involved in he collapse on Si and on S i+1, respecively. Edge e is no allowed o be collapsed if a leas one of he following consrains holds: e has only one endpoin on a char boundary; e is a non-char boundary edge wih boh endpoins on a char boundary; e has an endpoin lying on more han wo chars; he orhogonal projecion ono π of riangles { 0,..., k } or riangles { 0,..., k 2 } overlap. These consrains enforce char compliance and ensure a bijecion beween S i and S i+1. When an edge e does no fulfil any of he previous consrains, we need o deermine he new riangles { 0,..., k 2 }
6 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models 1847 Figure 3: New exure riangles of a char boundary edge. in I i+1. There are wo possible cases depending on wheher e lies on a char boundary or no. Char inerior edge. LeU be he union of exure riangles { 0,..., k }. For each boundary edge b j of U, le a j (x) be he relaive area of he riangle deermined by b j and a poin x U wih respec o he area of U, and le a j be he relaive area of he riangle j wih respec o he oal area of he riangles { 0,..., k 2 }. Because we wan o minimize he area disorion measure beween riangles in S i+1 and riangles in I i+1,weakeashe corresponding poin of v in I i+1 he poin v U ha minimizes he quadraic funcion ( ) aj (x) 2 1. a j j Taking ino accoun he poin v and he boundary edges b j, we obain he riangles { 0,..., k 2 }. If hese new riangles overlap, he edge e is also no allowed o be collapsed. Char boundary edge (Figure 3). There are wo exure edges e 1, e 2 corresponding o surface edge e. Each one is a boundary edge of is own char. For each subse of riangles of he same char, we apply he same process as in he firs case, resricing he opimal poin o lie on he boundary edge, e 1 or e 2. Observe ha, when a char is no convex, he new riangles inersec he exerior of concave pars of he char. For his reason, we need he exure o be empy near concave pars of he char boundaries. Therefore, in he wors case, he convex hull of each char should be empy Edge flip To improve he fiing of simplified models o original models and o creae well-shaped riangles in fla regions, we use an edge flip operaor. I akes wo adjacen riangles as parameers and swaps he shared edge wih is opposie diagonal. This operaor has o be guided by an accurae measure o decide which of he wo edges, he acual or he opposie one, mus be kep in order o beer approximae he mesh o he iniial one. Figure 4: Mappings for filling he new exure riangles. For each edge collapse, non-char boundary edges of riangles { 0,..., k 2 } are flip-esed. The crierion used o decide he flip operaion is he one proposed by Jiao e al. [JCNH06], which uses he resricion of he QEM ono he angen plane of each verex as a local meric, and applies he modified Delaunay crierion proposed by Bossen and Heckber [BH96]. The non-overlapping checks are carried ou on each angen plane of he four verices for he surface riangles and on he exure map for he exure riangles. 6. Bijecive Mappings Once an edge collapse has been carried ou, he exels in riangles { 0,..., k 2 } mus be filled wih he conen of exels in riangles { 0,..., k }. As we briefly described in Secion 2, our mehod akes advanage of he orhogonal projecions of he involved surface riangles in S i and S i+1 ono he angen plane π of he poin of collapse v. Thus, our basic idea consiss of ransferring he conen of a exel p o a exel p having he same projecion ono π of heir corresponding surface poins. Figure 4 illusraes he siuaion and we will now describe how o implemen i. On plane π, we consider an orhogonal frame cenred a v. For any riangle or on he surface, we have wo linear ransformaions, M and P. The ransformaion of M maps o is corresponding riangle in he exure, while he ransformaion of P maps o he orhogonal projecion of ono π. LePM be he linear ransformaion P M 1. For each exel p of a riangle, we have he poin p on saisfying M (p ) = p and he poin p conained in a riangle of S i saisfying P (p) = p = P (p ), where p π. Le
7 1848 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models Figure 5: Blurring arefacs disappear when using an index exure during he simplificaion process. p be he poin in deermined by p = M (p). Thus we have PM (p) = (P M 1 )(p) = (P M 1 )(p ) = PM (p ). Our approach consiss of filling exel p wih he conen of exel p wihou compuing i explicily. Due o he bijecive naure of he defined linear ransformaions for a fixed riangle we have If j l, (PM 1 PM j )( j ) (PM 1 PM l )( l ) =. j (PM 1 PM j )( j ) =. Consequenly, by using sandard hardware capabiliies, we can fill he exels in a riangle by mapping ono he riangles (PM 1 PM j )( j ) wihou explicily compuing heir common inersecion. However, because we are dealing wih a muli-char alas, he ransformaion ha, for each I i exel, maps he T exure coordinaes sored in i, is no coninuous. Thus, he sandard hardware bilinear inerpolaion of T exure coordinaes migh cause invalid T exure coordinaes. To solve his problem, we map he riangles (PM 1 PM j )( j ) wih a fragmen shader. For each fragmen wihin wih I i coordinaes (u, v), we compue he four closes exels o (u, v), wih a being he closes. Then, we compue he index of he fragmen by a bilinear inerpolaion of he I i indices sored a hese four exels, aking ino accoun only hose he indices ha lie in he char of he index sored a a. Figure 5 shows he good performance in reducing blurring arefacs resuling from using an index exure. 7. Resuls Our approach allows us o simplify large models while preserving heir mos imporan deails wihou losing fideliy. We obain single approximaions as close as possible o he original models, which may be useful in various fields of applicaion where he frame rae is more imporan han insignifican deails. Several ess have been done on differen models o sudy he accuracy of our mehod. Figure 6: Simplificaion of a exured Cow model. Comparison beween our approach and hree differen exure preserving mehods. The empy space of he alas has been filled in wih red. Figure 6 compares our exured cow approximaion resul wih he resuls obained using he open-source ool Mesh- Lab [CCR08, CCC 08], he commercial package Polygon Cruncher [Moo] and Hoppe s approach [Hop99]. The firs wo ools also allow us o preserve he boundary edges by simplifying char ineriors only. Acivaing his opion generaes a poor qualiy, low-resoluion model full of seams is generaed ha canno achieve he desired simplificaion level. To es how well our approach behaves, we have filled in he empy space of he alas wih red. Observe how our approach is he only one able o generae simplified models wihou exure disorions or arefacs near he char boundaries by using only one addiional exure during he simplificaion process. Anoher comparison is presened in Figure 7. As you can see, he bunny model generaed wih [SSGH01] presens
8 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models 1849 Figure 7: Simplificaion of a exured Bunny model. Comparison beween [SSGH01] and our approach. Figure 9: Two differen parameerizaions for he Vase model. a high-qualiy mesh and correcly preserved exure wihou disorions. Figure 8 shows he Buffle model parameerized wih a high number of small sized chars. A close-up view of he model shows ha neiher exure disorions nor arefacs appear in he simplified version, despie he presence of char boundaries. Figure 8: Buffle model simplificaion. The alas, he mesh wih char boundaries depiced in red, he exured model and a close-up view are shown for original and simplified models. percepible exure disorions because of he reparameerizaion, wih convex and sraigh char boundaries, ha is carried ou o be used on a progressive mesh. In conras, wih our approach we obain an accurae approximaion wih Parameerizaions wih a lo of chars reduce he level of simplificaion because he chars mus all be preserved. Figure 9 shows a scanned Vase model parameerized wih LSCM [LPRM02] and Iso-chars [ZSGS04]. Noice ha he firs one has a huge number of chars, whereas he second one only has 24 chars. In Figure 10, we can see he resuls of our simplificaion of hese wo parameerizaions of he Vase model a he same level (90% simplificaion). Observe ha parameerizaions wih less chars allow us o obain beer geomeric qualiy and also o subsanially increase he simplificaion level (98% simplificaion). The flexibiliy ha resuls from using parameerizaions ha admi non-convex chars is an imporan advanage wih respec o [SSGH01].
9 1850 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models Figure 10: Vase model simplificaion resuls according o he parameerizaions in Figure 9. imporan geomeric feaures are los a low resoluions wih any simplificaion mehod. To capure all hese deails, heir normal maps were generaed before applying our mehod. Faihful and realisic approximaions are obained by applying bijecive mappings on colour and normal maps even a a simplificaion level of 95% for he Imperia and of 99% for he Lion. 8. Conclusions and Fuure Work Figure 11: Close-up view of he Vase model exure before and afer applying our bijecive mapping approach. Figure 11 shows a close-up view of he Vase model parameerized wih Iso-chars. Char boundaries have been properly simplified o give accurae approximaions wihou seams beween chars. Observe ha, even hough chars have inerchanged par of heir conens, heir global shapes are preserved due o he low sreching of he parameerizaion used. For his reason, if we use a good parameerizaion mehod o generae he index exure, empy exure near concave pars of char boundaries is no a srong requiremen. Figures 12 and 13 are represenaive examples of large meshes obained from real objecs. For each of hese, we would like o have a simple version ha shares he same special characerisics. No all he deails of hese models are represened in heir exure maps, since small bu We have developed a mehod for he auomaic simplificaion of a highly deailed polygonal surface model ino a single faihful approximaion conaining fewer polygons. The mehod consiss, on he one hand, of weighing he QEM by a local area disorion measure and, on he oher, of bijecive mappings ha properly modify an index exure for each edge collapse o avoid disorions on he appearance of he simplified mesh. In his way he char boundary edges are no penalized. The main benefi of his approach is ha realisic and accurae approximaions of complex exured models can be generaed. Exending our approach o obain a progressive mesh [Hop96, SSGH01] of he model wih all he inermediae meshes sharing a common exure parameerizaion could be significan. Because he bijecive mappings can be invered, our echnique could be applied on he fly while rendering a change in he level of deail. However, we believe ha his sraegy can only be applied for simple models. Consequenly, dealing wih progressive meshes will be an imporan par of our fuure work. Acknowledgemens The auhors hank he anonymous reviewers for proofreading various versions of his paper and for providing us wih
10 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models 1851 Figure 12: Imperia model simplified by our approach wih exure and normal maps. Observe ha, in boh global and close-up views, he visual appearance is preserved from he original one o he simplified one. Char boundaries (in red) have been simplified wihou producing arefacs. Figure 13: Lion model simplificaion resuls wih and wihou normal mapping. consrucive commens and criicism. This projec was funded by gran TIN C02-02 from he Spanish Miniserio de Educación y Ciencia. References [BH96] BOSSEN F. J., HECKBERT P. S.: A plian mehod for anisoropic mesh generaion. In Proceedings of he 5h Inernaional Meshing Roundable (Oc. 1996), pp [CC06] CHEN C.-C., CHUANG J.-H.: Texure adapaion for progressive meshes. Compuer Graphics Forum 25, 3 (Sepember 2006), [CCC 08] CIGNONI P., CALLIERI M., CORSINI M., DELLEPIANE M., GANOVELLI F., RANZUGLIA G.: Meshlab: An
11 1852 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models open-source mesh processing ool. In Proceedings of he Sixh Eurographics Ialian Chaper Conference (2008), pp [CCR08] CIGNONI P., CORSINI M., RANZUGLIA G.: Meshlab: An open-source 3D mesh processing sysem. ERCIM News, 73 (April 2008), [COM98] COHEN J., OLANO M., MANOCHA D.: Appearancepreserving simplificaion. In SIGGRAPH 98: Proceedings of he 25h annual conference on Compuer graphics and ineracive echniques (New York, NY, USA, 1998), ACM, pp [CVM 96] COHEN J., VARSHNEY A., MANOCHA D., TURK G., WEBER H., AGARWAL P., BROOKS F., WRIGHT W.: Simplificaion envelopes. Compuer Graphics 30, Annual Conference Series (1996), [DEGN99] DEY T. K., EDELSBRUNNERH., GUHAS., NEKHAYEV D. V.: Topology preserving edge conracion. Publicaions de l Insiu Mahémaique 66 (1999), [EM98] ERIKSON C.,MANOCHA D.: GAPS: General and Auomaic Polygonal Simplificaion. Technical Repor, Chapel Hill, NC, USA, [GH97] GARLAND M., HECKBERT P. S.: Surface simplificaion using quadric error merics. Compuer Graphics (Proc. SIGGRAPH) 31, Annual Conference Series (1997), [GH98] GARLAND M., HECKBERT P. S.: Simplifying surfaces wih color and exure using quadric error merics. In IEEE Visualizaion 98 (1998), Eber D., Hagen H., Rushmeier H., (Eds.), pp [GP08] GARCÍA I.,PATOW G.: Ig: Inverse geomeric exures. Transacions on Graphics 27, 5 (2008), 1 9. [HDD 93] HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Mesh opimizaion. Compuer Graphics 27, Annual Conference Series (1993), [HG99] HECKBERT P. S., GARLAND M.: Opimal riangulaion and quadric-based surface simplificaion. Journal of Compuaional Geomery: Theory and Applicaions 14, 1 3 (1999), [HLS07] HORMANN K., LÉVY B., SHEFFER A.: Mesh parameerizaion: Theory and pracice. In ACM SIGGRAPH Course Noes (2007). [Hop96] HOPPE H.: Progressive meshes. In SIGGRAPH 96: Proceedings of he 23rd annual conference on Compuer graphics and ineracive echniques (New York, NY, USA, 1996), ACM, pp [Hop99] HOPPE H.: New quadric meric for simplifying meshes wih appearance aribues. In VISUALIZATION 99: Proceedings of he 10h IEEE Visualizaion 1999 Conference (VIS 99) (Washingon, DC, USA, 1999), IEEE Compuer Sociey. [JCNH06] JIAO X., COLOMBI A., NI X., HART J. C.: Anisoropic mesh adapaion for evolving riangulaed surfaces. In Proceedings of he 15h Inernaional Meshing Roundable (Sep. 2006), Springer-Verlag, pp [KG03] KHO Y., GARLAND M.: User-guided simplificaion. In I3D 03: Proceedings of he 2003 Symposium on Ineracive 3D Graphics (New York, NY, USA, 2003), ACM Press, pp [LJFW08] LIN J.,JIN X., FAN Z.,WANG C.C.L.:Auomaic polycube-maps. In GMP (2008), pp [LPRM02] LÉVY B.,PETITJEAN S., RAY N., MAILLOT J.: Leas squares conformal maps for auomaic exure alas generaion. ACM Transacions on Graphics 21, 3 (2002), [LT98] LINDSTROM P., TURK G.: Fas and memory efficien polygonal simplificaion. In IEEE Visualizaion (1998), pp [LT00] LINDSTROM P., TURK G.: Image-driven simplificaion. ACM Transacions on Graphics 19, 3 (2000), [LVJ05] LEE C.H.,VARSHNEYA., JACOBS D.: Mesh saliency. ACM Transacions on Graphics (Proc. SIGGRAPH 2005) 24, 3 (2005), [LWC 02] LUEBKE D., WATSON B., COHEN J. D., REDDY M., VARSHNEY A.: Level of Deail for 3D Graphics. Elsevier Science Inc., New York, NY, USA, [Moo] Mooools: Polygon cruncher. [PSC06] PARK I., SHIRANI S., CAPSON D.: Mesh simplificaion using an area-based disorion measure. Mahemaical Modelling and Algorihms 5, 3 (2006), [SCOGL02] SORKINE O., COHEN-OR D., GOLDENTHAL R., LISCHINSKI D.: Bounded-disorion piecewise mesh parameerizaion. In VIS 02: Proceedings of he Conference on Visualizaion 02 (Washingon, DC, USA, 2002), IEEE Compuer Sociey, pp [SSGH01] SANDER P. V., SNYDER J., GORTLER S. J., HOPPE H.: Texure mapping progressive meshes. In SIGGRAPH 01: Proceedings of he 28h annual conference on Compuer graphics and ineracive echniques (New York, NY, USA, 2001), ACM, pp
12 N. Coll & T. Paradinas / Accurae Simplificaion of Muli-Char Texured Models 1853 [SWG 03] SANDER P. V., WOOD Z. J., GORTLER S. J., SNYDER J., HOPPE H.: Muli-char geomery images. In SGP 03: Proceedings of he 2003 Eurographics/ACM SIGGRAPH Symposium on Geomery Processing (Aire-la-Ville, Swizerland, 2003), Eurographics Associaion, pp [TCS03] TARINI M., CIGNONI P., SCOPIGNO R.: Visibiliy based mehods and assessmen for deail-recovery. In VIS 03: Proceedings of he 14h IEEE Visualizaion 2003 (VIS 03) (Washingon, DC, USA, 2003), IEEE Compuer Sociey, p. 60. [THCM04] TARINI M., HORMANN K., CIGNONI P., MONTANI C.: Polycube-maps. In SIGGRAPH 04: ACM SIG- GRAPH 2004 Papers (New York, NY, USA, 2004), ACM, pp [ZSGS04] ZHOU K., SYNDER J., GUO B., SHUM H.-Y.: Isochars: Srech-driven mesh parameerizaion using specral analysis. In SGP 04: Proceedings of he 2004 Eurographics/ACM SIGGRAPH Symposium on Geomery Processing (New York, NY, USA, 2004), ACM, pp
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationVideo Content Description Using Fuzzy Spatio-Temporal Relations
Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer
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 informationEvaluation and Improvement of Region-based Motion Segmentation
Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac
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 information4.1 3D GEOMETRIC TRANSFORMATIONS
MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
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 Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services
A Tool for Muli-Hour ATM Nework Design considering Mied Peer-o-Peer and Clien-Server based Services Conac Auhor Name: Luis Cardoso Company / Organizaion: Porugal Telecom Inovação Complee Mailing Address:
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 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 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 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 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 informationOpen Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u
Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing
More informationChapter Six Chapter Six
Chaper Si Chaper Si 0 CHAPTER SIX ConcepTess and Answers and Commens for Secion.. Which of he following graphs (a) (d) could represen an aniderivaive of he funcion shown in Figure.? Figure. (a) (b) (c)
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 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 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 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 Formalization of Ray Casting Optimization Techniques
A Formalizaion of Ray Casing Opimizaion Techniques J. Revelles, C. Ureña Dp. Lenguajes y Sisemas Informáicos, E.T.S.I. Informáica, Universiy of Granada, Spain e-mail: [jrevelle,almagro]@ugr.es URL: hp://giig.ugr.es
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 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 informationProjection & Interaction
Projecion & Ineracion Algebra of projecion Canonical viewing volume rackball inerface ransform Hierarchies Preview of Assignmen #2 Lecure 8 Comp 236 Spring 25 Projecions Our lives are grealy simplified
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 information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
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 informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
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 informationSTRING DESCRIPTIONS OF DATA FOR DISPLAY*
SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac
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 informationLandmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
Lmarks: A New Model for Similariy-Based Paern Querying in Time Series Daabases Chang-Shing Perng Haixun Wang Sylvia R. Zhang D. So Parker perng@cs.ucla.edu hxwang@cs.ucla.edu Sylvia Zhang@cle.com so@cs.ucla.edu
More information3-D Object Modeling and Recognition for Telerobotic Manipulation
Research Showcase @ CMU Roboics Insiue School of Compuer Science 1995 3-D Objec Modeling and Recogniion for Teleroboic Manipulaion Andrew Johnson Parick Leger Regis Hoffman Marial Heber James Osborn Follow
More informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationIn Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].
In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer
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 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 informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
More informationThe Impact of Product Development on the Lifecycle of Defects
The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes
More informationBOUNDARY REPRESENTATION MODELLING WITH LOCAL TOLERANCES
BOUNDARY REPRESENTATON MODELLNG WTH LOCAL TOLERANCES David J. Jackson Parasolid Business Uni EDS Unigraphics Parker s House 6 Regen!Sree! Cambridge England ABSTRACT Convenional boundary represenaion (b-rep)
More informationVisual Indoor Localization with a Floor-Plan Map
Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson
More informationREDUCTIONS BBM ALGORITHMS DEPT. OF COMPUTER ENGINEERING ERKUT ERDEM. Bird s-eye view. May. 12, Reduction.
BBM 0 - ALGORITHMS DEPT. OF COMPUTER ENGINEERING ERKUT ERDEM REDUCTIONS May., 0 Bird s-eye view Desideraa. Classify problems according o compuaional requiremens. complexiy order of growh examples linear
More informationPartition-based document identifier assignment (PBDIA) algorithm. (long queries)
( ) Pariion-based documen idenifier assignmen (PBDIA) algorihm PBDIA (long queries) (parallel IR) :,,,, d-gap Compressing an invered file can grealy improve query performance of an informaion rerieval
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 informationImage Based Computer-Aided Manufacturing Technology
Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy
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 informationRao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly
MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June
More informationDynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles
Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial
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 informationBI-TEMPORAL INDEXING
BI-TEMPORAL INDEXING Mirella M. Moro Uniersidade Federal do Rio Grande do Sul Poro Alegre, RS, Brazil hp://www.inf.ufrgs.br/~mirella/ Vassilis J. Tsoras Uniersiy of California, Rierside Rierside, CA 92521,
More informationA Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes
A Bayesian Approach o Video Objec Segmenaion via Merging 3D Waershed Volumes Yu-Pao Tsai 1,3, Chih-Chuan Lai 1,2, Yi-Ping Hung 1,2, and Zen-Chung Shih 3 1 Insiue of Informaion Science, Academia Sinica,
More informationSOT: Compact Representation for Triangle and Tetrahedral Meshes
SOT: Compac Represenaion for Triangle and Terahedral Meshes Topraj Gurung and Jarek Rossignac School of Ineracive Compuing, College of Compuing, Georgia Insiue of Technology, Alana, GA ABSTRACT The Corner
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
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 informationsource managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The
Virual Compuers A New Paradigm for Disribued Operaing Sysems Banu Ozden y Aaron J. Goldberg Avi Silberschaz z 600 Mounain Ave. AT&T Bell Laboraories Murray Hill, NJ 07974 Absrac The virual compuers (VC)
More informationProceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency,
Proceeding of he 6 h Inernaional Symposium on Arificial Inelligence and Roboics & Auomaion in Space: i-sairas 00, Canadian Space Agency, S-Huber, Quebec, Canada, June 8-, 00. Muli-resoluion Mapping Using
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 informationComputational Geometry in Wireless Networks - Routing. Presented by Heather M. Michaud
Compaional Geomery in Wireless Neworks - Roing Presened by Heaher M. Michad 1 Ad Hoc Wireless Neworks No fixed pre-exising infrasrcre Nodes can be saic or mobile Assme nodes don move dring roing or opology
More informationAUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION
Chaper 3 AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION A. Koschan, V. R. Ayyagari, F. Boughorbel, and M. A. Abidi Imaging, Roboics, and Inelligen Sysems Laboraory, The Universiy of Tennessee, 334
More informationImproving Occupancy Grid FastSLAM by Integrating Navigation Sensors
Improving Occupancy Grid FasSLAM by Inegraing Navigaion Sensors Chrisopher Weyers Sensors Direcorae Air Force Research Laboraory Wrigh-Paerson AFB, OH 45433 Gilber Peerson Deparmen of Elecrical and Compuer
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
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 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 informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationIROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15)
IROS 2015 Workshop on On-line decision-making in muli-robo coordinaion () OPTIMIZATION-BASED COOPERATIVE MULTI-ROBOT TARGET TRACKING WITH REASONING ABOUT OCCLUSIONS KAROL HAUSMAN a,, GREGORY KAHN b, SACHIN
More informationAutomatic Calculation of Coverage Profiles for Coverage-based Testing
Auomaic Calculaion of Coverage Profiles for Coverage-based Tesing Raimund Kirner 1 and Waler Haas 1 Vienna Universiy of Technology, Insiue of Compuer Engineering, Vienna, Ausria, raimund@vmars.uwien.ac.a
More informationComputers & Graphics
Compuers & Graphics ] (]]]]) ]]] ]]] Conens liss available a SciVerse ScienceDirec Compuers & Graphics journal homepage: www.elsevier.com/locae/cag Applicaions of Geomery Processing Blue noise sampling
More informationFeature-Preserving Reconstruction of Singular Surfaces
Eurographics Symposium on Geomery Processing 2012 Eian Grinspun and Niloy Mira (Gues Ediors) Volume 31 (2012), Number 5 Feaure-Preserving Reconsrucion of Singular Surfaces T. K. Dey 1 and X. Ge 1 and Q.
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 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 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 informationRay Casting. Outline. Outline in Code
Foundaions of ompuer Graphics Online Lecure 10: Ray Tracing 2 Nus and ols amera Ray asing Ravi Ramamoorhi Ouline amera Ray asing (choose ray direcions) Ray-objec inersecions Ray-racing ransformed objecs
More information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
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 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 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 informationA Fast Non-Uniform Knots Placement Method for B-Spline Fitting
2015 IEEE Inernaional Conference on Advanced Inelligen Mecharonics (AIM) July 7-11, 2015. Busan, Korea A Fas Non-Uniform Knos Placemen Mehod for B-Spline Fiing T. Tjahjowidodo, VT. Dung, and ML. Han Absrac
More informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More informationA Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates
A Fas Sereo-Based Muli-Person Tracking using an Approximaed Likelihood Map for Overlapping Silhouee Templaes Junji Saake Jun Miura Deparmen of Compuer Science and Engineering Toyohashi Universiy of Technology
More informationAn Efficient Delivery Scheme for Coded Caching
201 27h Inernaional Teleraffic Congress An Efficien Delivery Scheme for Coded Caching Abinesh Ramakrishnan, Cedric Wesphal and Ahina Markopoulou Deparmen of Elecrical Engineering and Compuer Science, Universiy
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More information