基于继承性的圆形窗口多边形裁剪新算法

邢军伟; 陆国栋; 谭建荣

发布时间：
摘要点击次数： 2915
全文下载次数： 314
DOI: 10.11834/jig.2003010422
2003 | Volume 8 | Number 10

基于继承性的圆形窗口多边形裁剪新算法

邢军伟陆国栋谭建荣¹(邢军伟（浙江大学CAD8CG国家重点实验室,杭州,310027）　\n\r　　　　　陆国栋（浙江大学CAD8CG国家重点实验室,杭州,310027）　\n\r　　　　　谭建荣（浙江大学CAD8CG国家重点实验室,杭州,310027）)

摘要

在深入挖掘多边形的边与圆形窗口的几何特性以及二者相对位置的基础上，提出了可继承的正方形编码以及可继承的广义距离两种新技术以及裁剪新算法。可继承的正方形编码技术包括完全可继承编码和部分可继承编码，其可以快速舍弃绝大部分完全位于圆形窗口外部的多边形的边，而可继承的广义距离技术可以快速获取所有完全位于圆形窗口内部的边，并可进一步用于交点的快速求取。实验结果和算法比较表明，本算法具有较高的运算效率，稳定性良好。

关键词

继承性几何特性多边形裁剪编码技术广义距离技术稳定性计算机图形学

Polygon Clipping Against Circular Window Based on the Inheriting Character

()

Abstract

Keywords

在线采编平台

论文出版

年度会议

下载中心

年度信息