A Low Distortion Map Between Disk and Square
|
|
- Nathan Mathews
- 6 years ago
- Views:
Transcription
1 A Low Distortion Ma Between Disk and Square Peter Shirley Comuter Science Deartment 3190 MEB University of Utah Salt Lake City, UT 8411 Kenneth Chiu Comuter Science Deartment Lindley Hall Indiana University Bloomington, IN Astract We resent a ma etween squares and disks that associates concentric squares with concentric circles. This ma reserves adjacency and fractional area, and has roven useful in many samling alications where corresondences must e maintained etween the two shaes. We also rovide code to comute the ma that minimizes ranching and is roust for all inuts. Finally, we extend the ma to the hemishere. Though this ma has een used efore in ulications, details of its comutation have never reviously een ulished. Background Many grahics alications ma oints on the unit square S = [0 1] to oints on the unit disk D = f(x y) j x + y 1g. Samling disk-shaed camera lenses is one such alication. Though each alication can have its own unique requirements, exerience has shown that a good, general-urose ma should have the following roerties. Preserve fractional area. Let R M e a region in set M. The fractional area of R is defined as a(r)=a(m ), where the function a denotes area. Then a ma m : S! D reserves fractional area if the fractional area of R is the same as the fractional area a(m(r))=a(d) for all R S (Figure 1). This roerty ensures that a fair set of oints on the square will ma to a fair set on the disk. For distriution ray tracers this means a jittered set of oints on the square will transform to a jittered set of oints on the disk. Bicontinuous. Amaisicontinuous if the ma and its inverse are oth continuous. Such a ma will reserve adjacency; that is, oints that are close on the disk came from oints that are close on the square, and vice versa. This roerty is useful rimarily when working on the hemishere. It is necessary, for examle, if we wish to use linear distance on the square as an estimate of angular distance on the hemishere. Low distortion. By low distortion, we mean that shaes are reasonaly well reserved. Defining distortion more formally is ossile [1], ut roaly of limited enefit ecause no single definition is clearly suitale for a wide range of alications. Figure shows the olar ma, roaly the most ovious way to ma the square to the disk: r is a
2 R m(a,) = (u(a,),v(a,)) v m(r) a u S D = m(s) Figure 1: A ma that reserves fractional area will ma regions with the area constraint that a(r)=a(s) =a(m(r))=a(d). Figure : The olar ma takes horizontal stris to concentric rings. function of x and is a function of y. This will ma vertical stris on S to rings on D. Because an outer ring will have greater area than an inner ring of equivalent width, r cannot e a linear function of x: r = x = y This ma reserves fractional area, ut does not satisfy our other roerties. As can e seen in the image, shaes are grossly distorted. Another rolem is that although (r ) = ( x y) is continuous, the inverse ma is not. For some alications we would refer a icontinuous ma. Figure 3: The concentric ma takes concentric square stris to concentric rings.
3 a= 3 = = 4 a r 4 1 a = 1 = 4 = = 7 4 Figure 4: Quantities for maing region 1. Figure 5: Left: unit square with gridlines and letter F. Middle: olar maing of gridlines and F. Right: concentric maing of gridlines and F.
4 The Concentric Ma We now resent the concentric ma, which mas concentric squares to concentric circles, as shown in Figure 3. This ma has the roerties listed aove, and is easy to comute. It has een advocated for ray tracing alications [3] and has een shown emirically to rovide lower error for stochastic camera lens samling [], ut the details of its comutation have not een reviously ulished. The algera ehind the ma is illustrated in Figure 4. The square is maed to (a ) [;1 1],andis divided into four regions y the lines a = and a = ;. For the first region, the ma is: r = a = 4 This roduces an angle [;=4 =4]. The other four regions have analogous transforms. We show in the Aendix that this ma reserves fractional area. How the olar ma and concentric ma transform the connected oints in a uniform grid is shown in Figure 5. Note that the F is still recognizale in the concentric ma, ut has een grossly distorted y the olar ma. This concentric square to concentric circle ma can e imlemented in a small iece of roust code which has een written to minimize ranching: a Vector ToUnitDisk( Vector onsquare ) real hi, r, u, v real a = *onsquare.x-1 // (a,) is now on [-1,1]ˆ real = *onsquare.y-1 if (a > -) // region 1 or if (a > ) // region 1, also a > r = a hi = (PI/4 ) * (/a) else // region, also > a r = ; hi = (PI/4) * ( - (a/)) else // region 3 or 4 if (a < ) // region 3, also a >=, a!= 0 r = -a hi = (PI/4) * (4 + (/a)) else // region 4, >= a, ut a==0 and ==0 could occur. r = - if (!= 0) hi = (PI/4) * (6 - (a/)) else hi = 0 u = r * cos( hi ) v = r * sin( hi ) return Vector( u, v ) end
5 The inverse ma is straightforward rovided the function atan() is availale. The code elow assumes atan() returns a numer in the range [; ], asitdoesinansic, Draft ANSI C++, ANSI FORTRAN, andjava. Vector FromUnitDisk(Vector ondisk) real r = sqrt(ondisk.x * ondisk.x + ondisk.y * ondisk.y) Real hi = atan(ondisk.y, ondisk.x ); if (hi < -PI/4) hi += *PI // in range [-i/4,7i/4] Real a,, x, y if (hi < PI/4) // region 1 a = r = hi * a / (PI/4) else if (hi < 3*PI/4 ) // region = r a = -(hi - PI/) * / (PI/4) else if (hi < 5*PI/4) // region 3 a = -r = (hi - PI) * a / (PI/4) else // region 4 = -r a = -(hi - 3*PI/) * / (PI/4) x = (a + 1) / y = ( + 1) / return Vector(x, y) end The concentric ma can e extended to the hemishere y rojecting the oints u from the disk to the hemishere. By controlling exactly how the oints are rojected, we can generate different distriutions, as shown in the next section. Alications The concentric ma can e used in a numer of different ways. Random oint on a disk. A random oint on the disk of radius R can e generated y assing a random oint on [0 1] through the ma and multilying oth coordinates y R. Jittered oint on a disk. Asetofn jittered oints can e generated similarly using uniform random numers etween zero and one such as generated y a call to drand48(): int s = 0; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) Vector onsquare((i + drand48()) / n, (j + drand48()) / n ) ondisk[s++] = ToUnitDisk(onSquare )
6 The jittered samling roduced y the concentric ma tends to roduce lower variance than the olar ma, ecause the jitter cells stay relatively square instead of ecoming long and thin. This means that the integrand will tend to have less variation within each jitter cell. Cosine distriution on a hemishere. Radiosity and ath tracing alications often need oints on the unit hemishere with density roortional to the z-coordinate of the oint. This is commonly referred to as a cosine distriution ecause the z-coordinate of a oint on a unit shere is the cosine etween the z-axis and the direction from the shere s center to the oint. Such a distriution is commonly generated from uniform oints on the disk y rojecting the oints along the z-axis. Assuming (u v) are the coordinates on the disk and letting r = u + v, the cosine-distriuted oint (x y z) on the hemishere oriented along the ositive z-axis is x = u y = v 1 ; r z = Uniform distriution on a hemishere. Generating a uniform distriution of the z-coordinate will create a uniform distriution on the hemishere. This can e accomlished y noting that if we have a uniform distriution on a disk, then the distriution of r is also uniform. So given a uniformly distriuted random oint (u v) on a disk, we can generate a uniformly distriuted oint on the hemishere y first generating a z coordinate from r, and then assigning x and y such that the oint is on the hemishere [4]. x = u ; r y = v ; r z = 1 ; r Phong-like distriution on a hemishere. The uniform and cosine distriutions can e generalized to a Phong-like distriution where density is roortional to a ower of the cosine, or z N : 1 ; z x = u r 1 ; z y = v r 1 ; r 1 N+1 z = Note that the two revious formulas are secial cases of this formula. Sudivision data. In any alication where a sudivision data structure must e ket on the hemishere or disk, the icontinuous and low-distortion roerties make the ma ideal. For examle, a k-d tree organizing oints on the disk can e ket on the transformed oints on the square so that conventional axis-arallel two-dimensional divisions can e used.
7 Aendix When the concentric ma is exanded out so that we ma from (a ) [;1 1] to (u v) on the unit disk, the ma is: u = a cos v = a sin The ratio of differential areas in the range and domain for the ma is given y the determinant of the Jacoian matrix. If this determinant is the constant ratio of the area of the entire domain to the entire range, then the ma reserves fractional area as is desired. This is in fact the case for the = cos sin + sin ; cos!! ; 4 sin 4 cos = 4 This is the constant =4 ecause that is the ratio of the area of the unit disk to the area of [;1 1]. By symmetry, the determinant of the Jacoian matrix is the same for the other three regions. Acknowledgements Thanks to Ronen Barzel, Eric Haines, Eric Lafortune, Bill Martin, Simon Premoze, Peter-Pike Sloan, and Brian Smits for comments on the aer. Figure 5 was generated using software y Michael Callahan and Nate Roins. This work was done with suort from NSF grant ASC References [1] Frank Canters and Hugo Decleir. The World in Persective. Bath Press, Avon, Great Britain, [] Craig Kol, Pat Hanrahan, and Don Mitchell. A realistic camera model for comuter grahics. In Ro Cook, editor, Proceedings of SIGGRAPH 95 (Anaheim, California, August 6 11, 1995), Comuter Grahics Proceedings, Annual Conference Series, ages , August [3] Peter Shirley. A ray tracing method for illumination calculation in diffuse-secular scenes. In Proceedings of Grahics Interface 90, ages 05 1, May [4] Peter Shirley. Nonuniform random oint sets via waring. In David Kirk, editor, Grahics Gems III, ages Academic Press, San Diego, 199. summary of various useful samle generation transformations.
521493S Computer Graphics Exercise 3 (Chapters 6-8)
521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of
More information11/2/2010. In the last lecture. Monte-Carlo Ray Tracing : Path Tracing. Today. Shadow ray towards the light at each vertex. Path Tracing : algorithm
Comuter Grahics Global Illumination: Monte-Carlo Ray Tracing and Photon Maing Lecture 11 In the last lecture We did ray tracing and radiosity Ray tracing is good to render secular objects but cannot handle
More informationGlobal Illumination with Photon Map Compensation
Institut für Comutergrahik und Algorithmen Technische Universität Wien Karlslatz 13/186/2 A-1040 Wien AUSTRIA Tel: +43 (1) 58801-18688 Fax: +43 (1) 58801-18698 Institute of Comuter Grahics and Algorithms
More informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationDecoding-Workload-Aware Video Encoding
Decoding-Workload-Aware Video Encoding Yicheng Huang, Guangming Hong, Vu An Tran and Ye Wang Deartment of Comuter Science ational University of Singaore Law Link, Singaore 117590 Reulic of Singaore {huangyic,
More informationTexture Mapping with Vector Graphics: A Nested Mipmapping Solution
Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie
More informationShading Models. Simulate physical phenomena
Illumination Models & Shading Shading Models Simulate hysical henomena Real illumination simulation is comlicated & exensive Use aroximation and heuristics with little hysical basis that looks surrisingly
More informationNumerical Methods for Particle Tracing in Vector Fields
On-Line Visualization Notes Numerical Methods for Particle Tracing in Vector Fields Kenneth I. Joy Visualization and Grahics Research Laboratory Deartment of Comuter Science University of California, Davis
More informationIllumination Model. The governing principles for computing the. Apply the lighting model at a set of points across the entire surface.
Illumination and Shading Illumination (ighting) Model the interaction of light with surface oints to determine their final color and brightness OenG comutes illumination at vertices illumination Shading
More informationShuigeng Zhou. May 18, 2016 School of Computer Science Fudan University
Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions
More informationAn Efficient Coding Method for Coding Region-of-Interest Locations in AVS2
An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China
More informationConvex Hulls. Helen Cameron. Helen Cameron Convex Hulls 1/101
Convex Hulls Helen Cameron Helen Cameron Convex Hulls 1/101 What Is a Convex Hull? Starting Point: Points in 2D y x Helen Cameron Convex Hulls 3/101 Convex Hull: Informally Imagine that the x, y-lane is
More informationAN EXTENDED STIPPLE LINE ALGORITHM AND ITS CONVERGENCE ANALYSIS
Journal of Theoretical and Alied Information Technology AN EXTENDED STIPPLE LINE ALGORITHM AND ITS CONVERGENCE ANALYSIS ZHANDONG LIU, HAIJUN ZHANG, YONG LI, XIANGWEI QI, MUNINA YUSUFU Deartment of Comuter
More informationPerception of Shape from Shading
1 Percetion of Shae from Shading Continuous image brightness variation due to shae variations is called shading Our ercetion of shae deends on shading Circular region on left is erceived as a flat disk
More informationCS 1110 Final, December 7th, 2017
CS 1110 Final, December 7th, 2017 This 150-minute exam has 8 questions worth a total of 100 oints. Scan the whole test before starting. Budget your time wisely. Use the back of the ages if you need more
More informationGEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER
GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,
More informationHomographies and Mosaics
Tri reort Homograhies and Mosaics Jeffrey Martin (jeffrey-martin.com) CS94: Image Maniulation & Comutational Photograhy with a lot of slides stolen from Alexei Efros, UC Berkeley, Fall 06 Steve Seitz and
More informationPatterned Wafer Segmentation
atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of
More informationOptics Alignment. Abstract
Otics Alignment Yi Qiang Duke University, Durham, NC 27708 Xiaohui Zhan Massachusetts Institute of Technology, Cambridge, MA 02139 (Dated: July 9, 2010) Abstract yqiang@jlab.org zhanxh@jlab.org 1 I. INTRODUCTION
More informationComplexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks
Journal of Comuting and Information Technology - CIT 8, 2000, 1, 1 12 1 Comlexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks Eunice E. Santos Deartment of Electrical
More informationxy plane was set to coincide with the dorsal surface of the pronotum. (4) The locust coordinate
4 5 6 7 8 9 0 4 5 6 7 8 9 0 Sulementary text Coordinate systems and kinematic analysis. Four coordinate systems were defined in order to analyse data obtained from the video (Fig. S): () the video coordinate
More informationA Compact and Efficient Fingerprint Verification System for Secure Embedded Devices
A Comact and Efficient Fingerrint Verification System for Secure Emedded Devices Shenglin Yang UCLA Det of EE Los Angeles CA 995 +-3-67-9 shengliny@ee.ucla.edu Kazuo Sakiyama UCLA Det of EE Los Angeles
More informationChapter 3: Graphics Output Primitives. OpenGL Line Functions. OpenGL Point Functions. Line Drawing Algorithms
Chater : Grahics Outut Primitives Primitives: functions in grahics acage that we use to describe icture element Points and straight lines are the simlest rimitives Some acages include circles, conic sections,
More informationTwo Kinds of Golden Triangles, Generalized to Match Continued Fractions
Journal for Geometry and Graphics Volume (2007), No. 2, 65 7. Two Kinds of Golden Triangles, Generalized to Match Continued Fractions Clark Kimerling Department of Mathematics, University of Evansville
More informationIntroduction to Visualization and Computer Graphics
Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!
More informationAnti-aliasing and Monte Carlo Path Tracing. Brian Curless CSE 557 Autumn 2017
Anti-aliasing and Monte Carlo Path Tracing Brian Curless CSE 557 Autumn 2017 1 Reading Required: Marschner and Shirley, Section 13.4 (online handout) Pharr, Jakob, and Humphreys, Physically Based Ray Tracing:
More informationGlobal Illumination The Game of Light Transport. Jian Huang
Global Illumination The Game of Light Transport Jian Huang Looking Back Ray-tracing and radiosity both computes global illumination Is there a more general methodology? It s a game of light transport.
More informationIncremental Static Analysis of 2D Flow by Inter-Colliding Point-Particles and Use of Incompressible Rhombic Element
Oen Journal of Civil Engineering, 2016, 6, 397-409 Pulished Online June 2016 in SciRes. htt://www.scir.org/journal/ojce htt://d.doi.org/10.4236/ojce.2016.63034 Incremental Static Analsis of 2D Flow Inter-Colliding
More informationDr Pavan Chakraborty IIIT-Allahabad
GVC-43 Lecture - 5 Ref: Donald Hearn & M. Pauline Baker, Comuter Grahics Foley, van Dam, Feiner & Hughes, Comuter Grahics Princiles & Practice Dr Pavan Chakraborty IIIT-Allahabad Summary of line drawing
More informationExtracting Optimal Paths from Roadmaps for Motion Planning
Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu
More informationDaisuke Miyazaki, Katsushi Ikeuchi, "Inverse Polarization Raytracing: Estimating Surface Shae of Transarent Objects," in Proceedings of International Conference on Comuter Vision and Pattern Recognition,
More informationAnti-aliasing and Monte Carlo Path Tracing
Reading Required: Anti-aliasing and Monte Carlo Path Tracing Brian Curless CSE 557 Autumn 2017 Marschner and Shirley, Section 13.4 (online handout) Pharr, Jakob, and Humphreys, Physically Based Ray Tracing:
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationRay Tracing and Irregularities of Distribution
Ray Tracing and Irregularities of Distribution Don P. Mitchell AT&T Bell Laboratories Murray Hill, NJ ABSTRACT Good sampling patterns for ray tracing have been proposed, based on the theories of statistical
More informationTowards a Fast and Reliable Software Implementation of SLI-FLP Hybrid Computer Arithmetic
Proceedings of the 6th WSEAS Int. Conf. on Systems Theory & Scientific Computation, Elounda, Greece, August 2-23, 2006 (pp0-08) Towards a Fast and Reliale Software Implementation of SLI-FLP Hyrid Computer
More informationEVALUATION OF THE ACCURACY OF A LASER SCANNER-BASED ROLL MAPPING SYSTEM
EVALUATION OF THE ACCURACY OF A LASER SCANNER-BASED ROLL MAPPING SYSTEM R.S. Radovanovic*, W.F. Teskey*, N.N. Al-Hanbali** *University of Calgary, Canada Deartment of Geomatics Engineering rsradova@ucalgary.ca
More informationEarthenware Reconstruction Based on the Shape Similarity among Potsherds
Original Paer Forma, 16, 77 90, 2001 Earthenware Reconstruction Based on the Shae Similarity among Potsherds Masayoshi KANOH 1, Shohei KATO 2 and Hidenori ITOH 1 1 Nagoya Institute of Technology, Gokiso-cho,
More informationMotivation. Advanced Computer Graphics (Fall 2009) CS 283, Lecture 11: Monte Carlo Integration Ravi Ramamoorthi
Advanced Computer Graphics (Fall 2009) CS 283, Lecture 11: Monte Carlo Integration Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283 Acknowledgements and many slides courtesy: Thomas Funkhouser, Szymon
More informationIt s all about the unit circle (radius = 1), with the equation: x 2 + y 2 =1!
Understing Trig Functions Preared by: Sa diyya Hendrickson Name: Date: It s all about the unit circle (radius = 1), with the equation: x + y =1! What are sine cosine values, anyway? Answer: If we go for
More informationLets assume each object has a defined colour. Hence our illumination model is looks unrealistic.
Shading Models There are two main types of rendering that we cover, polygon rendering ray tracing Polygon rendering is used to apply illumination models to polygons, whereas ray tracing applies to arbitrary
More informationDistributed Ray Tracing
CT5510: Computer Graphics Distributed Ray Tracing BOCHANG MOON Distributed Ray Tracing Motivation The classical ray tracing produces very clean images (look fake) Perfect focus Perfect reflections Sharp
More informationPhysically Realistic Ray Tracing
Physically Realistic Ray Tracing Reading Required: Watt, sections 10.6,14.8. Further reading: A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab.] Robert L. Cook, Thomas Porter,
More informationDistribution Ray Tracing. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Distribution Ray Tracing University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Reading Required: Watt, sections 10.6,14.8. Further reading: A. Glassner. An Introduction to Ray
More informationDenoising of Laser Scanning Data using Wavelet
27 Denoising of Laser Scanning Data using Wavelet Jašek, P. and Štroner, M. Czech Technical University in Prague, Faculty of Civil Engineering, Deartment of Secial Geodesy, Thákurova 7, 16629 Praha 6,
More informationMonte Carlo Integration
Lecture 11: Monte Carlo Integration Computer Graphics and Imaging UC Berkeley CS184/284A, Spring 2016 Reminder: Quadrature-Based Numerical Integration f(x) Z b a f(x)dx x 0 = a x 1 x 2 x 3 x 4 = b E.g.
More informationRECONSTRUCTING FINE-SCALE AIR POLLUTION STRUCTURES FROM COARSELY RESOLVED SATELLITE OBSERVATIONS
RECONSTRUCTING FINE-SCALE AIR POLLUTION STRUCTURES FROM COARSELY RESOLVED SATELLITE OBSERVATIONS Dominik Brunner, Daniel Schau, and Brigitte Buchmann Empa, Swiss Federal Laoratories for Materials Testing
More informationShort Papers. Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution 1 INTRODUCTION
466 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE VOL 2 NO 5 MAY 999 Short Paers Symmetry Detection by Generalized Comlex (GC) Moments: A Close-Form Solution Dinggang Shen Horace HS I
More informationSpace-efficient Region Filling in Raster Graphics
"The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich
More informationMonte Carlo Integration
Lecture 15: Monte Carlo Integration Computer Graphics and Imaging UC Berkeley Reminder: Quadrature-Based Numerical Integration f(x) Z b a f(x)dx x 0 = a x 1 x 2 x 3 x 4 = b E.g. trapezoidal rule - estimate
More informationReading. 8. Distribution Ray Tracing. Required: Watt, sections 10.6,14.8. Further reading:
Reading Required: Watt, sections 10.6,14.8. Further reading: 8. Distribution Ray Tracing A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab.] Robert L. Cook, Thomas Porter,
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationINFLUENCE POWER-BASED CLUSTERING ALGORITHM FOR MEASURE PROPERTIES IN DATA WAREHOUSE
The International Archives of the Photogrammetry, Remote Sensing and Satial Information Sciences, Vol. 38, Part II INFLUENCE POWER-BASED CLUSTERING ALGORITHM FOR MEASURE PROPERTIES IN DATA WAREHOUSE Min
More informationClassification of Roadway Type and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient
,.33-38 htt://dx.doi.org/10.14257/astl.2015.90.08 Classification of Roadway Tye and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient SangChan Moon 1, SoonGeul Lee 1,*1,
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Sameer Agarwal LECTURE 1 Image Formation 1.1. The geometry of image formation We begin by considering the process of image formation when a
More informationRecent Results from Analyzing the Performance of Heuristic Search
Recent Results from Analyzing the Performance of Heuristic Search Teresa M. Breyer and Richard E. Korf Computer Science Department University of California, Los Angeles Los Angeles, CA 90095 {treyer,korf}@cs.ucla.edu
More informationTrigonometric Functions
Similar Right-Angled Triangles Trigonometric Functions We lan to introduce trigonometric functions as certain ratios determined by similar right-angled triangles. By de nition, two given geometric gures
More informationSingle character type identification
Single character tye identification Yefeng Zheng*, Changsong Liu, Xiaoqing Ding Deartment of Electronic Engineering, Tsinghua University Beijing 100084, P.R. China ABSTRACT Different character recognition
More informationCS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMUTER GRAHICS 2D TRANSFORMATIONS SRING 26 DR. MICHAEL J. REALE INTRODUCTION Now that we hae some linear algebra under our resectie belts, we can start ug it in grahics! So far, for each rimitie,
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationLighting. Figure 10.1
We have learned to build three-dimensional graphical models and to display them. However, if you render one of our models, you might be disappointed to see images that look flat and thus fail to show the
More informationSimple Nested Dielectrics in Ray Traced Images
Simple Nested Dielectrics in Ray Traced Images Charles M. Schmidt and Brian Budge University of Utah Abstract This paper presents a simple method for modeling and rendering refractive objects that are
More informationESTIMATING AND CALCULATING AREAS OF REGIONS BETWEEN THE X-AXIS AND THE GRAPH OF A CONTINUOUS FUNCTION v.07
ESTIMATING AND CALCULATING AREAS OF REGIONS BETWEEN THE X-AXIS AND THE GRAPH OF A CONTINUOUS FUNCTION v.7 In this activity, you will explore techniques to estimate the "area" etween a continuous function
More informationCross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1,
CHAPTER 33 Comutational Geometry Is the branch of comuter science that studies algorithms for solving geometric roblems. Has alications in many fields, including comuter grahics robotics, VLSI design comuter
More informationFRESNEL LENS. Examples. RepTile Examples CHAPTER 9. Fresnel lens. RepTile Examples
CHAPTER 9 FRESNEL LENS RepTile Examples Examples RepTile Examples Expert In general, the steps involved in using RepTile surfaces consist of first creating a RepTile surface property within TracePro and
More informationUNIT 10 Trigonometry UNIT OBJECTIVES 287
UNIT 10 Trigonometry Literally translated, the word trigonometry means triangle measurement. Right triangle trigonometry is the study of the relationships etween the side lengths and angle measures of
More informationTube Inspection Using Angle Ultrasonic Probes
Tue Inspection Using Angle Ultrasonic Proes More info aout this article: http://www.ndt.net/?id=22362 Alex Karpelson Kinectrics Inc., Toronto, Canada Astract The physical reasoning, results of simulation,
More informationCS 428: Fall Introduction to. Geometric Transformations. Andrew Nealen, Rutgers, /15/2010 1
CS 428: Fall 21 Introduction to Comuter Grahics Geometric Transformations Andrew Nealen, Rutgers, 21 9/15/21 1 Toic overview Image formation and OenGL (last week) Modeling the image formation rocess OenGL
More informationMatlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems
Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics
More informationLecture 2: Fixed-Radius Near Neighbors and Geometric Basics
structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric
More informationAnnouncements. Written Assignment 2 out (due March 8) Computer Graphics
Announcements Written Assignment 2 out (due March 8) 1 Advanced Ray Tracing (Recursive) Ray Tracing Antialiasing Motion Blur Distribution Ray Tracing Ray Tracing and Radiosity Assumptions Simple shading
More informationCS 130. Scan Conversion. Raster Graphics
CS 130 Scan Conversion Raster Graphics 2 1 Image Formation Computer graphics forms images, generally two dimensional, using processes analogous to physical imaging systems like: - Cameras - Human visual
More informationDiscrete shading of three-dimensional objects from medial axis transform
Pattern Recognition Letters 20 (1999) 1533±1544 www.elsevier.nl/locate/atrec Discrete shading of three-dimensional objects from medial axis transform Jayanta Mukherjee a, *, M. Aswatha Kumar b, B.N. Chatterji
More informationUse of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes
Use of Multivariate Statistical Analysis in the Modelling of Chromatograhic Processes Simon Edwards-Parton 1, Nigel itchener-hooker 1, Nina hornhill 2, Daniel Bracewell 1, John Lidell 3 Abstract his aer
More informationNumerical Integration
Lecture 12: Numerical Integration (with a focus on Monte Carlo integration) Computer Graphics CMU 15-462/15-662, Fall 2015 Review: fundamental theorem of calculus Z b f(x)dx = F (b) F (a) a f(x) = d dx
More informationEquality-Based Translation Validator for LLVM
Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented
More informationMotivation. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Advanced Computer Graphics (Spring 2013) CS 283, Lecture 11: Monte Carlo Path Tracing Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Motivation General solution to rendering and global illumination
More informationLast time: Disparity. Lecture 11: Stereo II. Last time: Triangulation. Last time: Multi-view geometry. Last time: Epipolar geometry
Last time: Disarity Lecture 11: Stereo II Thursday, Oct 4 CS 378/395T Prof. Kristen Grauman Disarity: difference in retinal osition of same item Case of stereo rig for arallel image lanes and calibrated
More informationPlatonic Polyhedra and How to Construct Them
Platonic Polyhedra and How to Construct Them Tarun Biswas June 17, 2016 The platonic polyhedra (or platonic solids) are convex regular polyhedra that have identical regular polygons as faces They are characterized
More information3D Surface Simplification Based on Extended Shape Operator
3D Surface Simlification Based on Extended Shae Oerator JUI-LIG TSEG, YU-HSUA LI Deartment of Comuter Science and Information Engineering, Deartment and Institute of Electrical Engineering Minghsin University
More informationPhoton Maps. The photon map stores the lighting information on points or photons in 3D space ( on /near 2D surfaces)
Photon Mapping 1/36 Photon Maps The photon map stores the lighting information on points or photons in 3D space ( on /near 2D surfaces) As opposed to the radiosity method that stores information on surface
More informationMultishading masks: a new method for assessing solar penetration in open spaces
PLEA2013-29th Conference, Sustainable Architecture for a Renewable Future, Munich, Germany 10-12 Setember 2013 Multishading masks: a new method for assessing solar enetration in oen saces RAPHAËL COMPAGNON,
More informationP Z. parametric surface Q Z. 2nd Image T Z
Direct recovery of shae from multile views: a arallax based aroach Rakesh Kumar. Anandan Keith Hanna Abstract Given two arbitrary views of a scene under central rojection, if the motion of oints on a arametric
More informationRealistic Image Synthesis
Realistic Image Synthesis - BRDFs and Direct ighting - Philipp Slusalle Karol Myszowsi Gurprit Singh Realistic Image Synthesis SS8 BRDFs and Direct ighting Importance Sampling Example Example: Generate
More information6 th Grade Mathematics Instructional Week 25 Develop and Use Formulas to Determine the Volume and Surface Area of Rectangular Prisms Paced Standards:
6 th Grade Mathematics Instructional Week 25 Develop and Use Formulas to Determine the Volume and Surface Area of Rectangular Prisms Paced Standards: 6.GM.4: Find the area of complex shapes composed of
More informationDistribution Ray Tracing
Reading Required: Distribution Ray Tracing Brian Curless CSE 557 Fall 2015 Shirley, 13.11, 14.1-14.3 Further reading: A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab.] Robert
More informationDistribution Ray-Tracing. Programação 3D Simulação e Jogos
Distribution Ray-Tracing Programação 3D Simulação e Jogos Bibliography K. Suffern; Ray Tracing from the Ground Up, http://www.raytracegroundup.com Chapter 4, 5 for Anti-Aliasing Chapter 6 for Disc Sampling
More informationRaytracing & Epsilon. Today. Last Time? Forward Ray Tracing. Does Ray Tracing Simulate Physics? Local Illumination
Raytracing & Epsilon intersects light @ t = 25.2 intersects sphere1 @ t = -0.01 & Monte Carlo Ray Tracing intersects sphere1 @ t = 10.6 Solution: advance the ray start position epsilon distance along the
More informationFigure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201
200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle
More informationDepth Estimation for 2D to 3D Football Video Conversion
International Research Journal of Alied and Basic Sciences 2013 Available online at www.irjabs.com ISSN 2251-838X / Vol, 6 (4): 475-480 Science Exlorer ublications Deth Estimation for 2D to 3D Football
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationG Force Tolerance Sample Solution
G Force Tolerance Sample Solution Introduction When different forces are applied to an oject, G-Force is a term used to descrie the resulting acceleration, and is in relation to acceleration due to gravity(g).
More informationProcess and Measurement System Capability Analysis
Process and Measurement System aability Analysis Process caability is the uniformity of the rocess. Variability is a measure of the uniformity of outut. Assume that a rocess involves a quality characteristic
More informationWhole Numbers and Integers. Angles and Bearings
Whole Numbers and Integers Multiply two 2-digit whole numbers without a calculator Know the meaning of square number Add and subtract two integers without a calculator Multiply an integer by a single digit
More informationAUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.
inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.
More informationMeasuring Light: Radiometry and Cameras
Lecture 11: Measuring Light: Radiometry and Cameras Computer Graphics CMU 15-462/15-662, Fall 2015 Slides credit: a majority of these slides were created by Matt Pharr and Pat Hanrahan Simulating a pinhole
More informationPolar Coordinates. Chapter 10: Parametric Equations and Polar coordinates, Section 10.3: Polar coordinates 27 / 45
: Given any point P = (x, y) on the plane r stands for the distance from the origin (0, 0). θ stands for the angle from positive x-axis to OP. Polar coordinate: (r, θ) Chapter 10: Parametric Equations
More informationA triangle that has three acute angles Example:
1. acute angle : An angle that measures less than a right angle (90 ). 2. acute triangle : A triangle that has three acute angles 3. angle : A figure formed by two rays that meet at a common endpoint 4.
More informationToday. Anti-aliasing Surface Parametrization Soft Shadows Global Illumination. Exercise 2. Path Tracing Radiosity
Today Anti-aliasing Surface Parametrization Soft Shadows Global Illumination Path Tracing Radiosity Exercise 2 Sampling Ray Casting is a form of discrete sampling. Rendered Image: Sampling of the ground
More informationS16-02, URL:
Self Introduction A/Prof ay Seng Chuan el: Email: scitaysc@nus.edu.sg Office: S-0, Dean s s Office at Level URL: htt://www.hysics.nus.edu.sg/~hytaysc I was a rogrammer from to. I have been working in NUS
More informationSection 10.1 Polar Coordinates
Section 10.1 Polar Coordinates Up until now, we have always graphed using the rectangular coordinate system (also called the Cartesian coordinate system). In this section we will learn about another system,
More information