中文摘要：

本项目为一年期的小项目，目前已按期完成。课题组按计划对以下三个内容进行了研究一、研究了光线跟踪中沿直线的体素遍历整数算法。创新之处是可以遍历任意分割的三维体素（任意长宽高的非单位体素）并且一步可以处理多个体素。具有更广泛的使用价值及更快的速度。二、研究了求三维实体之间的交、差和并的算法。创新之处是可以求带孔洞的三维凹实体之间的交、差、并部分。三、研究了三维实体的逼近表示方法。该方法可以在相同逼近误差的情况下使表示实体的数据量（例如三角面片数据量）大幅下降。该方法是建立在二维曲线逼近新方法的基础上的。它也是本项目的一个研究内容。另外还研究了表示二维曲线和边界的压缩链码方法。 本项目目前共发表论文13篇，其中有2篇发表在国际期刊上并且都被SCI和EI同时收录。1篇发表在国内期刊上的论文被EI收录。还有一篇论文被邀请在日本举行的国际学术会议上作特邀报告。另外相关的研究获2005年辽宁省自然科学奖三等奖。还申请专利一项。