二维布尔运算中的奇异问题

• 作者: 何援军 朱振华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 布尔运算 奇异情况 重叠 正则化
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 24-27,33
• 页数: 5页
• 分类号: TP3
• 字数: 4047字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.008

摘要

图形布尔运算的关键是如何处理点、线重合等的奇异情况,详尽列举了布尔运算过程中的各种奇异情况,用一种重叠的思想来描述奇异状态的来源,分析了在各种情况下的交点取舍方法和特征值计算方法,同时提出一种奇异处理算法,使其能够对各种奇异情况进行正确处理,从而提高了二维布尔运算算法的鲁棒性.算法在实验室的自主CAD软件上进行了实现,并进行了大量实验,在重边、重点等多种复杂的情况下均能产生正确结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何援军	上海交通大学计算机科学与工程系	70	948	17.0	28.0
2	朱振华	上海交通大学计算机科学与工程系	10	28	3.0	4.0