不规则多面体相交体积的逐级分解算法

摘要：

将建筑工程量中沟道、基础扣减量计算等问题,归结为多面体交集体积的计算问题,提出了基于计算机图形学的计算不规则多面体相交体积的逐级分解算法.以计算机图形学中的一些基本算法为基础,并改进了其中判断点是否在平面内的交点计数法,导出了计算公式.通过定义分割函数,使该算法无论是对凸多面体还是凹多面体的相交体积计算,都是适用的.以计算机软件实现了该算法,通过实例计算,验证该算法的正确性.

关键词： 计算机图形学 分割函数 交集运算 不规则多面体 有限元

作者: 张谦 俞集辉 付志红

作者单位: 重庆大学高电压与电工新技术教育部重点实验室(重庆)

会议类型: 国内会议

会议名称: 中国电工技术学会2004年电工理论与新技术学术研讨会

会议地点: 重庆

会议语种:中文

页码: 39-44

在线出版日期: 2004-05-01（万方平台首次上网日期，不代表论文的发表时间）