2d Polygon Meshing Algorithm References
2d Polygon Meshing Algorithm References
(OP)
I am looking for a good text book/resource on finite element meshing algorithms. If you have any experience in this realm, I would appreciate some guidance on potential pitfalls/things to look out for regarding these algorithms.
Ideally the algorithm would be able to accommodate 2-d polygons with the potential for polygon holes.
Routes I am investigating
Route 1 - Create internal points within the polygon and use Delaunay triangulation to make the finite elements

Route 2 - Advanced front method

Images from this site:
https://www.pre-scient.com/knowledge-center/produc...'elements.
More algorithms can be found in this document:
https://citeseerx.ist.psu.edu/viewdoc/download?doi...
Ideally the algorithm would be able to accommodate 2-d polygons with the potential for polygon holes.
Routes I am investigating
Route 1 - Create internal points within the polygon and use Delaunay triangulation to make the finite elements

Route 2 - Advanced front method

Images from this site:
https://www.pre-scient.com/knowledge-center/produc...'elements.
More algorithms can be found in this document:
https://citeseerx.ist.psu.edu/viewdoc/download?doi...
S&T - www.re-tug.com
RE: 2d Polygon Meshing Algorithm References
Try asking this in the FEM channel instead you’re likely to get more hits for this topic there.
I'm making a thing: www.thestructuraltoolbox.com
(It's no Kootware and it will probably break but it's alive!)
RE: 2d Polygon Meshing Algorithm References
I'm making a thing: www.thestructuraltoolbox.com
(It's no Kootware and it will probably break but it's alive!)
RE: 2d Polygon Meshing Algorithm References
I am always impressed how some of you find time for these type of projects.
RE: 2d Polygon Meshing Algorithm References
I'm making a thing: www.thestructuraltoolbox.com
(It's no Kootware and it will probably break but it's alive!)
RE: 2d Polygon Meshing Algorithm References
Brad, thanks for the blender recommendation, that was one that was not on my watch list. Looks promising, has a python API.
I've got a lot of free time right now as my wife works way more hours than me, no kids and there is no snow falling yet.
S&T - www.re-tug.com
RE: 2d Polygon Meshing Algorithm References
RE: 2d Polygon Meshing Algorithm References
@Celt, I have not played around much with getting python package to run on the web, would you mind explaining the process of implementing the triangle python package on a website.
Do I download the triangle library and serve it up to my static directory?
Thanks!
S&T - www.re-tug.com
RE: 2d Polygon Meshing Algorithm References
My understanding is you don't run the python package via the web but instead need to create a link from the front facing html to a back end api.
For me with Flask I install the python package via pip on the server then make sure I can access it with a small test console app. On the flask end I pull user input via an HTML request and run the python package on the server side and send back results to be rendered. Check out how I did the steel database that one uses javascript to send data to a specific address that flask grabs, processes, and then returns a block of json data to be further processed with javascript and then inserted into the front facing web page.
I'm making a thing: www.thestructuraltoolbox.com
(It's no Kootware and it will probably break but it's alive!)
RE: 2d Polygon Meshing Algorithm References
Thanks for the write up on Flask, I believe the process is the same on thank Django side.
All of the passing of data sounds complicated, so I am trying to keep it purely javascript.
I made good progress over the weekend using the ray caster algorithm, brute force point generation and delaunay triangulation.
Now onto concrete design stuff.
S&T - www.re-tug.com
RE: 2d Polygon Meshing Algorithm References
I'm making a thing: www.thestructuraltoolbox.com
(It's no Kootware and it will probably break but it's alive!)
RE: 2d Polygon Meshing Algorithm References
RE: 2d Polygon Meshing Algorithm References
"Thanks to the team at sectionproperties who made it possible to bring this functionality to CentricEngineers.com in record time and make it freely available to our users!"
So that's OK.
Doug Jenkins
Interactive Design Services
http://newtonexcelbach.wordpress.com/
RE: 2d Polygon Meshing Algorithm References
RE: 2d Polygon Meshing Algorithm References
Very cool, I kinda wanted to do that for sectionproperties myself, I will have to try it out.
S&T - www.re-tug.com
RE: 2d Polygon Meshing Algorithm References
RE: 2d Polygon Meshing Algorithm References
My Excel interface for sectionproperties has open source Python code, so you are free to use that if it is helpful (or use the spreadsheet without coding via the pyxll add-in).
See:
https://newtonexcelbach.com/2022/01/16/sectionprop...
and following posts
Doug Jenkins
Interactive Design Services
http://newtonexcelbach.wordpress.com/