Stepwise Decomposition Algorithm Research of the Intersecting Body Volume of Irregular Polyhedrons
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
Abstract:
We integrate the problems of deduction of intersecting grooves and bases in the constructional engineering into the problem calculating the intersecting body volume of irregular polyhedrons, and put forward the stepwise decomposition algorithm of the intersecting body volume of irregular polyhedrons based on computer graphics. The method takes advantage of the basic algorithms in the computer graphics and improves one of the algorithms which can be used to judge whether the dot is in the plane or not. By analyzing the method, we have developed the calculation formulae. Winth the segmentation function, the stepwise decomposition algorithm can be used to compute the intersecting body volume not only of the convex polyhedrons, but also the concave polyhedrons. By programming, the stepwise decomposition algorithm has been carried out, and its accuracy has been testified by a typical example.
