I need a source code to compare between two shapes ignoring the size of shapes

Question

1.00/5 (2 votes)

See more:

I need a source code and algorithm to compare between two shapes ignoring the size of this shapes
such as between 2 circles .

Posted 20-Mar-11 21:08pm

sareensasi

Add a Solution

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Albin Abel · Answer 1 · 2011-03-20T21:19:00

Solution 1

Each shape has its own geometrical properties. More to know what is the form of your shapes, raster or vector? or you want to extract it from an image etc.,

Even shapeless you think has a dimension called Fractal Dimension. So comparing fractal dimension would be a generalized way.

Posted 20-Mar-11 21:19pm

Albin Abel

Comments

Sergey Alexandrovich Kryukov 21-Mar-11 3:42am

Very nice and humorous. My 5. Are you familiar with fractals (to the extend of finding/proving their Hausdorff dimensions)? Your mentioning of fractal as shapeless is... well, questionable. Figure of speech I hope?
By the way, the value of dimension depends of the depth of the science you're considering. For example, all these "3D" objects, when modeled or presented in computer, even a computer with the infinite memory have dimension of... right, of zero. Do you know why?
--SA

Albin Abel 21-Mar-11 3:54am

I have read about Hausdroff dimensions. But haven't used it. Fractal dimensions are scale invariant, as OP said he want solution independent of size fractal strikes in my mind. My experience with fractals are in coast formation and vegetation patches patterns. Where a common process act on the formation of coast (dynamics of literal currents) or veg patch, but coast/ veg patch can be viewed in different map scales. Even veg patches are in different sizes, but a common process determine its succession. As fractal dimension is an indication of this processes, we use it to get a map of identical processes. Fractal dimension has applications in information, image segmentation. But I haven't worked on those areas yet. Would I expect an article from you?

Sergey Alexandrovich Kryukov 21-Mar-11 4:12am

Unfortunately not. I worked on Fractal dimensions in physics years ago and not as my main line of work. (I even delivered a big lecture of fractals in physics for... physicists in famous Lebedev institute, was accepted very well, so I was very proud.) I did not publish anything because it so happened that the institute visited a physicist from US. His last name is Merlin. This was very funny that a person with such a name... predicted my future. He said: "the problems you are posing cannot be resolved in near future". Is I understand, they are still not resolved. He shown more interesting results: Fibonacci multi-layered structures shows fractal physical properties. I tried to model structures with are geometrically fractal (and saw fractal physical properties), but even much more realistic (and non-fractal) Fibonnaci could do it. So, instead of waiting, you can simple find something on the topic.
--SA

Albin Abel 21-Mar-11 4:25am

One of my colleague Geoff Fitzgerald said to me Merlin meant for a magician. Now it coincides. I am glad to know, sharing your experiences. Let your present way solve the problems of future.

Sergey Alexandrovich Kryukov · Answer 2 · 2011-03-20T21:23:00

Solution 2

The answer for two circles: always the same. (Explanation: your criteria says: ignore the size; and you did not say circle.)

Bad question. I can tell you: if your need to ask something like that and still cannot formulate your Question correctly (at least, this Question is very incorrect), you cannot even dream of recognition of a hand or something like that. (That was the previous Question by OP.)

Just think about it.

Sorry,

—SA

Posted 20-Mar-11 21:23pm

Sergey Alexandrovich Kryukov

Comments

Albin Abel 21-Mar-11 3:34am

I see. So this is a re post of the question. Good advice about how to ask question.

Sergey Alexandrovich Kryukov 21-Mar-11 3:36am

No, no, this one is not a re-post.
Thank you for voting.
--SA