王洪艳
- 作品数：3 被引量：5H指数：2
- 供职机构：哈尔滨理工大学应用科学学院更多>>
- 发文基金：国家自然科学基金黑龙江省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 求两个相交凸多边形并的凸包及交的算法被引量：2
- 2010年
- 凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列。利用坐标的极值将凸多边形分成几个段,利用凸壳顶点有序性,分段计算凸壳顶点而得到凸壳。两个相交的凸多边形P和Q,求P和Q并的凸壳通过计算它的4个单调段来进行。每个单调段的点是否是凸壳上的点只与2个凸多边形中的同一类型的单调段有关。该算法充分地利用了凸多边形顶点的有序性,使算法的时间复杂度达到最小。
- 王三刘润涛王洪艳
- 关键词：凸壳
- 简单多边形核求解新算法
- 2010年
- 简单多边形的核是位于多边形内部的一个点集,而且这个点集中的任意一点与多边形边界上的任意点的连线都属于这个多边形的内部。核的这一性质在监视器安放等问题上得到了应用。考察了简单多边形的核在构成方面的性质,结合已有的成果,提出了一种求简单多边形核的新算法。该算法可以较快地对多边形的核为空的情况加以报告,而且在有核的情况下快速求解到核多边形的顶点序列。新的求核算法容易理解,而且易于实现,可以广泛地应用于实际问题。
- 王洪艳刘润涛王三
- 关键词：简单多边形裁剪
- B-样条曲线曲面造型研究
- 计算机辅助几何设计/(CAGD/),是随着航空、造船、机械设计和制造等现代工业的蓬勃发展而逐步发展起来的现代应用技术学科,也是应用数学的一个重要分支。曲线、曲面造型是计算机辅助几何设计的一项重要内容,主要研究在计算机图像...
- 王洪艳
- 关键词：B-样条光顺本征方程
- 文献传递
