Boost.Geometry, Introduction And Examples
Formal Metadata
Title 
Boost.Geometry, Introduction And Examples

Title of Series  
Author 

License 
CC Attribution  NonCommercial  ShareAlike 3.0 Unported:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal and noncommercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor and the work or content is shared also in adapted form only under the conditions of this license. 
Identifiers 

Publisher 

Release Date 
2013

Language 
English

Production Place 
Nottingham

Content Metadata
Subject Area  
Abstract 
The first part of the presentation gives an accessible introduction to Boost Geometry. The second part focuses on some algorithms in detail. Boost.Geometry is a generic library written in C++ providing concepts, geometry types and algorithms developed for solving problems in computational geometry. Boost.Geometry is using modern and portable C++ generic programming techniques and is built upon the foundation of the C++ Standard Library and Boost C++ Libraries. Boost.Geometry follows the OGC Simple Features standard. The Boost Geometry library kernel is designed as agnostic with respect to dimensions, coordinate systems, and types, which makes it generally applicable. A set of geometry models is delivered already by Boost Geometry. This set can be complemented through adaptation of userdefined geometry types, following the concepts defined by Boost Geometry. Boost.Geometry is developed since 2008 by Barend Gehrels and Bruno Lalande, and Mateusz Loskot. The library is peer reviewed by the Boost Community, and accepted into the wellknown Boost collection in November 2009. Since 2011 it is released as a standard part of Boost, and immediately available for the majority of C++ programmers. The library is licensed under the (non restrictive) Boost Software License. A Spatial Index, developed by Adam Wulkiewicz, will be released as a standard part of the library in the next release of Boost. The Boost.Geometry library can, because it is a concept based library, following OGC Simple Features, easily be fit into for example Spatial Databases or existing projects using (probably legacy) Object Models. The presentation is dedicated to developers who are interested in receiving practical overview to the Boost Geometry library.

00:00
Point (geometry)
Email
Polygon
Complex (psychology)
Topology
Game controller
Presentation of a group
Pay television
Algorithm
State diagram
Weight
View (database)
Briefträgerproblem
Genetic programming
Similarity (geometry)
Electronic mailing list
Computer programming
Area
Data model
Geometry
Software testing
Information
Endliche Modelltheorie
Library (computing)
Data type
Algorithm
Suite (music)
Building
Closed set
Number theory
Point (geometry)
Computer program
Java applet
Staff (military)
Computational geometry
Incidence algebra
Group action
SQL Server
Template (C++)
Computer animation
Personal digital assistant
Network topology
Energy level
Physical system
Library (computing)
04:31
Point (geometry)
Polygon
Digital electronics
Algorithm
Multiplication sign
Covering space
Range (statistics)
Limit (category theory)
Generic programming
Time domain
Revision control
Frequency
Geometry
Mathematics
Bit rate
Semiconductor memory
Different (Kate Ryan album)
Term (mathematics)
Ring (mathematics)
Set (mathematics)
Endliche Modelltheorie
Extension (kinesiology)
Monster group
Multiplication
Condition number
Multiplication
Point (geometry)
Bit
Explosion
Frequency
Computer animation
Network topology
Revision control
Statement (computer science)
Partial derivative
Video game
Condition number
Cuboid
Library (computing)
Geometry
Combinatorics
08:19
Point (geometry)
Polygon
State diagram
Line (geometry)
Multiplication sign
Orientation (vector space)
Strut
Distance
Dimensional analysis
Computer programming
Variable (mathematics)
Data model
Programmer (hardware)
Geometry
Ring (mathematics)
Algebraic closure
Motion blur
Electronic visual display
Endliche Modelltheorie
Extension (kinesiology)
Data type
Point (geometry)
Interior (topology)
Length
Computer program
Bit
Computational geometry
Trigonometric functions
Distance
Sample (statistics)
Computer animation
Personal digital assistant
Green's function
Function (mathematics)
Orientation (vector space)
Game theory
Quicksort
Glass float
Reading (process)
Spectrum (functional analysis)
Writing
Library (computing)
12:25
Scripting language
Point (geometry)
Polygon
Line (geometry)
Multiplication sign
View (database)
Strut
Distance
Computer programming
Cartesian product
Distance
Revision control
Programmer (hardware)
Geometry
Computer animation
String (computer science)
Internet service provider
Revision control
Video game
Multiplication
Geometry
13:38
Ocean current
Frequency
Geometry
Computer animation
Great circle
Sine
Calculation
Line (geometry)
Sphere
Distance
Distance
14:13
System call
Sine
Calculation
Sphere
Distance
Computer programming
Distance
Cartesian product
Geometry
Centralizer and normalizer
Computer animation
Arithmetic progression
Compilation album
15:14
Point (geometry)
Polygon
Topology
Multiplication sign
Point (geometry)
Maxima and minima
Line (geometry)
Sphere
Distance
Distance
Cartesian product
Programmer (hardware)
Medical imaging
Geometry
Computer animation
Operator (mathematics)
Authorization
Energy level
16:21
Exclusive or
Geometry
Multiplication
Implementation
OverlayNetz
Computer animation
Order (biology)
Set (mathematics)
Video game
Implementation
Element (mathematics)
17:01
Partition (number theory)
Geometry
Group action
Computer animation
Decision theory
17:27
Covering space
Point (geometry)
Group action
State of matter
Multiplication sign
Sheaf (mathematics)
Independence (probability theory)
Bit
Incidence algebra
Partition (number theory)
Subject indexing
Geometry
Word
Computer animation
Energy level
19:19
Point (geometry)
Surface
Point (geometry)
Fitness function
Maxima and minima
Control flow
Pentagon
Geometry
Computer animation
Envelope (mathematics)
Circle
Operator (mathematics)
Envelope (mathematics)
Circle
Whiteboard
Extension (kinesiology)
20:14
Point (geometry)
Multiplication
Host Identity Protocol
Service (economics)
Sheaf (mathematics)
Price index
Shape (magazine)
Line (geometry)
Distance
Subject indexing
Programmer (hardware)
Frequency
Geometry
Process (computing)
Computer animation
Network topology
Whiteboard
Game theory
Graphics library
Library (computing)
22:01
Point (geometry)
Beat (acoustics)
Numerical digit
Decision theory
Multiplication sign
3 (number)
Menu (computing)
Distance
Geometry
Internet forum
Computer configuration
Semiconductor memory
Synchronization
Energy level
Circle
Physical system
Execution unit
Simulation
Polygon mesh
Binary code
Planning
Computer animation
Video game
Software testing
Quicksort
Object (grammar)
Geometry
24:50
Rule of inference
Geometry
Slide rule
Computer animation
Interior (topology)
Generic programming
00:00
my presentation but we still think it is a deal could see the sense that its also presented by called a with a laugh he could not make it because the scope of this pregnant and its in the view in the few weeks that they didn't want to leave his girlfriend alone for a week and this before the end the island with a all my on air this is out programs and this is the 1st every so desisted was discovered if you don't use it is but it's not really a problem because it will not be going to all the details but did from bench the 1st on bench in House bill and at the sight of 2 about the use that since he than a large number set about algorithms and some testing and the committee a with some of the complaints are for for and excited at the Bernabeu libraries many people no librarian and you can place is based on genetic programming and he added it could be a not and it's not assuming things about your house or programs that this was the case at point University points in the question of what 1 model is also impressive with other libraries you don't have to convert your point just future points or political and Oriental anything demise its and more control incident spectacles also the and it's had a only destroyed you don't have to be or on the complexity making things it said were compiled and the could libraries Prodi everyone knows the of topologies Street already the world and that he now feels that they have the Miller not Execution of coffee with similar in the face and also the book that the every which is also the close to the Aussies goal is also confirmed that the issue but there are more we followed the stomach elaborated this is a justice the library most from which shy using contains a wealth of useful staff and we are out of the woods the computer we also full of was called in the cost and all see in the face is based on 0 2 4 and that this open for spatial will face difficult but this is acting and indeed to the needs of the of the festival Udugov will not out on the from from the notice in and you get a pretty good can be used to but it was also out look at the use of this year China to and the song contributions from other people too the committee will among was looking making this it's about 150 subscriptions the me every day and there are also some of the patients on the general boost making it again industry to introduce which was the 1st it was just a collection of libraries that every 1 of you is and the the 3 this free as near the no detailed their own licence and and every few prices so it's not like that so far we can put everything in a note that the 1st to be accepted and then and its inquiry in that so many things about food with this also tickets is to make about the their and a she and now also sometimes questions that of flower its used more more the boom in
04:36
95 this legal that already 95 that you don't stand at time like some people here memory of the library and the possible based on them into the open as a weaker the bid the by the model eyes and for oil suitable for Opus off so we get the preview for boost and they seem to like it but it's still need many changes only for previews and in November 2 thousand and 9 and was refused accepted but with so much about with committee after that there was still still something to be done so that it was for the 1st time be incorporated the and out there already its squatterdom for for monsters a new version of Bush and usually also a bit of a boost from a tree there were good if you
05:40
period was the and they have a period of many middle traffic about all opinion said that there in the end the 13 14 refuellers and most of them voted yes as though it was accepted the shuttle conditions and they also know especially design of which he made in Britain Oglala has also special got mission to the design because we had arranged many things different as it was for us in the 1st preview the terms is said to be be built that generate we will see that there are many many possibilities in the next likely to many older possibilities it should be far Chagall's robust no FloatingPoint issues and also limited scope because the with the huge circuit can build peripherally life about them said libraries to decide what seemed what and that same time also said by many usage their the basic rate tax allowing the Socrates see things Oppenheimer this opened the special is all about quite like going and political automotive versions of the point multiline being temple broken or a multiple of some of the things we don't do get there for example 1 of those out Amara's prescribed by or to see them so we followed the sell Yoomedia for example a cerebral adipsin or that in some extensions we have but that is not at least not yet supported in the British Library so fortuitous equal tensions here but also somehow the because life thing is built the statement the and we are also caught also need a statement and I believe only is built of a full range of the new during and the bombing books at and but I see also as the milking geometry that's a collection of different things their Rico different because we are used to boost body on it can also be distinctly can be anything from the distilled tactic cervical defiant or a multi for we don't granted the you with it the Indian run diverse like
08:23
the said we are not stick with spectrum anything so here for a couple of must agree with respect to are invasion Football League on chemical quiet for clockwise and can also be closed or open from the belief that this was not the case that people say what we can use it because we just the other orientation so I had to be at most about so we stupid both well that's look at the basic only 13 opens programs he protested at statistic and get them impression of most of them then or getting a bit so this is actually the bed that 1 of the key points of the library of your own you don't have to be a defining for this district simple you have and probably because of most of the people of the year and now there are so for example the fact that adept at the that explain that all of the details of the extent and I can just used so you can use uses on the sector because of the colour of those light and the use of the bill which of the day and that it was the end of the line so that this is 1 of the unique said points of the game use your own stock and you can also use really also see the race for example spent calculated distance of to this of the said to complete the different but still that can be compared to that of missile programme is also used that the wisdom of the time because I was at this had a only so it's really like the way you can use only a little bit of it if you want to sell you only need a distance you can only use the distance I don't have a lot libraries research reading taken only used on want to see what I can everything but you wouldn't want this is another example of some more complicated than the of which also are of models of cost because people claimed he was the owner of 1 of the to test only the also on 1 with only became so I for political no point model this do dimensions of having taken I've written W picking from everyone knows that and supported so that and the uses but also for self to test this is broken with a slight at the followed laboratory available to get out with any computer spatial in the and then the displays of the the of this also computer the move so this is what he saw who most think already explained can be of any time any their
11:45
automate the but there was a sort of post after a but I don't accept that it is that we can already up these the and that can be from other tomorrow night indecent for much room someone from the ethnic simply become not posh it it's a good question and would ideally tool to support the to his own must before my indeed the the giddy can right as Fiji did you can read and write W K but cheese and APIs useful to
12:27
sorry for provider on geometry on a generic 1 idea showed why but we are also insistences script is keen on the back of the nett or already having time or both people's but also had to use their own now also in the Standard Life the new version is that are lower using axiomatic also and also a poet and so in a red green Druidical include CompuCredit distances from this also so that distance again most programmers at least once in their life cover the programs fiction to complete the distance between 2 points of the
13:21
of the views of the Britain in today's distance thinking we can also public this is within a point and early on and at the shorter distance but
13:39
and this has
13:41
ticket delusion distance we can also populated is the selfish here so that you
13:46
probably the worst of it from
13:49
children current budget promoted as of this here is not really a shot yet it is shorter trip will be a straight line is the great circle so it's a good line and the public this is over debts or over to local because the bloke is not really a spirited period and we have different the
14:13
compilation 5 minutes or so that were ready to adjust the could damage was the but somewhere
14:22
predict the is from that the central banque about Aurora ahead in the that uses you get the beaten distances that while the actually very based on its most agree but set to show a can select whether the what you which the was last population less precise or a precise cooperation with the US we have to go and what it described by room where for distance although its programs used is the leader of their would because this is where you see if you that is this is not necessarily so we can do that for the progress of course but you can also do it for command and and is also so much for after show you the price distance over the well said
15:18
within the party political and James operating but also the determined lining in political more assessment or programme in the world for public only in a multiple legal or of and still inside the political because of its previous on the year or so that you can not used to stay times you really have to use strip as
15:46
city the fact that this is not a blow to the other disappointed using the despite its authority it's that makes her in local for simple so you specified image from distance simple this distance and the lines of its authority lucrative 5 points as after that at about 10 points a shot and we can also specify that he can critical not the distance but much more points to be learned level if you want what redress
16:30
over the over real sense the sometimes called so if you have to political or of global multiple along then you can book a late vivisection but also which to put on a life the order of together for 1 of the mouth and the other for those involved but not in 1 of them multi but we can also couplet
16:56
the implementation news from the England to say
17:01
something else about the
17:05
Commons going until you use the especially next now seems shorter and sure but intimidated use petitioning so if you don't to multiple eagled 1 wondering 1 group refers to the fact and you can cover the decision was between 2 the 1st fight
17:27
into the air and then we have to figure out what was right and the ball fell the crossing from a guns and they should be next visit to the United simply and fast and the continued that in the words of a low level for for the Second level and it's a bit like putting the not exactly the and until in the end the continued the fighting the to depart until you have a reasonable amount for example for a specified long for 6 or 12 and then we use the compelled to get and the group falling in both books this is also a good bet to both of them and then cover incident points for example can be updated much more easily and it doesn't through only full into 2nd points but this also generate Allbritton shaking off also use it to a assign things to do other things the
18:32
state's petitioning we also into fictionalising sections of the city womanising and based deployed on opened 1 Atlantic sections so this is 1 section so if you are a year before or need to think about the box and forget the rest of the public and just outside your scope the 4th now executed in is not the time for an now that time I would be economy was to get a special index but it's not out of so in NEMO independent but the
19:19
real world but some Ireland this is 1 of the last flight before the break the 3rd sent which would generate me any point on the board at the the interesting of denied any point on the surface but it should be
19:36
inside the political dissent which is not allways inside the political such a from orogenic the Gulf also has called for legal access to the fitting among the Pentagon or the envelope all are eroding the body circles and this is not yet implemented the for the ship and the club not to pull it also in the Gulf because of the day that only defined make distinction already it can also be serve as now extension so desist operating and this is
20:16
also a in programme as the but it's showing how the before a build look like because you can buy a distance 30 for left and right so that that support asking the distance and also the and it is that if he said that he had strayed Bush or the nautical book board or on board and also specified joined at the hip to hip cities around Kaunas or job Cornish or early gains victory or the simple doing things like this he 1 but that the governor of the Bank said that the where and the spacing next now there so that the graphics library because the same thing with the same period and the the cost of using the library and the Soviet spatial index every which can be filled with with many political for line up multiple or point and ask for into sections of the book to into shape for the joint over by the or to see the game
21:35
denness and run out and there were no services the distant habitative vaulted in followed is doesn't only if the distance back from a point where the king but also the point of the creating a point which is off ask for and also only segments its it lands and the distance between the attack and for all would only
22:03
to that it does said but also said while this went inside it took it to the other are the question that a few minutes of each other urge Christopher what is of yet by the time you just want what the levels of the late yet so do 0 realised it was all the good will of the people want to to that is there a week but the virtues of many point for impact but we don't go through to the end but so you just have your own that you can use you have to ride on the sort of place that the fee was pushed geometry so you invest needs for the simulation engine or dissident decision it all white or more that's the very young and yet by the time the race was not arrested as the worst trailed by the things that Britain see you have options for yet the but the but was what the life is of the other is what they don't do that for or more woman objects the mesh uk yet could questions about this was that is Home licences but was the licence is the open so you dedicatees everywhere commercial not Breugel binary forums even without mentioning the both sides so that the licence is quite open and and yes we are leadership but then disappoint more features for example of the circle of the future Schäuble and 3 dimensional beat the design of the memories of 40 feet initial and be a full system would for example distance but many items are not yet in to implement the new three and he acknowledges and meshes are mentioned no immediate danced with think that is often out of sync will be plans to get rid of your and other in way that it was appropriate that in the future by the end must have led the way on
24:47
the menu many more but not a lot of the
24:56
show that