Where communities thrive


  • Join over 1.5M+ people
  • Join over 100K+ communities
  • Free without limits
  • Create your own community
People
Repo info
Activity
  • 11:25
    awulkiew commented #971
  • 11:24
    awulkiew commented #971
  • 09:01
    rujialiu starred boostorg/geometry
  • 00:15
    mikexing2018 edited #971
  • Jan 24 23:56
    mikexing2018 opened #971
  • Jan 24 16:15
    vissarion synchronize #934
  • Jan 24 16:11
    vissarion commented #961
  • Jan 24 16:11
    vissarion commented #961
  • Jan 24 16:10
    vissarion commented #961
  • Jan 24 15:39
    vissarion commented #934
  • Jan 24 15:37
    vissarion synchronize #934
  • Jan 23 00:04
    awulkiew commented #934
  • Jan 20 17:11
    awulkiew commented #934
  • Jan 20 17:11
    awulkiew commented #934
  • Jan 20 17:11
    awulkiew commented #934
  • Jan 20 17:10
    awulkiew commented #934
  • Jan 20 17:10
    awulkiew commented #934
  • Jan 20 17:09
    awulkiew commented #934
  • Jan 19 23:37

    awulkiew on develop

    [simplify] Avoid returning clos… [test][simplify] Add open and c… [simplify] Replace distance Pt-… and 1 more (compare)

  • Jan 19 23:37
    awulkiew closed #966
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.

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.
Gaurav Sarkar
@GauravSarkar
I was going through previous year idea list and under the ideas I saw programming competency test. what is that?
can you tell me about it
Vissarion Fisikopoulos
@vissarion

I was going through previous year idea list and under the ideas I saw programming competency test. what is that?

A test that should be part of your project proposal.

Gaurav Sarkar
@GauravSarkar
thanks @vissarion
Mateusz Łoskot
@mloskot
Gaurav Sarkar
@GauravSarkar
okay @mloskot
Rohit Konge
@rohit_konge_twitter
Hello Everyone! I'm a 2nd Year B.Tech CSE Student. I would like to start contributing to Boost C++ libraries for GSOC 2021
KoushikAD1234
@KoushikAD1234
Hii Everyone! I'm a first year B.Tech Electronics and communication engineering student. I would like to start contributing to Boost C++ libraries as I highly intereseted in Coding as well as development and also want to participate in GSoC 2021 under this Organisation. Will somebody help me?
Mateusz Łoskot
@mloskot
@KoushikAD1234 Search the web, read, ask questions. There's no babysitting to offer.
Shubham Korde
@shubhamkorde
Hii! I am Shubham Korde, second year undergraduate from Indian Institute of Technology Kanpur (Electrical). I would like to contribute to this organisation. Can anyone help me get started?
Sanjiban Sengupta
@sanjibansg
Hello everyone!
This is Sanjiban Sengupta, a Junior undergrad from IIIT Bhubaneswar, pursuing Computer Engineering. I have working and practical experience working in C,C++, Python, etc. with knowledge of mathematical concepts like Calculus, Linear Algebra, Stats, Prob. etc. I am interested in contributing to Boost and apply for GSoC. Will be highly grateful for guidance on beginning processes in contributing to Boost.
Siddharth Kumar
@Siddharth-coder13
Hey everyone, just made to this channel. Already done some contribution in geometry repo, (though still in the review phase) . Glad to connect to this platform with all.
Saurav Dhar
@imshuv
hello everyone, I am Saurav Dhar
A junior undergrad from Chandigarh University pursuing B.E in computer science , I am currently a 3* coder in codechef. And now I want to get in open source . I will be really thankful if someone can suggest me on how to get started with it?
Mateusz Łoskot
@mloskot
Scroll up
pankaj-2407
@pankaj-2407
Hello everyone,
This is Pankaj Goyal,2nd year undergraduate from NIT Warangal.I am currently 4*coder in codechef and 1450+ in codeforces and a good rating in other platforms too. I have good skills of competitive programming in
c++,and I am beginner in python and java and I have a good knowledge of web development . but now i want to get in open source and I want to start contribute . Can anyone help me to get started .
Mateusz Łoskot
@mloskot

Can anyone help me to get started

No. There is plenty of material online, general and Boost specific, that should get you started in no time
https://gitter.im/boostorg/geometry?at=6001a0c499549911fc23a72e

tinko92
@tinko92

Hi everyone, before I have time to write a proper issue on this for github, I hoped that I might get some preliminary feedback here. At work I was recently confronted by a problem of determining geometries that are "visible" in some obstructed space. In this case this means that I want to query objects that are located between two straight, oriented lines in 2D or planes in 3D (the cones of vision). If I understand the structure of the rtree correctly, it would be in principle possible to use it to make such query efficient. I assume this would require a new predicate.

I also mention this, because I understand that GSoC is coming up and it's only 175h this year. I am not eligible this year, but I wondered whether it could be something for the list of project ideas.

Vissarion Fisikopoulos
@vissarion
@tinko92 as far as I understand, if the user provide a predicate of whether those oriented lines (btw a definitions is missing here) intersect a box then the r-tree could be used. However, @awulkiew who is the author of r-tree is the one that is possible to give the most precise answer.
@tinko92 also if this is the case, maybe is too simple for a gsoc project ?
tinko92
@tinko92

@vissarion thanks for the quick feedback. I will provide a sketch that illustrates what I mean: https://ibb.co/ynVG2RZ . By oriented lines I mean the lines passing through point_1, point_2 and point_3, point_1 (oriented in the sense the order of those points matters). I am looking for the objects to which the view from point_1 is obstructed by the obstacle point_2, point_3. These are the objects that are to the right of [point_1, point_2] and [point_3, point_1] and [point_3, point_2].

I think this would be a new spatial predicate and is not yet efficiently decided by the existing bg rtree predicates (EDIT: I suppose currently in 2D a ring could be used that extends to the boundary of the space, I don't know the implementation of that, but I think this would involve at least some redundant tests. But I think for 3D, there is no efficient predicate yet), i.e. the bounding box of the shadow that is cased by the segment wrt to point_1 would hit many more boxes than the combination of the orientation tests above. The way I understand the structure of the rtree is that a predicate can be efficiently implemented if it can be efficiently decided for internal tree nodes and rule out their entire subtree, and I think that is the case here (we can check for the red rectangles sketch and if they don't fit the query, we don't need to search through their children).

I understand that it may be too simple for a project. There is also a 3D version of that problem, in which I would want an rtree predicate that looks for objects that lie in some half-space above a given plane. Or more generally, I think the rtree could use an interface for custom spatial queries, that requires an apply-method for internal rtree tree nodes and for rtree leaves. If I didn't miss something in the documentation, currently there is only an interface for custom unary predicates that need to be applied to each leaf in the query result (index::satisfies).

I will try to write this in a proper issue on github this week.
Adam Wulkiewicz
@awulkiew

@tinko92 So AFAIU you want to get all of the points intersecting an infinite frustum. Since you want to get all of the objects intersecting it this would be a spatial query.

There is a method to do this right now but it's undocumented: https://stackoverflow.com/questions/19490435/boost-geometry-spatial-query-shapes
So indeed I think the best course would be to implement user-defined spatial predicate allowing the user to pass two functors/predicates defining the tree traversal for node bounding boxes and values stored in the rtree.

I understand that it may be too simple for a project.

Yes this would be too simple. I'm planning to do this for some time now but I still find something more important. The most tricky part of this is the interface which will be unchangeable when it's made public.

index::satisfies

Yes, this predicate does not take a part in tree traversal at all. It's only for filtering of the resulting values. Basically working like if std::copy_if was called after rtree.query().

tinko92
@tinko92
I see. Thank you very much for the pointer. And thanks for mentioning that this interface is basically already on the agenda, I guess in that case the question is solved and there is no gh issue for further discussion necessary.
Ayush Gupta
@ayushgupta138
Hello everyone, I am Ayush Gupta, a sophomore at Indian Institute of Technology, Roorkee. I have a good understanding of C++ and metaprogramming principles. I have gone through the boost geometry repository in some detail, but for some better understanding and for contributing to this community, some projects would be better. So could some of the mentors suggest some assignments or mini projects?
Ayush Gupta
@ayushgupta138
@vissarion @awulkiew @mloskot ?
Mateusz Łoskot
@mloskot
@ayushgupta138 https://github.com/boostorg/geometry/issues?q=is%3Aopen+is%3Aissue+label%3Agood-first-issue
or just find a project yourself, what interests you, what fits your skills and knowledge, ... if you can not motivate yourself, nobody can