Approximate Program Smoothing Using Mean-Variance Statistics, with Application to Procedural Shader Bandlimiting
|
|
- Spencer Golden
- 5 years ago
- Views:
Transcription
1 EUROGRAPHICS 28 / D. Gutierrez and A. Sheffer (Guest Editors Volume 37 (28, Number 2 Approximate Program Smoothing Using Mean-Variance Statistics, with Applicati to Procedural Shader Bandlimiting Y. Yang and C. Barnes,2 University of Virginia, USA 2 Adobe Research Abstract his is a supplemental document to the paper Approximate Program Smoothing Using Mean-Variance Statistics,with Applicati to Procedural Shader Bandlimiting." We present in this supplemental document additial plots of time and error for shaders, formulas, derivatis, and proofs. Note that the main paper and supplemental use a single csistent set of references. 8. ime and Error Plots for Planar Geometry Please see Figure 7 the next page, where we present time and error plots for all 2 shaders that were defined in the main paper, applied to planar geometry. 9. able of Smoothed Formulas In able 3, we show a table of functis and their correspding cvolutis with box and Gaussian kernels. hese are needed for the approximatis we developed in the main paper. his table can be viewed as an extensi of the table presented in Dorn et al. [DBLW5], with some errors fixed. Note that in particular, for each functi f (x, we report not ly the result of smoothing f (x but also smoothing f 2 (x (e.g. if we report cos(x then we also report cos 2 (x. his is needed to determine the standard deviatis output by a given compute stage for the adaptive Gaussian approximati rule. In able 3, we give that bandlimiting x n by a Gaussian is a generalized Hermite polynomial He [α] n (x. his can be derived from a property of generalized Hermite polynomials: the nth ncentral moment of a Gaussian distributi X with expected value µ and variance σ is a generalized Hermite polynomial [Wik7]: He [α] n 2 n! n (x = (n 2k!k! ( 2 k x n 2k α k (2 k=. Multivariate Smoothed Functis In this secti, we extend the analysis for the adaptive Gaussian rule from the main paper Secti 4.2 to some additial multivariate functis. We explain how to derive formulas for modulo, compariss, and a ternary selecti functi. he modulo functi, f mod (a,b = a%b, can be rewritten as f mod (a,b = b fract( b a. Here, fract(x is the fractial part of x. We make the simplifying assumpti that the secd argument b of mod is an ordinary (n-random variable (so σ B =, to obtain: µ 2 mod =µ B fract( µ A, σ2 A µ B µ 2 B σ mod =µ 2 B fract 2 ( µ A, σ2 A µ B µ 2 µ 2 mod B (3 Comparis functis (>,, <, are approximated by cverting them to univariate functis including the Heaviside step functi H(x. As an example, the functi greater than (> can be rewritten as f >(a,b = H(a b. One other important multi-variate functi we approximated is the ternary select(a,b,c functi, which returns b if a is nzero, otherwise c. We approximated this in the same manner as Dorn et al. [DBLW5] as a linear interpolati based binary operators: select(a,b,c = a b + ( a c.. Correlati Coefficients for Multivariate Functis In this secti, we describe rules to compute the correlati coefficient ρ, which is briefly discussed in Secti 4.2. Specifically, we are given a binary functi f (a,b, which receives two inputs a and b, with associated random variables A and B, respectively. We discuss the following two rules: a assume ρ is cstant and estimate by sampling and b compute ρ under the assumpti that computatis are affine. Estimate ρ by sampling. In a training stage, we use n samples to approximate ρ of two random variables A and B. he samples drawn from these two distributis are represented as a i and b i with correspding sample mean a and b. hus, ρ can be estimated by: ρ = n i= (a i a(b i b n i= (a i a 2 n i= (b i b 2 (4 c 28 he Author(s Computer Graphics Forum c 28 he Eurographics Associati and John Wiley & Ss Ltd. Published by John Wiley & Ss Ltd.
2 Y. Yang & C. Barnes / Approximate Program Smoothing Using Mean-Variance Statistics, with Applicati to Procedural Shader Bandlimiting 3 Ours Dorn et al Supersampling 2 No Antialiasing Bricks Checkerboard Circles Color Circles Fire Quadratic Sine Zigzag Bricks Checkerboard Circles Color Circles Fire Quadratic Sine Zigzag with Bumps with Bumps with Bumps with Bumps with Bumps with Bumps with Bumps Bricks Checkerboard Circles Color Circles Fire Quadratic Sine Zigzag with Ripples with Ripples with Ripples with Ripples with Ripples with Ripples with Ripples Figure 7: ime versus error plots for the 2 shaders defined in the body of the paper, and applied to planar geometry. Here we show the Pareto frtier of program variants that optimally trade off running time and L 2 error. We show results for our method, Dorn et al [DBLW5], supersampling with varying numbers of samples, and the input shader without antialiasing. Note that our approach typically has significantly less error than Dorn et al [DBLW5] and is frequently an order of magnitude faster than supersampling for comparable error. Estimate ρ by an affine assumpti. When we calculate ρ under this rule, we assume the variables a and b input to f are affine transformatis of the variables x,..., x n which are input to the program. Under this assumpti, a and b can be expressed as: n n a = a c + a i x i, b = b c + b i x i (5 i= i= In Equati (5, a i and b i are coefficients of the affine transformati, and a c and b c end up not mattering for the ρ computati, so we ignore these cstants. In our implementati, we find a i and b i by taking the gradient, via the automatic differentiati of the expressi nodes a and b with respect to the inputs x i. Here ρ is computed as: ρ = n i= a ib i n i= a2 i n i= b2 i (6 Specifically, we assume the periodic functi f (x has period and its first and secd integrals within e period are also known. hese are denoted as F p(x and F p2 (x, respectively. F p(x = f (udu F p2 (x = F p(udu x [, (7 Using Equati (7, we derive the first and secd integral of f (x as follows. 2. Smoothing Result for Periodic Functis In this secti, we derive a cvenient formula that gives the bandlimited result for any periodic functi if its integral within a single period is known. We extend the analysis of fract( made by Dorn et al. [DBLW5] to any periodic functi. We use Heckbert s technique of repeated integrati [Hec86] to derive the cvoluti of a periodic functi with a box kernel. F(x = f (udu ( x = + F p( ( x = = x x f (udu ( x + F p( F p( + F p x x x F p( + F p ( x (8 c 28 he Author(s Computer Graphics Forum c 28 he Eurographics Associati and John Wiley & Ss Ltd.
3 Y. Yang & C. Barnes / Approximate Program Smoothing Using Mean-Variance Statistics, with Applicati to Procedural Shader Bandlimiting F 2 (x = F(udu u u = F p( du + F p(u du x ( x x =F p( i + x F p( + i= x ( x F p2 ( + F p2 x ( (q q =F p( + (x q q + 2 F p2 ( q + F p2 (x q x Here, q =. (9 Using Heckbert s result, the cvoluti of the periodic functi f (x with a box kernel that has support [ 3σ, 3σ] (correspding to a uniform kernel with standard deviati σ is: ˆf (x,σ = F(x + 3σ F(x + 3σ 2 3σ (2 he cvoluti of the periodic functi f (x with a tent kernel that has support [ 6σ, 6σ] (correspding to a uniform kernel with standard deviati σ is: ˆf (x,σ = F 2(x + 6σ 2 F 2 (x + F 2 (x 6σ 6σ 2 (2 3. Proof of Secd Order Approximati for a Single Compositi Here we show for a univariate functi, applying functi compositi using our adaptive Gaussian approximati from Secti 4.2 is accurate up to the secd order in standard deviati σ. Suppose we wish to approximate the compositi of two functis: f (x = f 2 ( f (x, where f, f 2 : R R. Assume the input random variable is X N (x,σ 2 : the Gaussian kernel centered at x. he output from f is an intermediate value in the computati: we can represent this with another random variable X = f (X. Similarly, the output random variable X 2 = f 2 (X. We cclude that f (X = f 2 ( f (X = f 2 (X = X 2. We apply Equati (6 and Equati (7 to f, and obtain the following mean and standard deviati. µ X = ˆf (x,σ 2 = f (x + 2 σ2 f (x + O(σ 4 f 2 (x,σ 2 = f 2 (x + 2 σ2 2 x 2 ( f 2 (x + O(σ 4 = f 2 (x + 2 σ2 (2 f f + 2( f 2 (x + O(σ 4 σ 2 X = f 2 (x,σ2 ˆf (x,σ 2 2 = σ 2 ( f 2 (x + O(σ 4 (22 Using our compositi rule, X is approximated as a normal distributi using the mean and standard deviati calculated from Equati (22. hat is, we approximate X as being distributed as N (µ X,σ 2 X. Similarly, µ X2, which is the output we care about, can be computed based Equati (7, Equati (22, and repeated aylor expansi in σ around σ =. µ X2 = ˆf 2 ( ˆf (x,σ 2,σ 2 X = f 2 ( f (x + 2 σ2 f (x + O(σ σ2 X f 2 ( ˆf (x,σ 2 + O(σ 4 X = f (x + 2 σ2 f 2( f (x f (x+ 2 σ2 f 2 ( f (x( f 2 (x + O(σ 4 = f (x + 2 σ2 f (x + O(σ 4 (23 Comparing Equati (23 with Equati (7, the functi compositi in our framework agrees up to the secd order term in the aylor expansi. We cclude that our approximati is accurate up to the secd order in standard deviati for a single compositi of univariate functis. he same property for additial compositis of univariate functis can be shown by inducti. 4. Short uning In Figure 8, we show 5 results for short tuning where the tuner has run for limited time. We log tuner output at the end of each generati, and use the first available results after the tuner has run for minutes. We compare the results of short tuning with full tuning: the tuner is run by default for 2 generatis. We described how we choose the result for our full tuning in Secti 7.. Similarly, we selected a result for our short tuning with sufficiently low error. 5. Geometry ransfer In Figure 9, we show 6 results for geometry transfer: we tune shaders e geometry, and use the Pareto frtier of tuned program variants to render the same shader a different geometry. We compare the results of geometry transfer with directly training the same geometry, as is described in Secti 7. We described how we choose the result of our method, Dorn et al. [DBLW5] and supersampling in Secti 7.. We then selected a result for geometry transfer that has time and error that is comparable to the directly trained result we previously selected. References [DBLW5] DORN J., BARNES C., LAWRENCE J., WEIMER W.: owards automatic band-limited procedural shaders. In Computer Graphics Forum (25, vol. 34, Wiley., 2, 3, 6 [Hec86] HECKBER P. S.: Filtering by repeated integrati. In ACM SIGGRAPH Computer Graphics (986, vol. 2, ACM, pp [Wik7] WIKIPEDIA: Hermite polynomials wikipedia, the free encyclopedia, 27. [Online; accessed 2-May-27]. URL: Hermite_polynomials&oldid= c 28 he Author(s Computer Graphics Forum c 28 he Eurographics Associati and John Wiley & Ss Ltd.
4 Y. Yang & C. Barnes / Approximate Program Smoothing Using Mean-Variance Statistics, with Applicati to Procedural Shader Bandlimiting No Antialiasing Our Short uning Our Full uning Bricks Hyperboloid Ground ruth 273 ms (x, L2 error: ms (x, L2 error:.25 2 ms, L2 error:.64 9 ms (x, L2 error: ms (2x, L2 error: ms, L2 error: ms (7x, L2 error: ms (28x, L2 error: ms, L2 error: ms (2x, L2 error: ms (2x, L2 error:.2 3 ms, L2 error: ms (2x, L2 error:.2 Zigzag Sphere Quadratic Sine Hyperboloid Circles with Ripples Plane Checkerboard Plane 48 ms, L2 error:.55 7 ms (2x, L2 error:.2 Figure 8: Results for short tuning. Shaders are tuned for about minutes ( Our Short uning and compared to tuning for 2 generatis ( Our Full uning. Note that many aliasing patterns can be reduced after short tuning. c 28 he Author(s Computer Graphics Forum c 28 he Eurographics Associati and John Wiley & Ss Ltd.
5 Y. Yang & C. Barnes / Approximate Program Smoothing Using Mean-Variance Statistics, with Applicati to Procedural Shader Bandlimiting able 3: A table of univariate functis, and their correspding bandlimited result, using a box kernel B and a Gaussian G. he box kernel is the PDF of the uniform random variable U[ 3σ, 3σ]. he Gaussian kernel is the PDF of the random variable N (,σ 2. Each random variable has standard deviati σ. We define sinc(x = sin(x/x, and the Heaviside step functi H(x is for x and for x positive. Note that functis with undefined regis, such as x p for negative or fractial p have σ limited as described in Secti 4.4. Functi f (x Bandlimited with box kernel: ˆf B (x,σ 2 Bandlimited with Gaussian kernel: ˆf G (x,σ 2 [ x p, p (x + 3σ p+ (x 3σ p+] He [ σ2 ] 2σ(p+ p (x x 2 (x 2 3σ 2 x log 2σ x+ 3σ x 3σ x x x x 2 x 2 + σ 2 x 2 + σ 2 x 3 x 3 + 3xσ 2 x 3 + 3xσ 2 x 4 x 4 + 6x 2 σ σ4 x 4 + 6x 2 σ 2 + 3σ 4 x 5 x 5 + x 3 σ 2 + 9xσ 4 x 5 + x 3 σ 2 + 5xσ 4 x 6 x 6 + 5x 4 σ x 2 σ σ6 x 6 + 5x 4 σ x 2 σ 4 + 5σ 6 x 7 x 7 + 2x 5 σ x 3 σ xσ 6 x 7 + 2x 5 σ 2 + 5x 3 σ 4 + 5xσ 6 x 8 x x 6 σ x 4 σ 4 + 8x 2 σ 6 + 9σ 8 x x 6 σ 2 + 2x 4 σ x 2 σ 6 + 5σ 8 sin(x sin(xsinc( 3σ sin(xe σ2 2 cos(x cos(xsinc( 3σ cos(xe σ2 2 tan(x log 2σ cos(x+ 3σ cos(x 3σ sinh(x (cosh(x + 3σ cosh(x 3σ 2σ 2 (ex+ 2 σ2 e x+ 2 σ2 cosh(x (sinh(x + 3σ sinh(x 3σ 2σ 2 (ex+ 2 σ2 + e x+ 2 σ2 tanh(x (log(cosh(x + 3σ log(cosh(x 3σ 2σ sinh 2 (x 8 3σ ( 4 3σ + sinh(2 3σ 2x + sinh(2 3σ + 2x cosh 2 (x 8 3σ (4 3σ + sinh(2 3σ 2x + sinh(2 3σ + 2x tanh 2 (x 2 3σ (2 3σ tanh( 3σ x tanh( 3σ + x ( e x e x+ 3σ e x 3σ e x+ 2 σ2 2σ sin 2 (x cos 2 (x tan 2 (x H(x fract(x fract 2 (x x x 2 x x 2 x cos(2xsinc( 2σ cos(2xsinc( 2σ ( tan(x + 3σ tan(x 3σ 2σ x 3σ x 2 3σ + 2 3σ x 3σ x 3σ (fract 2 (x + 3σ + x + 3σ 48σ fract 2 (x 3σ x 3σ (fract 3 (x + 3σ + x + 3σ 8σ fract 3 (x 3σ x 3σ x fract(x x 2 + fract 2 (x F(x + 3σ + F(x 3σ where F(x = 2( x 3 + x( x 4 + x fract 2 (x fract (x 3 x + fract( x 2 2 cos(2xe 2σ cos(2xe 2σ2 2 ( + erf x 2σ c 28 he Author(s Computer Graphics Forum c 28 he Eurographics Associati and John Wiley & Ss Ltd.
6 Quadratic Sine Circles Color Circles Checkerboard Zigzag Checkerboard with Ripples with Ripples Sphere Hyperboloid Sphere Plane Sphere Plane (ransferred from (ransferred from (ransferred from (ransferred from (ransferred from (ransferred from Sphere Sphere Hyperboloid Sphere Hyperboloid Hyperboloid Y. Yang & C. Barnes / Approximate Program Smoothing Using Mean-Variance Statistics, with Applicati to Procedural Shader Bandlimiting Ground ruth Our Result Our ransfer Result Dorn et al. 25 Supersampling 3 ms (3x, L2 error: ms (3x, L2 error: ms (3x, L2 error:.46 8 ms (2x, L2 error: ms (2x, L2 error:.44 8 ms (4x, L2 error: ms (2x, L2 error: ms (3x, L2 error: ms (7x, L2 error: ms (6x, L2 error: ms (2x, L2 error: ms (8x, L2 error:.4 ms (3x, L2 error:.7 48 ms (5x, L2 error:.7 9 ms (3x, L2 error:.9 32 ms (4x, L2 error:.2 33 ms (4x, L2 error: ms (5x, L2 error: ms (7x, L2 error: ms (5x, L2 error: ms (2x, L2 error: ms (2x, L2 error: ms (2x, L2 error: ms (2x, L2 error:.44 Figure 9: Results for geometry transfer. Shaders trained a source geometry are applied to a target geometry ( Our ransfer Result" and compared to re-training the target geometry. Note that both transfer between curved geometries and from curved geometry to plane give good antialiasing results and have significant less error than Dorn et al. [DBLW5]. Note also that transfer results between curved geometries are typically competitive to direct training both in time and error. c 28 he Author(s Computer Graphics Forum c 28 he Eurographics Associati and John Wiley & Ss Ltd.
Approximate Program Smoothing Using Mean-Variance Statistics, with Application to Procedural Shader Bandlimiting
EUROGRAPHICS 2018 / D. Gutierrez and A. Sheffer (Guest Editors) Volume 37 (2018), Number 2 Approximate Program Smoothing Using Mean-Variance Statistics, with Application to Procedural Shader Bandlimiting
More informationarxiv: v1 [cs.gr] 5 Jun 2017
Approximate Program Smoothing Using Mean-Variance Statistics, with Application to Procedural Shader Bandlimiting YUING YANG, University of Virginia CONNELLY BARNES, University of Virginia arxiv:76.8v [cs.gr]
More information5-2 Verifying Trigonometric Identities
5- Verifying Trigonometric Identities Verify each identity. 1. (sec 1) cos = sin 3. sin sin 3 = sin cos 4 5. = cot 7. = cot 9. + tan = sec Page 1 5- Verifying Trigonometric Identities 7. = cot 9. + tan
More information10 TH STANDARD ENGLISH MEDIUM LESSON PLAN (NEW SYLLABUS) SUBJECT: MATHEMATICS
0 TH STANDARD ENGLISH MEDIUM LESSON PLAN (NEW SYLLABUS) SUBJECT: MATHEMATICS Chapter No.: 0 Unit name: ARITHMETIC PROGRESSION name: Objives:. To know about general form of arithmetic progressi. 2. To understand
More informationwe wish to minimize this function; to make life easier, we may minimize
Optimization and Lagrange Multipliers We studied single variable optimization problems in Calculus 1; given a function f(x), we found the extremes of f relative to some constraint. Our ability to find
More information2 Unit Bridging Course Day 10
1 / 31 Unit Bridging Course Day 10 Circular Functions III The cosine function, identities and derivatives Clinton Boys / 31 The cosine function The cosine function, abbreviated to cos, is very similar
More informationShape Control of Cubic H-Bézier Curve by Moving Control Point
Journal of Information & Computational Science 4: 2 (2007) 871 878 Available at http://www.joics.com Shape Control of Cubic H-Bézier Curve by Moving Control Point Hongyan Zhao a,b, Guojin Wang a,b, a Department
More information5-2 Verifying Trigonometric Identities
Verify each identity 1 (sec 1) cos = sin sec (1 cos ) = tan 3 sin sin cos 3 = sin 4 csc cos cot = sin 4 5 = cot Page 1 4 5 = cot 6 tan θ csc tan = cot 7 = cot 8 + = csc Page 8 = csc + 9 + tan = sec 10
More informationTrigonometric Graphs Dr. Laura J. Pyzdrowski
1 Names: About this Laboratory In this laboratory, we will examine trigonometric functions and their graphs. Upon completion of the lab, you should be able to quickly sketch such functions and determine
More informationDownloaded from
Top Concepts Class XI: Maths Ch : Trigonometric Function Chapter Notes. An angle is a measure of rotation of a given ray about its initial point. The original ray is called the initial side and the final
More informationMath 3 Coordinate Geometry Part 2 Graphing Solutions
Math 3 Coordinate Geometry Part 2 Graphing Solutions 1 SOLVING SYSTEMS OF EQUATIONS GRAPHICALLY The solution of two linear equations is the point where the two lines intersect. For example, in the graph
More informationMATLAB QUICK START TUTORIAL
MATLAB QUICK START TUTORIAL This tutorial is a brief introduction to MATLAB which is considered one of the most powerful languages of technical computing. In the following sections, the basic knowledge
More informationStationary and Non-Stationary Univariate Subdivision Schemes
Punjab University Journal of Mathematics (ISSN 6-56) Vol. 5(3)(8) pp. 5- Stationary and Non-Stationary Univariate Subdivision Schemes Muhammad Asghar Department of Mathematics, The Islamia University of
More information2 Second Derivatives. As we have seen, a function f (x, y) of two variables has four different partial derivatives: f xx. f yx. f x y.
2 Second Derivatives As we have seen, a function f (x, y) of two variables has four different partial derivatives: (x, y), (x, y), f yx (x, y), (x, y) It is convenient to gather all four of these into
More informationA cartesian grid method for modeling multiple moving objects in 2D incompressible viscous flow
Journal of Computatial Physics 191 (2003) 177 205 www.elsevier.com/locate/jcp A cartesian grid method for modeling multiple moving objects in 2D incompressible viscous flow David Russell *, Z. Jane Wang
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationMotivation. The main goal of Computer Graphics is to generate 2D images. 2D images are continuous 2D functions (or signals)
Motivation The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals) monochrome f(x,y) or color r(x,y), g(x,y), b(x,y) These functions are represented
More informationReview of Trigonometry
Worksheet 8 Properties of Trigonometric Functions Section Review of Trigonometry This section reviews some of the material covered in Worksheets 8, and The reader should be familiar with the trig ratios,
More informationarxiv: v2 [math.mg] 16 Jun 2017
Non-Euclidean Triangle enters Robert. Russell arxiv:1608.08190v2 [math.mg] 16 Jun 2017 June 20, 2017 bstract Non-Euclidean triangle centers can be described using homogeneous coordinates that are proportional
More informationPART A (5x5M =25M) dx +2xy 4x2 = 0 and passing through the origin. using the method of multipliers. PART B (5x10M = 50M)
FIRST YEAR B.SC. MATHEMATICS PAPER I SEMESTER I DIFFERENTIAL EQUATIONS MODEL QUESTION PAPER (THEORY) Time: 3 Hours Max. Marks: 75 *This Paper Csists of Two parts. Follow the Instructis Carefully PART A
More informationarxiv: v1 [cs.ro] 30 Jul 2018
Real Time Lidar and Radar High-Level Fusi for Obstacle Detecti and Tracking with evaluati a ground truth Hatem Hajri and Mohamed-Cherif Rahal arxiv:17.11v1 [cs.ro] 3 Jul 1 Abstract Both Lidars and Radars
More informationWhat is log a a equal to?
How would you differentiate a function like y = sin ax? What is log a a equal to? How do you prove three 3-D points are collinear? What is the general equation of a straight line passing through (a,b)
More informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationRobust Estimation of Nonrigid Transformation for Point Set Registration
Robust Estimati of Nrigid Transformati for Point Set Registrati Jiayi Ma 1,2, Ji Zhao 3, Jinwen Tian 1, Zhuowen Tu 4, and Alan L. Yuille 2 1 Huazhg University of Science and Technology, 2 Department of
More information8 Piecewise Polynomial Interpolation
Applied Math Notes by R. J. LeVeque 8 Piecewise Polynomial Interpolation 8. Pitfalls of high order interpolation Suppose we know the value of a function at several points on an interval and we wish to
More informationThe Nautical Almanac's Concise Sight Reduction Tables
The Nautical Almanac's Concise Sight Reduction Tables W. Robert Bernecky February, 2015 This document describes the mathematics used to derive the Nautical Almanac's Concise Sight Reduction Tables (NACSR).
More informationSOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6
SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS PO-LAM YUNG We defined earlier the sine cosine by the following series: sin x = x x3 3! + x5 5! x7 7! + = k=0 cos x = 1 x! + x4 4! x6 6! + = k=0 ( 1) k x k+1
More informationGeometric approximation of curves and singularities of secant maps Ghosh, Sunayana
University of Groningen Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish
More informationNational 5 Portfolio Relationships 1.5 Trig equations and Graphs
National 5 Portfolio Relationships 1.5 Trig equations and Graphs N5 Section A - Revision This section will help you revise previous learning which is required in this topic. R1 I can use Trigonometry in
More informationUNIT 3 EXPRESSIONS AND EQUATIONS Lesson 3: Creating Quadratic Equations in Two or More Variables
Guided Practice Example 1 Find the y-intercept and vertex of the function f(x) = 2x 2 + x + 3. Determine whether the vertex is a minimum or maximum point on the graph. 1. Determine the y-intercept. The
More informationCurve and Surface Basics
Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric
More informationVisualizing High-Order Surface Geometry
1 Computer-Aided Design and Applications 2009 CAD Solutions, LLC http://www.cadanda.com Visualizing High-Order Surface Geometry Pushkar P. Joshi 1,2 and Carlo H. Séquin 2 1 Adobe Systems Inc., pushkarj@adobe.com
More informationAQA GCSE Further Maths Topic Areas
AQA GCSE Further Maths Topic Areas This document covers all the specific areas of the AQA GCSE Further Maths course, your job is to review all the topic areas, answering the questions if you feel you need
More informationUSER-DEFINED ELEMENT IN ZMAN TM
ZIVE Application Note6: User defined element in ZMAN USER-DEFINED ELEMENT IN ZMAN TM How to add a new user-defined element? Introduced by ZMAN 2.2, the SIMPLE category provides you with a functionality
More informationSurfaces. U (x; y; z) = k. Indeed, many of the most familiar surfaces are level surfaces of functions of 3 variables.
Surfaces Level Surfaces One of the goals of this chapter is to use di erential calculus to explore surfaces, in much the same way that we used di erential calculus to study curves in the rst chapter. In
More informationand stay in view until you release the mouse button, at which point the image grid will reappear. You can keep switching back and forth between the
Conformal Maps The purpose of this category is to help visualize the mapping properties of a complex analytic function. The basic method for using this category is to first, as usual, choose a canned object
More informationPart V Appendices c Copyright, Todd Young and Martin Mohlenkamp, Department of Mathematics, Ohio University, 2017
Part V Appendices c Copyright, Todd Young and Martin Mohlenkamp, Department of Mathematics, Ohio University, 2017 Appendix A Glossary of Matlab Commands Mathematical Operations + Addition. Type help plus
More informationCLEP Pre-Calculus. Section 1: Time 30 Minutes 50 Questions. 1. According to the tables for f(x) and g(x) below, what is the value of [f + g]( 1)?
CLEP Pre-Calculus Section : Time 0 Minutes 50 Questions For each question below, choose the best answer from the choices given. An online graphing calculator (non-cas) is allowed to be used for this section..
More informationFixed point algorithmic math package user s guide By David Bishop
Fixed point algorithmic math package user s guide By David Bishop (dbishop@vhdl.org) The fixed point matrix math package was designed to be a synthesizable matrix math package. Because this package allows
More informationMATH 104 Sample problems for first exam - Fall MATH 104 First Midterm Exam - Fall (d) 256 3
MATH 14 Sample problems for first exam - Fall 1 MATH 14 First Midterm Exam - Fall 1. Find the area between the graphs of y = 9 x and y = x + 1. (a) 4 (b) (c) (d) 5 (e) 4 (f) 81. A solid has as its base
More informationRobust Automatic Traffic Signs Recognition Using Fast Polygonal Approximation of Digital Curves and Neural Network
Robust Automatic Traffic Signs Recogniti Using Fast Polygal Approximati of Digital Curves and Neural Network Abderrahim SALHI, Brahim MINAOUI 2, Mohamed FAKIR 3 Informati Processing and Decisi Laboratory,
More informationMATLAB SUMMARY FOR MATH2070/2970
MATLAB SUMMARY FOR MATH2070/2970 DUNCAN SUTHERLAND 1. Introduction The following is inted as a guide containing all relevant Matlab commands and concepts for MATH2070 and 2970. All code fragments should
More informationAmortized Supersampling
Amortized Supersampling LEI YANG H, DIEGO NEHAB M, PEDRO V. SANDER H, PITCHAYA SITTHI-AMORN V, JASON LAWRENCE V, HUGUES HOPPE M H M V Dec. 18, 2009, Pacifico Yokohama, Japan Outline 3/27 Problem Amortized
More informationDirectional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives
Recall that if z = f(x, y), then the partial derivatives f x and f y are defined as and represent the rates of change of z in the x- and y-directions, that is, in the directions of the unit vectors i and
More informationThe main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals)
Motivation The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals) monochrome f(x,y) or color r(x,y), g(x,y), b(x,y) These functions are represented
More informationSection 7.6 Graphs of the Sine and Cosine Functions
Section 7.6 Graphs of the Sine and Cosine Functions We are going to learn how to graph the sine and cosine functions on the xy-plane. Just like with any other function, it is easy to do by plotting points.
More informationMEI GeoGebra Tasks for AS Pure
Task 1: Coordinate Geometry Intersection of a line and a curve 1. Add a quadratic curve, e.g. y = x 2 4x + 1 2. Add a line, e.g. y = x 3 3. Use the Intersect tool to find the points of intersection of
More informationUnit #22 - The Chain Rule, Higher Partial Derivatives & Optimization Section 14.7
Unit #22 - The Chain Rule, Higher Partial Derivatives & Optimization Section 14.7 Some material from Calculus, Single and MultiVariable by Hughes-Hallett, Gleason, McCallum et. al. Copyright 2005 by John
More informationDifferential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]
Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function
More informationCircular Arcs as Primitives for Vector Textures
Circular Arcs as Primitives for Vector Textures Zheng Qin, Craig Kaplan, and Michael McCool University of Waterloo Abstract. Because of the resolution independent nature of vector graphics images, it is
More information1. Suppose that the equation F (x, y, z) = 0 implicitly defines each of the three variables x, y, and z as functions of the other two:
Final Solutions. Suppose that the equation F (x, y, z) implicitly defines each of the three variables x, y, and z as functions of the other two: z f(x, y), y g(x, z), x h(y, z). If F is differentiable
More informationA Random Variable Shape Parameter Strategy for Radial Basis Function Approximation Methods
A Random Variable Shape Parameter Strategy for Radial Basis Function Approximation Methods Scott A. Sarra, Derek Sturgill Marshall University, Department of Mathematics, One John Marshall Drive, Huntington
More informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
More information[PDF] TI 84 HYPERBOLIC FUNCTIONS ARCHIVE
18 May, 2018 [PDF] TI 84 HYPERBOLIC FUNCTIONS ARCHIVE Document Filetype: PDF 202.09 KB 0 [PDF] TI 84 HYPERBOLIC FUNCTIONS ARCHIVE The tanh( command is only found in the Catalog. Have you ever tried to
More informationA Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete Data
Applied Mathematical Sciences, Vol. 1, 16, no. 7, 331-343 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/1.1988/ams.16.5177 A Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete
More informationWalt Whitman High School SUMMER REVIEW PACKET. For students entering AP CALCULUS BC
Walt Whitman High School SUMMER REVIEW PACKET For students entering AP CALCULUS BC Name: 1. This packet is to be handed in to your Calculus teacher on the first day of the school year.. All work must be
More informationGRAPH 4.4. Megha K. Raman APRIL 22, 2015
GRAPH 4.4 By Megha K. Raman APRIL 22, 2015 1. Preface... 4 2. Introduction:... 4 3. Plotting a function... 5 Sample funtions:... 9 List of Functions:... 10 Constants:... 10 Operators:... 11 Functions:...
More informationDirected Search for Generalized Plans Using Classical Planners
Directed Search for Generalized Plans Using Classical Planners Siddharth Srivastava and Neil Immerman and Shlomo Zilberstein Department of Computer Science University of Massachusetts Amherst Tianjiao
More informationAn Overview of Methodologies for Moving Object Detection
An Overview of Methodologies for Moving Object Detecti Kishor Dhake and S Dalu Department of Computer Science and Engineering, Prof Ram Meghe College of Engineering and Management, Badnera Amravati kishorgdhake@gmail.com
More informationModule 4 Graphs of the Circular Functions
MAC 1114 Module 4 Graphs of the Circular Functions Learning Objectives Upon completing this module, you should be able to: 1. Recognize periodic functions. 2. Determine the amplitude and period, when given
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationTo graph the point (r, θ), simply go out r units along the initial ray, then rotate through the angle θ. The point (1, 5π 6. ) is graphed below:
Polar Coordinates Any point in the plane can be described by the Cartesian coordinates (x, y), where x and y are measured along the corresponding axes. However, this is not the only way to represent points
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationSlope, Distance, Midpoint
Line segments in a coordinate plane can be analyzed by finding various characteristics of the line including slope, length, and midpoint. These values are useful in applications and coordinate proofs.
More informationNo more questions will be added
CSC 2545, Spring 2017 Kernel Methods and Support Vector Machines Assignment 2 Due at the start of class, at 2:10pm, Thurs March 23. No late assignments will be accepted. The material you hand in should
More informationGeneralized barycentric coordinates
Generalized barycentric coordinates Michael S. Floater August 20, 2012 In this lecture, we review the definitions and properties of barycentric coordinates on triangles, and study generalizations to convex,
More informationAMTH142 Lecture 10. Scilab Graphs Floating Point Arithmetic
AMTH142 Lecture 1 Scilab Graphs Floating Point Arithmetic April 2, 27 Contents 1.1 Graphs in Scilab......................... 2 1.1.1 Simple Graphs...................... 2 1.1.2 Line Styles........................
More informationVARIANCE REDUCTION TECHNIQUES IN MONTE CARLO SIMULATIONS K. Ming Leung
POLYTECHNIC UNIVERSITY Department of Computer and Information Science VARIANCE REDUCTION TECHNIQUES IN MONTE CARLO SIMULATIONS K. Ming Leung Abstract: Techniques for reducing the variance in Monte Carlo
More informationMath 2 Coordinate Geometry Part 2 Lines & Systems of Equations
Name: Math 2 Coordinate Geometry Part 2 Lines & Systems of Equations Date: USING TWO POINTS TO FIND THE SLOPE - REVIEW In mathematics, the slope of a line is often called m. We can find the slope if we
More informationDynamic Thresholding for Image Analysis
Dynamic Thresholding for Image Analysis Statistical Consulting Report for Edward Chan Clean Energy Research Center University of British Columbia by Libo Lu Department of Statistics University of British
More informationPartial Derivatives (Online)
7in x 10in Felder c04_online.tex V3 - January 21, 2015 9:44 A.M. Page 1 CHAPTER 4 Partial Derivatives (Online) 4.7 Tangent Plane Approximations and Power Series It is often helpful to use a linear approximation
More informationCurves D.A. Forsyth, with slides from John Hart
Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction
More informationTranslation of graphs (2) The exponential function and trigonometric function
Lesson 35 Translation of graphs (2) The exponential function and trigonometric function Learning Outcomes and Assessment Standards Learning Outcome 2: Functions and Algebra Assessment Standard Generate
More informationMinicourse II Symplectic Monte Carlo Methods for Random Equilateral Polygons
Minicourse II Symplectic Monte Carlo Methods for Random Equilateral Polygons Jason Cantarella and Clayton Shonkwiler University of Georgia Georgia Topology Conference July 9, 2013 Basic Definitions Symplectic
More informationQuiz 6 Practice Problems
Quiz 6 Practice Problems Practice problems are similar, both in difficulty and in scope, to the type of problems you will see on the quiz. Problems marked with a are for your entertainment and are not
More informationSketching graphs of polynomials
Sketching graphs of polynomials We want to draw the graphs of polynomial functions y = f(x). The degree of a polynomial in one variable x is the highest power of x that remains after terms have been collected.
More informationAn interpolating 4-point C 2 ternary stationary subdivision scheme
Computer Aided Geometric Design 9 (2002) 8 www.elsevier.com/locate/comaid An interpolating 4-point C 2 ternary stationary subdivision scheme M.F Hassan a,, I.P. Ivrissimitzis a, N.A. Dodgson a,m.a.sabin
More informationAntialiasing with Line Samples
Antialiasing with Line Samples Thouis R. Jones, Ronald N. Perry MERL - Mitsubishi Electric Research Laboratory Antialiasing Fundamentally a sampled convolution: S( Px, P S( P x, P y y ) = I( x, y) F( x
More informationUsing Algebraic Geometry to Study the Motions of a Robotic Arm
Using Algebraic Geometry to Study the Motions of a Robotic Arm Addison T. Grant January 28, 206 Abstract In this study we summarize selected sections of David Cox, John Little, and Donal O Shea s Ideals,
More informationChapter 7. Exercise 7A. dy dx = 30x(x2 3) 2 = 15(2x(x 2 3) 2 ) ( (x 2 3) 3 ) y = 15
Chapter 7 Exercise 7A. I will use the intelligent guess method for this question, but my preference is for the rearranging method, so I will use that for most of the questions where one of these approaches
More informationChapter 9. Linear algebra applications in geometry
Chapter 9. Linear algebra applications in geometry C.O.S. Sorzano Biomedical Engineering August 25, 2013 9. Linear algebra applications in geometry August 25, 2013 1 / 73 Outline 9 Linear algebra applications
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationPreCalculus Summer Assignment
PreCalculus Summer Assignment Welcome to PreCalculus! We are excited for a fabulous year. Your summer assignment is available digitally on the Lyman website. You are expected to print your own copy. Expectations:
More informationPURE MATHEMATICS 212 Multivariable Calculus CONTENTS. Page. 1. Assignment Summary... i 2. Summary Assignments...2
PURE MATHEMATICS 212 Multivariable Calculus CONTENTS Page 1. Assignment Summary... i 2. Summary...1 3. Assignments...2 i PMTH212, Multivariable Calculus Assignment Summary 2010 Assignment Date to be Posted
More informationCCNY Math Review Chapter 2: Functions
CCN Math Review Chapter : Functions Section.1: Functions.1.1: How functions are used.1.: Methods for defining functions.1.3: The graph of a function.1.: Domain and range.1.5: Relations, functions, and
More informationCircular inversions = hyperbolic isometries
Circular inversions = hyperbolic isometries Recall how all isometries of the Euclidean plane are products of at most three line reflections. In the (Beltrami-Poincaré model of the) hyperbolic plane, we
More informationGreen Globs And Graphing Equations
Green Globs And Graphing Equations Green Globs and Graphing Equations has four parts to it which serve as a tool, a review or testing device, and two games. The menu choices are: Equation Plotter which
More informationMULTI-DIMENSIONAL MONTE CARLO INTEGRATION
CS580: Computer Graphics KAIST School of Computing Chapter 3 MULTI-DIMENSIONAL MONTE CARLO INTEGRATION 2 1 Monte Carlo Integration This describes a simple technique for the numerical evaluation of integrals
More informationCalculus Chapter 1 Limits. Section 1.2 Limits
Calculus Chapter 1 Limits Section 1.2 Limits Limit Facts part 1 1. The answer to a limit is a y-value. 2. The limit tells you to look at a certain x value. 3. If the x value is defined (in the domain),
More information3.7 Rational Functions. Copyright Cengage Learning. All rights reserved.
3.7 Rational Functions Copyright Cengage Learning. All rights reserved. Objectives Rational Functions and Asymptotes Transformations of y = 1/x Asymptotes of Rational Functions Graphing Rational Functions
More informationfx-82ar X fx-95ar X Manuals are available in multi languages at
EN fx-82ar X fx-95ar X User s Guide CASIO Worldwide Education Website http://edu.casio.com Manuals are available in multi languages at http://world.casio.com/manual/calc Be sure to keep all user documentation
More informationIntroduction to numerical algorithms
Introduction to numerical algorithms Given an algebraic equation or formula, we may want to approximate the value, and while in calculus, we deal with equations or formulas that are well defined at each
More informationTechnology Prerequisites. Date HW # 1: Get Course Expectations signed HW # 2: WS Review For Precalculus - #1-9 HW # 3:
MATH 4R Technology Prerequisites NAME Date HW # 1: Get Course Expectations signed HW # 2: WS Review For Precalculus - #1-9 HW # 3: WS Review For Precalculus - #10-19 HW # 4: WS Review For Precalculus -
More informationWelcome. Please Sign-In
Welcome Please Sign-In Day 1 Session 1 Self-Evaluation Topics to be covered: Equations Systems of Equations Solving Inequalities Absolute Value Equations Equations Equations An equation says two things
More informationEducation Resources. This section is designed to provide examples which develop routine skills necessary for completion of this section.
Education Resources Trigonometry Higher Mathematics Supplementary Resources Section A This section is designed to provide examples which develop routine skills necessary for completion of this section.
More informationLecture 3: Some Strange Properties of Fractal Curves
Lecture 3: Some Strange Properties of Fractal Curves I have been a stranger in a strange land. Exodus 2:22 1. Fractal Strangeness Fractals have a look and feel that is very different from ordinary curves.
More informationLinReg 2.06 Manual. DePauw University: Physics Department 120 Physics I and 130 Physics II
LinReg 2.06 Manual DePauw University: Physics Department 120 Physics I and 130 Physics II Updated March 23 rd, 2011 1 About LinReg: LinReg is a program used extensively in DePauw s physics laboratory classes.
More informationInstitut for Matematik & Datalogi November 15, 2010 Syddansk Universitet. DM528: Combinatorics, Probability and Randomized Algorithms Ugeseddel 3
Institut for Matematik & Datalogi November 15, 2010 Syddansk Universitet JBJ DM528: Combinatorics, Probability and Randomized Algorithms Ugeseddel 3 Stuff covered in Week 46: Rosen 6.1-6.2. The parts of
More informationWorkbook. MAT 397: Calculus III
Workbook MAT 397: Calculus III Instructor: Caleb McWhorter Name: Summer 2017 Contents Preface..................................................... 2 1 Spatial Geometry & Vectors 3 1.1 Basic n Euclidean
More informationAP Calculus AB Unit 2 Assessment
Class: Date: 203-204 AP Calculus AB Unit 2 Assessment Multiple Choice Identify the choice that best completes the statement or answers the question. A calculator may NOT be used on this part of the exam.
More information