判断检测点是否在有曲线边多边形内部的新方法
本文讨论了当多边形中曲线边是圆锥曲线或三次Bezier曲线时,判断检测点是否在有曲线边多边形内部的问题;分析了一个已有算法在求解过程中可能出现的容易混淆的情形;提出了新的可以判断检测点是否在曲线边区域内部的算法.提出算法通过计算过曲线边起点和检测点的射线与曲线边的交点进行求解,求解过程利用所选择射线经过曲线边起点的性质进行简化,可以只需求解一次或二次代数方程.因此获得的算法简单高效,有在实践中得到广泛应用的较好前景.
有曲线边多边形 圆锥曲线 三次Bezier曲线
杜新伟 王钲旋 庞云阶
吉林大学数学学院(长春) 吉林大学计算机科学与技术学院(长春)
国内会议
西安
中文
109-112
2004-09-23(万方平台首次上网日期,不代表论文的发表时间)