###
DOI:
:2003.14(8):1456-1462

基于拓扑相似性的等距参数曲面求交算法
林军呈,唐敏,董金祥
(浙江大学,人工智能研究所,CAD/CG国家重点实验室,浙江,杭州,310027;浙江大学,CAD/CG国家重点实验室,浙江,杭州,310027)
An Intersection Algorithm for Parametric Offsets Surfaces Based on Topology Similarity
LIN Jun-Cheng,TANG Min,DONG Jin-Xiang
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2739   Download 3187
Received:April 10, 2002    Revised:July 01, 2002
> 中文摘要: 等距曲面求交算法通常采用曲面求交算法反复迭代计算交线,没有考虑不同Offset距离等距曲面交线的相似性进行求交简化.提出了一种基于拓扑相似性的等距曲面求交优化算法.算法首先求取曲面的拓扑特征点,根据拓扑特征点分布图,确定交线环拓扑结构,在交线拓扑结构信息的指导下,确定初始点的搜索策略.采用提出的方法可以有效解决等距曲面的子环、奇点遗漏、分支跳跃、乱序跟踪和初始点求取问题,精确、鲁棒地计算出交线.
Abstract:Commonly, surface/surface intersect algorithm is repeatedly used to solve the offset surface/surface intersections. It doesn't make full use of similarity of intersect curve topology to simple offset surface/surface intersection problem. The algorithm presented in this paper pre-processes two parametric surfaces to achieve points, called topology transition points, which produce an effect on intersect curve structure, number and location. According to topology transition points distribution graph, initial point search strategy and intersect curve topology can be fixed. The algorithm is tested, and can be proved to overcome the degenerate conditions such as loop leaking, singularity leaking and can calculate the initial point effectively.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No. 2000033554 (国家教育部博士点基金); the Natural Science Foundation of Zhejiang Province of China under Grant No.6001107 (浙江省自然科学基金) Supported by the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No. 2000033554 (国家教育部博士点基金); the Natural Science Foundation of Zhejiang Province of China under Grant No.6001107 (浙江省自然科学基金)
Foundation items:
Reference text:

林军呈,唐敏,董金祥.基于拓扑相似性的等距参数曲面求交算法.软件学报,2003,14(8):1456-1462

LIN Jun-Cheng,TANG Min,DONG Jin-Xiang.An Intersection Algorithm for Parametric Offsets Surfaces Based on Topology Similarity.Journal of Software,2003,14(8):1456-1462