What is the best ellipse or circle that fits certain 2D points?

07 July 2013 1 9K Report

I'm looking for a fast algorithm to find the best ellipse and in another problem the best circle (best means minimum area) to contain certain 2D points. Convex hull algorithm is one option but is there any thing better?

Lambert Zijp

The best circle can be found in linear time. C.f. Nimrod Megiddo's algorithm:

http://theory.stanford.edu/~megiddo/pdf/lp3.pdf

I guess the best ellipse is more complicated...

Badges
Science topic

More Ahmad Hassanat's questions See All

Is it allowed for an Editor to favor his fellow citizens authors? and to whom we may complain?

I just have found that one of the leading journals, published by a leading publisher, with a new editor from a specific country has published about 240 papers in this year 2018, 205 of these...

03 April 2018 6,588 17 View

What is the fastest algorithm that finds the farthest 2 points in multi dimensions?

The Brute force algorithm takes O(n^2) time, is there a faster exact algorithm? Can you direct me to new research in this subject, or for approximate farthest point AFP?

01 February 2018 4,646 15 View

How can I deal with my 7 years old son who keeps inventing silly things?

For example see the attached image for his own design for a silly car that is magnetically pushed over a railway to decrease friction. Please notice the side designs for the jet engine and control...

06 July 2017 5,403 25 View

Permutations and Combinations: What is the number of ways in which n sequence of numbers can be divided into m groups, where any group can be empty?

I have a sequence of n numbers in a computer game, I want to move m solders randomly based on this sequence. for example n={1,2,3} and m=3 we get the following solution: s1={1}, s2: {2,3},...

31 December 2015 4,800 4 View

Why not all countries all over the world take their responsibility to solve refugees problem?

A universal effort should be made to solve refugees problem, any country any people in the world might be immigrated one day in their history or future, so we are all equally have, will have or...

08 September 2015 6,520 88 View

Did you notice that If you answer a question or asked a good question your RG stats are increased significantly? particularly, pub views and downloads

I noticed that in the weeks I ask or answer questions, my publications are viewed and downloaded significantly higher than other weeks! for example, int he last week I just answered about 4...

07 August 2015 8,542 19 View

Are we becoming dumber or smarter using software like MATLAB to do our math?

Most of us used or had to use MATLAB to do some calculations the easy way, There is a great number of students and researchers who rely 100% on software like MATLAB, they use the mathematical...

11 December 2014 1,814 23 View

What is the database protocol that should be followed to create a biometric database?

My students and I are creating a new (freely available) database for person identification/ authentication using hand geometry and palm features, we are intending to target 200 persons, male and...

11 December 2014 4,265 7 View

What is the easiest way to apply for a research grant? any ideas to make it easier?

I recently tried to apply for some grant, I was shocked by the paper work I have to do with the application forms, more than 44 pages to be filled. In addition it assumes that you know the future,...

09 October 2014 7,168 14 View

What do you think about applying our gambling free lottery?

We have developed a new Islamic financial tool recently, which is based on gambling free lottery, do you think it is applicable in you country/community?

09 October 2014 3,614 0 View

Feedback defines the constitution of an organism?

“Here is a thought experiment. Let's place Rodolpho Llinas's jarred-brain on top of a body (Fig. 1). I bet Llinas would argue that his jarred-brain retains its own consciousness, and the android...

11 August 2024 2,483 1 View

Text-Communication from the M1 Hand Area using BCI—and then there is Elon Musk?

Willett, Shenoy et al. (2021) have developed a brain computer interface (BCI) that used neural signal collected from the hand area of the motor cortex (area M1) of a paralyzed patient. The...

10 August 2024 7,180 0 View

Can we mark 'EFL Learners shifting from general digital to AI technologies' as technological transition?

After COVID-19 it has seen that EFL learners technological affiliation has raised. In addition, in the post-COVID period learners started to engage AI technologies like ChatGPT while learning...

08 August 2024 8,964 4 View

What are examples of AI for good projects a teacher can assign to students?

So I am organizing an AI seminar. What are possible AI projects in the AI for good spirit? something the students can do and have an impact?

08 August 2024 9,437 4 View

Self-Organizing Superorganisms—as envisaged by Nenad Sestan (2018)?

The rate of glucose consumption by the neocortex is reduced by over 80% during anesthesia (Sibson et al. 1998), which disables the synapses (Richards 2002) that are inundated by glial tissue (Engl...

08 August 2024 3,118 0 View

How to design human-centered classroom in the age of A.I.?

08 August 2024 347 5 View

Do experts have journals in the field of artificial intelligence and big data that are not indexed by SCI or EI?

05 August 2024 8,836 2 View

Measuring the Intelligence of a Species?

Larger brains, which typically contain more neurons, store and transfer more information (Tehovnik and Chen 2015), but the precise relationship between number of neurons and information has yet to...

05 August 2024 1,238 2 View

What's the role of IT & AI in Telecommunication Industry?

05 August 2024 8,264 3 View

Can usage of AI tools like chat GPT in research work is recommendable ?

AI tools like ChatGPT can enhance research work significantly when used responsibly and in conjunction with thorough human oversight.

05 August 2024 1,842 3 View