首页>
外国专利>
DETERMINING INTERSECTIONS OF MULTI-SEGMENT THREE-DIMENSIONAL PATH WITH PORTIONS OF PARTITIONED THREE-DIMENSIONAL SPACE
DETERMINING INTERSECTIONS OF MULTI-SEGMENT THREE-DIMENSIONAL PATH WITH PORTIONS OF PARTITIONED THREE-DIMENSIONAL SPACE
展开▼
机译:确定多部分三维空间与部分三维空间的相交
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computationally efficient method and system of finding intersections of a three-dimensional path (e.g., an airpath) through a three-dimensional space (e.g., an airspace) partitioned into multiple volumes. In one embodiment, such a method includes determining whether a current point of a current segment of the path is included within one of the volumes, establishing such volume as a current volume, determining whether a boundary of the current volume is intersected by the current segment, setting the intersection point as an exit point of the path, adjusting the current point of the current segment to the exit point, identifying a volume adjacent to the current volume that includes the exit point, changing the current volume to the adjacent volume, and setting the current point of the current segment as an entry point of the path.
展开▼