计算机辅助设计与图形学学报

作者：张航城, 刘懿, 代凯, 宋天琦, 王乐, 曾薇, 杨义军

关键词：CAD, 几何引擎, 距离求解, 局部坐标系

针对现有CAD几何引擎和VLSI设计中缺乏高速、高精度平面线段距离求解算法的问题,提出一种基于局部坐标系的平面线段距离求解算法.首先通过坐标变换构建局部坐标系;然后根据2条线段的相对位置关系将平面线段距离求解归纳分类成12种可以直接进行最近点求解情形;最后通过求解最近点距离进而实现求解平面线段距离.采用集成电路线段数据和随机生成线段数据进行实验,实验结果显示,与对比算法相比,文中算法效率提高23%~35%;在4种临界情形下,仍能控制其计算误差,证明了其有效性.

来源：2023年第12期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2023年第12期