公开(公告)号：CN102509258B

公开(公告)日：2013-05-01

申请号：CN201110301235.0

申请日：2011-10-08

Applicant: 南京大学

Inventor： 路通 ,  陆添超

IPC: G06T3/00

Abstract: 本发明公开了一种矩形窗口中椭圆曲线的快速裁剪方法，对任意给定的椭圆弧，该方法按各类椭圆弧出现的概率及所需操作，先后通过椭圆弧的整体包围盒，各分割后的象限椭圆弧，矩形窗口顶点相对于象限椭圆弧段的内外测试，划分的椭圆弧子段的相关性测试，以较少的操作、尽可能多的排除与矩形窗口不相交的椭圆弧；对剩余的需要求交操作才能完成裁剪的椭圆弧，通过查表法快速获取椭圆弧与矩形窗口边的交点。本发明的有益之处是，对任意待裁剪椭圆弧，仅需几次移位、整数加减或少量乘除法运算，即可快速获取其裁剪结果，椭圆弧裁剪效率有很大提高。此外，由于椭圆弧裁剪是图形学及CAD的基础问题之一，该方法可广泛应用于各类绘图软件、建模软件、CAD软件及复杂工程图设计系统等。

公开(公告)号：CN102509258A

公开(公告)日：2012-06-20

申请号：CN201110301235.0

申请日：2011-10-08

Applicant: 南京大学

Inventor： 陆添超 ,  路通

IPC: G06T3/00

Abstract: 本发明公开了一种矩形窗口中椭圆曲线的快速裁剪方法，对任意给定的椭圆弧，该方法按各类椭圆弧出现的概率及所需操作，先后通过椭圆弧的整体包围盒，各分割后的象限椭圆弧，矩形窗口顶点相对于象限椭圆弧段的内外测试，划分的椭圆弧子段的相关性测试，以较少的操作、尽可能多的排除与矩形窗口不相交的椭圆弧；对剩余的需要求交操作才能完成裁剪的椭圆弧，通过查表法快速获取椭圆弧与矩形窗口边的交点。本发明的有益之处是，对任意待裁剪椭圆弧，仅需几次移位、整数加减或少量乘除法运算，即可快速获取其裁剪结果，椭圆弧裁剪效率有很大提高。此外，由于椭圆弧裁剪是图形学及CAD的基础问题之一，该方法可广泛应用于各类绘图软件、建模软件、CAD软件及复杂工程图设计系统等。