构造有曲线边多边形合理分层表示的分割算法

摘要：

在构造有曲线边多边形分层表示时可能会出现不合理情形,这时应对曲线边进行分割.本文给出了一些可以利用的分割算法,包括对圆锥曲线边求分割点和切点的算法,对三次Bezier曲线边求可能的自交点的算法,对三次Bezier曲线边求不同形式分割点和切点的算法.这些算法计算精巧,实现容易.因为这些算法处理的是一些基础的问题,因此可以广泛地得到应用.文中给出了-些算法计算的实例.

关键词：有曲线边多边形、分层表示、圆锥曲线、三次Bezier曲线

所属期刊栏目：8

分类号：TP391(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目20010183

在线出版日期：2004-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：436-440