Monte Carlo Techniques for Rendering
|
|
- Irma Horton
- 5 years ago
- Views:
Transcription
1 Monte Calo Techniques fo Rendeing CS 517 Fall 2002 Compute Science Conell Univesity Announcements No ectue on Thusday Instead, attend Steven Gotle, Havad Upson Hall B17, 4:15-5:15 (efeshments ealie) Geomety Images, econstuction of 3D Geomety Inteesting talk by Jim Gay 2:30-3:30, Wednesday, 255 Olin Hall Can Databases Help Science? Theefoe, Office hous this week by appointment
2 MC Advantages Convegence ate of O( ) Simple Sampling Point evaluation Can use black boes 1 N Geneal Woks fo high dimensions Deals with discontinuities, cazy functions, Octee Popeties Font to back tavesal Poblem: Same object in multiple cells Could epeatedly intesect Use mailboes
3 Intesection Acceleation Intesect ay with oot: p oot.intesect(ay) If no intesection, done Find p in tee (node j oot.find(p)) Test ay against elements in node j If intesection found, done Else find eit point (q) fom node j, p q, goto 2 Rendeing Equation ( Θ) ( Θ) + e Ω f ( Ψ Θ) ( Ψ) cos( Ψ, n ) dω function to integate ove all incoming diections ove the hemisphee aound Ψ Value we want + e f Ω cos
4 How to compute? ( Θ)? Check fo e ( Θ) Now add ( Θ)? Ω f ( Ψ Θ) ( Ψ) cos( Ψ, n ) dω Ψ Monte Calo! How to compute? Geneate andom diections on hemisphee Ω, using pdf p(ψ) ( Θ) Ω f ( Ψ Θ) ( Ψ) cos( Ψ, n ) dω Ψ ( Θ) 1 N f ( Ψ Θ) ( Ψ ) cos( Ψ, n ) N i i 1 p( Ψi ) i i
5 How to compute? evaluate ( Ψ i )? Radiance is invaiant along staight paths vp(, Ψ i ) fist visible point ( Ψ i ) (vp(, Ψ i ) Ψ i ) Russian Roulette Integal I 1 1 f ( ) P f ( ) d Pd 0 0 P 0 f ( y / P) dy P f ( y / P) P f () Estimato I oulette f ( i ) P 0 if if i P, > P. i 0 P 1 Vaiance σ > σ oulette
6 Russian Roulette Pick some absoption pobability α pobability 1-α that ay will bounce estimated adiance becomes / (1-α) E.g. α 0.9 only 1 chance in 10 that ay is eflected estimated adiance of that ay is multiplied by 10 instead of shooting 10 ays, we shoot only 1, but count the contibution of this one 10 times Stochastic Ray Tacing Paametes? # stating ays pe piel # andom ays fo each suface point (banching facto) Banching facto 1: path tacing
7 Algoithm so fa... Shoot # viewing ays though each piel Shoot # indiect ays, sampled ove hemisphee Teminate ecusion using Russian Roulette Algoithm?
8 Algoithm e 0? Algoithm in?
9 Algoithm in? Algoithm?
10 Algoithm e 0? Algoithm in?
11 Algoithm? Algoithm e 1.234?
12 Algoithm Path Tacing
13 Pefomance/Eo Want bette quality with smalle numbe of samples Fewe samples/bette pefomance Well-distibuted samples Statified sampling Faste convegence Impotance sampling: net-event estimation Statified Sampling Samples could be abitaily close Split Integal in subpats I f ( ) d + K+ f ( ) d Estimato I X1 stat 1 N X N f ( ) N i i 1 p( i ) f () 0 1 Vaiance: σ stat σ sec
14 Numeical eample Statified Sampling 9 shadow ays not statified 9 shadow ays statified
15 Statified Sampling 36 shadow ays not statified 36 shadow ays statified Statified Sampling 100 shadow ays not statified 100 shadow ays statified
16 2 Dimensions N 2 samples Poblem fo highe dimensions Sample points can still be abitaily close to each othe Highe Dimensions Statified gid sampling: N d samples N-ooks sampling: N samples
17 N-Rooks Sampling - 9 ays not statified statified N-Rooks N-Rooks Sampling - 36 ays not statified statified N-Rooks
18 Othe types of Sampling How does it elate to Regula Sampling Random sampling Regula sampling Typically impotance sample then statify Quasi Monte Calo Use of low discepancy sequences (these ae not andom numbes)
19 Quasi Monte Calo Quasi Monte Calo Conveges as fast as statified sampling Does not equie knowledge about how many samples will be used Using QMC diections evenly spaced no matte how many samples ae used Samples popely statified-> bette than pue MC
20 Pefomance/Eo Want bette quality with smalle numbe of samples Fewe samples/bette pefomance Well-distibuted samples Statified sampling Faste convegence Impotance sampling: net-event estimation Sample hemisphee Path Tacing 1 sample/piel 16 samples/piel 256 samples/piel Impotance Sampling: compute diect illumination sepaately!
21 Diect Illumination Paths of length 1 only, between eceive and light souce Diect ighting Global Illumination
22 Net Event Estimation ( Θ) ( Θ) + e Ω f ( Ψ Θ) ( Ψ) cos( Ψ, n ) dω Ψ Radiance fom light souces + adiance fom othe sufaces + e f Ω cos Net Event Estimation ( Θ) + + e diect indiect e + Ω f cos + Ω f cos So sample diect and indiect with sepaate MC integation
23 Algoithm? Algoithm e 0?
24 Algoithm?? 0 i d e?? 0 i d e Algoithm??? i d e? i d e
25 Algoithm Algoithm a vaiant of path tacing
26 Compaison Without N.E.E. With N.E.E. 16 samples/piel Rays pe piel 1 sample/ piel 4 samples/ piel 16 samples/ piel 256 samples/ piel
27 Diect Illumination ( Θ) f (, Ψ Θ) ( y Ψ) G(, y) A souce da y cos( n, Θ)cos( n G(, y) y 2 y, Ψ) Vis(, y) y n y Ψ Vis(,y)? Ψ n Θ Θ hemisphee integation aea integation y Ψ n diect Rendeing Equation ( Θ) Ω f ( Ψ Θ) ( Ψ) cosθ dω y vp(, Ψ) Ψ Ψ da y ( Ψ) ( vp(, Ψ) Ψ) dω Ψ da cosθ y dω Ψ y 2 y
28 Rendeing Equation: visible sufaces diect ( Θ) diect ( Θ) Ω Coodinate tansfom f ( Ψ Θ) ( Ψ) cosθ dω f ( Ψ Θ) ( y Ψ) all y lights on V (, y)cosθ y vp(, Ψ) Integation domain suface points y on lights Ψ cosθ y 2 y da y Geneating diect paths Pick suface points y i on light souce Evaluate diect illumination integal y θ y Vis(,y)? y ( Θ) 1 N f (...) (...) G(, y ) N i 1 p( yi ) i Θ θ
29 Applied to diect illumination p( y) 1 Aea souce cosθ cosθ y E( ) Aeasoucesouce Vis(, y) 2 y Moe points... 1 shadow ay 9 shadow ays E( ) Aea souce N souce N i 1 cosθ cosθ yi Vis(, y 2 i ) y i
30 Even moe points shadow ays 100 shadow ays E( ) Aea souce N souce N i 1 cosθ cosθ yi Vis(, y 2 i ) y i Paametes How many paths ( shadow-ays )? Total? Pe light souce? (~intensity, impotance, ) How to distibute paths within light souce? Distance fom point Unifom
31 Diect paths Diffeent path geneatos poduce diffeent estimatos and diffeent eo chaacteistics Diect illumination geneal algoithm: compute_adiance (point, diection) est_ad 0; fo (i0; i<n; i++) p geneate_path; est_ad + enegy_tansfe(p) / pobability(p); est_ad est_ad / n; etun(est_ad); Diect Paths: Using Aea Fom 1 path / souce 9 paths / souce 36 paths / souce
32 Altenative diect paths Shoot paths at andom ove hemisphee; check if they hit light souce paths not used efficiently noise in image might wok if light souce occupies lage potion on hemisphee Altenative diect paths 1 paths / point 16 paths / point 256 paths / point
33 Altenative diect paths Pick andom point on andom suface; check if on light souce and visible to taget point paths not used efficiently noise in image might wok fo lage suface light souces Diect path geneatos ight souce sampling - e non-zeo - 1 visibility tem in estimato Hemisphee sampling - e can be 0 - no visibility in estimato Suface sampling - e can be 0-1 visibility tem in estimato
34 Stochastic Ray Tacing Sample aea of light souce fo diect tem Sample hemisphee with andom ays fo indiect tem Optimizations: Statified sampling Impotance sampling Combine multiple pobability density functions into a single PDF Hemisphee integation Ψ n Θ ( Θ) 1 N f (...) (...) G(, y ) N i 1 p( yi ) i
35 Sampling stategies Unifom sampling ove the hemisphee ( Θ) Ω ( Ψ) f ( Ψ Θ) cos( Ψ, n ) dω Ψ p( Θ) 1/(2π ) Sampling stategies Sampling accoding to the cosine facto ( Θ) Ω ( Ψ) f ( Ψ Θ) cos( Ψ, n ) dω Ψ p( Θ) cosθ /π
36 Sampling stategies Sampling accoding to the BRDF ( Θ) Ω ( Ψ) f ( Ψ Θ) cos( Ψ, n ) dω Ψ p( Θ) ~ f ( Θ Ψ) Sampling stategies Sampling accoding to the BRDF times the cosine ( Θ) Ω ( Ψ) f ( Ψ Θ) cos( Ψ, n ) dω Ψ p( Θ) ~ f ( Θ Ψ) cosθ
37 Multi-Impotance-Sampling ( Θ) Radiance Ω f ( Ψ Θ) ( Ψ) cos( Ψ, n BRDF Iadiance ) dω Ψ Compaison With impotance sampling (bdf on sphee) Without impotance sampling (bdf on sphee)
38 Stochastic Ray Tacing Sample aea of light souce fo diect tem Sample hemisphee with andom ays fo indiect tem Optimizations: Statified sampling Impotance sampling Combine multiple pobability density functions into a single PDF Indiect Illumination Paths of length > 1 Many diffeent path geneatos possible Efficiency dependent on: BRDFs along the path Visibility function...
39 Indiect paths - suface sampling Simple geneato (path length 2): select point on light souce select andom point on sufaces pe path: 2 visibility checks Indiect paths - suface sampling Indiect illumination (path length 2): ( Θ) ( y Ψ1 ) f ( z, Ψ1 Ψ2 ) G( z, y) f ( z, Ψ2 Θ Asouce A ) G( y, ) da da z y ( Θ) 1 N N i 1 ( yi Ψ1 i ) f ( zi, Ψ1 i Ψ2i ) G( zi, yi ) f ( zi, Ψ2i Θ) G( yi, ) p ( y ) p ( z ) y i z i 2 visibility values (which might be 0) cause noise
40 Indiect paths - souce shooting Shoot ay fom light souce, find hit location Connect hit point to eceive pe path: 1 ay intesection 1 visibility check Indiect paths - eceive gatheing Shoot ay fom eceive point, find hit location Connect hit point to andom point on light souce pe path: 1 ay intesection 1 visibility check
41 Indiect paths Suface sampling - 2 visibility tems; can be 0 Souce shooting - 1 visibility tem - 1 ay intesection Receive gatheing - 1 visibility tem - 1 ay intesection Moe vaiants... Shoot ay fom eceive point, find hit location Shoot ay fom hit point, check if on light souce pe path: 2 ay intesections e might be zeo
42 Indiect paths Same pinciples apply to paths of length > 2 geneate multiple suface points geneate multiple bounces fom light souces and connect to eceive geneate multiple bounces fom eceive and connect to light souces Estimato and noise chaacteistics change with path geneato Geneal algoithm: Indiect paths compute_adiance (point, diection) est_ad 0; fo (i0; i<n; i++) p geneate_indiect_path; est_ad + enegy_tansfe(p) / pobability(p); est_ad est_ad / n; etun(est_ad);
Lecture 3: Rendering Equation
Lectue 3: Rendeing Equation CS 660, Sping 009 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity 1 Hemispheical
More informationLecture 5: Rendering Equation Chapter 2 in Advanced GI
Lectue 5: Rendeing Equation Chapte in Advanced GI Fall 004 Kavita Bala Compute Science Conell Univesity Radiomety Radiomety: measuement of light enegy Defines elation between Powe Enegy Radiance Radiosity
More information10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods
Rendeing techniques Compute Gaphics Lectue 10 Can be classified as Local Illumination techniques Global Illumination techniques Global Illumination 1: Ray Tacing and Radiosity Taku Komua 1 Local Illumination
More informationLecture 7: Monte Carlo Rendering. MC Advantages
Lecture 7: Monte Carlo Rendering CS 6620, Spring 2009 Kavita Bala Computer Science Cornell University MC Advantages Convergence rate of O( ) Simple Sampling Point evaluation Can use black boxes General
More informationIntroduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:
Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese
More informationComputer Graphics. - Shading - Hendrik Lensch. Computer Graphics WS07/08 Light Transport
Compute Gaphics - Shading - Hendik Lensch Compute Gaphics WS07/08 Light Tanspot Oveview So fa Nuts and bolts of ay tacing Today Reflectance Reflection models Compute Gaphics WS07/08 Light Tanspot Mateial
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationISyE 4256 Industrial Robotic Applications
ISyE 456 Industial Robotic Applications Quiz # Oct. 9, 998 Name This is a closed book, closed notes exam. Show wok fo poblem questions ) ( pts) Please cicle one choice fo each item. a) In an application,
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationGoal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images
Goal Walking though s -------------------------------------------- Kadi Bouatouch IRISA Univesité de Rennes I, Fance Rendeing Comple Scenes on Mobile Teminals o on the web Rendeing on Mobile Teminals Rendeing
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationAnalysis of uniform illumination system with imperfect Lambertian LEDs
Optica Applicata, Vol. XLI, No. 3, 2011 Analysis of unifom illumination system with impefect Lambetian LEDs JIAJIE TAN 1, 2, KECHENG YANG 1*, MIN XIA 1, YING YANG 1 1 Wuhan National Laboatoy fo Optoelectonics,
More informationHistorical perspective of laser beam shaping
Histoical pespective of lase beam shaping David L. Shealy Univesity of Alabama at Bimingham Depatment of Physics, 530 3 d Avenue South, CH30 Bimingham, AL 3594-70 USA ABSTRACT An oveview of the histoy
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationCSE 165: 3D User Interaction
CSE 165: 3D Use Inteaction Lectue #6: Selection Instucto: Jugen Schulze, Ph.D. 2 Announcements Homewok Assignment #2 Due Fiday, Januay 23 d at 1:00pm 3 4 Selection and Manipulation 5 Why ae Selection and
More informationEnvironment Mapping. Overview
Envionment Mapping 1 Oveview Intoduction Envionment map constuction sphee mapping Envionment mapping applications distant geomety eflections 2 1 Oveview Intoduction Envionment map constuction sphee mapping
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationExtended Perspective Shadow Maps (XPSM) Vladislav Gusev, ,
Extended Pespective Shadow Maps (XPSM) http://xpsm.og Vladislav Gusev,.8.27, xmvlad@gmail.com Figue : XPSM esults (~4 objects in a scene, 536x536 shadow map). Intoduction Shadows ae one of the most impotant
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More information2. PROPELLER GEOMETRY
a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationDISTRIBUTION MIXTURES
Application Example 7 DISTRIBUTION MIXTURES One fequently deals with andom vaiables the distibution of which depends on vaious factos. One example is the distibution of atmospheic paametes such as wind
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationErasure-Coding Based Routing for Opportunistic Networks
Easue-Coding Based Routing fo Oppotunistic Netwoks Yong Wang, Sushant Jain, Magaet Matonosi, Kevin Fall Pinceton Univesity, Univesity of Washington, Intel Reseach Bekeley ABSTRACT Routing in Delay Toleant
More informationConcomitants of Upper Record Statistics for Bivariate Pseudo Weibull Distribution
Available at http://pvamuedu/aam Appl Appl Math ISSN: 93-9466 Vol 5, Issue (Decembe ), pp 8 9 (Peviously, Vol 5, Issue, pp 379 388) Applications and Applied Mathematics: An Intenational Jounal (AAM) Concomitants
More informationAssignment 3: Path tracing
Assignment 3: Path tracing EDAN30 April 2, 2011 In this assignment you will be asked to extend your ray tracer to support path tracing. In order to pass the assignment you need to complete all tasks. Make
More informationShape Matching / Object Recognition
Image Pocessing - Lesson 4 Poduction Line object classification Object Recognition Shape Repesentation Coelation Methods Nomalized Coelation Local Methods Featue Matching Coespondence Poblem Alignment
More informationClass 21. N -body Techniques, Part 4
Class. N -body Techniques, Pat Tee Codes Efficiency can be inceased by gouping paticles togethe: Neaest paticles exet geatest foces diect summation. Distant paticles exet smallest foces teat in goups.
More informationAdaptation of TDMA Parameters Based on Network Conditions
Adaptation of TDMA Paametes Based on Netwok Conditions Boa Kaaoglu Dept. of Elect. and Compute Eng. Univesity of Rocheste Rocheste, NY 14627 Email: kaaoglu@ece.ocheste.edu Tolga Numanoglu Dept. of Elect.
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationOutput Primitives. Ellipse Drawing
Output Pimitives Ellipse Dawing Ellipses. An ellipses is an elongated cicle and can be dawn with modified cicle dawing algoithm.. An ellipse has set of fied points (foci) that will have a constant total
More informationDr. A.B.M. Toufique Hasan. Lecture-13
7/5/8 ME 45: Aeodynamics D. A.B.M. Toufique Hasan Pofesso Depatment of Mechanical Engineeing g Bangladesh Univesity of Engineeing & Technology BUET, Dhaka Lectue-3 7/5/8 Doublet & Flow Ove a stationey
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationDEVELOPMENT OF A PROCEDURE FOR VERTICAL STRUCTURE ANALYSIS AND 3D-SINGLE TREE EXTRACTION WITHIN FORESTS BASED ON LIDAR POINT CLOUD
IAPRS Volume XXXVI, Pat 3 / W52, 27 DEVELOPMENT OF A PROCEDURE FOR VERTICAL STRUCTURE ANALYSIS AND 3D-SINGLE TREE EXTRACTION WITHIN FORESTS BASED ON LIDAR POINT CLOUD Yunsheng Wang a,*, Holge Weinacke
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationvaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il
IEEE Conf. on Compute Vision and Patten Recognition, 1998. To appea. Illumination Cones fo Recognition Unde Vaiable Lighting: Faces Athinodoos S. Geoghiades David J. Kiegman Pete N. Belhumeu Cente fo Computational
More informationANNOUNCEMENT. LECTURE 25 Spherical Refracting Surfaces
ANNUNCEMENT Final: Thusday Dec 3, 208, 7 PM - 9 PM Location: Elliot Hall of Music Coves all eadings, lectues, homewok fom Chaptes 28 though 33 Multiple choice Pactice exams n the couse website and on CHIP
More informationElectric Field of charged hollow and solid Spheres
lectic Field of chaged hollow and solid Sphees Fits F.M. de Mul -field of a chaged hollow o solid sphee 1 esentations: lectomagnetism: Histoy lectomagnetism: lect. topics lectomagnetism: Magn. topics lectomagnetism:
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationThe Rendering Equation Philip Dutré. Course 4. State of the Art in Monte Carlo Global Illumination Sunday, Full Day, 8:30 am - 5:30 pm
The Rendering Equation Philip Dutré Course 4. State of the Art in Monte Carlo Global Illumination Sunday, Full Day, 8:30 am - 5:30 pm 1 Overview Rendering Equation Path tracing Path Formulation Various
More informationAny modern computer system will incorporate (at least) two levels of storage:
1 Any moden compute system will incopoate (at least) two levels of stoage: pimay stoage: andom access memoy (RAM) typical capacity 32MB to 1GB cost pe MB $3. typical access time 5ns to 6ns bust tansfe
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationHeterogeneous Isotropic BRDFs. Homogeneous BRDF. Spatially Varying BRDF. Approaches - Sampling. Approaches - Illumination
Couse 0 Realistic Mateials in Compute Gaphics Heteogeneous Isotopic s Henik P.A. Lensch Stanfo Univesity Homogeneous Spatially Vaying Appoaches - Sampling Appoaches - Illumination ense sampling fo each
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationExtensive games with imperfect information
Extensive games with impefect infomation ECON500 Advanced micoeconomics ectues in game theoy Fall 0, Pat 3 7.07.0 G.. Asheim, ECON500-3 Incomplete Complete infomation infomation Pefect infomation Impefect
More informationSatellite Image Analysis
Satellite Image Analysis Chistian Melsheime Apil 25, 2012 The lab on satellite image analysis deals with a vey typical application, the extaction of land use infomation. Stating point is an image ecoded
More informationThe Internet Ecosystem and Evolution
The Intenet Ecosystem and Evolution Contents Netwok outing: basics distibuted/centalized, static/dynamic, linkstate/path-vecto inta-domain/inte-domain outing Mapping the sevice model to AS-AS paths valley-fee
More informationTHE THETA BLOCKCHAIN
THE THETA BLOCKCHAIN Theta is a decentalized video steaming netwok, poweed by a new blockchain and token. By Theta Labs, Inc. Last Updated: Nov 21, 2017 esion 1.0 1 OUTLINE Motivation Reputation Dependent
More informationPhysical simulation for animation
Physical simulation fo animation Case study: The jello cube The Jello Cube Mass-Sping System Collision Detection Integatos Septembe 17 2002 1 Announcements Pogamming assignment 3 is out. It is due Tuesday,
More informationKeith Dalbey, PhD. Sandia National Labs, Dept 1441 Optimization & Uncertainty Quantification
SAND 0-50 C Effective & Efficient Handling of Ill - Conditioned Coelation atices in Kiging & adient Enhanced Kiging Emulatos hough Pivoted Cholesky Factoization Keith Dalbey, PhD Sandia National Labs,
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationStrictly as per the compliance and regulations of:
Global Jounal of HUMAN SOCIAL SCIENCE Economics Volume 13 Issue Vesion 1.0 Yea 013 Type: Double Blind Pee Reviewed Intenational Reseach Jounal Publishe: Global Jounals Inc. (USA) Online ISSN: 49-460x &
More informationEmbeddings into Crossed Cubes
Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability
More informationElliptic Generation Systems
4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationFinding point-pairs. Find Closest Point from Dense Cloud
Finding point-pais Given an a, find a coesponding b on the suface. Then one appoach would be to seach evey possible tiangle o suface point and then take the closest point. The key is to find a moe efficient
More informationEfficient protection of many-to-one. communications
Efficient potection of many-to-one communications Miklós Molná, Alexande Guitton, Benad Cousin, and Raymond Maie Iisa, Campus de Beaulieu, 35 042 Rennes Cedex, Fance Abstact. The dependability of a netwok
More informationPath Tracing part 2. Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017
Path Tracing part 2 Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017 Monte Carlo Integration Monte Carlo Integration The rendering (& radiance) equation is an infinitely recursive integral
More informationSeparability and Topology Control of Quasi Unit Disk Graphs
Sepaability and Topology Contol of Quasi Unit Disk Gaphs Jiane Chen, Anxiao(Andew) Jiang, Iyad A. Kanj, Ge Xia, and Fenghui Zhang Dept. of Compute Science, Texas A&M Univ. College Station, TX 7784. {chen,
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationNumber of Paths and Neighbours Effect on Multipath Routing in Mobile Ad Hoc Networks
Numbe of Paths and Neighbous Effect on Multipath Routing in Mobile Ad Hoc Netwoks Oday Jeew School of Infomation Systems and Accounting Univesity of Canbea Canbea ACT 2617, Austalia oday.jeew@canbea.edu.au
More informationUCLA Papers. Title. Permalink. Authors. Publication Date. Localized Edge Detection in Sensor Fields. https://escholarship.org/uc/item/3fj6g58j
UCLA Papes Title Localized Edge Detection in Senso Fields Pemalink https://escholashipog/uc/item/3fj6g58j Authos K Chintalapudi Govindan Publication Date 3-- Pee eviewed escholashipog Poweed by the Califonia
More informationResearch Article. Regularization Rotational motion image Blur Restoration
Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 6, 8(6):47-476 Reseach Aticle ISSN : 975-7384 CODEN(USA) : JCPRC5 Regulaization Rotational motion image Blu Restoation Zhen Chen
More informationMobility Pattern Recognition in Mobile Ad-Hoc Networks
Mobility Patten Recognition in Mobile Ad-Hoc Netwoks S. M. Mousavi Depatment of Compute Engineeing, Shaif Univesity of Technology sm_mousavi@ce.shaif.edu H. R. Rabiee Depatment of Compute Engineeing, Shaif
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationTopic 4 Root Finding
Couse Instucto D. Ramond C. Rump Oice: A 337 Phone: (915) 747 6958 E Mail: cump@utep.edu Topic 4 EE 4386/531 Computational Methods in EE Outline Intoduction Backeting Methods The Bisection Method False
More informationNumerical studies on Feldkamp-type and Katsevich-type algorithms for cone-beam scanning along nonstandard spirals
Numeical studies on Feldkamp-type and Katsevich-type algoithms fo cone-beam scanning along nonstandad spials Jiehua Zhu a,b, Shiying Zhao a, Hengyong Yu c, Yangbo Ye a, b, Seung Wook Lee d, *Ge Wang a,
More informationThe Java Virtual Machine. Compiler construction The structure of a frame. JVM stacks. Lecture 2
Compile constuction 2009 Lectue 2 Code geneation 1: Geneating code The Java Vitual Machine Data types Pimitive types, including intege and floating-point types of vaious sizes and the boolean type. The
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationOutdoor Light Scattering Sample Update
Intoduction Outdoo Light Scatteing Sample Update Ego Yusov ego.a.yusov@intel.com This document descibes an update to the peviously published Outdoo Light Scatteing sample 1. The following new featues wee
More informationMotion Estimation. Yao Wang Tandon School of Engineering, New York University
Motion Estimation Yao Wang Tandon School of Engineeing, New Yok Univesity Outline 3D motion model 2-D motion model 2-D motion vs. optical flow Optical flow equation and ambiguity in motion estimation Geneal
More informationAugmented Reality. Integrating Computer Graphics with Computer Vision Mihran Tuceryan. August 16, 1998 ICPR 98 1
Augmented Reality Integating Compute Gaphics with Compute Vision Mihan Tuceyan August 6, 998 ICPR 98 Definition XCombines eal and vitual wolds and objects XIt is inteactive and eal-time XThe inteaction
More informationFast quality-guided flood-fill phase unwrapping algorithm for three-dimensional fringe pattern profilometry
Univesity of Wollongong Reseach Online Faculty of Infomatics - Papes (Achive) Faculty of Engineeing and Infomation Sciences 2010 Fast quality-guided flood-fill phase unwapping algoithm fo thee-dimensional
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationPROBABILITY-BASED OPTIMAL PATH PLANNING FOR TWO-WHEELED MOBILE ROBOTS
Poceedings of the ASME 215 Dynamic Systems and Contol Confeence DSCC215 Octobe 28-3, 215, Columbus, Ohio, USA DSCC215-999 PROBABILITY-BASED OPTIMAL PATH PLANNING FOR TWO-WHEELED MOBILE ROBOTS Jaeyeon Lee
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationThree-Dimensional Aerodynamic Design Optimization of a Turbine Blade by Using an Adjoint Method
Jiaqi Luo e-mail: jiaqil@uci.edu Juntao Xiong Feng Liu e-mail: fliu@uci.edu Depatment of Mechanical and Aeospace Engineeing, Univesity of Califonia, Ivine, Ivine, CA 92697-3975 Ivan McBean Alstom Powe
More informationInterference-Aware Multicast for Wireless Multihop Networks
Intefeence-Awae Multicast fo Wieless Multihop Netwoks Daniel Letpatchya School of Electical and Compute Engineeing Geogia Institute of Technology Atlanta, Geogia 30332 0250 Douglas M. Blough School of
More informationA NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE
A NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE H Xu, and TG Zhuang Depatment of Biomedical Engineeing, Shanghai Jiaotong Univesity, Shanghai, P R China
More informationSiggraph Precomputed Radiance Transfer: Theory and Practice
Siggah 2005 Pecomuted Radiance Tansfe: Theoy and Pactice Summay Geneal model of shading and shadowing fo eal-time endeing. Basic adiance tansfe techniques, moe advanced techniques that incooate highe-fequency
More informationCALCULUS III Surface Integrals. Paul Dawkins
CALCULU III uface Integals Paul awkins Table of Contents Peface... ii uface Integals... 3 Intoduction... 3 Paametic ufaces... 4 uface Integals... uface Integals of Vecto Fields... 9 tokes Theoem... 9 ivegence
More informationGravitational Shift for Beginners
Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational
More informationComplete Solution to Potential and E-Field of a sphere of radius R and a charge density ρ[r] = CC r 2 and r n
Complete Solution to Potential and E-Field of a sphee of adius R and a chage density ρ[] = CC 2 and n Deive the electic field and electic potential both inside and outside of a sphee of adius R with a
More informationGTOC 9, Multiple Space Debris Rendezvous Trajectory Design in the J2 environment
GTOC 9, Multiple Space Debis Rendezvous Tajectoy Design in the J envionment Macus Hallmann, Makus Schlottee, Ansga Heidecke, Maco Sagliano Fedeico Fumenti, Volke Maiwald, René Schwaz Institute of Space
More informationDYNAMIC STORAGE ALLOCATION. Hanan Samet
ds0 DYNAMIC STORAGE ALLOCATION Hanan Samet Compute Science Depatment and Cente fo Automation Reseach and Institute fo Advanced Compute Studies Univesity of Mayland College Pak, Mayland 07 e-mail: hjs@umiacs.umd.edu
More informationTopic 7 Random Variables and Distribution Functions
Definition of a Random Vaiable Distibution Functions Popeties of Distibution Functions Topic 7 Random Vaiables and Distibution Functions Distibution Functions 1 / 11 Definition of a Random Vaiable Distibution
More information