摘要
文章详细介绍了平面与多面体相交的算法。讨论了多面体的描述,建立查找表、扫描、跟踪等方法,以及平面与多面体多次相交情况的处理。文章还介绍了直线与多面体相交的算法。
The algorithm for intersecting a plane with a polyhedron is presented in this paper. The methods for describing a polyhedron and establishing look-up tables and scanning and tracing are discussed. The cases of intersecting more than once are discussed. The algorithm for intersecting a line with a polyhedron is also presented.
出处
《物探化探计算技术》
CAS
CSCD
1996年第3期215-218,共4页
Computing Techniques For Geophysical and Geochemical Exploration
基金
本文是地矿部八五攻关项目中的一项专题研究成果之一
由地矿部科技司资助。
关键词
平面
多面体相交
直线
地质勘探
地质体模型
intersection of plane with polyhedron, intersection of line with polyhedron, lookup table, scanning, tracing