Het formalisme van Poincaré of hoe 100 jaar oude wiskunde 3D GIS dichterbij brengt
|
|
- Sterre Smits
- 4 jaren geleden
- Aantal bezoeken:
Transcriptie
1 44 F r i s o Pe n n i n g a
2 Het formalisme van Poincaré of hoe 100 jaar oude wiskunde 3D GIS dichterbij brengt Binnen het RGI-project 3D Topografie [2] wordt door de TU Delft onderzoek gedaan naar een geschikte datastructuur voor het opslaan, bewerken en analyseren van 3D geo-informatie. Cruciaal hierbij zijn de mogelijkheden die de structuur biedt voor het consistent houden van de data (aangezien de stap van 2D naar 3D zowel dataomvang als complexiteit aanzienlijk vergroot) en het ondersteunen van 3D analyses en bewerkingen (om zo 3D GIS meer te laten zijn dan alleen een realistische visualisatietechniek). Gekozen is voor een Tetrahedronized Irregular Network (TEN), een topologische structuur die de ruimte volledig opdeelt in tetraëders door gebruik te maken van simplices; de eenvoudigste vorm per dimensie: node, edge, driehoek, tetraëder. Een TEN voldoet aan de eisen qua consistentiecontrole en rekenkundige ondersteuning. Nadeel van een TEN is vaak de dataomvang en voor de doorsneegebruiker ook de complexiteit. Deze nadelen worden ondervangen in onze aanpak, die Poincaré s formalisme van de simpliciale homologie uit 1895 als uitgangspunt neemt. Eerder onderzoek: uitgangspunten Eerder in het onderzoek zijn twee belangrijke uitgangspunten ten aanzien van het modelleren van 3D topografie geformuleerd [3]: Fysieke objecten hebben per definitie een inhoud (volume). In de werkelijkheid bestaan geen echte punt-, lijn- of vlakobjecten; er bestaan slechts punt-, lijn-, of vlakrepresentaties op een gegeven generalisatieniveau. De keuze wanneer welke weergave te gebruiken hoort thuis in het Digitaal Cartografisch Model (DCM) en daarmee niet in het Digitaal Landschap Model (DLM) dat de 3D-topografie bevat. De fysieke werkelijkheid kan beschouwd 45
3 worden als een volumepartitie: een verzameling van niet-overlappende volumeobjecten die tezamen de te modelleren ruimte geheel vullen. Als gevolg hiervan zijn objecten als aarde en lucht expliciet onderdeel van de fysieke werkelijkheid en dus van het model. Hoewel het model bestaat uit volumeobjecten, kunnen vlakobjecten in sommige gevallen belangrijke overgangen markeren tussen volumeobjecten. Dergelijke vlakobjecten kunnen hun eigen attributen hebben (bijvoorbeeld oppervlaktemateriaal en kleur), maar ze kunnen niet bestaan zonder de aanwezigheid van deze volumeobjecten. Een vlakobject kan hiermee gezien worden als de eerste afgeleide van een volumeobject. is dit een punt. Door hier een tweede node aan toe te voegen ontstaat de eenvoudigste 1D vorm: de edge. Het blijven toevoegen van nodes geeft de simplices in hogere dimensies: toevoegen van een derde node geeft de driehoek in 2D, een vierde node de tetraëder in 3D, enzovoort. In dit artikel wordt de volgende notatie gebruikt waarin n-dimensionale simplices S n worden gedefinieerd aan de hand van de (n+1) vertices v: Sn = <v 0,,v n >. Elke simplex wordt begrensd door minderdimensionale simplices: een tetraëder wordt begrensd door vier driehoeken, een driehoek door drie edges en een edge weer door twee nodes. Deze relatie tussen een n-dimensionale simplex S n en de (n-1)-dimensionale grenssimplices (de zgn. simpliciale homologie) is Vertaald naar de datastructuur betekent dit dat in de TEN structuur de fysieke objecten gerepresenteerd worden als verzameling tetraëders [4], waarbij de grens (driehoek) tussen twee tetraëders die verschillende objecten representeren, onderscheiden moet kunnen worden van de inwendige grenzen, die slechts verschillende tetraëders binnen hetzelfde object scheiden. Hoewel er intern met tetraëders wordt gewerkt, kan de gebruiker met complete volumeobjecten werken. Achtergrond: Het formalisme van Poincaré Simplices zijn de eenvoudigste vormen in elke dimensie. In de 0-dimensionale ruimte Figuur 1 De geörienteerde 1-, 2- en 3-simplex 46 G E O - I N N OVAT I E
4 vastgelegd in het formalisme van Poincaré (waarin het dakje ^ het weglaten van de i-de vertex aangeeft) [5, 6]: gebruik binnen een datastructuur zeer prettige eigenschap is dat de (n-1) dimensionale grenssimplices allemaal identiek georiënteerd zijn. Zo is een driehoek met-de-klok-mee danwel tegen-de-klok-in georiënteerd en wijzen de normaalvectoren op de driehoeken die een tetraëder begrenzen of allemaal naar binnen Dit geeft voor de grenzen van edges, driehoeken en tetraëders de volgende toe of allemaal naar buiten toe (dit alles na correctie met + of teken). resultaten: Aan de hand van de volgorde kan ook de S 1 = <v 0 > S 1 = <v 1 > S 2 = <v 0 > S 2 = <v 1 > + <v 0 > S 3 = <v 0 > S 3 = <v 1 > + <v 0 > oriëntatie van de simplex worden vastgelegd. Voor elke n--simplex kunnen (n+1)! verschillende permutaties onderscheiden worden. Alle even permutaties van een georiënteerde simplex <v0,,vn> hebben een positieve Aan dit voorbeeld is te zien dat alle simplices georiënteerd zijn. Een bijzondere en voor oriëntatie, alle oneven permutaties een negatieve, dus bijvoorbeeld voor een edge zijn de twee opties <v0,v1> = -<v1,v0>. Een driehoek Figuur 2 De zes permutatuies van een driehoek met bijbehorende oriëntatie S Y M P O S I U M
5 Figuur 3: Codering van de tetraëders in de nieuwe compacte datastructuur kan op zes manieren worden geschreven (oriëntatie drie keer positief, drie keer negatief) en een tetraëder op 24 manieren (als een wonder zijn er twaalf positief en twaalf negatief): 3D datastructuur: Poincaré-gebaseerd TEN Een TEN is opgebouwd uit goed aansluitende tetraëders, driehoeken, edges en nodes, zogenaamde simplices. Het gebruik hiervan als bouwstenen voor een datastructuur in combinatie met een algebraïsche aanpak is eerder voorgesteld voor 2D GIS [1], maar niet voor 3D. Tussen al deze bouwstenen bestaan topologische relaties, die gebruikt kunnen worden voor het consistent houden van de data (geen overlappende volumes en ook geen gaten) en het beantwoorden van vragen, zoals buurrelaties. In een database-implementatie leidt dit vaak tot het aanmaken van tabellen met tetraëders, driehoeken, edges en nodes en veel onderlinge verwijzingen, waardoor deze structuur omvangrijk wordt. In onze aanpak is ervoor gekozen om alleen de tetraëders op te slaan en alle informatie over minder-dimensionale simplices af te leiden met behulp van het formalisme van Poincaré. Immers, als men weet dat een tetraëder bestaat uit nodes <v 0 >, dan zijn daaruit de vier driehoeken (inclusief oriëntatie) af te leiden S 3 = <v 1 > + <v 0 >, waaruit weer de afzonderlijke edges zijn af te leiden. De nodes zijn op elk niveau aanwezig. Binnen een databaseomgeving is het idee om driehoeken en edges af te leiden in plaats van op te slaan, te implementeren door gebruik te maken van views. Implementatie: een eenvoudig voorbeeld Tetraëders kunnen gecodeerd worden aan de hand van de vier nodes die de tetraëder opspannen. Als nu vervolgens nodes gecodeerd worden aan de hand van hun coördinaten, ontstaat een volgende TEN-representatie: 48 G E O - I N N OVAT I E
6 Elke regel in de codering links representeert een tetraëder in het huisje rechts. De codering is in de vorm x 1 y 1 z 1 x 2 y 2 z 2 x 3 y 3 z 3 x 4 y 4 z 4. Hiermee dient bijvoorbeeld de laatste regel ( ) geïnterpreteerd te worden (voor elk coördinaatelement zijn twee posities gebruikt) als de tetraëder die opgespannen wordt door de punten (10,00,00), (00,06,00), (10,06,00) en (10,06,08), oftewel de tetraëder rechtsonder in het huisje. Verder is er voor gezorgd wordt dat alle tetraëders identiek georiënteerd zijn (normaalvectoren altijd uitwendig gericht). Als van de verzameling tetraëders die een fysiek object (zoals een huis) representeert, telkens alle grenzen (driehoeken) worden afgeleid en opgeteld, dan blijven precies de driehoeken op de objectgrens over. Dit komt doordat alle inwendige driehoeken éénmaal met positieve en éénmaal met negatieve oriëntatie voor zullen komen, zodat de volumeobjecten (polyhedrons) gemakkelijk zijn te extraheren. Een complete 3D topografische dataset kan in deze vorm worden opgeslagen als de codering van de tetraëders nog wordt uitgebreid met een ID van het gerepresenteerde object, bijvoorbeeld in de vorm x 1 y 1 z 1 x 2 y 2 z 2 x 3 y 3 z 3 x 4 y 4 zid. Het afleiden van alle fysieke objecten uit het TEN wordt hiermee een kwestie van optellen en aftrekken. Door basale edit (mutatie) Figuur 4: VRML-ouput van het model: hetzelfde huisje uit figuur 3 operaties te ontwikkelen die de structuur van de ene naar de andere consistente toestand brengen, blijft de structuur dus gegarandeerd correct. Bijzonder punt van aandacht hierbij is de voorwaarde dat de zijvlakken van de volumeobjecten als verzamelingen driehoeken in het TEN moet zitten. Conclusie Door de datastructuur te baseren op de relaties zoals onderzocht binnen de simpliciale homologie en specifiek door toepassing van de boundary operator van Poincaré, ontstaat een zeer compacte, topologische datastructuur. De structuur heeft een solide theoretische onderbouwing door uit te gaan van deze wiskundige theorieën en biedt veel mogelijkheden voor het consistent houden van de data en het uitvoeren van analyses en bewerkingen. De gebruiker kan profiteren van topologische relaties, zonder dat deze expliciet bijgehouden hoeven te worden. Op deze wijze vindt meer dan 100 jaar oude wiskunde een nieuwe toepassing en brengt het 3D GIS S Y M P O S I U M
7 dichterbij door de compacte en degelijke structurering van objecten. Naast de theorie [5] Poincaré, H. (1895), Analysis Situs, Journal de l Ecole Polytechnique ser 2, Vol.1, pp is er inmiddels ook een eerste kleine proefdataset in deze structuur opgeslagen (Oracle spatial) en de komende periode zal worden gewerkt uit meer functionaliteit gebaseerd op deze structuur (en tevens getoetst met grotere [6] Poincaré, H. (1899), Complément a l Analysis Situs, Rendiconti del Circolo Matematico di Palermo, t.13, pp datasets). Literatuur [1] Egenhofer, M. (1989), A Formal Definition of Binary Topological Relationships. In: Proceedings Third International Conference on Foundations of Data Organisation and Algorithms (FODO), Lecture Notes in Computer Science, Vol. 367, pp [2] [3] Penninga, F. (2005), 3D Topographic Data Modelling: Why Rigidity Is Preferable to Pragmatism. In: Spatial Information Theory, Cosit 05, Vol of Lecture Notes on Computer Science, Springer, pp [4] Penninga, F., van Oosterom, P. & Kazar, B. M. (2006), A TEN-based DBMS approach for 3D Topographic Data Modelling. In: Progress in Spatial Data Handling, 12th International Symposium on Spatial Data Handling, Springer, pp G E O - I N N OVAT I E
8 S Y M P O S I U M
3D Topografie. Inhoud presentatie
3D Topografie Promotie-onderzoek naar een 3D datamodellering Studiedag 3D Topografie 03 April 2007 1 ir. Friso Penninga sectie GIS Technologie Onderzoeksinstituut OTB Technische Universiteit Delft Inhoud
De meeste topografische producten representeren de. Een TEN-gebaseerde aanpak voor 3D-topografie
Geo-Informatie Nederland T ECHNISCHE EN INSTITUTIONELE UITDAGINGEN Een TEN-gebaseerde aanpak voor 3D-topografie 220 Topografische objecten zoals gebouwen, infrastructuur en kunstwerken worden steeds complexer
ruimtelijk ontwikkelingsbeleid
78 F r a n k K l e i j e r, T U D e l f t, O n d e r z o e k s i n s t i t u u t O T B Digitale bestemmingsplannen Geo-informatie en Plaatsbepalingstoepassingen op Schiphol ruimtelijk ontwikkelingsbeleid
e2vakawtiecursus 2006
e2vakawtiecursus 2006 pp. 21-31 $9h6 Wiskunde van GIs - Het Poincar6 formalisme van de simpliciale homologie voor 3D volume modellen P.J.M. van Oosterorn F. Penninga Technische Universiteit Delft e-mail:
1 Rekenen in eindige precisie
Rekenen in eindige precisie Een computer rekent per definitie met een eindige deelverzameling van getallen. In dit hoofdstuk bekijken we hoe dit binnen een computer is ingericht, en wat daarvan de gevolgen
SplitArea: een algoritme om vlakken te splitsen voor de tgap datastructuren
Splitrea: een algoritme om vlakken te splitsen voor de tgp datastructuren Martijn Meijers en Peter van Oosterom Technische Universiteit Delft, OT Research Institute for the uilt Environment, GIS technologie
" Inleiding: " Sectie GISt " GDMC " TUDelft " Case studies " Conclusies
De impact van open vs closed source voor geo DBMS research Seminar Open Source GEO ICT Delft Wilko Quak 1 Overzicht " Inleiding: " Sectie GISt " GDMC " TUDelft " Case studies " Conclusies 2 Section GIS
Portability, Interoperability of toch maar Connectivity Portability, Interoperability of toch maar Connectivity.
Portability, Interoperability of toch 1 Even Voorstellen Diploma s: 1980 Bachelor of Science Civil Engineering (Cairo, Egypte) 1986 Doctoraal in Geodesie (TU Delft, Nederland) Enige Automatiseringservaring:
Tentamen Programmeren in C (EE1400)
TU Delft Tentamen Programmeren in C (EE1400) 3 feb. 2012, 9.00 12.00 Faculteit EWI - Zet op elk antwoordblad je naam en studienummer. - Beantwoord alle vragen zo nauwkeurig mogelijk. - Wanneer C code gevraagd
Onafhankelijke verzamelingen en Gewogen Oplossingen, door Donald E. Knuth, The Art of Computer Programming, Volume 4, Combinatorial Algorithms
Onafhankelijke verzamelingen en Gewogen Oplossingen, door Donald E. Knuth, The Art of Computer Programming, Volume 4, Combinatorial Algorithms Giso Dal (0752975) Pagina s 5 7 1 Deelverzameling Representatie
Informatie & Databases
Informatie Wat is informatie en waaruit het bestaat? Stel op een kaart staat het getal 37 geschreven. Wat kun je dan zeggen van het cijfer 37? Niets bijzonders, toch? Alleen dat het een getal is. Gaat
Deeltentamen 1 sociale netwerk analyse
Deeltentamen 1 sociale netwerk analyse Voor dit tentamen krijg je maximaal 2 uur. Als je eerder klaar bent, ga dan stil weg en lever je antwoordenvel, kladpapier en tentamenvragen bij de examinator in.
Dataconversie met Oracle Spatial
Realworld klantendag 19 september 2013 Voorstellen 1 2 Computer Science & Engineering (TU/e) 3 Realworld Systems 4 Datamigraties Alliander Stedin Agenda 1 Architectuur Inleiding Ontwerp migratie 2 Rapportage
Gebruikershandleiding DAMO Watersysteem. Versie 1.0
Gebruikershandleiding DAMO Watersysteem Versie 1.0 i Project: HWH - DAMO_W realisatie Datum: woensdag 30 april 2014 Auteur: Eigenaar: Beheerder: Rieks van der Straaten Het Waterschapshuis (HWH) Nieuwland
De Dekpuntstelling van Brouwer
De Dekpuntstelling van Brouwer Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Twente, 19 oktober 2009: 18:00 20:00 Outline 1 2 3 4 De formulering Dekpuntstelling van Brouwer Zij n een
DATAMODELLERING CRUD MATRIX
DATAMODELLERING CRUD MATRIX Inleiding In dit whitepaper wordt de datamodelleervorm CRUD Matrix beschreven. Deze modelleervorm staat in verhouding tot een aantal andere modelleervormen. Wil je een beeld
Combinatorische Algoritmen: Binary Decision Diagrams, Deel III
Combinatorische Algoritmen: Binary Decision Diagrams, Deel III Sjoerd van Egmond LIACS, Leiden University, The Netherlands svegmond@liacs.nl 2 juni 2010 Samenvatting Deze notitie beschrijft een nederlandse
Peter van Oosterom, Sectie GIS-technologie, Onderzoeksinstituut OTB, TU Delft
Peter van Oosterom, Sectie GIS-technologie, Onderzoeksinstituut OTB, TU Delft Temporele aspecten zijn niet nieuw en ook niet specifiek voor Geografische Informatie Systemen (GIS). Ook in andere typen informatiesystemen
2. Syntaxis en semantiek
2. Syntaxis en semantiek In dit hoofdstuk worden de begrippen syntaxis en semantiek behandeld. Verder gaan we in op de fouten die hierin gemaakt kunnen worden en waarom dit in de algoritmiek zo desastreus
Driedimensionale Topografische Terreinmodellering op basis van Tetraëder Netwerken: Top10-3D
Driedimensionale Topografische Terreinmodellering op basis van Tetraëder Netwerken: Project Initiatie Document / Plan van Aanpak Promotieproject TOP10-3D Ir. E. Verbree GISt Report No. 16 Delft, December
Dimensie van een deelruimte en rang van een matrix
Dimensie van een deelruimte en rang van een matrix Definitie (Herinnering) Een basis voor een deelruimte H van R n is een lineair onafhankelijke verzameling vectoren die H opspant. Notatie Een basis van
Tentamen Programmeren in C (EE1400)
TU Delft Tentamen Programmeren in C (EE1400) 5 april 2012, 9.00 12.00 Faculteit EWI - Zet op elk antwoordblad je naam en studienummer. - Beantwoord alle vragen zo nauwkeurig mogelijk. - Wanneer C code
Examenprogramma wiskunde D vwo
Examenprogramma wiskunde D vwo Het eindexamen Het eindexamen bestaat uit het schoolexamen. Het examenprogramma bestaat uit de volgende domeinen: Domein A Vaardigheden Domein B Kansrekening en statistiek
Les A-03 Binaire en hexadecimale getallen
Les A-03 Binaire en hexadecimale getallen In deze les wordt behandeld hoe getallen kunnen worden voorgesteld door informatie die bestaat uit reeksen 0-en en 1-en. We noemen deze informatie digitale informatie.
GRAFEN DATASTRUCTUREN
1 Dr. D.P. Huijsmans College 8 23 oktober 2013 Universiteit Leiden LIACS GRAFEN DATASTRUCTUREN ONDERWERPEN Meest algemene datastructuur om onderlinge relaties van N elementen aan te geven, inclusief relaties
4orange Connect. 4orange, 2015. Hogehilweg 24 1101 CD Amsterdam Zuidoost www.4orange.nl
4orange Connect 4orange, 2015 Hogehilweg 24 1101 CD Amsterdam Zuidoost www.4orange.nl 2 Inhoud Inhoud... 2 1. Achtergrond... 3 2) Browsen... 4 3) Scheduler... 4 4) Frequenties en kruistabellen... 4 5)
Temporele aspecten in GIS-bestanden 1
Temporele aspecten in GIS-bestanden 1 Peter van Oosterom TU Delft P.J.M.vanOosterom@tudelft.nl Inleiding Temporele aspecten zijn niet nieuw en ook niet specifiek voor Geografische Informatie Systemen (GIS).
14 Slotopdrachten dimensionale partities Priempartities Gekleurde partities n-gonale getallen
4 Slotopdrachten Voor de afronding van de lessen reeks Combinatoriek en Partities is het de bedoeling dat jullie in groepjes van twee een werkstuk maken over één van de onderwerpen die in dit hoofdstuk
Handleiding bij de Booktest Generator
Handleiding bij de Booktest Generator Het programma voor het maken van toetsen bij boeken. (c) 2005/2009 Visiria Uitgeversmaatschappij Twisk Inleiding Onze dank voor het aanvragen van de Booktest Generator.
Uitleg van de Hough transformatie
Uitleg van de Hough transformatie Maarten M. Fokkinga, Joeri van Ruth Database groep, Fac. EWI, Universiteit Twente Versie van 17 mei 2005, 10:59 De Hough transformatie is een wiskundige techniek om een
Inhoud. Endnote X7 Handleiding Mediacentrum maart 2015 Page 2
Inhoud Over Endnote... 3 Endnote installeren... 4 Een library aanmaken... 5 Voordat je begint!... 6 Tussenvoegsels in namen... 6 Referenties invoegen in een Worddocument/Cite while you write... 7 Handmatig
het bank voorbeeld ISO Datamodelleren modelleren met het E-R R model een database ontwerpen verzamelingen van relaties (verbanden)
het bank voorbeeld ISO Datamodelleren Prof. dr. Paul De Bra waarom zijn er drie tabellen om klanten en rekeningen voor te stellen? customer (customer_name, customer_street, customer_city) account (account_number,
Bijlage 11 - Toetsenmateriaal
Bijlage - Toetsenmateriaal Toets Module In de eerste module worden de getallen behandeld: - Natuurlijke getallen en talstelsels - Gemiddelde - mediaan - Getallenas en assenstelsel - Gehele getallen met
DATAMODELLERING RACI MATRIX
DATAMODELLERING RACI MATRIX Inleiding In dit whitepaper wordt de datamodelleervorm RACI Matrix beschreven. Deze modelleervorm staat in verhouding tot een aantal andere data modelleervormen. Wil je een
Lineaire afbeeldingen
Les 2 Lineaire afbeeldingen Als een robot bij de robocup (het voetbaltoernooi voor robots een doelpunt wil maken moet hij eerst in de goede positie komen, d.w.z. geschikt achter de bal staan. Hiervoor
Geldwisselprobleem van Frobenius
Geldwisselprobleem van Frobenius Karin van de Meeberg en Dieuwertje Ewalts 12 december 2001 1 Inhoudsopgave 1 Inleiding 3 2 Afspraken 3 3 Is er wel zo n g? 3 4 Eén waarde 4 5 Twee waarden 4 6 Lampenalgoritme
Rapportage: asbestinventarisatie
Rapportage: asbestinventarisatie Readaar B.V. Maliestraat 3 3581 SH Utrecht KvK: 66239974 BTW: 856.457.760.B01 T: 06 54914858 E: contact@readaar.com W: www.readaar.com Datum: 20 november 18 Geachte heer,
Duurzaam archiveren door gezamenlijk beheer van historische en actuele geo-data in dezelfde omgeving
Duurzaam archiveren door gezamenlijk beheer van historische en actuele geo-data in dezelfde omgeving 17-02-12 Peter van Oosterom, TU Delft, OTB Research Institute for the Built Environment, GIS technology
TW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 2 Leo van Iersel Technische Universiteit Delft 9 september 2015 Leo van Iersel (TUD) TW2020 Optimalisering 9 september 2015 1 / 23 Huiswerk Huiswerk 1 is beschikbaar op
TW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 2 Leo van Iersel Technische Universiteit Delft 14 september 2016 Leo van Iersel (TUD) TW2020 Optimalisering 14 september 2016 1 / 30 Modelleren van LP en ILP problemen
MODULEBESCHRIJVING Databases DBS1
MODULEBESCHRIJVING Databases DBS1 Samensteller(s): Richard van den Ham Datum: 30-08-2012 Versie: 1.0 Module: Databases Identificatie Progresscode: DBS1 Semester: 1 Omvang: 140 SBUs/ 5 ECTS-punten Lestijd:
Bouwstenen voor PSE. Datatypes en Datastructuren
Bouwstenen voor PSE Datatypes en Datastructuren Definitie Datatype Klasse van dataobjecten tesamen met operaties om ze te construeren, te manipuleren en te verwijderen. Een datatype omvat een specificatie
Tussendoelen wiskunde onderbouw vo vmbo
Tussendoelen wiskunde onderbouw vo vmbo Domein A: Inzicht en handelen Subdomein A1: Vaktaal wiskunde 1. vmbo passende vaktaal voor wiskunde herkennen en gebruiken voor het ordenen van het eigen denken
Modeldocumentatie mutatieformaat Kadastrale kaart
Directie Geo-informatie, Vastgoedinformatie & Advies Modeldocumentatie Mutatieformaat kadastrale kaart Auteur(s) Kadaster Directie Geo-informatie, Vastgoedinformatie & Advies Modeldocumentatie Mutatieformaat
Maak automatisch een geschikte configuratie van een softwaresysteem;
Joost Vennekens joost.vennekens@kuleuven.be Technologiecampus De Nayer We zijn geïnteresseerd in het oplossen van combinatorische problemen, zoals bijvoorbeeld: Bereken een lessenrooster die aan een aantal
Sparse columns in SQL server 2008
Sparse columns in SQL server 2008 Object persistentie eenvoudig gemaakt Bert Dingemans, e-mail : info@dla-os.nl www : http:// 1 Content SPARSE COLUMNS IN SQL SERVER 2008... 1 OBJECT PERSISTENTIE EENVOUDIG
Software Design Document
Software Design Document Mathieu Reymond, Arno Moonens December 2014 Inhoudsopgave 1 Versiegeschiedenis 2 2 Definities 3 3 Introductie 4 3.1 Doel en Scope............................. 4 4 Logica 5 4.1
Basiskennis lineaire algebra
Basiskennis lineaire algebra Lineaire algebra is belangrijk als achtergrond voor lineaire programmering, omdat we het probleem kunnen tekenen in de n-dimensionale ruimte, waarbij n gelijk is aan het aantal
TOPOLOGISCHE BEWERKINGEN
TOPOLOGISCHE BEWERKINGEN http://docs.qgis.org/2.14/nl/docs/user_manual/plugins/plugins_topology_checker.html Wat is topologie? Topologie beschrijft de relaties tussen punten, lijnen en polygonen die de
Domein A: Inzicht en handelen
Tussendoelen wiskunde onderbouw vo vmbo Preambule Domein A is een overkoepeld domein dat altijd in combinatie met de andere domeinen wordt toegepast (of getoetst). In domein A wordt benoemd: Vaktaal: het
TW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 7 Leo van Iersel Technische Universiteit Delft 26 oktober 2016 Leo van Iersel (TUD) TW2020 Optimalisering 26 oktober 2016 1 / 28 Deze week: analyseren van algoritmes Hoe
Algebraïsche topologie en de fixpuntstelling van Lefschetz
Algebraïsche topologie en de fixpuntstelling van Lefschetz Relinde Jurrius relinde@vierkantvoorwiskunde.nl Begeleider: R. de Jong Inhoudsopgave 1 Inleiding 2 2 Triangularisatie 4 2.1 Een ruimte triangulariseren...........................
AXIOMATIEK VAN GETALLEN, vergezichten vanuit mijn ivoren toren
AXIOMATIEK VAN GETALLEN, vergezichten vanuit mijn ivoren toren Bas Edixhoven Universiteit Leiden KNAW symposium Rekenen, 30 juni 2014 Wat volgt is slechts mijn eigen mening. Deze aantekeningen zal ik op
Tiende college algoritmiek. 14 april Gretige algoritmen
College 10 Tiende college algoritmiek 1 april 011 Gretige algoritmen 1 Greedy algorithms Greed = hebzucht Voor oplossen van optimalisatieproblemen Oplossing wordt stap voor stap opgebouwd In elke stap
Vaardigheden in VO. 15 december Gecijferdheid
beelden Vaardigheden in het VO 15 december 2004 Gecijferdheid Werkdefinitie: Kennis, vaardigheden en persoonlijke kwaliteiten, nodig om adequaat en autonoom om te gaan met de kwantitatieve kant van de
Skills matrix - Methodiek voor technische training en kennismanagement
Dit artikel beschrijft een methodiek om opleidingscurricula te maken voor technische bedrijfsopleidingen waarbij technische vaardigheden getraind moeten worden. De methode is met name bruikbaar om flexibele
ISO Datamodelleren. Prof. dr. Paul De Bra. Gebaseerd op: Database System Concepts, 5th Ed. Silberschatz, Korth and Sudarshan
ISO Datamodelleren Prof. dr. Paul De Bra Gebaseerd op: Database System Concepts, 5th Ed. het bank voorbeeld waarom zijn er drie tabellen om klanten en rekeningen voor te stellen? customer (customer_name,
Rapport D R004 Silence 3. Gebruikershandleiding. Status: DEFINITIEF
Rapport D.2005.1407.00.R004 Silence 3 Gebruikershandleiding Status: DEFINITIEF Rapportnummer: D.2005.1407.00.R004 Plaats en datum: Den Haag, 07 Januari 2014 Versie: 015 Status: DEFINITIEF Opdrachtgever:
Cover Page. The following handle holds various files of this Leiden University dissertation:
Cover Page The following handle holds various files of this Leiden University dissertation: http://hdl.handle.net/1887/68261 Author: Eijk, R.J. van Title: Web privacy measurement in real-time bidding systems.
Hoe kunnen we onze gegevens vertrouwen? NORA-gebruikersdag 29 mei 2018 Themasessie over Kwaliteit van Gegevensmanagement
Hoe kunnen we onze gegevens vertrouwen? NORA-gebruikersdag 29 mei 2018 Themasessie over Kwaliteit van Gegevensmanagement Gegevensmanagement Werkdefinitie: Gegevensmanagement betreft het integraal en beheerst
Proeftentamen in1211 Computersystemen I (NB de onderstreepte opgaven zijn geschikt voor de tussentoets)
TECHNISCHE UNIVERSITEIT DELFT Faculteit Informatietechnologie en Systemen Afdeling ISA Basiseenheid PGS Proeftentamen in1211 Computersystemen I (NB de onderstreepte opgaven zijn geschikt voor de tussentoets)
Lerarendag RUG 21 december Gecijferdheid
beelden 21 december 2004 Gecijferdheid Werkdefinitie: Kennis, vaardigheden en persoonlijke kwaliteiten, nodig om adequaat en autonoom om te gaan met de kwantitatieve kant van de wereld om je heen. Brede
Vectormeetkunde in R 3
Vectormeetkunde in R Definitie. Een punt in R wordt gegeven door middel van drie coördinaten : P = (x, y, z). Een lijnstuk tussen twee punten P en Q voorzien van een richting noemen we een pijltje. Notatie
Ieder zijn eigen dataset? Auteurs: M.G. Uenk-Telgen, O. Vroom, M.I. Hovestad (NDW)
Griffioenlaan 2 Postbus 24016 T 088 797 3435 I www.ndw.nu 3526 LA Utrecht 3502 MA Utrecht E info@ndw.nu Auteurs: M.G. Uenk-Telgen, O. Vroom, M.I. Hovestad (NDW) Samenvatting Datasets worden vaak voor een
2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 = 45
15 x 3 = 45 2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 is een product. 15 en 3 zijn de factoren van het product. 15 : 3 = 5 15 : 3 is een
Inleiding Digitale Techniek
Inleiding Digitale Techniek Week 5 2 s complement representatie, BCD-optellen Jesse op den Brouw INLDIG/2015-2016 Introductie negatieve getallen Tot nu toe zijn alleen positieve getallen (en nul) behandeld.
Hoofdstuk 1 LIJNEN IN. Klas 5N Wiskunde 6 perioden
Hoofdstuk LIJNEN IN Klas N Wiskunde 6 perioden . DE VECTORVOORSTELLING VAN EEN LIJN VOORBEELD. Gegeven zijn de punten P (, ) en Q (, 8 ). Gevraagd: de vectorvoorstelling van de lijn k door P en Q. Methode:
Opgaven bij het vormen van ruimte: van Poincaré tot Perelman
Opgaven bij het vormen van ruimte: van Poincaré tot Perelman Roland van der Veen Inleiding Deze reeks opgaven is bedoeld voor de werkcolleges van de vakantiecursus Wiskunde in Wording, Augustus 2013. 1
Kenmerk GEO Doorkiesnummer +31(0)
Memo Aan Helpdeskwater Van Kin Sun Lam Kenmerk Doorkiesnummer +31(0)88335 7519 Aantal pagina's 16 E-mail kinsun.lam @deltares.nl Onderwerp Instructie voor het wijzigen van de ligging van de ondergrondsegmenten
Twaalfde college complexiteit. 11 mei 2012. Overzicht, MST
College 12 Twaalfde college complexiteit 11 mei 2012 Overzicht, MST 1 Agenda voor vandaag Minimum Opspannende Boom (minimum spanning tree) als voorbeeld van greedy algoritmen Overzicht: wat voor technieken
1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12
Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal
Stelsels Vergelijkingen
Hoofdstuk 5 Stelsels Vergelijkingen Eén van de motiverende toepassingen van de lineaire algebra is het bepalen van oplossingen van stelsels lineaire vergelijkingen. De belangrijkste techniek bestaat uit
Optimalisering en Complexiteit, College 10. Begrensde variabelen. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 10 Begrensde variabelen Han Hoogeveen, Utrecht University Begrensde variabelen (1) In veel toepassingen hebben variabelen zowel een ondergrens als een bovengrens:
Denken in structuur. enkele opmerkingen. over het coderen van documenten. Structureren... Titelpagina. Opsommingen... Verwijzingen...
Denken in structuur enkele opmerkingen over het coderen van documenten Structureren met koppen Bij het structureren van een tekst door middel van koppen onderscheiden we verschillende niveaus. In een papieren
Cover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/21763 holds various files of this Leiden University dissertation. Author: Fortes, Wagner Rodrigues Title: Error bounds for discrete tomography Issue Date:
Productbeschrijving DKK
Geo- en Vastgoedinformatie en Advies Materiebeleid PPB Productbeschrijving Digitale kadastrale kaart in PDOK 1.1 Auteur(s) Kadaster Datum Geo- en Vastgoedinformatie en Advies Materiebeleid PPB Inhoudsopgave
Database Structuur via menus
Data Dictionary Database Structuur via menus Na het normaliseren en maken van een data dictionary kunnen de tabellen worden ingevoerd in de database. In deze les wordt getoond hoe dit in Access gebeurt.
Modelleren en Programmeren
Modelleren en Programmeren Jeroen Bransen 11 december 2015 Ingebouwde datastructuren Meer boomstructuren Access specifiers Gebruikersinvoer Codestijl Packages SAT-solver Ingebouwde datastructuren Ingebouwde
Instructie Abonnementsgebied in Bravo SVB-BGT Bravo
Instructie Abonnementsgebied in Bravo SVB-BGT Bravo Martijn Luking 26 februari 2016 Versie: 1.2 WWW.TRANSFER-SOLUTIONS.COM Documentbeheer Versiebeheer Nr Datum Opgesteld door Omschrijving 1.0 04-02-2016
CWI Syllabi. Managing Editors. Executive Editor. Editorial Board. Centrum voor Wiskunde en Informatica (CWI)
CWI Syllabi Managing Editors A.M.H. Gerards (CWI, Amsterdam) J.W. Klop (CWI, Amsterdam) Executive Editor M. Bakker (CWI Amsterdam, e-mail: Miente.Bakker@cwi.nl) Editorial Board W. Albers (Enschede) P.W.H.
Martiris 2011. Secure Private Data. Gegevensbescherming in Oracle Databases
Martiris 2011 Secure Private Data Gegevensbescherming in Oracle Databases Inhoudsopgave INTRODUCTIE... 3 HISTORIE... 4 SECURE PRIVATE DATA: FUNCTIONEEL... 4 A) ROW LEVEL SECURITY... 4 B) COLUMN MASKING...
1.1 Een database ontwerpen voor een webliografie
1.1 Een database ontwerpen voor een webliografie Maak een nieuwe Access-database aan, en noem die Webliografie.accdb 1.1.1 Aanmaken van de benodigde tabellen We maken eerst een tabel voor personen. Elke
Radboud University Nijmegen
Radboud University Nijmegen BachelorScriptie Lemma van Sperner en Cohomologie Auteur: Erik Bosch 4073460 Coordinator: Dr. M. Müger 9 juli 2014 Lemma van Sperner en Cohomologie Inhoudsopgave Inhoudsopgave
1BK2 1BK6 1BK7 1BK9 2BK1
Kern Subkern Leerdoel niveau BK begrippen vmbo waar in bettermarks 1.1.1. Je gebruikt positieve en negatieve getallen, breuken en decimale getallen in hun onderlinge samenhang en je ligt deze toe binnen
De Leerkrachtassistent bestaat uit twee onderdelen: het Digimenu en de Modellentool. Het programma opent in het Digimenu.
Gebruikershandleiding Leerkrachtassistent Wizwijs De Leerkrachtassistent Wizwijs is software voor het digitale schoolbord. Met dit programma kunt u uw rekenlessen efficiënt organiseren en aantrekkelijker
Voorbeelden van gebruik van de grote bron Grafiek
Voorbeelden van gebruik van de grote bron Grafiek September 2018 1 Voorbeelden van gebruik van de grote bron Grafiek Inleiding Vanaf versie 1.5.1.0 is het in de Quayn editor mogelijk een grafiek als grote
Jordan normaalvorm. Hoofdstuk 7
Hoofdstuk 7 Jordan normaalvorm Zoals we zagen hangt de matrix die behoort bij een lineaire transformatie af van de keuze van een basis voor de ruimte In dit hoofdstuk buigen we ons over de vraag of er
TW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 7 Leo van Iersel Technische Universiteit Delft 21 oktober 2015 Leo van Iersel (TUD) TW2020 Optimalisering 21 oktober 2015 1 / 20 Deze week: algoritmes en complexiteit
WISKUNDE-ESTAFETTE 2012 Uitwerkingen. a b. e f g
WISKUNDE-ESTAFETTE 202 Uitwerkingen Noem de zeven cijfers even a t/m g. a b c d + e f g Omdat de twee getallen die we optellen beide kleiner zijn dan 00 moet het resultaat kleiner dan 200 zijn. Dus e =.
DOMEINBESCHRIJVING 27 MEI 2014 VOORLOPIG CONCEPT
DOMEINBESCHRIJVING 27 MEI 2014 VOORLOPIG CONCEPT 1 VOORSTEL NIEUW DOMEIN A VAARDIGHEDEN 1.1 Doel en inhoud Dit domein omvat algemene en vakspecifieke vaardigheden die verkaveld zijn in de subdomeinen A1
Min maal min is plus
Min maal min is plus Als ik een verontruste wiskundeleraar moet geloven, is de rekenregel voor het product van twee negatieve getallen nog steeds een probleem. Hessel Pot schreef me: waarom willen we dat
Lijnen, vlakken, normaalvector, shading
Lijnen, vlakken, normaalvector, shading Inproduct (dotproduct Parametervoorstelling en vergelijking Uitproduct (crossproduct Normaalvector Flat shading en Gouraud shading Opgaven /7 Februari, 05 Definitie
Het regulier polytoop
E E N R O B U U S T E R E P R E S E N T A T I E VAN G E O M E T R I S C H E O B J E C T E N Het regulier polytoop Bij de representatie van geometrische objecten en het manipuleren van deze beschrijvingen
20 maart Prof. Dr. Katrien Verleye
20 maart 2018 Prof. Dr. Katrien Verleye Voorbereiding Nvivo sessie Start Nvivo op (Athena Academic Nvivo) BELANGRIJK: klik geregeld op save tijdens deze sessie Data-analyse met Nvivo NVivo does not prescribe
Hoofdstuk 8: Algoritmen en Complexiteit
Hoofdstuk 8: Algoritmen en Complexiteit Vandaag: Hoe meten we de performance van algoritmen? Waar ligt de grens tussen een goed en een slecht algoritme? 22 oktober 2014 1 Vandaag: Hoe meten we de performance
V el v'akk n kl ure. door Dion Gijswijt
door Dion Gijswijt V el v'akk n kl ure Stel, je wilt de zijvlakken van een veelvlak kleuren, en wel zo dat aangrenzende veelvlakken verschillende kleur krijgen. Hoeveel kleuren heb je dan minimaal nodig?
Rekenen en wiskunde ( bb kb gl/tl )
Tussendoelen Rekenen en wiskunde Rekenen en wiskunde ( bb kb gl/tl ) vmbo = Basis Inzicht en handelen Vaktaal wiskunde Vaktaal wiskunde gebruiken voor het ordenen van het eigen denken en voor uitleg aan
ONTWIKKELING VAN EEN KADASTRAAL BEVRAGINGSINSTRUMENT: QUERY TOOL
ONTWIKKELING VAN EEN KADASTRAAL BEVRAGINGSINSTRUMENT: QUERY TOOL Ir. M.W. Schram (1), ir. B. Maessen (1), prof.dr.ir. P.J.M. van Oosterom (2) en drs. C.W. Quak (3) Kadaster Concernstaf (1), TU Delft -
QR-code op aanvoerbrief 2.xx.0: Specificaties
QR-code op aanvoerbrief 2.xx.0: Specificaties Door: Bert Velthuijs Datum 1e versie: 5 april 2012 (versie 0.xx) Datum laatste wijziging 20 september 2012 Huidige Versie: 2.xx.0 Wijzigingen 19 juli 2012
Solution Builder Lines. User Guide
Solution Builder Lines User Guide 2018, Eddon Software B.V., s-hertogenbosch. Niets van deze uitgave mag worden verveelvoudigd en/of openbaar gemaakt door middel van druk, fotokopie, microfilm of op welke