首页 | 本学科首页   官方微博 | 高级检索  
     

多面体布尔运算的一种局部化方法
引用本文:周秉锋. 多面体布尔运算的一种局部化方法[J]. 计算机学报, 1992, 15(1): 33-40
作者姓名:周秉锋
作者单位:北京大学计算机研究所 北京
摘    要:实体造型系统可以在建筑学、机器人学、机械CAD/CAM等许多领域得到广泛应用.在实体造型系统中,布尔运算算法起着十分重要的作用.本文给出的算法能减少布尔运算中大多数多余的运算以提高其效率.该算法采用了一种称之为“空间划分”的技术来找出大多数不可能相交的面,从而提高了布尔运算的效率.

关 键 词:布尔运算 算法 实体造型系统

A LOCALIZING ALGORITHM FOR BOOLEAN OPERATIONS OF SOLID MODELS REPRESENTED BY POLYHEDRON
Zhou Bingfeng. A LOCALIZING ALGORITHM FOR BOOLEAN OPERATIONS OF SOLID MODELS REPRESENTED BY POLYHEDRON[J]. Chinese Journal of Computers, 1992, 15(1): 33-40
Authors:Zhou Bingfeng
Abstract:A Boolean operation algorithm used in soild modeling systems is presentedwhich can reduce most of the redundant calculations. The algorithm uses a space division technique to find out most of the impossible intersection cases between faces. Thus its efficiency is increased.
Keywords:Computer graphics   solid modeling   algorithm   computer application.  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号