基于多重编码技术的圆形窗口线裁剪算法

作     者：陆国栋 邢军伟 谭建荣 

作者机构：浙江大学CAD&CG国家重点实验室杭州310027 

基　　金：创新群体科学研究基金 (60 0 2 12 0 1) 国家自然科学基金 (5 0 10 60 14 )资助 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2002年第14卷第12期

页      码：1133-1137页

摘      要：文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方形二次编码可以快速地舍弃大部分完全位于圆形窗口外的线段 ,广义距离三次编码可以快速地获取完全位于圆形窗口内的线段、快速地判别线段与圆形窗口的相对位置 .在获取线圆相对位置的基础上 ,通过广义距离既可舍弃剩余的窗外线段 ,又能加快线段与圆形窗口的求交进程 .实验结果表明 ,该算法具有较高的运算效率和稳定性 .

主 题 词：多重编码 圆形窗口 线裁剪算法 外切正方形 旋转正方形 广义距离 计算机图形学 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2002.12.007

馆 藏 号：203782737...