Vizualizācija (visualization)Glabāšana (storage)

Sameklēšana un izgūšana (search and extraction)Relāciju DBSRelaciju-objektu DBSXML DBS

Graphics (from Greek γραφικός graphikos) are visual presentations on some surface, such as a wall, canvas, computer screen, paper, or stone to brand, inform, illustrate, or entertain. Photographs Drawings Line Art Graphs Diagrams Typography Symbols Geometric designs Maps Engineering drawings Other images

Computer graphics are graphics created using computers and more generally, the representation and manipulation of graphics data by a computer.

1

The phrase “Computer Graphics” was coined in 1960 by William Fetter, a graphic designer for Boeing. Early projects like the Whirlwind and SAGE Projects introduced the display and interaction interface and introduced the light pen as an input device.

Computer graphics may be used in the following areas:Computational biology, Computational physics, Computer-aided design, Computer simulation, Digital art, Education, Graphic design, Infographics, Information visualization, Rational drug design, Scientific visualization, Video Games, Virtual reality, Web design

2

Skaitļošanas ģeometrija (computational geometry)

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry.

The main branches of computational geometry are:

1. Combinatorial computational geometry, also called algorithmic geometry, which deals with geometric objects as discrete entities. A groundlaying book in the subject by Preparata and Shamos dates the first use of the term "computational geometry" in this sense by 1975.

2. Numerical computational geometry, also called machine geometry, computer-aided geometric design (CAGD), or geometric modeling, which deals primarily with representing real-world objects in forms suitable for computer computations in CAD/CAM systems.

3

Ģeometrijas objekti kā diskrētas vienības (geometric objects as discrete entities)Problēma: nepārtrauktā telpa (reālā dzīve) un diskrētā telpa (datori)

-----------------------------------------------------------------------------------------------------------

4

Grafiskie datu tipi (spatial data types)

GEOMETRY (abstract superclass)

POINT (a single coordinate, usually but not necessarily 2 dimensional)

LINESTRING (a set of two or more coordinates, with a linear

interpretation of the path between the coordinates)

LINEARRING (a linestring of three or more coordinates in which the

start and end points are the same, usually not instantiable, but used to build

polygons)

POLYGON (a set of one or more closed linearrings, one exterior ring that

defines a bounded area, and a set of interior rings that define exceptions

(holes) to the bounded areas)

MULTIPOINT (a set of points)

MULTILINESTRING (a set of linestrings)

MULTIPOLYGON (a set of polygons)

GEOMETRYCOLLECTION (a heterogeneous set of geometries)

5

Grafisko datu tipi un to interpretācijas

1. Point. Geometric aspect of an object, for which only its locationin space, but not the extent, is relevant.

city

2. Line (polyline). Moving through space, connections in space.rivercablehighway

3. Region. Abstraction of an object with extent.forestlakecity

4. Partitions.

5. Networks (graphs).

6

Grafisko datu standarti

This basic model is defined in the Open Geospatial Consortium (OGC) “Simple Features for SQL” (SFSQL) specification and defines the playing field shared by all the particular spatial database implementations we will be discussing.The SFSQL specifies the particular rules for building valid geometries, the legal representations of geometries in both ASCII and binary form, and a set of basic functions for constructing, inspecting, measuring and manipulating geometries.

Simple Features (officially Simple Feature Access) is both:1) an Open Geospatial Consortium (OGC);2) an International Organization for Standardization (ISO) standard ISO

19125 that specifies a common storage model of mostly two-dimensional geographical data (point, line, polygon, multi-point, multi-line, etc.)

The ISO 19125 standard comes in two parts. Part one, ISO 19125-1 (SFA-CA for "common architecture"), defines a model for two-dimensional simple features, with linear interpolation between vertices. The data model defined in SFA-CA is a hierarchy of classes. This part also defines representation using Well-Known Text (and Binary). Part 2 of the standard, ISO 19125-2 (SFA-SQL), defines an implementation using SQL. The OpenGIS standard(s) cover implementations in CORBA and OLE/COM as well, although these have lagged behind the SQL one and are not standardized by ISO.The ISO/IEC 13249-3 SQL/MM Spatial extends the Simple Features data model mainly with circular interpolations (e.g. circular arcs) and adds other features like coordinate transformations and methods for validating geometries as well as Geography Markup Language support.

7

Standartu dokumenti

1. ISO/IEC: ISO 19125-1:2004 Geographic information -- Simple feature access -- Part 1: Common architectureISO 19125-2:2004 Geographic information -- Simple feature access -- Part 2: SQL optionISO SQL/MM part 3

2. OpenGIS: OpenGIS Implementation Specification for Geographic information - Simple feature access - Part 1: Common architecture (05-126, 06-103r3, 06-103r4), current version 1.2.1OpenGIS Simple Feature Access - Part 2: SQL Option (99-054, 05-134, 06-104r3, 06-104r4), current version 1.2.1, formerly OpenGIS Simple Features [Implementation Specification] for SQLOpenGIS Simple Features Implementation Specification for CORBA (99-054), current version 1.0OpenGIS Simple Features Implementation Specification for OLE/COM (99-050), current version 1.1

http://www.opengis.org/GIS Standards and Interoperability (ESRI)http://www.esri.com/software/opengisGIS Standards (NCGIA Core Curriculum 1990)http://www.geog.ubc.ca/courses/klink/gis.notes/ncgia/toc.htmlInternational Organization for Standardization (ISO)http://www.iso.org/iso/home.htmSpatial Data Standards and Interoperability White Paper (ESRI)http://www.esri.com/library/whitepapers/pdfs/spatial-data-standards.pdf

8

Standartu realizācija grafiskajās datu bāzes sistēmas

Part 2 of Simple Feature Access is implemented to varying degrees in:1) MySQL Spatial Extensions, although "All of the functions that calculate relations between geometries are implemented using bounding boxes not the actual geometries." MySQL DBMS implements the datatype geometry plus some spatial functions that have been implemented according to the OpenGIS specifications. However, in MySQL version 5.5 and earlier, functions that test spatial relationships are limited to working with minimum bounding rectangles rather than the actual geometries. MySQL versions earlier than 5.0.16 only supported spatial data in MyISAM tables. As of MySQL 5.0.16, InnoDB, NDB, BDB, and ARCHIVE also support spatial features.2) PostgreSQL DBMS (database management system) uses the spatial extension PostGIS to implement the standardized datatype geometry and corresponding functions.2) PostGIS extension for PostgreSQL, also supporting some of the SQL/MM Spatial features. 3) SpatiaLite extension for SQLite. SpatiaLite extends Sqlite with spatial datatypes, functions, and utilities.4) Oracle Spatial, which also implements some of the advanced features from SQL/MM Spatial. 5) IBM DB2 Spatial Extender and IBM Informix Spatial DataBlade. IBM DB2 Spatial Extender can be used to enable any edition of DB2, including the free DB2 Express-C, with support for spatial types6) Microsoft SQL Server since version 2008, with significant additions in the 2012 version.

9

Reālās grafiskās datu bāzes sistēmas

1. Oracle RDBMS with Spatial or Locator

2. SQL Server 2008 with Spatial

3. PostgreSQL with PostGIS

?. IBM DB2 with Spatial Extender

?. IBM Informix with Spatial Blade

10

Ģeometrijas objektu modeļi

Oracle Spatial ģeometrijas objektu modelis

11

12

IBM DB2 Spatial Extender ģeometrijas objektu modelis

13

MS SQL Server ģeometrijas objektu modelis

14

Ģeometrisko objektu tips SDO_GEOMETRY un tā elementi

SDO_ELEM_INFO SDO_ORDINATES SDO_ SDO_ SDO_GTYPE SRID POINT SDO_STARTING_OFFSET X1, Y1, X2, Y2, . . . SDO_ETYPE SDO_INTERPRETATION

create type SDO_GEOMETRY as object( SDO_GTYPE number, SDO_SRID number, SDO_POINT SDO_POINT_TYPE, SDO_ELEM_INFO SDO_ELEM_INFO_ARRAY, SDO_ORDINATES SDO_ORDINATE_ARRAY);

create type SDO_POINT_TYPE as object( X number, Y number, Z number);

create type SDO_ELEM_INFO_ARRAY as varray(1048576) of number;

create type SDO_ORDINATE_ARRAY as varray(1048576) of number;

15

Jaunie datu tipi DBVS PostgreSQL

16

PostGis vienkāršība (simplicity of PostGis)

17

Ģeogrāfija un ģeometrija

18

Ģeometrisko datu indeksi (spatial indexes)

1) Grid (spatial index);2) Z-order (curve);3) Quadtree;4) Octree;5) UB-tree;6) R-tree: Typically the preferred method for indexing spatial data. Objects (shapes, lines and points) are grouped using the minimum bounding rectangle (MBR). Objects are added to an MBR within the index that will lead to the smallest increase in its size.7) R+ tree;8) R* tree;9) Hilbert R-tree;10) X-tree;11) kd-tree;12) m-tree - an m-tree index can be used for the efficient resolution of similarity queries on complex objects as compared using an arbitrary metric.

19

Universālo DBS indeksi

20

Grafisko indeksu veidošana (indexes of graphic)Grafisko objektu telpa (space of graphics)

21

Aproksimējošie taisnstūri (bounding boxes)

22

Pārklāšanās noteikšana (find intersecting shapes)

1 2

34

23

Ģeometrisko datu apstrādes funkcijas un operatori

The functions fall into a few basic categories:1) construction, for building geometries from text and binary representations2) serialization, for outputting geometries into various text and binary representations (like KML, GML, JSON and SVG)3) predicates, for testing relationships between geometries and returning true/false answers4) analysis and measurement, for returning numerical summaries (areas, lengths, distances) about geometries5) accessors, for stripping out parts from geometries (rings from polygons, points from linestrings, and so on)6) builders, that take geometry inputs and build new altered outputs (like unions, differences, buffers, convex hulls and so on)7) aggregates, that take geometry sets and return single resultants, union is the most commonThe list of possible functions is very large, but a common set of functions is defined by the OGC SFSQL and implemented by all the spatial databases recommended in this workshop.

24

Ģeometriju predikāti (geometric predicates)

25

Parklājumu veidi (types of intersections)

26

PostgreSQL grafisko datu apstrādes funkcijas(functions)

27

Grafisko datu datu bāzes sistēma

28

Skaitļošanas ģeometrijas nozīmīgākās problēmas (computational geometry problems)

1. Minimāls aptvērums (convex hull or convex envelope).

2. Līniju segmentu savstarpējās attiecības (krustošanās un citas).

3. Delaunay triangulation. The triangulation is named after Boris Delaunay for his work on this topic from 1934.

4. Divi tuvākie punkti.

5. Eiklīda tuvākais attālums.

6. Poligona triangulācija (sadalīšana trīsstūros).

29

Vektoru un rastra grafika (bitmap)

In computer graphics, a raster graphics image or bitmap is a data structure representing a generally rectangular grid of pixels, or points of color, viewable via a monitor, paper, or other display medium. Raster images are stored in image files with varying formats.Vector graphics is the use of geometrical primitives such as points, lines, curves, and shapes or polygon(s), which are all based on mathematical equations, to represent images in computer graphics.

Vektoru grafika (objekti un telpa)

Rastra grafika

30

Vektoru un rastra grafika

Rastra grafikas attēls

Vektoru grafikas attēls

31

Grafiskās sistēmas (graphical systems)

1. CAD/CAM (computer aided design/ computer aided manufacturing) sistēmas

2. GIS (geographical information systems) sistēmas

3. Vadības informācijas sistēmas (management information systems)

4. Pētniecības informācijas sistēmas (research information systems).

32

CAD/CAM sistēmas

33

a) projektēšana (design)

b) izstrāde (manufacturing)

GIS sistēmas

34

35

Vadības informācijas sistēmas (management information systems) ar grafikas izmantošanu"A picture is worth a thousand words" refers to the notion that a complex idea can be conveyed with just a single still image. It also aptly characterizes one of the main goals of visualization, namely making it possible to absorb large amounts of data quickly.

36

GIS companies with High Market Share1. Autodesk – Products include Map 3D, Topobase, MapGuide and other products that interface with its flagship AutoCAD software package.

2. Bentley Systems – Products include Bentley Map, Bentley PowerMap and other products that interface with its flagship MicroStation software package.

3. ERDAS IMAGINE by ERDAS Inc; products include Leica Photogrammetry Suite, ERDAS ER Mapper, and ERDAS ECW JPEG2000 SDK (ECW (file format))are used throughout the entire mapping community (GIS, Remote Sensing, Photogrammetry, and image compression).

4. ESRI – Products include ArcView 3.x, ArcGIS, ArcSDE, ArcIMS, ArcWeb services and ArcGIS Server.

5. IDRISI – GIS product developed by Clark Labs, a part of Clark University. Economical but capable, it is used for both operations and education.

6. Intergraph – Products include GeoMedia, GeoMedia Professional, GeoMedia WebMap, and add-on products for industry sectors, as well as photogrammetry.

7. MapInfo by Pitney Bowes – Products include MapInfo Professional and MapXtreme. integrates GIS software, data and services.

8. RegioGraph by GfK GeoMarketing; GIS software for business planning and analyses; company also provides compatible maps and market data.

9.Smallworld – developed in Cambridge, England (Smallworld, Inc.) and purchased by General Electric and used primarily by public utilities.

37

Open source desktop GIS projects

GRASS GIS – Originally developed by the U.S. Army Corps of Engineers, open source: a complete GIS

SAGA GIS – System for Automated Geoscientific Analyses- a hybrid GIS software. SAGA has a unique Application Programming Interface (API) and a fast growing set of geoscientifc methods, bundled in exchangeable Module Libraries.

Quantum GIS – QGIS is an Open Source GIS that runs on Linux, Unix, Mac OS X, and Windows.

MapWindow GIS – Free, open source GIS desktop application and programming component.

ILWIS – ILWIS (Integrated Land and Water Information System) integrates image, vector and thematic data.

uDig

gvSIG – Open source GIS written in Java.

JUMP GIS / OpenJUMP – (Open) Java Unified Mapping Platform (the desktop GIS OpenJUMP, SkyJUMP, deeJUMP and Kosmo emerged from JUMP)

38

Raster graphics editors

Proprietary softwareCommercial Freeware

Ability PhotopaintACD Canvas (formerly Deneba Canvas)Adobe FireworksAdobe PhotoshopAdobe Photoshop LightroomAdobe Photoshop ElementsAutodesk SketchBook ProApertureArtRageCodedColorCorel PainterCorel Painter EssentialsCorel Paint Shop Pro PhotoCorel Photo-Paintcosmigo Pro Motion

Digimage Arts Color It!ERDAS IMAGINEGraphicConverterHelicon Filter Home/ProiPhotoKonvertorLView ProManga StudioMicrosoft Office Picture ManagerMicrosoft PaintMST ViewerNaked lightNeoPaintOpenCanvasPhotobrushPhotogenicsPhotolinePhoto Mechanic

PhotoPerfectPicMasterPictor PaintPixBuilder Photo EditorPixel image editor (formerly Pixel32)PixelmatorPortrait ProfessionalProject DogwaffleQFXSAISerif PhotoplusTVPaintTwistedBrush Pro StudioUnified Color HDR PhotoStudioUlead PhotoImpactUltimate PaintWinImagesZoner Photo Studio

ArtRage Starter EditionArtweaverBrush Strokes Image EditorEffectbankFastStone Image ViewerFotografixIrfanViewLunapicPaint.NETPicasaPicnikPixiaProject Dogwaffle 1.2 Free VersionStylePixSView5TwistedBrush Open StudioXnview

39

Vector graphics editors

CreatorFirst released Latest version List price (USD)

Raven Aviary 2009 1.00.00b Free (closed source)CorelDRAW Graphics Suite Corel 1989 X5 (15) $489, $189 upgrade

(includes Photopaint)Macromedia Freehand Adobe Systems 1988 MX (11) $399, $99 upgrade

Adobe Illustrator Adobe Systems 1987 CS5 (15) $599, $199 upgrade

Drawit [3] Bohemian Coding 3.7.3 (March 2009) €29, Free Drawit Lite version

Chittram Chittram 2010 1.0 (July 2010) Free (closed source)Inkscape Inkscape Team 2003 0.48 (Aug 2010) Free (open source)Intaglio [4] Purgatory Design 2003 3.1.2 $89MagicTracer Elgorithms 2005 1.0 $49Mayura Draw [5] Mayura Software 4.3 (Sept. 2007) €39

Microsoft Visio Microsoft 1992 12.0$560, $350 upgrade (Pro), $260, $130 upgrade (Standard)

Microsoft Expression Design Microsoft 2007 4.0 (7.0.20516.9)

(June 2010) (closed source)

OpenOffice.org Draw The OpenOffice.org community 2000 3.2.1 (June 2010) Free (open source)

PhotoLine Computerinsel GmbH 1995 14.01 €59Serif DrawPlus Serif Europe 2010 X4 £79.99sK1 sK1 Team 2009 0.9.0 (May 2009) Free (open source)Sodipodi Sodipodi 2000 0.34 (Feb 2004) Free (open source)Swift 3D Electric Rain 2000 6.0 (June 2009) $249Synfig Synfig Team 2005 0.61.09 Free (open source)Xara Xtreme Xara 1995 3.2 $79Xara Xtreme LX Xara 2006 0.7 Free (open source)ZCubes ZCubes 2006 2007 Dec Free (closed source)

JGeometry klase1

1 http://docs.oracle.com/cd/B19306_01/appdev.102/b14373/oracle/spatial/geometry/JGeometry.html#GTYPE_POLYGON

40

MDSYS.SDO_GEOMETRY JGeometry

java.lang.Object   oracle.spatial.geometry.JGeometry

A Java class that maps Oracle Spatial's SQL type MDSYS.SDO_GEOMETRY. Provides basic access functions to the geomeries stroed in Oracle Spatial database.

Packagesoracle.spatial.geometry

Provides support for the Spatial SQL SDO_GEOMETRY data type.

oracle.spatial.network Provides support for the Oracle Spatial network data model.

oracle.spatial.topo Provides support for the Oracle Spatial topology data model.

oracle.spatial.util Provides classes that perform miscellaneous operations.

Class Summary

JGeometry A Java class that maps Oracle Spatial's SQL type MDSYS.SDO_GEOMETRY.

JGeometry.Point A convenient class that represents a double-typed point.

41

Specializētas datu bāzes sistēmas veidošanas varianti

1. Jaunu datu tipu izmantošana (new data types) datu bāzes sistēmās

(piemēram, PosgreSQL).

2. Jaunu SQL funkciju izmantošana (new SQL function use) (piemēram, Oracle Analytical function (OVER tipa vaicājumi), datu noliktavas

realizēšanas vaicājumi (GROUP by CUBE, Grouping), hierarhiskie vaicājumi).

3. Datu bāzes sistēmas paplašinājuma veidošana izmantojot papildus

programmu paketes (extended DBS packages);

- IT firmu produktu izmantošana (piemēram, Oracle Spatial);

- programmu pakešu izstrāde izmantojot datu bāzes servera

programmēšanas valodu (piemēram, PLSQL un Java (Oracle DBVS))

izmantošana.

4. Datu bāzes servera kodola paplašinājumu veidošana (use of cartriges)

(piemēram, Oracle cartridges, DB2 data blades, spraudņu (plug-ins)

izmantošana).

42