主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
林军呈,唐敏,董金祥.基于拓扑相似性的等距参数曲面求交算法.软件学报,2003,14(8):1456-1462
基于拓扑相似性的等距参数曲面求交算法
An Intersection Algorithm for Parametric Offsets Surfaces Based on Topology Similarity
投稿时间:2002-04-10  修订日期:2002-07-01
DOI:
中文关键词:  等距曲面  曲面求交  拓扑特征点  交线环
英文关键词:offset surface  surface intersection  TTP (topology transition point)  intersection loop  curvature
基金项目: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 (浙江省自然科学基金)
作者单位
林军呈 浙江大学,人工智能研究所,CAD/CG国家重点实验室,浙江,杭州,310027
浙江大学,CAD/CG国家重点实验室,浙江,杭州,310027 
唐敏 浙江大学,人工智能研究所,CAD/CG国家重点实验室,浙江,杭州,310027
浙江大学,CAD/CG国家重点实验室,浙江,杭州,310027 
董金祥 浙江大学,人工智能研究所,CAD/CG国家重点实验室,浙江,杭州,310027
浙江大学,CAD/CG国家重点实验室,浙江,杭州,310027 
摘要点击次数: 3192
全文下载次数: 3648
中文摘要:
      等距曲面求交算法通常采用曲面求交算法反复迭代计算交线,没有考虑不同Offset距离等距曲面交线的相似性进行求交简化.提出了一种基于拓扑相似性的等距曲面求交优化算法.算法首先求取曲面的拓扑特征点,根据拓扑特征点分布图,确定交线环拓扑结构,在交线拓扑结构信息的指导下,确定初始点的搜索策略.采用提出的方法可以有效解决等距曲面的子环、奇点遗漏、分支跳跃、乱序跟踪和初始点求取问题,精确、鲁棒地计算出交线.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利