11_CM0268_Geometric_Computing1

11_CM0268_Geometric_Computing1 - CM0268 MATLAB DSP GRAPHICS...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CM0268 MATLAB DSP GRAPHICS 1 443 JJ II J I Back Close Geometric Computing The last topic we will look at is aspects of Geometric Computing . The fundamental basics of: Computer Graphics Image Processing and Computer Vision Spatial Reasoning, Geographic Information Systems. Builds on Linear Algebra: Vectors, Matrices Linear Equations CM0268 MATLAB DSP GRAPHICS 1 444 JJ II J I Back Close References A Programmers Geometry, Adrian Bowyer, John Woodwark, Butterworths, 1983, ISBN: 0408012420. MATLAB Geometry Toolbox CM0268 MATLAB DSP GRAPHICS 1 445 JJ II J I Back Close Example Applications We show some practical application scenarios of geometric computing and some demos. These are only some examples and there are many more possibilities: Geographic Information Systems: Point Location Geometric Modelling: Spline Fitting Computer Graphics: Ray Tracing Image Processing: Hough Transform Mobile Systems: Spatial Location Sensing CM0268 MATLAB DSP GRAPHICS 1 446 JJ II J I Back Close Example Application: Point Location in GIS etc. GIS involve lots of geometric primitives and their interactions. A simple example is testing if a point locates within a certain region (often modelled as a polygon). This can be used to find where you are from GPS data or identify the region that the user clicks. Interactive Map Demo CM0268 MATLAB DSP GRAPHICS 1 447 JJ II J I Back Close Example Application: Spline Fitting in Geometric Modelling Geometric modelling provide tools that help design and manufacture of products (e.g. cars, airplanes, garments etc.) Spline (piecewise polynomial curves and surfaces) is a fundamental technique. CM0268 MATLAB DSP GRAPHICS 1 448 JJ II J I Back Close Example Application: Ray Tracing in Computer Graphics Computer graphics aim at reproducing or creating vivid animations in computers. Ray tracing is a widely used technique for generating high-quality rendering of virtual scenes. Rendered with POV-RAY CM0268 MATLAB DSP GRAPHICS 1 449 JJ II J I Back Close Ray Tracing in Computer Graphics (cont.) Ray object intersection is the key operation in ray tracing algorithm. Some demos: CM0268 MATLAB DSP GRAPHICS 1 450 JJ II J I Back Close Example Application: Hough Transform in Image Processing / Computer Vision Computer Vision considers the inverse problem of understanding images. To identify some significant structures from images is needed by many application scenarios. Hough transform is used to find prominent features (lines, circles etc.) from images, using some voting scheme in the implicit parameter space. CM0268 MATLAB DSP GRAPHICS 1 451 JJ II J I Back Close Example Application: Spatial Location Sensing in Mobile Systems With techniques such as RFID, 3D location sensing is possible. Multiple sources of information can be combined, potentially with some uncertainty. A simple 2D demo involves circle to circle intersection to identify the common region suggested by multiple sensors. CM0268 MATLAB DSP GRAPHICS...
View Full Document

This note was uploaded on 01/24/2012 for the course CM 0268 taught by Professor Davidmarshall during the Winter '11 term at Cardiff University.

Page1 / 72

11_CM0268_Geometric_Computing1 - CM0268 MATLAB DSP GRAPHICS...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online