用于管道和管的路径的无冲突CAD设计的系统和方法

摘要

一种用于在CAD系统中自动创建管道和管的无冲突路径的系统、方法和计算机程序产品。一种方法包括在数据处理系统中接收限定CAD环境中的管道的至少开始点和目的地点的输入，以及管道的直径。该方法还包括确定开始点和目的地点之间的采样点。该方法还包括构建包括作为节点的采样点和开始点和目的地点以及连接所述节点的多个边的图形。该方法还包括计算通过开始点和目的地点之间的图形的路径。该方法还包括对于路径中的每个节点测试连接到节点的每个边，以确定在CAD环境中沿着测试对象模型和背景模型几何构型之间的边是否存在冲突，并且从图形移除具有冲突的任何边。如果沿着路径的任何边不存在冲突，则将路径指定为成功的路径并且通过数据处理系统将成功路径显示给用户。

主权项

一种用于在CAD系统中自动创建管道（830,840）和管的无冲突路径（960）的方法，包括：Ⅰ）背景几何构型；Ⅱ）在数据处理系统（100）中接收限定CAD环境中的管道（830,840）的至少开始点（A）和目的地点（B）以及管道的直径的输入（510）；Ⅲ）通过所述数据处理系统（100）确定（520）开始点（A）和目的地点（C）之间的采样点；其中采样点是不与背景几何构型冲突的点；Ⅳ）通过所述数据处理系统（100）构建图形（530），该图形包括作为节点的采样点和开始点（A）和目的地点（C）以及连接所述节点的多个边；Ⅴ）通过所述数据处理系统（100）计算（540）通过开始点（A）和目的地点（C）之间的图形的路径（830,840）；Ⅵ）对于路径（830,840）中的每个节点，利用所述数据处理系统（100）通过构建圆柱体来测试连接到节点的每个边，以确定在CAD环境中针对背景几何构型是否存在冲突，并且从图形移除具有冲突的任何边；以及Ⅶ）如果沿着路径的任何边不存在冲突，则将路径指定为成功的路径并且通过数据处理系统（100）将成功路径显示给用户。