Étape 3: Déterminer le nombre de tiges cylindriques nécessaires
Dans ce projet, il y a beaucoup de cheville tige coupures de longueur variable. Par conséquent, je suis venu avec un algorithme qui minimise le nombre de tiges cylindriques dont vous avez besoin pour commander. Après le traitement de l’image, vous saurez les longueurs de coupes que vous devez faire. Vous savez également la longueur de tige cheville qui peut être commandé (dans mon cas, ils étaient des tiges de 4 pieds cylindriques). J’ai utilisé une méthode numérique pour résoudre ce problème.
Mon algorithme permet de sélectionner les colonnes à l’image et additionne les hauteurs. Si la hauteur suivante dans l’image dépasse la longueur des goujons qui peut être commandé (un peu moins de 4 pieds pour tenir compte de la coupe), il est ignoré. Ce processus se poursuit jusqu'à 4 pieds ou lorsque vous faire défiler l’image entière. Une structure de données est alors créée qui spécifie la longueur des coupes qui sont faites pour chaque tige cheville que vous commandez, ainsi que l’emplacement de ce morceau dans l’image. Cette approche aide à maintenir les réductions de tige un goujon rapprochées pour éviter mélangez-les. Il n’est pas le plus efficace, et pas une solution exacte, mais ça marche.
La vidéo ci-dessus explique comment fonctionne l’algorithme de minimisation et comment les données sont stockées et affichées. Code pour le traitement de l’image, réduisant au minimum la coupe de tiges de goujon et l’affichage de la sortie est attaché.
Voici un résumé de ma sculpture de tige cheville :
Image dimensions : 53 x 80
Nombre de coupes : 4240
Longueur totale de la tige cheville utilisés : 76847 cm
Vous devez acheter 646 tiges cylindriques avec unité de longueur cm 119,92