A physics-based adaptive point distribution method for computational domain discretization

Two algorithms are presented which together generate well-spaced point distributions applied to curves, surfaces, and the volume of a computational domain. The first is a force equilibrium simulation which applies a simplified direct solution of the equations of motion at each node. Inter-nodal pair forces are computed based on the desired spacing between nodes and summed to provide a net force on each node. The nodes are allowed to travel a restricted distance with each locally distinct time step. The motion of the point distribution is stabilized by applying friction to each node from its neighboring nodes as well as globally restricting the time step size over the series of iterations. Second, an algorithm for node population adaptation is presented which deletes nodes or inserts new nodes depending on how well the local concentration of nodes matches a desired local spacing prescription, or spacing field. Experimental results are provided which demonstrate the ability of these algorithms to generate smooth distributions of points matching various spacing field function definitions.

Grantor dc:publisher

University of Tennessee at Chattanooga

Author dc:creator

• Fackler, Philip W.

Contributors dc:contributor

• Hilbert, C. Bruce
• Karman, Steve L., Jr.; Sreenivas, Kidambi; Webster, Robert
• College of Engineering and Computer Science

• Numerical analysis
• Differential equations -- Numerical solutions

Licence

• https://rightsstatements.org/page/InC/1.0/?language=en

Language dc:language

English, eng

Repository record dc:identifier

https://scholar.utc.edu/theses/529

OAI identifier oai:identifier

oai:scholar.utc.edu:theses-1683