姚红卫
- 作品数：2 被引量：0H指数：0
- 供职机构：西南交通大学机械工程学院更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于二重编码和坐标变换圆形窗口对直线裁剪的算法
- 2009年
- 直线裁剪是几何造型中的重要内容。提出一种通过二重编码和坐标变换实现圆形窗口裁剪直线的算法。该算法首先通过二重编码快速舍弃大部分位于窗口外的直线段,然后通过坐标变换判断出剩余直线段与圆形窗口的相对位置,并求出其交点。应用实例表明,与其他算法相比,该算法简化了裁剪的逻辑判断过程,且将求交过程简化为加减法的运算,避免了求解二次方程,故大大提高了算法效率。
- 杜宏明姚红卫朱楷
- 关键词：直线裁剪
- 基于图论的平面图形划分算法
- 2009年
- 提出了一种基于图论的平面图形划分的新方法.首先,平面图形被表示为一有向图,然后用图论中计算基本回路的方法将其划分为只在公共边搭接、互不包含的若干小平面.运用实例表明,与其他算法相比,该方法具有实现容易、划分准确、运算效率高等优点,可用于二维、三维几何形体的集合运算.
- 杜宏明姚红卫
- 关键词：图论有向图
