boostorg/geometry

Discuss Boost.Geometry (Generic Geometry Library) - https://github.com/boostorg/geometry

ayushmcodes

@ayushmcodes

Hi All!!I am Ayush a computer science student from India.I am looking forward to contribute to boostc++ organization.I am new to open source so someone please tell how to start.Where can i find beginners issues and tracker??

Sobhan Bera

@sobhanbera

Hi everyone, Can anybody advise me how to contribute to boost C++ library. Please help me out.

Priyanka

@priyanka0906

hello everyone , my name is Priyanka. I want to contribute to open source .please guide me.

Mateusz Łoskot

@mloskot

@priyanka0906 https://opensource.guide/how-to-contribute/

rachitmanas

@rachitmanas

Hey everyone. Can someone tell me how can I explore this GGL a little before making any contribution? Also I want to know what exactly is this B2?
Thanks in advance!

Mateusz Łoskot

@mloskot

Read the code and read the docs, experiment.

b2 is executable program of Boost.Build, a build system that use used by libraries of the Boost C++ Libraries collection

https://boostorg.github.io/build/

I highly recommend trying to web search and GitHub search

rachitmanas

@rachitmanas

Interesting.

Thanks for help!

Priyanka

@priyanka0906

thanks @mloskot

rachitmanas

@rachitmanas

I have a small query. Basically I have been trying to explore the GGL since quite some time but I am having a hard time getting around with these terms like Rtree, wkt etc. I am trying to learn about them from web/Wikipedia but they are pretty hard to understand for me. Is this library way too advanced for someone like me? Is there anything simpler that I should start to explore first? Please suggest something. Things are getting heavy for me.

Adam Wulkiewicz

@awulkiew

@rachitmanas
R-tree is a hierarchical data structure used for n-dimensional (spacial, nearest neighbour) searching, just like e.g. red-black-tree is a data structure used for 1-dimensional searching of keys/numbers typically used to implement e.g. std::set and std::map in C++. There are many other spatial search data structures besides R-tree, e.g. KD-trees, Quad-trees, Octrees, etc. There are many variants of each of them, many ways of creating them, etc. The principle is the same as with 1-dimensional trees or std::binary_search, to make the computional complexity of an algorithm lesser if possible.
WKT is one of the text representations of geometry data. Is a way of defining points, polygons etc. in text format. We use this one primarily because it's the standard one defined by the OGC SFA (and SQL/MM Spatial) standards. These standards are the golden standards in the domain and implemented by spatial DBMSes like PostgreSQL/PostGIS or MySQL.

Is this library way too advanced for someone like me?

It's hard to tell because we don't know you. You have to decide for yourself whether or not something is to difficult for you. If computional geometry is something new for you then you have much to learn. As it is the case with all other domains.

div5252

@div5252

Hi, I just wanted to confirm that whether is this the latest documentation of Boost.Geometry- https://www.boost.org/doc/libs/1_74_0/libs/geometry/doc/html/index.html

Mateusz Łoskot

@mloskot

@div5252 Documentation of every Boost library is always available at http://boost.org/libs/<library name>, which will redirect you to the documentation corresponding to the latest release. So, for Boost.Geometry it is http://boost.org/libs/geometry

Currenty, it redirects to /1_74_0/ as the current latest is Boost 1.74.0
As soon as Boost 1.75 is released, the http://boost.org/libs/<library name> will redirect to /1_75_0/, and so on

rachitmanas

@rachitmanas

Thanks for the information @awulkiew . Learning new things is not a problem to me. Its just that I am finding it pretty difficult to understand the things here. Can you please tell me some ideal way about how one should get explore and start to get familiar. I am just picking random codes and trying to understand the terms that come with them but this doesn't seems to be a good approach to me.

Mateusz Łoskot

@mloskot

@rachitmanas Boost.Geometry is about computational geometry. First, you need to have at least minimal clue what the computational geometry and geometric operations are. In other words, what the library can do for you. Then you you can try and experiment with geometric operations of your particular interst.

@rachitmanas There is no recipe that will list you steps to follow: read this file, read this function, read that chapter in the docs, do this, do that.

Everyone who aims to become a contributor to any Boost library has access to the documentation and the source code. Take it and try to be creative learning from it.

Come back when you have (very) specific questions

Sorry, no babysitters here

div5252

@div5252

@mloskot In the documentation there is a list of algorithms which Boost library supports, though there isn't any details given on the algorithm. So do I have to interpret the idea behind the algo from the source code, or are there any resources to refer to?

Mateusz Łoskot

@mloskot

@div5252

algorithms which Boost library supports

You need to be specific about which Boost library you are discussing.
Boost is not a single library. If you read the banner on boost.org, you will see th e"Boost C++ Libraries" name. It's a collection!
This room is dedicated to Boost.Geometry.

div5252

@div5252

Yes, I meant Boost.Geometry

Mateusz Łoskot

@mloskot

Some of BG algorithm are described in the documentation or at least named if it is a well-known algorithm, but often complex algorithms are custom-implemented and fine-tuned for particular inputs, for C++, for better numeric robustness, etc. So, it is almost always necessary to read the source code, run tests and experiment for thorough understanding of Boost.Geometry algorithms

div5252

@div5252

Also why isn't there a model for Circles/sphere in Boost.Geometry?

Mateusz Łoskot

@mloskot

See the nsphere extension

Keep in mind that, https://www.boost.org/doc/libs/1_74_0/libs/geometry/doc/html/geometry/introduction.html

Note that the library extensions are not distributed in the official Boost releases, but only available in the Boost.Geometry (develop branch) and that they are subject to change.

div5252

@div5252

See the nsphere extension

I couldn't find this extension. Can you share the link?

Mateusz Łoskot

@mloskot

@div5252 Where did you look?

div5252

@div5252

In the BG github's extensions/develop branch and in the documentation

Mateusz Łoskot

@mloskot

@div5252 Well, then you have not looked carefully enough

/d/boost/geometry (develop u= origin/develop) $ find . -name nsphere
./extensions/test/nsphere
./include/boost/geometry/extensions/nsphere

soumya

@soumy47

Hey everyone!
I'm a beginner in the field of opensource. I have knowledge of C and C++. please guide me on how to contribute to Boost C++ library. Looking forward to contributing and connect with all of you as well.

Mateusz Łoskot

@mloskot

@div5252 When you read the docs, pay attention to the term strategy
For centroid, https://github.com/boostorg/geometry/tree/develop/include/boost/geometry/strategies/cartesian

8 replies

Apart from the docs, check the materials on the Wiki too
https://github.com/boostorg/geometry/wiki/Design-Rationale

Mateusz Łoskot

@mloskot

Everyone, we have a bunch of conference talks about Boost.Geometry, here is the list
https://github.com/boostorg/geometry/wiki/Talks

1 reply

deepikabirthare

@deepikabirthare

Regarding Boost for GSoC, you're welcome to submit a project for GSoC 2021
Just remember to start discussing it as early as possible, e.g. near December

@mloskot Do you mean I should start discussing about the project from 2020 Idealist or I should start discussing some new project ideas or I should just start contributing by solving some issues . Please guide me.

Vissarion Fisikopoulos

@vissarion

Regarding Boost for GSoC, you're welcome to submit a project for GSoC 2021
Just remember to start discussing it as early as possible, e.g. near December

@mloskot Do you mean I should start discussing about the project from 2020 Idealist or I should start discussing some new project ideas or I should just start contributing by solving some issues . Please guide me.

You should start discussing about either (a) a project from 2020 idealist (ideally it will be updated soon) or (b) start discussing some new project ideas that you bring to conversation. Start (c) contributing by solving some issues is independent from (a), (b), could help you get involved in the library development but does not guarantee a GSoC project, i.e. it is not mandatory for the proposal of the project but could strengthen your application.

Mateusz Łoskot

@mloskot

@deepikabirthare You do need to read through the official GSoC guides for students too in order to understand how GSoC works
https://google.github.io/gsocguides/student/writing-a-proposal

Before you start asking specific questions, you need also to read the Boost guides, familiarise yourself with documentation and wiki pages of Boost and Boost.Geometry specifically, the GitHub space, etc.

Before you start asking questions about your project, there is a lot of homework you should do yourself,
nothing to guide you about, as everything can be found online, just do web search.

https://lists.boost.org/boost-users/2020/02/90268.php

tanmay_aron

@tanmayaron

Am I too late for this year as a begineer?

Mateusz Łoskot

@mloskot

@tanmayaron

Am I too late for this year as a begineer?

It's only you who knows your calendar and who can tell if you are too late or not

Gaurav Sarkar

@GauravSarkar

Hi,I am Gaurav.I am new to boostorg.I want to contribute and am also aspiring for gsoc2021. @mloskot as per your suggestions above I want to contribute to few previous issues and get myself familiar to the project. Then I want to choose a project from 2020 idealist and work on it. Please let me know if my approach is right.

Mateusz Łoskot

@mloskot

Sounds fine. You are also welcome to come up with and submit your own idea for GSoC

Gaurav Sarkar

@GauravSarkar

thanks @mloskot

Mateusz Łoskot

@mloskot

So, it's not necessary to wait for a list of ideas

Gaurav Sarkar

@GauravSarkar

okay, I am presently getting familiar with the files.Then I will get started on creating new ideas.

Where communities thrive

People

Repo info

Activity