Welcome to the Java Programming Forums


The professional, friendly Java community. 21,500 members and growing!


The Java Programming Forums are a community of Java programmers from all around the World. Our members have a wide range of skills and they all have one thing in common: A passion to learn and code Java. We invite beginner Java programmers right through to Java professionals to post here and share your knowledge. Become a part of the community, help others, expand your knowledge of Java and enjoy talking with like minded people. Registration is quick and best of all free. We look forward to meeting you.


>> REGISTER NOW TO START POSTING


Members have full access to the forums. Advertisements are removed for registered users.

Results 1 to 6 of 6

Thread: Is there an algorithm to find a concentration of points?

  1. #1
    Junior Member
    Join Date
    Sep 2022
    Posts
    9
    Thanks
    3
    Thanked 0 Times in 0 Posts

    Default Is there an algorithm to find a concentration of points?

    Hi, I was wondering if there was an algorithm that would help me locate a concentration of elements in a cartesian plane, I mean their locations are too close together, it would be easier to explain with a picture, but I am unable to upload an image.
    Let's say there are a lot of elements in the plane and I want to draw a circle with a diameter of 3 units enclosing at least 3 elements, the algorithm should tell me where that circle should be drawn.

  2. #2
    Member
    Join Date
    Jun 2022
    Posts
    41
    Thanks
    1
    Thanked 3 Times in 2 Posts

    Default Re: Is there an algorithm to find a concentration of points?

    Check out Principal Component Analysis

  3. #3
    Junior Member
    Join Date
    Sep 2022
    Posts
    9
    Thanks
    3
    Thanked 0 Times in 0 Posts

    Default Re: Is there an algorithm to find a concentration of points?

    Quote Originally Posted by AngleWyrm View Post
    Check out Principal Component Analysis
    I don't get it, can you explain me pls?

  4. #4
    Member
    Join Date
    Jun 2022
    Posts
    41
    Thanks
    1
    Thanked 3 Times in 2 Posts

    Default Re: Is there an algorithm to find a concentration of points?


  5. #5
    Junior Member
    Join Date
    Sep 2022
    Posts
    9
    Thanks
    3
    Thanked 0 Times in 0 Posts

    Default Re: Is there an algorithm to find a concentration of points?

    Quote Originally Posted by AngleWyrm View Post
    I mean, how can I apply it to what I want?, yeah, at the end of the video show how to apply it, but only visually, and I wanna the program tell me where is that cluster of points.

  6. #6
    Junior Member
    Join Date
    Sep 2022
    Posts
    9
    Thanks
    3
    Thanked 0 Times in 0 Posts

    Default Re: Is there an algorithm to find a concentration of points?

    At the end I just find the mode of the x and y values of the points and search there if is a concentration, its correct?

Similar Threads

  1. [SOLVED] ALGORITHM TO USE TO FIND A SOLUTION TO A POINT GAME
    By Tjones787 in forum Algorithms & Recursion
    Replies: 4
    Last Post: January 20th, 2014, 04:18 PM
  2. Replies: 1
    Last Post: November 6th, 2013, 02:48 AM
  3. how do you find perimiter points?
    By RedHawkLuffy in forum Java Theory & Questions
    Replies: 1
    Last Post: March 26th, 2013, 10:07 PM
  4. [SOLVED] Help with concentration program
    By CjStaal in forum What's Wrong With My Code?
    Replies: 26
    Last Post: April 18th, 2012, 05:58 AM
  5. Find prime nums from 1-100 algorithm
    By The-EyE in forum What's Wrong With My Code?
    Replies: 2
    Last Post: February 5th, 2012, 11:39 PM