Stepwise Decomposition Algorithm Research of the Intersecting Body Volume of Irregular Polyhedrons
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

TP391.41

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

张谦,俞集辉,付志红.不规则多面体相交体积的逐级分解算法[J].重庆大学学报,2004,27(3):89~93

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:November 21,2003
  • Adopted:
  • Online:
  • Published:
Article QR Code