This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full 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 highquality rendering of virtual scenes. Rendered with POVRAY 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
 Winter '11
 DavidMarshall
 Equations, Cartesian Coordinate System, Elementary algebra, Det, ray tracing

Click to edit the document details