topological identification of vertexes on a part

Have some feature requests, feedback, cool stuff to share, or want to know where FreeCAD is going? This is the place.
Forum rules
Be nice to others! Read the FreeCAD code of conduct!
User avatar
microelly2
Posts: 4439
Joined: Tue Nov 12, 2013 4:06 pm
Contact:

Re: topological identification of vertexes on a part

Postby microelly2 » Wed Nov 01, 2017 12:34 pm

freecad-heini-1 wrote:
Wed Nov 01, 2017 11:08 am
Further information concerning topological naming:
Thank you for this colletion, will bew useful when I get my algorithm stable ;)
lambda
Posts: 34
Joined: Sat Feb 25, 2017 3:10 pm
Contact:

Re: topological identification of vertexes on a part

Postby lambda » Wed Nov 01, 2017 1:12 pm

@microelly2 it seems the forum ate a (rather lenghty) reply from me. In short: I will test you code when I have time.

I hope to rewrite my post eventually.
triplus
Posts: 8786
Joined: Mon Dec 12, 2011 4:45 pm

Re: topological identification of vertexes on a part

Postby triplus » Wed Nov 01, 2017 1:17 pm

I just read this article:

http://www.sciencedirect.com/science/ar ... 00117#bib1

What i like about it is it gives a nice and clear overview. And it doesn't just focus on the proposed solution.
User avatar
saso
Posts: 1335
Joined: Fri May 16, 2014 1:14 pm
Contact:

Re: topological identification of vertexes on a part

Postby saso » Wed Nov 01, 2017 1:42 pm

I find it good to research different possibilities to solve this, however as I understand this is probably still the primary implementation of it that we have for now:

https://docs.google.com/document/d/1-d2 ... 2R9Ug/edit
https://github.com/ickby/FreeCAD_sf_master/tree/Naming
triplus
Posts: 8786
Joined: Mon Dec 12, 2011 4:45 pm

Re: topological identification of vertexes on a part

Postby triplus » Wed Nov 01, 2017 2:08 pm

Options.jpg
Options.jpg (47.41 KiB) Viewed 493 times
I sincerely doubt current implementation doesn't have anything to do with one of this (or hybrid). Or there could be more to it and the graph isn't as complete as it could be. Therefore saying there is a better strategy compared to researching just isn't going to fly. ;)

P.S. Image courtesy from the link above.
triplus
Posts: 8786
Joined: Mon Dec 12, 2011 4:45 pm

Re: topological identification of vertexes on a part

Postby triplus » Wed Nov 01, 2017 2:29 pm

Compare.jpg
Compare.jpg (80.53 KiB) Viewed 487 times
Looking at this table. It would be nice if our proposed solution could be placed in it. That is where do we stand with PID. Will it be Topology or Geometry based or hybrid. Is it heavily based on one of the existing methods (highly likely)? If yes/no what are the key points, advantages and disadvantages of the selected method we will use? I wouldn't mind if such answers could be provided at some point in the future. To remove the ambiguity involved to some extent (not only from the topology point of view). ;)
User avatar
microelly2
Posts: 4439
Joined: Tue Nov 12, 2013 4:06 pm
Contact:

Re: topological identification of vertexes on a part

Postby microelly2 » Wed Nov 01, 2017 9:26 pm

wow, a lot to read for tomorrow :shock:

I have improved my methods today a little bit

here the result

phpBB [video]


I want to look for a good topological match. When I have 5 good points pairs identified
than I can calculate from one part to the other using the coordinate system.
but I think topology is the most important thing:
Look at the crash test of a car: the only thing which will be invariant is the topology of some subparts. :lol:

the scripts and model is all in my nurbs wb.