On Romeo and Juliet Problems: Minimizing Distance-to-Sight
|
|
- Hortense Logan
- 6 years ago
- Views:
Transcription
1 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 2 Deparmen of Compuer Science and Engineering, POSTECH, Souh Korea jin9082@poech.ac.kr 3 Theoreiche Informaik, FernUniveriä in Hagen, Germany lena.chlipf@fernuni-hagen.de 4 Iniu für Informaik, Univeriä Bayreuh fabian.ehn@uni-bayreuh.de 5 Deparmen of Compuer Science, Colgae Univeriy, US. drah@c.colgae.edu Abrac We inroduce a varian of he wachman roue problem, which we call he quicke pair-viibiliy problem. Given wo peron anding a poin and in a imple polygon P wih no hole, we wan o minimize he diance hee peron ravel in order o ee each oher in P. We olve wo varian of hi problem, one minimizing he longer diance he wo peron ravel (min-max) and one minimizing he oal ravel diance (min-um), opimally in linear ime. 1 Inroducion In he wachman roue problem, a wachman ake a roue o guard a given region ha i, any poin in he region i viible from a lea one poin on he roue. I i deirable o make he roue a hor a poible o ha he enire area can be guarded a quickly a poible. The problem wa fir inroduced in 1986 by Chin and Nafo [4] and ha been exenively udied in compuaional geomery [3, 10]. Though he problem i NP-hard for polygon wih hole [4, 5, 7], an opimal roue can be compued in ime O(n 3 log n) for imple n-gon [6] when he our mu pa hrough a pecified poin, and O(n 4 log n) ime oherwie. In hi paper, we udy a varian we call he quicke pair-viibiliy problem, which can be aed a follow. Problem (quicke pair-viibiliy problem). Given wo poin and in a imple polygon P, compue he minimum diance ha and mu ravel in order o ee each oher in P. Thi problem may ound imilar o he hore pah problem beween and, in which he objecive i o compue he hore pah for o reach. However, hey differ even for a imple cae: for any wo poin lying in a convex polygon, he diance in he quicke pair-viibiliy problem i zero while in he hore pah problem i i heir Euclidean diance. The quicke pair-viibiliy problem occur in opimizaion ak. For example, mobile robo ha ue a line-of-igh communicaion model are required o move o muually-viible Thi work by Ahn and Oh wa uppored by he MSIT(Miniry of Science and ICT), Korea, under he SW Sarlab uppor program(iitp ) upervied by he IITP (Iniue for Informaion & communicaion Technology Promoion.). 34h European Workhop on Compuaional Geomery, Berlin, Germany, March 21 23, Thi i an exended abrac of a preenaion given a EuroCG 18. I ha been made public for he benefi of he communiy and hould be conidered a preprin raher han a formally reviewed paper. Thu, hi work i expeced o appear evenually in more final form a a conference wih formal proceeding and/or in a journal.
2 16:2 On Romeo and Julie Problem 1 P 2 1 v 2 v 4 = v 1 (a) (b) (c) v 3 v 5 v 6 = v i 1 v i v i+1 < 90 Figure 1 (a) The quicke pair-viibiliy problem find wo pah π(, 1) and π(, 1) uch ha 1 1 P and max{ π(, 1), π(, 1) } or π(, 1) + π(, 1) i minimized. The quicke viibiliy problem for query poin find a hore π(, 2) wih 2 P. (b) min-max: Every pair (, ), where i ome poin wihin he geodeic dik cenered in wih radiu π(, ), i an opimal oluion o he min-max problem. (c) min-um: Every pair (v i, v i+1) for 1 i < 6 i an opimal oluion o hi inance. poiion o eablih communicaion [8]. An opimizaion ak here i o find hore pah for he robo o mee he viibiliy requiremen for eablihing communicaion among hem. Wyner e al. [12] udied hi problem for wo agen acing in a polygonal domain in he preence of polygonal obacle and gave an O(nm)-ime algorihm for he min-um varian (where m i he number of edge of he viibiliy graph of all corner) and an O(n 3 log n)-ime algorihm for he min-max varian. A query verion of he quicke viibiliy problem ha alo been udied [1, 9, 11]. In he query problem, a polygon and a ource poin lying in he polygon are given, and he goal i o preproce hem and conruc a daa rucure ha allow, for a given query poin, o find he hore pah aken from he ource poin o ee he query poin efficienly. Khoravi and Ghodi [9] conidered he cae for a imple n-gon and preened an algorihm o conruc a daa rucure of O(n 2 ) pace o ha given a query, i find he hore viibiliy pah in O(log n) ime. Laer, Arkin e al. [1] improved he reul and preened an algorihm for he problem in a polygonal domain. Very recenly, Wang [11] preened an improved algorihm for hi problem for he cae ha he number of he hole in he polygon i relaively mall. Figure 1(a) illurae difference in hee problem for a imple polygon and wo poin, and, in he polygon. 1.1 Our reul In hi paper, we conider wo varian of he quicke pair-viibiliy problem for a imple polygon: eiher we wan o minimize he maximum lengh of a raveled pah (min-max varian) or we wan o minimize he um of he lengh of boh raveled pah (min-um varian). We give a weep-line-like approach ha roae he line-of-igh along verice on he hore pah beween he ar poiion, allowing u o evaluae a linear number of candidae oluion on hee line. Throughou he weep, we encouner oluion o boh varian of he problem. We furher how ha our echnique can be implemened in linear ime. 2 Preliminarie Le P be a imple polygon and P be i boundary. The verice of P are given in counerclockwie order along P. We denoe he hore pah wihin P beween wo poin p, q P by π(p, q) and i lengh by π(p, q). We ay a poin p P i viible from anoher poin q P (and q i viible from p) if and only if line egmen pq i compleely conained in P. For wo aring poin and, our ak i o compue a pair (, ) of poin uch ha
3 H. Ahn and E. Oh and L. Schlipf and F. Sehn and D. Srah 16:3 and are viible o each oher, where we wih o minimize he lengh of π(, ), and π(, ). In he min-max eing, we wih o minimize max{ π(, ), π(, ) }. For he min-um eing, we wih o minimize π(, ) + π(, ). Noe ha, for boh varian, he opimum i no necearily unique; ee Figure 1(b) and (c). For our dicuion, le (, ) be an opimal oluion for he inance a hand. Le V (p) denoe he viible region for a poin p in P, ha i, he porion of P ha i viible from p. Clearly, V (p) i a ar-haped polygon. Moreover, every boundary edge of V (p) i eiher (par of) an edge of P or a egmen vq ha i conained in P and parallel o pv, where v i a verex of P viible from p and q i a poin on he boundary of P. We call an edge of he laer ype a window edge of he viibiliy region. The rucure of V (p) may change a p move along a pah conained in P. I i known ha a change o he rucure of V (p) occur if and only if wo verice of P become collinear wih p [2]. Lemma 2.1. Unle and are viible o each oher, he egmen conain a verex v of he hore pah π(, ) from o. I i eay o ee by conradicion ha mu conain a verex v of he boundary of P ; uing hore pah properie, one can how ha v i a verex of π(, ). The full proof i omied due o pace conrain. 3 Compuing All Even for a Sweep-Line-Like Approach For each verex v on π(, ) we compue a finie collecion of line hrough v, each being a configuraion a which he combinaorial rucure of he hore pah π(, ) and/or π(, ) change. To be more precie, a hee line eiher he verice of π(, ) or π(, ) (excep for and ) change or he edge of P change ha i inereced by he exenion of. To explain how o compue hee line, we inroduce he concep of a line-of-igh. Definiion 3.1 (line-of-igh). We call a egmen l a line-of-igh if (i) l P, (ii) boh endpoin of l lie on P, and (iii) l i angen o π(, ) a a verex v π(, ). We ay a egmen g i angen o a pah π a a verex v if v g π and he local neighborhood of π a all inerecion g π i on he ame ide of g. The algorihm we preen i in many apec imilar o a weep-line raegy, excep ha we do no weep over he cene in a andard fahion bu roae a line-of-igh l in P around he verice of he hore pah π(, ) := ( = v 0 ), v 1,..., v k 1, ( = v k ). The proce will be iniialized wih a line-of-igh ha conain and v 1 and i hen roaed around v 1 (while remaining angen o v 1 ) unil i hi v 2, ee Figure 2(a). In general, he curren line-of-igh i roaed around v i in a way o ha i remain angen o v i (i i roaed in he inerior of P ) unil he line-of-igh conain v i and v i+1, hen he proce i ieraed wih v i+1 a he new roaion cener. The proce erminae a oon a he line-of-igh conain v k 1 and. While performing hee roaion around he hore pah verice, we encouner all combinaorially differen line-of-igh. A for a andard weep-line approach, we will compue and conider even a which he rucure of a oluion change: hi i eiher becaue he inerior verice of π(, ) or π(, ) change or becaue he line-of-igh ar or end a a differen edge of P. Thee even will be repreened by poin on P (acually, we inroduce he even a verice on P unle hey are already verice). Beween wo conecuive line-of-igh, we compue he local minima of he relevan diance for he varian a hand in conan ime and hence encouner all global minima evenually. There are hree even-ype o diinguih: E u r o C G 1 8
4 16:4 On Romeo and Julie Problem v 1 v 2 (a) (b) (c) Figure 2 Pah- and boundary-even. (a) The fir pah-even i he line-of-igh hrough v 1. The line-of-igh roae unil i hi he nex pah-even: he egmen hrough v 1v 2. (b) All pahand boundary-even: he even-queue i iniialized wih hee even. (c) A bend-even (marked wih a cro) occur beween he wo boundary-even. The hore pah from o hee egmen change a he bend-even. 1. Pah-Even are endpoin of line-of-igh ha conain wo conecuive verice of he hore pah π(, ). See Figure 2(a). 2. Boundary-Even are endpoin of line-of-igh ha are angen a a verex of π(, ) and conain a lea one verex of P \ π(, ) (poenially a an endpoin). See Figure 2(b). 3. Bend-Even are encounered when, he hore pah of (or ) o he line-of-igh gain or loe a verex while roaing he line-of-igh around a verex v. See Figure 2(c). Noe ha bend-even can coincide wih pah- or boundary-even. We will need o explicily know boh endpoin of he line-of-igh on P a each even and he correponding verex of π(, ) on which we roae. Lemma 3.2 (Compuing pah- and boundary-even). For a imple polygon P wih n verice and poin, P, he queue Q of all pah- and boundary-even of he roaional weep proce, ordered according o he equence in which he weeping line-of-igh encouner hem, can be iniialized in O(n) ime. Pah even coincide wih pecific verice of he hore pah map of (or of ) in P, wherea boundary even are endpoin of pecific edge of he hore pah ree of (or of ) in P. Thee rucure can be conruced and claified in linear ime, a full proof i omied due o pace conrain. Once we iniialized he even queue Q, we can now compue and proce bend-even a we proceed in our line-of-igh roaion. Lemma 3.3. All bend-even can be compued in O(n) ime, ored in he order a hey appear on he boundary of P. Due o pace limiaion, he proof of Lemma 3.3 i omied. 4 Algorihm Baed on a Sweep-Line-Like Approach In hi ecion, we preen a linear-ime algorihm for compuing he minimum diance ha wo poin and in a imple polygon P ravel in order o ee each order. We compue all even defined in Secion 3 in linear ime. The remaining ak i o handle he line-of-igh lying beween wo conecuive even. Lemma 4.1. For any wo conecuive even, he line-of-igh l lying beween hem ha minimize he um of he diance from and o l can be found in conan ime.
5 H. Ahn and E. Oh and L. Schlipf and F. Sehn and D. Srah 16:5 Proof. Le L be he e of all line-of-igh lying beween he wo conecuive even. Every line-of-igh in L conain a common verex v of π(, ). We aume ha L conain no verical line-of-igh. Oherwie, we conider he e conaining all line-of-igh of L wih poiive lope, and hen he e conaining all line-of-igh of L wih negaive lope. By conrucion, he econd o he la verex u of π(, l) (and π(, l)) for any l L remain he ame. We already obained v and u while compuing he even. We will give an algebraic funcion for he lengh of π(, l) for l L. An algebraic funcion for he lengh of π(, l) can be obained by changing he role of and. Since he opology of π(, l) for every l L remain he ame, we conider only he lengh of π(u, l). Oberve ha π(u, l) i a line egmen for any l L, and hu i lengh i he ame a he Euclidean diance beween u and l. The lengh i eiher he Euclidean diance beween u and he line conaining l, or he Euclidean diance beween u and he endpoin of l cloe o u. We how how o handle he fir cae only becaue he econd cae can be handled analogouly. To ue hi obervaion, we ue l(α) o denoe he line of lope α paing hrough v for any α > 0. There i an inerval I uch ha l(α) conain a line-of-igh in L if and only if α I. The Euclidean diance beween u and l(α) i he ame a he diance beween u and he line-of-igh conained in l(α). Thu, in he following, we conider he diance beween u and l(α) for every α I. Since l(α) pae hrough a common verex, he line l(α) can be repreened a he form of y = αx + f(α), where f(α) i a funcion linear in α. Then, he diance beween u and l(α) can be repreened a he form of c 1 α + c 2 / α 2 + 1, where c 1 and c 2 are conan depending only on v and u. Then our problem reduce o he problem of finding a minimum of he funcion of he form of ( c 1 α + c 2 + c 1α + c 2 )/ α for four conan c 1, c 2, c 1 and c 2, and for all α I. We can find a minimum in conan ime uing an elemenary analyi. Lemma 4.2. For any wo conecuive even, he line-of-igh l lying beween he hem ha minimize he maximum of he diance from and o l can be found in conan ime. Theorem 4.3. Given a imple n-gon P wih no hole and wo poin, P, a poin-pair (, ) uch ha i) P and ii) eiher π(, ) + π(, ) or max{ π(, ), π(, ) } i minimized can be compued in O(n) ime. Proof. Our algorihm fir compue all pah- and boundary-even a decribed in Lemma 3.2. The number of even inroduced during hi phae i bounded by he number of verice of he hore pah map, M and M, repecively, which are O(n). In he nex ep, i compue he bend-even on P a decribed in Lemma 3.3, which can be done in O(n) ime. Finally, our algorihm ravere he equence of even. Beween any wo conecuive even, i compue he repecive local opimum in conan ime by Lemma 4.1. I mainain he malle one among he local opima compued o far, and reurn i once all even are proceed. Therefore he running ime of he algorihm i O(n). For he correcne, conider he combinaorial rucure of a oluion and how i change. The pah-even enure ha all verice of π(, ) are conidered a being he verex lying on he egmen connecing he oluion (, ). While he line-of-igh roae around one fixed verex of π(, ), eiher he endpoin of line-of-igh weep over or become angen o a verex of P. Thee are exacly he boundary-even. Or he combinaorial rucure of π(, ) or π(, ) change a inerior verice of π(, ) or π(, ) appear or diappear. Thee happen exacly a bend even. Therefore, our algorihm reurn an opimal poin-pair. E u r o C G 1 8
6 16:6 On Romeo and Julie Problem Acknowledgmen Thi reearch wa iniiaed a he 19h Korean Workhop on Compuaional Geomery in Würzburg, Germany. Reference 1 E. M. Arkin, A. Efra, C. Knauer, J. S. B. Michell, V. Polihchuk, G. Roe, L. Schlipf, and T. Talviie. Shore pah o a egmen and quicke viibiliy querie. Journal of Compuaional Geomery, 7(2):77 100, B. Aronov, L. J. Guiba, M. Teichmann, and L. Zhang. Viibiliy querie and mainenance in imple polygon. Dicree Compu. Geom., 27(4): , S. Carlon, H. Jonon, and B. J. Nilon. Finding he hore wachman roue in a imple polygon. Dicree Compu. Geom., 22(3): , W. Chin and S. Nafo. Opimal wachman roue. In Proceeding of he 2nd ACM Sympoium on Compuaional Geomery, page 24 33, W. Chin and S. Nafo. Opimum wachman roue. Informaion Proceing Leer, 28(1):39 44, M. Dror, A. Efra, A. Lubiw, and J. S. B. Michell. Touring a equence of polygon. In Proc. 35h ACM Sympoium on Theory of Compuing, page , A. Dumirecu and C. D. Tóh. Wachman our for polygon wih hole. Compuaional Geomery, 45(7): , A. Ganguli, J. Core, and F. Bullo. Viibiliy-baed muli-agen deploymen in orhogonal environmen. In Proc. Am. Conrol Conf., page , R. Khoravi and M. Ghodi. The fae way o view a query poin in imple polygon. In Proc. European Workhop on Compuaional Geomery, page , J. S. B. Michell. Approximaing wachman roue. In Proceeding of he 24h Annual ACM-SIAM Sympoium on Dicree Algorihm, page , H. Wang. Quicke viibiliy querie in polygonal domain. In Proceeding of he 33rd Inernaional Sympoium on Compuaional Geomery, volume 77, page 61:1 61:16, E. L. Wyner and J. S. B. Michell. Shore pah for a wo-robo rendez-vou. In Proc. 5h Canadian Conference on Compuaional Geomery, page , 1993.
Flow 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationImplementing 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 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 informationDYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES
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:
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 informationOverview. 9 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Vertex Texture Coordinates. Texture Mapping. Game World Backgrounds
CSc 165 Compuer Game Archiecure Overview Texure Mapping 9 - Game World: exure, kyboxe, ec. Game World Background SkyBoxe & SkyDome World Bound and Viibiliy Render Sae 2 Texure Mapping Texure Space Baic
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 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 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 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 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 informationFinding Paths in Graphs. Robert Sedgewick Princeton University
Finding Pah in Graph Rober Sedgewick Princeon Univeriy Finding a pah in a graph i a fundamenal operaion ha demand underanding Ground rule for hi alk work in progre (more queion han anwer) analyi of algorihm
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 informationChristoph Kessler, IDA, Linköpings universitet, C. Kessler, IDA, Linköpings universitet. C. Kessler, IDA, Linköpings universitet.
00100 dvanced ompiler onrucion T86 ompiler Opimizaion and ode eneraion Sofware Pipelining of Loop (1) Sofware Pipelining Lieraure:. Keler, ompiling for VLW SP, 2009, Secion 7.2 (handed ou) LSU2e Secion
More informationBALANCING STABLE TOPOLOGY AND NETWORK LIFETIME IN AD HOC NETWORKS
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) Inernaional Journal of Elecronic and Communicaion Engineering & Technology (IJECET), ISSN 0976 6464(Prin), ISSN
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 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 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 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 informationHighly Secure and Efficient Routing
Highly Secure and Efficien Rouing Ioanni Avramopoulo, Hiahi Kobayahi, Randolph Wang, Dep. of Elecrical Engineering Dep. of Compuer Science School of Engineering and Applied Science Princeon Univeriy, Princeon,
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
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 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 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 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 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 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 informationOverview. 8 - Game World: textures, skyboxes, etc. Texture Mapping. Texture Space. Creating Textures. Vertex Texture Coordinates.
CSc 165 Compuer Game Archiecure Overview Texure Mapping 8 - Game World: exure, kyboxe, ec. Game World Background SkyBoxe & SkyDome World Bound and Viibiliy Render Sae 2 Texure Mapping Texure Space Baic
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 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 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 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 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 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 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 informationVier and Benaia erm XYZ peciæcaion XYZ deugar Syem S expreion Syem S compiler C program ranformed erm Fig.. Archiecure of implemenaion of a rewriing l
Elecronic Noe in Theoreical Compuer Science 5 è998è URL: hp:èèwww.elevier.nlèlocaeèencèvolume5.hml 0 page A Core Language for Rewriing Eelco Vier Zine-el-Abidine Benaia Paciæc Sofware Reearch Cener, Deparmen
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 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 informationThe Roots of Lisp paul graham
The Roos of Lisp paul graham Draf, January 18, 2002. In 1960, John McCarhy published a remarkable paper in which he did for programming somehing like wha Euclid did for geomery. 1 He showed how, given
More informationShortest Paths with Single-Point Visibility Constraint
Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet
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 informationgeometric transformations
geomeric ranformaion comuer grahic ranform 28 fabio ellacini linear algebra review marice noaion baic oeraion mari-vecor mulilicaion comuer grahic ranform 28 fabio ellacini 2 marice noaion for marice and
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
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 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 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 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 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 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 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 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 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 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 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 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 informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
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 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 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 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 informationFill in the following table for the functions shown below.
By: Carl H. Durney and Neil E. Coer Example 1 EX: Fill in he following able for he funcions shown below. he funcion is odd he funcion is even he funcion has shif-flip symmery he funcion has quarer-wave
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 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 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 informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
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 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 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 informationRestorable Dynamic Quality of Service Routing
QOS ROUTING Resorable Dynamic Qualiy of Service Rouing Murali Kodialam and T. V. Lakshman, Lucen Technologies ABSTRACT The focus of qualiy-of-service rouing has been on he rouing of a single pah saisfying
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 informationConsider an initially straight beam as shown: E= MPa P2 P3. We would like to bring the free ends of the beam together to form a ring, as shown:
Poblem decipion Poblem 58: Bending of a beam ino a Möbiu ip uing an alignmen elemen Conide an iniially aigh beam a hown: All lengh in mm E=207000 MPa Co-ecion (no dawn o cale) P1 P2 P3 10 100 100 0.1 We
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
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 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 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 informationAn efficient approach to improve throughput for TCP vegas in ad hoc network
Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
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 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 informationMOBILITY MANAGEMENT FOR VoIP SERVICE: MOBILE IP vs. SIP
MOBILIY MANAGEMEN FOR VoIP SERVICE: MOBILE IP v. SIP ed aekyoung Kwon, Mario Gerla, Sajal Da, Subir Da IEEE Wirele Communicaion Ocober 2002 B91902004 資訊系三年級許雅婷 B91902005 資訊系三年級奚光瑩 B91902035 資訊系三年級林彥涵 Ouline
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 informationSREM: A Novel Multicast Routing Algorithm - Comprehensive Cost Analysis
REM: A Novel Mulicas Rouing Algorihm - Comprehensive Cos Analysis Yewen Cao and Khalid Al-Begain chool of Compuing, Universiy of Glamorgan, CF37 DL, Wales, U.K E-mail:{ycao,kbegain}@glam.ac.uk Absrac Ever-increasing
More informationOptics and Light. Presentation
Opics and Ligh Presenaion Opics and Ligh Wha comes o mind when you hear he words opics and ligh? Wha is an opical illusion? Opical illusions can use color, ligh and paerns o creae images ha can be
More information