摘要
本文介绍了一种采用多面体逼近曲表面物体的三维体素造型系统,采用点-线-环-面-体树形显示边界表达形式描述三维物体.提出了一种从空间无限交线转化为有限交线段的求交算法和一种从交点出发,逐步完成与交点有关的面信息的拓扑重建算法,简化和统一了拼合算法,并使拼合运算速度得到提高.
This paper presents a three dimensional solid modeling system inwhich the surfaces of objects are approximated by polygonal planes.A threedimensional object is describied by boundary representation.A new inters-ection algorithm is presented which translates the infinite intersection linesinto the finite intersection lines in three dimensional space.A new rebuild-ing topology algorithm is also presented that from one intersection point theface topology related to the intersection point is rebuilt.Therefore the boo-lean operation algorithm is simplified and unified.The operation speed isalso increased.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
1991年第1期56-62,共7页
Journal of Shanghai Jiaotong University
关键词
图象处理
拼合运算
计算机
三维
picture processing
three-dimensional
image analysis
charateristic value boolean operation
topology rebuiling