15,936,565 members
Home / Discussions / Algorithms

# Algorithms

 Re: Maximum Sum of Value of Positions Along a Path Gerry Schmitz19-Mar-22 6:12 Gerry Schmitz 19-Mar-22 6:12
 Re: Maximum Sum of Value of Positions Along a Path Jj2093884219-Mar-22 6:21 Jj20938842 19-Mar-22 6:21
 Re: Maximum Sum of Value of Positions Along a Path Gerry Schmitz19-Mar-22 6:57 Gerry Schmitz 19-Mar-22 6:57
 Re: Maximum Sum of Value of Positions Along a Path Jj2093884219-Mar-22 7:41 Jj20938842 19-Mar-22 7:41
 Special minimum spanning tree Andy Oct202116-Mar-22 10:35 Andy Oct2021 16-Mar-22 10:35
 Re: Special minimum spanning tree Andy Oct202116-Mar-22 15:58 Andy Oct2021 16-Mar-22 15:58
 Re: Special minimum spanning tree akratirawat30-Jun-22 19:38 akratirawat 30-Jun-22 19:38
 Triangulation inside a contour Member 1505866510-Mar-22 1:44 Member 15058665 10-Mar-22 1:44
 Hello I have a home-made program that generates 4 BMP files (top inside, top outside, back inside, back outside) with contour lines for my luthier activity as a hobbyist from another BMP with the contour of the arch and the center line, and the height of the arch. It perfectly works, I crafted 3 violins and 3 cellos with original shapes, they work perfectly. Now, as the program computes the altitude of each point, I would like to generate 3D models from the results. At first, I look from a 2D point of view: I make a list of consecutive 2D vertices (separated at a quite constant distance) that draws the contour of the instrument. I'd like a simple triangulation of the whole instrument, ie. make a 2D mesh inside the contour. I know there are algorithms like Delaunay, but I wanted to know if there is a simple way to do that. See this picture: https://i.servimg.com/u/f88/17/72/22/03/triang10.png - the blue line is the contour I want to fill - the black grid is a grid whose square size depends on the precision I want - I would triangulate the inner part of the instrument with squares (made of 2 triangles) like the green ones - the red line show the case when the 3 vertices of a triangle would be inside the contour but should'nt be drawn as part of it is outside of the contour Now I have 2 questions: - Is there an easy way to detect these triangles that are partly outside of the contour, but have their summit inside? - Is there an easy way to triangulate the remaining parts between the contour and the fully inside squares without using a complicated algorithm like Delaunay? Thank you David
 Re: Triangulation inside a contour Gerry Schmitz10-Mar-22 16:27 Gerry Schmitz 10-Mar-22 16:27
 Re: Triangulation inside a contour Member 1505866510-Mar-22 20:43 Member 15058665 10-Mar-22 20:43
 Re: Triangulation inside a contour Gerry Schmitz11-Mar-22 4:05 Gerry Schmitz 11-Mar-22 4:05
 Re: Triangulation inside a contour Member 1505866511-Mar-22 19:56 Member 15058665 11-Mar-22 19:56
 concern to shaker sort arlgorithm Member 1523340925-Jan-22 3:38 Member 15233409 25-Jan-22 3:38
 Re: concern to shaker sort arlgorithm Richard Andrew x6410-Feb-22 9:27 Richard Andrew x64 10-Feb-22 9:27
 Verification Algorithm that mortals can use to verify chain of discussion making. XxKeldecknightxX7-Jan-22 1:45 XxKeldecknightxX 7-Jan-22 1:45
 Re: Verification Algorithm that mortals can use to verify chain of discussion making. Eddy Vluggen9-Feb-22 1:56 Eddy Vluggen 9-Feb-22 1:56
 Re: Verification Algorithm that mortals can use to verify chain of discussion making. Eddy Vluggen9-Feb-22 12:06 Eddy Vluggen 9-Feb-22 12:06
 Wildcard Matching Routine Richard Andrew x6424-Dec-21 9:17 Richard Andrew x64 24-Dec-21 9:17
 Re: Wildcard Matching Routine Gerry Schmitz25-Dec-21 5:24 Gerry Schmitz 25-Dec-21 5:24
 Re: Wildcard Matching Routine Richard Andrew x6425-Dec-21 6:09 Richard Andrew x64 25-Dec-21 6:09
 Re: Wildcard Matching Routine Gerry Schmitz25-Dec-21 8:25 Gerry Schmitz 25-Dec-21 8:25
 Re: Wildcard Matching Routine k505425-Dec-21 7:16 k5054 25-Dec-21 7:16
 Re: Wildcard Matching Routine Richard Andrew x6426-Dec-21 1:32 Richard Andrew x64 26-Dec-21 1:32
 Last Visit: 31-Dec-99 18:00     Last Update: 13-Jul-24 19:25 Refresh ᐊ Prev1...567891011121314 Next ᐅ