Extraction of cylinders and cones from minimal point sets

Here's the place for discussion related to coding in FreeCAD, C++ or Python. Design, interfaces and structures.
Forum rules
Be nice to others! Respect the FreeCAD code of conduct!
Post Reply
User avatar
microelly2
Veteran
Posts: 4688
Joined: Tue Nov 12, 2013 4:06 pm
Contact:

Extraction of cylinders and cones from minimal point sets

Post by microelly2 »

I started to create an addon for the methods described here https://hal.inria.fr/hal-01288325v2/document
bp_948.png
bp_948.png (22.59 KiB) Viewed 530 times
Extraction of cylinders and cones from minimal point sets

Laurent Buse , Andre Galligo, Jiajun Zhanga
Ecole Polytechnique de l’Universit ́e de Nice Sophia Antipolis

We propose new algebraic methods for extracting cylinders and cones from minimal point sets, including oriented
points. More precisely, we are interested in computing efficiently cylinders through a set of three points, one of them
being oriented, or through a set of five simple points. We are also interested in computing efficiently cones through a set
of two oriented points, through a set of four points, one of them being oriented, or through a set of six points. For these
different interpolation problems, we give optimal bounds on the number of solutions. Moreover, we describe algebraic
methods targeted to solve these problems efficiently.

phpBB [video]


This is the first method prototype
aprox_cone_v2.py
(9.49 KiB) Downloaded 20 times
User avatar
microelly2
Veteran
Posts: 4688
Joined: Tue Nov 12, 2013 4:06 pm
Contact:

Re: Extraction of cylinders and cones from minimal point sets

Post by microelly2 »

The first version is ready for testing .
phpBB [video]
User avatar
microelly2
Veteran
Posts: 4688
Joined: Tue Nov 12, 2013 4:06 pm
Contact:

Re: Extraction of cylinders and cones from minimal point sets

Post by microelly2 »

phpBB [video]
Post Reply