DATA VISUALIZATION. Lecture 10--Scientific Visualization
|
|
- Patience Bates
- 5 years ago
- Views:
Transcription
1 DATA VISUALIZATION Lecture 10--Scientific Visualization Visualization Process Scalar 1D Data Scalar 2D Data Lin Lu
2 Contents The Visualization Process General Classification Scheme Overview of Visualization Techniques Visualization Techniques -One Dimensional Scalar Data Visualization Techniques -Two Dimensional Scalar Data 2D Interpolation - Scattered Data Surface Views
3 A Simple Example This table shows the observed oxygen levels in the flue gas, when coal undergoes combustion in a furnace TIME (mins) OXYGEN (%)
4 Visualizing the Data - but is this what we want to see?
5 Estimating behaviour between the data - but is this believable?
6 Now it looks believable but something is wrong
7 At least this is credible..
8 What Have We Learnt? It is not only the data that we wish to visualize - it is also the bits inbetween! The data are samples from some underlying field which we wish to understand First step is to create from the data a best estimate of the underlying field - we shall call this a MODEL This needs to be done with care and may need guidance from the scientist The process of fitting a continuous curve (or surface, or volume) through given data is known as INTERPOLATION
9 Data Enrichment This process is sometimes called data enrichment or enhancement If data is sparse, but accurate, we INTERPOLATE to get sufficient data to create a meaningful representation of our model If sparse, but in error, we may need to APPROXIMATE
10 The Visualization Process Overall the Visualization Process can be divided into four logical operations: DATA SELECTION: choose the portion of data we want to analyse DATA ENRICHMENT: interpolating, or approximating raw data - effectively creating a model MAPPING: conversion of data into a geometric representation RENDERING: assigning visual properties to the geometrical objects (eg colour, texture) and creating an image
11 Back to the Simple Example Data Select Enrich Map Render Extract part of data we are interested in Interpolate to create model Select a line graph as technique and create line segments from enriched data Draw line segments on display in suitable colour, line style and width
12 Classification of mapping techniques The mapping stage is where we decide which visualization technique to apply to our enriched data There are a bewildering range of these techniques - how do we know which to choose? First step is to classify the data into sets and associate different techniques with different sets.
13 Back to the Simple Example The underlying field is a function F(x) F represents the oxygen level and is the DEPENDENT variable x represents the time and is the INDEPENDENT variable It is a one dimensional scalar field because the independent variable x is 1D the dependent variable F is a scalar value
14 General classification scheme The underlying field can be regarded as a function of many variables: say F(x) where F and x are both vectors: F = (F 1, F 2,... F m ) x = (x 1, x 2,... x n ) The dimension is n The dependent variable can be scalar (m=1) or vector (m>1)
15 A Simple Notation This leads to a simple classification of data as: E n S/V So the simple example is of type: E 1 S Flow within a volume can be classed as: E 3 V 3
16 Exercise Can you give suitable techniques for the following classes: E S 1 E S 2 E S 3 E V3 3
17 OVERVIEW OF VISUALIZATION TECHNIQUES Different techniques for different types of data
18 Scalar 1D data: E S 1 Scalar: 1 value 1D: value is measured in terms of 1 other variable The humble graph! Clear overlap here between SciVis and InfoVis A nice example of web-based visualization.
19 Scalar 2D Data: E S 2 Here is yesterday s temperature over USA Can you use a 1D technique for this sort of data? Can you improve this visualization?
20 Scalar 2D Data: E S 2 Here is a surface view of the tsunami For movies, see: html movie ENV
21 Scalar 3D Data: E S 3 As dimension increases, it becomes harder to visualize on a 2D surface Here we see a lobster within resin.. where the resin is represented as semi-transparent Technique known as volume rendering Image from D. Bartz and M. Meissner
22 Vector 2D Data:E V2 2 This is a flow field in two dimensions Simple technique is to use arrows.. What are the strengths and weaknesses of this approach? During the module, we will discover better techniques for this
23 Vector 3D Data:E V3 3 This is flow in a volume Arrows become extremely cluttered Here we are tracing the path of a particle through the volume
24 VISUALIZATION TECHNIQUES SCALAR 1D DATA
25 1D Interpolation -The Problem f x Given (x 1,f 1 ), (x 2,f 2 ), (x 3,f 3 ), (x 4,f 4 ) - estimate the value of f at other values of x - say, x*. Suppose x*=1.75
26 Nearest Neighbour f x Take f-value at x* as f-value of nearest data sample. So if x* = 1.75, then f estimated as 3
27 Linear Interpolation f x Join data points with straight lines- read off f-value corresponding to x*.. in the case that x*=1.75, then f estimated as 2.5
28 Linear Interpolation - Doing the Calculation Suppose x* lies between x 1 and x 2. Then apply the transformation: t = (x*-x 1 )/(x 2 -x 1 ) so that t goes from 0 to 1. f(x*) = (1-t) f 1 + t f 2 t=(1.75-1)/(2-1)=0.75 f(1.75)=0.25*1+0.75*3 =2.5 The functions j(t)=1-t and k(t)=t are basis functions. OR, saving a multiplication: f(x*) = f 1 + t ( f 2 -f 1 ) f(1.75)=1+0.75*(3-1) =2.5
29 Nearest Neighbour and Linear Interpolation Nearest Neighbour Very fast : no arithmetic involved Continuity : discontinuous value Bounds : bounds fixed at data extremes Linear Interpolation Fast : one multiply, one divide Continuity : value only continuous, not slope (C 0 ) Bounds : bounds fixed at data extremes
30 Drawing a Smooth Curve Rather than straight line between points, we create a curve piece f 1 f 2 g 1 g 2 We estimate the slopes g 1 and g 2 at the data points, and construct curve which has these values and these slopes at end-points x 1 x 2
31 Slope Estimation Slopes estimated as some average of the slopes of adjacent chords - eg to estimate slope at x2 f 2 f 1 g 2 g 2 usually arithmetic mean (ie average) of f 3 f 2 -f 1 )/(x 2 -x 1 ) x 1 x 2 x 3
32 Piecewise Cubic Interpolation Once the slopes at x 1 and x 2 are known, this is sufficient to define a unique cubic polynomial in the interval [x 1,x 2 ] f 1 g 1 f(x) = c 1 (x) * f 1 + c 2 (x) * f 2 + h*(d 1 (x) * g 1 -d 2 (x) * g 2 ) f 2 g 2 x 1 x 2 c i (x), d i (x) are cubic Hermite basis functions, h = x 2 x 1.
33 Cubic Hermite Basis Functions Here they are: Again set t = (x - x 1 )/(x 2 x 1 ) c 1 (t) = 3(1-t) 2-2(1-t) 3 c 2 (t) = 3t 2-2t 3 d 1 (t) = (1-t) 2 -(1-t) 3 d 2 (t) = t 2 -t 3 Check the values at x = x 1, x 2 (ie t=0,1)
34 Coal data - cubic interpolation
35 Piecewise Cubic Interpolation More computation needed than with nearest neighbour or linear interpolation. Continuity: slope continuity (C 1 ) by construction - and cubic splines will give second derivative continuity (C 2 ) Bounds: bounds not controlled generally - eg if arithmetic mean used in slope estimation...
36 Shape Control However special choices for slope estimation do give control over shape If the harmonic mean is used 1/g 2 = 0.5 ( 1/ 1 + 1/ 2 ) then we find that f(x) lies within the bounds of the data
37 Coal data keeping within the bounds of the data
38 Rendering Line Graphs The final rendering step is straightforward We can assume that the underlying graphics system will be able to draw straight line segments Thus the linear interpolation case is trivial For curves, we do an approximation as sequence of small line segments
39 VISUALIZATION TECHNIQUES SCALAR 2D DATA
40 等值线定义 二维标量场可以看成定义于某一面上的一维标量函数, F=F(x,y) 值为 F t 的等值线定义为所有满足 F(x i,y i )=F t 的点 (x i,y i ) 组成 标量数据定义的网格不同, 也导致了不同的等值线抽取算法的不同 : 正规化网格,Regular grid, 正交网格 非正规化网格,Irregular grid, 三角形网格 按网格处理次序分, 可分为网格序列法 网格无关法
41 2D Interpolation - Rectangular Grid Suppose we are given data on rectangular grid: f given at each grid point; data enrichment fills out the empty spaces by interpolating values within each cell
42 Nearest Neighbour Interpolation Straightforward extension from 1D: take f-value from nearest data sample No continuity Bounds fixed at data extremes
43 Bilinear Interpolation Consider one grid rectangle: suppose corners are at (0,0), (1,0), (1,1), (0,1)... ie a unit square values at corners are f 00, f 10, f 11, f 01 How do we estimate value at a point (x,y) inside the f 00 f 10 square?
44 Bilinear Interpolation f 01 f 11 (x,y) f 00 f 10 We carry out three 1D interpolations: (i) interpolate in x-direction between f 00,f 10 ; and f 01,f 11 (ii) interpolate in y-direction Exercise: Show this is equivalent to calculating - f(x,y) = (1-x)(1-y)f 00 +x(1-y)f 10 +(1-x)yf 01 + xyf 11
45 Piecewise Bilinear Interpolation Apply within each grid rectangle Fast Continuity of value, not slope (C 0 ) Bounds fixed at data extremes
46 Contour Drawing Contouring is very common technique for 2D scalar data Isolines join points of equal value sometimes with shading added How can we quickly and accurately draw these isolines?
47 An Example As an example, consider this data: Where does the zero level contour go?
48 Intersections with sides The bilinear interpolant is linear along any edge - thus we can predict where the contour will cut the edges (just by simple proportions)
49 Simple Approach A simple approach to get the contour inside the grid rectangle is just to join up the intersection points 10-5 Question: Does this always work? 1-2 Try an example where one pair of opposite corners are positive, other pair negative
50 Return to Example Consider this data: Where does the zero level contour go? Can we draw a straight line which will approximate the contour line?
51 Joining Intersections Directly It is tempting to approximate by joining intersections with straight lines:
52 Ambiguity But this does not always work - look at this data: Try it - it is ambiguous!
53 What is the Problem? We need to worry about the behaviour of the interpolant inside the grid square The contour of the bilinear interpolant is NOT a straight line it is a curve This is curve of: f(x,y) = (1-x)(1-y)f 00 +x(1-y)f 10 +(1-x)yf 01 + xyf 11 = 0 BUT how can we draw it? -2 Joining intersections with straight lines was only an approximation drawing the contour of bilinear interpolant will resolve ambiguity
54 Tracking Contours We can track the contour in small steps through the grid rectangle starting from intersection with the edges Take a step, probe at equal distance to either side, then predict next point Current point on contour Next point on contour 0.9 Probes BUT THIS IS SLOW!! 0.9 Can we find an alternative which uses straight lines, but resolves the ambiguous case?
55 Implementing Rectangle-based Contouring For a rectangle, there will be 2 4 = 16 cases There are 4 configurations All same sign (no contour) 3 same sign (one contour piece) 2 adjacent with same sign (one contour piece) 2 opposite with same sign (two pieces, but ambiguous function has a saddle) Note: the ambiguity can be resolved by looking at value at saddle point: Saddle value = (f 00 f 11 -f 01 f 10 )/ (f 00 +f 11 -f 01 +f 10 )
56 Solution by Decomposing Cell Another possibility is to split cell into four triangles Within a triangle, we can fit a linear model F(x,y) = a + bx +cy How do we split? How do we calculate a,b,c? What is the gain? f 1 f 2 f 3
57 Cell Decomposition Problem of drawing the curved lines has been circumvented by decomposing cell into four pieces within which the contours are well defined straight lines 10-5 How might we estimate value at centre?
58 2D Interpolation - Scattered Data Often the data will be given, not on a regular grid, but at scattered locations: f given at each marked point Approach: (i) triangulate (ii) build interpolant in each triangle (iii) draw contours
59 Triangulation Triangulation is the process of forming a grid of triangles from the data points How can we construct the triangulation?
60 Tessellation We solve the DUAL problem: Suppose a wolf is stationed at each data point. Each wolf is equally powerful and dominates the territory closest to its own base What are the territories dominated by each wolf?
61 Tessellation - Two or Three Wolves
62 Tessellation - Two or Three Wolves
63 Dirichlet Tessellation The resulting tessellation is known as the Dirichlet or Voronoi tessellation Given the Dirichlet tessellation for N points P 1, P 2,... P N there is an algorithm for constructing the tessellation when an extra point is added
64 Dirichlet Tessellation P 2 Tessellation for P 1, P 2, P 3 P 3 P 1 Q Point Q added
65 Dirichlet Tessellation P 2 P 3 P 1 Q
66 Dirichlet Tessellation P 2 P 3 P 1 Q
67 Dirichlet Tessellation Determine polygon containing Q - here D3, surrounding P3 Construct perpendicular bisector of P3Q and find intersection with D3 - this becomes point of modified tessellation Determine adjacent polygon - here D2 Repeat the above two steps until D3 is reached again, or there is no intersection Remove all vertices and edges interior to the new polygon
68 Delaunay Triangulation P 2 P 3 P 1 Q
69 Delaunay Triangulation Triangulation formed by joining points whose territories share a common boundary in the tessellation This has the nice property that it avoids long skinny triangles See the nice applets at: Delaunay.html Note the empty circle property of the Delaunay triangulation
70 Contouring from Triangulated Data The final step is to contour from the triangulated data Easy because contours of linear interpolant are straight lines see earlier
71 Implementing Triangle-based Contouring Each vertex can be positive or negative (ignore zero for now) This gives 2 3 = 8 possible cases but there are only 2 distinct configurations No contour (all same sign) Contour (2 of one sign, 1 of the other) Implementation: Determine which of 8 cases Select code for the appropriate configuration Vertex can be zero,how? f 1 All same sign f 2 f 3 f 1 Two same sign f 2 f 3
72 Surface Views A different mapping technique for 2D scalar data is the surface view. Here a surface is created in 3D space, the height representing the scalar value Construction is quite easy - suppose we have a rectangular grid
73 Constructing a Surface View - 1
74 Constructing a Surface View - 2 Surface created as pair of triangles per grid rectangle. Rendering step is then display of triangles.
75 Examples - with added contours
76 Image Plots A further mapping technique for 2D data is the image plot There are three variants: dot array : draw a dot at each data point, coloured according to the value (very fast, but low quality)
77 Image Plots Grid lines:
78 Image Plots Areas:
79 Cross Sections Another option is to look at a cross-section through the data For example, if x and y are the independent variables, we could fix y and look at f in terms of just x then repeat for different y this reduces the E S 2 problem to a sequence of E S 1 problems
Isosurface Rendering. CSC 7443: Scientific Information Visualization
Isosurface Rendering What is Isosurfacing? An isosurface is the 3D surface representing the locations of a constant scalar value within a volume A surface with the same scalar field value Isosurfaces form
More informationLecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2
Visualisatie BMT Fundamental algorithms Arjan Kok a.j.f.kok@tue.nl Lecture overview Classification of algorithms Scalar algorithms Vector algorithms Tensor algorithms Modeling algorithms 1 2 Visualization
More informationVoronoi Diagrams in the Plane. Chapter 5 of O Rourke text Chapter 7 and 9 of course text
Voronoi Diagrams in the Plane Chapter 5 of O Rourke text Chapter 7 and 9 of course text Voronoi Diagrams As important as convex hulls Captures the neighborhood (proximity) information of geometric objects
More informationSection 18-1: Graphical Representation of Linear Equations and Functions
Section 18-1: Graphical Representation of Linear Equations and Functions Prepare a table of solutions and locate the solutions on a coordinate system: f(x) = 2x 5 Learning Outcome 2 Write x + 3 = 5 as
More informationScalar Field Visualization. Some slices used by Prof. Mike Bailey
Scalar Field Visualization Some slices used by Prof. Mike Bailey Scalar Fields The approximation of certain scalar function in space f(x,y,z). Most of time, they come in as some scalar values defined on
More informationIn what follows, we will focus on Voronoi diagrams in Euclidean space. Later, we will generalize to other distance spaces.
Voronoi Diagrams 4 A city builds a set of post offices, and now needs to determine which houses will be served by which office. It would be wasteful for a postman to go out of their way to make a delivery
More informationProperties of a Circle Diagram Source:
Properties of a Circle Diagram Source: http://www.ricksmath.com/circles.html Definitions: Circumference (c): The perimeter of a circle is called its circumference Diameter (d): Any straight line drawn
More informationOther Voronoi/Delaunay Structures
Other Voronoi/Delaunay Structures Overview Alpha hulls (a subset of Delaunay graph) Extension of Voronoi Diagrams Convex Hull What is it good for? The bounding region of a point set Not so good for describing
More information11/1/13. Visualization. Scientific Visualization. Types of Data. Height Field. Contour Curves. Meshes
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 2.11] Jernej Barbic University of Southern California Scientific Visualization
More informationVisualization. CSCI 420 Computer Graphics Lecture 26
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 11] Jernej Barbic University of Southern California 1 Scientific Visualization
More informationCSC Computer Graphics
// CSC. Computer Graphics Lecture Kasun@dscs.sjp.ac.lk Department of Computer Science University of Sri Jayewardanepura Polygon Filling Scan-Line Polygon Fill Algorithm Span Flood-Fill Algorithm Inside-outside
More informationComputer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling Welcome to the lectures on computer graphics. We have
More informationResampling Scattered Data into a Regular Grid
Resampling Scattered Data into a Regular Grid Mike Bailey mjb@cs.oregonstate.edu The Problem Oftentimes data points are located irregularly, that is, they are not in nice, neat rectilinear grids. This
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
More informationPrime Time (Factors and Multiples)
CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;
More informationLecture 6: GIS Spatial Analysis. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 6: GIS Spatial Analysis GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University 1 Spatial Data It can be most simply defined as information that describes the distribution
More informationMATH 113 Section 8.2: Two-Dimensional Figures
MATH 113 Section 8.2: Two-Dimensional Figures Prof. Jonathan Duncan Walla Walla University Winter Quarter, 2008 Outline 1 Classifying Two-Dimensional Shapes 2 Polygons Triangles Quadrilaterals 3 Other
More informationInterpolation - 2D mapping Tutorial 1: triangulation
Tutorial 1: triangulation Measurements (Zk) at irregular points (xk, yk) Ex: CTD stations, mooring, etc... The known Data How to compute some values on the regular spaced grid points (+)? The unknown data
More informationScalar Algorithms: Contouring
Scalar Algorithms: Contouring Computer Animation and Visualisation Lecture tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Last Lecture...
More informationGeometry Vocabulary. acute angle-an angle measuring less than 90 degrees
Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that
More informationTriangle - Delaunay Triangulator
Triangle - Delaunay Triangulator eryar@163.com Abstract. Triangle is a 2D quality mesh generator and Delaunay triangulator. Triangle was created as part of the Quake project in the school of Computer Science
More informationCS 532: 3D Computer Vision 14 th Set of Notes
1 CS 532: 3D Computer Vision 14 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Triangulating
More informationSplines. Parameterization of a Curve. Curve Representations. Roller coaster. What Do We Need From Curves in Computer Graphics? Modeling Complex Shapes
CSCI 420 Computer Graphics Lecture 8 Splines Jernej Barbic University of Southern California Hermite Splines Bezier Splines Catmull-Rom Splines Other Cubic Splines [Angel Ch 12.4-12.12] Roller coaster
More informationUnit 1, Lesson 1: Moving in the Plane
Unit 1, Lesson 1: Moving in the Plane Let s describe ways figures can move in the plane. 1.1: Which One Doesn t Belong: Diagrams Which one doesn t belong? 1.2: Triangle Square Dance m.openup.org/1/8-1-1-2
More informationSmarter Balanced Vocabulary (from the SBAC test/item specifications)
Example: Smarter Balanced Vocabulary (from the SBAC test/item specifications) Notes: Most terms area used in multiple grade levels. You should look at your grade level and all of the previous grade levels.
More informationVisualization. Images are used to aid in understanding of data. Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26]
Visualization Images are used to aid in understanding of data Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26] Tumor SCI, Utah Scientific Visualization Visualize large
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 15, 2003 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationHeight Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 23, 2002 Frank Pfenning Carnegie Mellon University
15-462 Computer Graphics I Lecture 21 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] April 23, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
More informationGraphics (Output) Primitives. Chapters 3 & 4
Graphics (Output) Primitives Chapters 3 & 4 Graphic Output and Input Pipeline Scan conversion converts primitives such as lines, circles, etc. into pixel values geometric description a finite scene area
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More informationComputer Graphics. Rasterization. Teacher: A.prof. Chengying Gao( 高成英 ) School of Data and Computer Science
Rasterization Teacher: A.prof. Chengying Gao( 高成英 ) E-mail: mcsgcy@mail.sysu.edu.cn School of Data and Computer Science To make an image, we can... Drawing Photography 2 Two Ways to Render an Image In
More informationMarching Squares Algorithm. Can you summarize the marching squares algorithm based on what we just discussed?
Marching Squares Algorithm Can you summarize the marching squares algorithm based on what we just discussed? Marching Squares Algorithm Can you summarize the marching squares algorithm based on what we
More informationTOURNAMENT OF THE TOWNS, Glossary
TOURNAMENT OF THE TOWNS, 2003 2004 Glossary Absolute value The size of a number with its + or sign removed. The absolute value of 3.2 is 3.2, the absolute value of +4.6 is 4.6. We write this: 3.2 = 3.2
More informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.
More informationContouring and Isosurfaces. Ronald Peikert SciVis Contouring 2-1
Contouring and Isosurfaces Ronald Peikert SciVis 2007 - Contouring 2-1 What are contours? Set of points where the scalar field s has a given value c: Examples in 2D: height contours on maps isobars on
More informationPreviously... contour or image rendering in 2D
Volume Rendering Visualisation Lecture 10 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Volume Rendering 1 Previously... contour or image rendering in 2D 2D Contour line
More informationComputer Graphics 7 - Rasterisation
Computer Graphics 7 - Rasterisation Tom Thorne Slides courtesy of Taku Komura www.inf.ed.ac.uk/teaching/courses/cg Overview Line rasterisation Polygon rasterisation Mean value coordinates Decomposing polygons
More information4. Basic Mapping Techniques
4. Basic Mapping Techniques Mapping from (filtered) data to renderable representation Most important part of visualization Possible visual representations: Position Size Orientation Shape Brightness Color
More informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
More informationPITSCO Math Individualized Prescriptive Lessons (IPLs)
Orientation Integers 10-10 Orientation I 20-10 Speaking Math Define common math vocabulary. Explore the four basic operations and their solutions. Form equations and expressions. 20-20 Place Value Define
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationand the crooked shall be made straight, and the rough ways shall be made smooth; Luke 3:5
ecture 8: Knot Insertion Algorithms for B-Spline Curves and Surfaces and the crooked shall be made straight, and the rough ways shall be made smooth; uke 3:5. Motivation B-spline methods have several advantages
More informationComputational Geometry
Lecture 12: Lecture 12: Motivation: Terrains by interpolation To build a model of the terrain surface, we can start with a number of sample points where we know the height. Lecture 12: Motivation: Terrains
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 informationAngles. An angle is: the union of two rays having a common vertex.
Angles An angle is: the union of two rays having a common vertex. Angles can be measured in both degrees and radians. A circle of 360 in radian measure is equal to 2π radians. If you draw a circle with
More informationYear Nine Scheme of Work. Overview
Year Nine Scheme of Work Overview Unit Topic 1 Angles 2 Manipulating Algebra and Rules of Negatives 3 Place Value and Decimals 4 Sequences 5 Data 6 Fractions 7 Perimeter and Area of Polygons and Circles
More informationYear 8 Mathematics Curriculum Map
Year 8 Mathematics Curriculum Map Topic Algebra 1 & 2 Number 1 Title (Levels of Exercise) Objectives Sequences *To generate sequences using term-to-term and position-to-term rule. (5-6) Quadratic Sequences
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationPick up some wrapping paper.
Pick up some wrapping paper. What is the area of the following Christmas Tree? There is a nice theorem that allows one to compute the area of any simply-connected (i.e. no holes) grid polygon quickly.
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More informationUnit 10 Study Guide: Plane Figures
Unit 10 Study Guide: Plane Figures *Be sure to watch all videos within each lesson* You can find geometric shapes in art. Whether determining the amount of leading or the amount of glass needed for a piece
More informationAn angle that has a measure less than a right angle.
Unit 1 Study Strategies: Two-Dimensional Figures Lesson Vocab Word Definition Example Formed by two rays or line segments that have the same 1 Angle endpoint. The shared endpoint is called the vertex.
More informationComputer Graphics 1. Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011
Computer Graphics 1 Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] November 20, 2003 Doug James Carnegie Mellon University http://www.cs.cmu.edu/~djames/15-462/fall03
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 informationMA 323 Geometric Modelling Course Notes: Day 31 Blended and Ruled Surfaces Coons Patches
MA 323 Geometric Modelling Course Notes: Day 31 Blended and Ruled Surfaces Coons Patches David L. Finn Today, we want to start considering patches that are constructed solely by specifying the edge curves.
More informationDATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi
DATA MODELS IN GIS Prachi Misra Sahoo I.A.S.R.I., New Delhi -110012 1. Introduction GIS depicts the real world through models involving geometry, attributes, relations, and data quality. Here the realization
More informationGeoGebra. 10 Lessons. maths.com. Gerrit Stols. For more info and downloads go to:
GeoGebra in 10 Lessons For more info and downloads go to: http://school maths.com Gerrit Stols Acknowledgements Download GeoGebra from http://www.geogebra.org GeoGebra is dynamic mathematics open source
More informationCAD & Computational Geometry Course plan
Course plan Introduction Segment-Segment intersections Polygon Triangulation Intro to Voronoï Diagrams & Geometric Search Sweeping algorithm for Voronoï Diagrams 1 Voronoi Diagrams Voronoi Diagrams or
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationform are graphed in Cartesian coordinates, and are graphed in Cartesian coordinates.
Plot 3D Introduction Plot 3D graphs objects in three dimensions. It has five basic modes: 1. Cartesian mode, where surfaces defined by equations of the form are graphed in Cartesian coordinates, 2. cylindrical
More informationContours & Implicit Modelling 4
Brief Recap Contouring & Implicit Modelling Contouring Implicit Functions Visualisation Lecture 8 lecture 6 Marching Cubes lecture 3 visualisation of a Quadric toby.breckon@ed.ac.uk Computer Vision Lab.
More informationMathematics Curriculum
6 G R A D E Mathematics Curriculum GRADE 6 5 Table of Contents 1... 1 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)... 11 Lesson 1: The Area of Parallelograms Through Rectangle Facts...
More informationCentral Valley School District Math Curriculum Map Grade 8. August - September
August - September Decimals Add, subtract, multiply and/or divide decimals without a calculator (straight computation or word problems) Convert between fractions and decimals ( terminating or repeating
More informationTYPES OF NUMBER P1 P2 P3 Learning Objective Understand place value in large numbers Add and subtract large numbers (up to 3 digits) Multiply and
TYPES OF NUMBER P1 P2 P3 Understand place value in large numbers Add and subtract large numbers (up to 3 digits) Multiply and divide large numbers (up to 3 by 2) Understand positive and negative integers
More informationScalar Data. Visualization Torsten Möller. Weiskopf/Machiraju/Möller
Scalar Data Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Basic strategies Function plots and height fields Isolines Color coding Volume visualization (overview) Classification Segmentation
More informationComputational Geometry. Algorithm Design (10) Computational Geometry. Convex Hull. Areas in Computational Geometry
Computational Geometry Algorithm Design (10) Computational Geometry Graduate School of Engineering Takashi Chikayama Algorithms formulated as geometry problems Broad application areas Computer Graphics,
More informationUse of Number Maths Statement Code no: 1 Student: Class: At Junior Certificate level the student can: Apply the knowledge and skills necessary to perf
Use of Number Statement Code no: 1 Apply the knowledge and skills necessary to perform mathematical calculations 1 Recognise simple fractions, for example 1 /4, 1 /2, 3 /4 shown in picture or numerical
More informationDescribe Plane Shapes
Lesson 12.1 Describe Plane Shapes You can use math words to describe plane shapes. point an exact position or location line endpoints line segment ray a straight path that goes in two directions without
More informationSHAPE AND STRUCTURE. Shape and Structure. An explanation of Mathematical terminology
Shape and Structure An explanation of Mathematical terminology 2005 1 POINT A dot Dots join to make lines LINE A line is 1 dimensional (length) A line is a series of points touching each other and extending
More informationBeal High School. Mathematics Department. Scheme of Work for years 7 and 8
Beal High School Mathematics Department Scheme of Work for years 7 and 8 Version for web site March 2008 Note: This SoW covers levels 4 to 7. teachers will often dip in to level 8, especially as extension
More information7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability
7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;
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 informationPreferred directions for resolving the non-uniqueness of Delaunay triangulations
Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation
More informationGlossary Common Core Curriculum Maps Math/Grade 6 Grade 8
Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8 Grade 6 Grade 8 absolute value Distance of a number (x) from zero on a number line. Because absolute value represents distance, the absolute value
More informationVolume Illumination and Segmentation
Volume Illumination and Segmentation Computer Animation and Visualisation Lecture 13 Institute for Perception, Action & Behaviour School of Informatics Overview Volume illumination Segmentation Volume
More informationMath Lesson Plan 6th Grade Curriculum Total Activities: 302
TimeLearning Online Learning for Homeschool and Enrichment www.timelearning.com Languages Arts, Math and more Multimedia s, Interactive Exercises, Printable Worksheets and Assessments Student Paced Learning
More informationCONSTRUCTIONS Introduction Division of a Line Segment
216 MATHEMATICS CONSTRUCTIONS 11 111 Introduction In Class IX, you have done certain constructions using a straight edge (ruler) and a compass, eg, bisecting an angle, drawing the perpendicular bisector
More informationGeometric Computations for Simulation
1 Geometric Computations for Simulation David E. Johnson I. INTRODUCTION A static virtual world would be boring and unlikely to draw in a user enough to create a sense of immersion. Simulation allows things
More informationCARDSTOCK MODELING Math Manipulative Kit. Student Activity Book
CARDSTOCK MODELING Math Manipulative Kit Student Activity Book TABLE OF CONTENTS Activity Sheet for L.E. #1 - Getting Started...3-4 Activity Sheet for L.E. #2 - Squares and Cubes (Hexahedrons)...5-8 Activity
More informationSection 12.1 Translations and Rotations
Section 12.1 Translations and Rotations Any rigid motion that preserves length or distance is an isometry. We look at two types of isometries in this section: translations and rotations. Translations A
More informationCOMPUTATIONAL GEOMETRY
Thursday, September 20, 2007 (Ming C. Lin) Review on Computational Geometry & Collision Detection for Convex Polytopes COMPUTATIONAL GEOMETRY (Refer to O'Rourke's and Dutch textbook ) 1. Extreme Points
More informationCS 130 Final. Fall 2015
CS 130 Final Fall 2015 Name Student ID Signature You may not ask any questions during the test. If you believe that there is something wrong with a question, write down what you think the question is trying
More information4. TANGENTS AND NORMALS
4. TANGENTS AND NORMALS 4. Equation of the Tangent at a Point Recall that the slope of a curve at a point is the slope of the tangent at that point. The slope of the tangent is the value of the derivative
More informationContours & Implicit Modelling 1
Contouring & Implicit Modelling Visualisation Lecture 8 Institute for Perception, Action & Behaviour School of Informatics Contours & Implicit Modelling 1 Brief Recap Contouring Implicit Functions lecture
More informationData Representation in Visualisation
Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More information03 - Reconstruction. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Spring 17 - Daniele Panozzo
3 - Reconstruction Acknowledgements: Olga Sorkine-Hornung Geometry Acquisition Pipeline Scanning: results in range images Registration: bring all range images to one coordinate system Stitching/ reconstruction:
More informationIndirect Volume Rendering
Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller
More informationOpenCascade 的曲面.
在 OpenSceneGraph 中绘制 OpenCascade 的曲面 eryar@163.com 摘要 Abstract : 本文对 OpenCascade 中的几何曲面数据进行简要说明, 并结合 OpenSceneGraph 将这些曲面显示 关键字 Key Words:OpenCascade OpenSceneGraph Geometry Surface NURBS 一 引言 Introduction
More informationGrade 6 Math Circles February 19th/20th
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles February 19th/20th Tessellations Warm-Up What is the sum of all the angles inside
More informationGrading and Volumes CHAPTER INTRODUCTION OBJECTIVES
CHAPTER 10 Grading and Volumes INTRODUCTION AutoCAD Civil 3D uses surface breaklines, cogo points, contours, feature lines, and grading objects to create a surface design. There are numerous ways to grade
More informationSHAPE, SPACE and MEASUREMENT
SHAPE, SPACE and MEASUREMENT Types of Angles Acute angles are angles of less than ninety degrees. For example: The angles below are acute angles. Obtuse angles are angles greater than 90 o and less than
More informationThe National Strategies Secondary Mathematics exemplification: Y8, 9
Mathematics exemplification: Y8, 9 183 As outcomes, Year 8 pupils should, for example: Understand a proof that the sum of the angles of a triangle is 180 and of a quadrilateral is 360, and that the exterior
More informationGeometry Sixth Grade
Standard 6-4: The student will demonstrate through the mathematical processes an understanding of shape, location, and movement within a coordinate system; similarity, complementary, and supplementary
More informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationIntro to Modeling Modeling in 3D
Intro to Modeling Modeling in 3D Polygon sets can approximate more complex shapes as discretized surfaces 2 1 2 3 Curve surfaces in 3D Sphere, ellipsoids, etc Curved Surfaces Modeling in 3D ) ( 2 2 2 2
More information