摘要
提出了一个雕塑实体布尔操作中的精确求交算法．为了确保该算法的高效率、精确性和鲁棒性，采用了先确定拓扑、再跟踪的策略来进行曲线－曲面求交，以及层次求交和交线跟踪的方法，来保证裁剪曲面片分割和区域分类的一致性，从而克服实践中常见的退化情况。该算法已经在一个基于Ｗｉｎｄｏｗｓ／ＮＴ平台的雕塑实体造型器ＴｉｇｅｒＳｕｒｆ上实现，并通过大量造型实例的测试。
This paper presents an accurate intersection method for Boolean operation of sculptured models. For the considerations of accuracy, efficiency and robustness, a hybrid intersection method is employed. Surface intersection using tracing method based on predicted topology, and hierarchy intersection are applied for unified classification, and tracing the intersection curve to overcome degenerate cases that occur frequently in practice. A geometric modeler TigerSurf on Windows/NT platform have been implemented and perfect results have been gained through massive tests.
出处
《计算机学报》
EI
CSCD
北大核心
2000年第4期434-439,共6页
Chinese Journal of Computers
基金
国家自然科学基金!(69684006)
国家"八六三"高技术研究发展计划CIMS主题!(863-511-04-0205)
关键词
雕塑实体
曲面-曲面求交
算法
实体造型
CAD
trimmed patch, boolean operation, sculptured model, surface--surface intersection
