From: Thrun Robert IHMD (ThrunR_at_ih.navy.mil)
Date: Sat Feb 10 2001 - 02:46:31 CET
Received: (from mdom_at_localhost) by karto.ethz.ch (8.9.3/8.9.3/SuSE Linux 8.9.3-0.1) id CAA12296 for cavexml-outgoing; Sat, 10 Feb 2001 02:46:15 +0100 Received: from ih-router.ih.navy.mil (ih-router.ih.navy.mil [205.68.95.65]) by karto.ethz.ch (8.9.3/8.9.3/SuSE Linux 8.9.3-0.1) with ESMTP id CAA12292 for <cavexml_at_cartography.ch>; Sat, 10 Feb 2001 02:46:14 +0100 Received: from ih-router.ih.navy.mil (root_at_localhost) by ih-router.ih.navy.mil with ESMTP id UAA00278 for <cavexml_at_cartography.ch>; Fri, 9 Feb 2001 20:46:07 -0500 (EST) Received: from ihmdex04.ih.navy.mil (ihmdex04.ih.navy.mil [206.39.129.72]) by ih-router.ih.navy.mil with ESMTP id UAA00273 for <cavexml_at_cartography.ch>; Fri, 9 Feb 2001 20:46:07 -0500 (EST) Received: by ihmdex04.ih.navy.mil with Internet Mail Service (5.5.2650.21) id <1BC0SMT1>; Fri, 9 Feb 2001 20:46:32 -0500 Message-ID: <9718D3B1ED18D31180F000A0C99DE22301F7E94A@ihmdex03.ih.navy.mil> From: Thrun Robert IHMD <ThrunR_at_ih.navy.mil> To: "'cavexml_at_cartography.ch'" <cavexml_at_cartography.ch> Subject: RE: Other areas that haven't been discussed. Date: Fri, 9 Feb 2001 20:46:31 -0500 X-Mailer: Internet Mail Service (5.5.2650.21) Content-Type: text/plain; charset="iso-8859-1" Sender: owner-cavexml_at_karto.baug.ethz.ch Precedence: bulk Reply-To: cavexml_at_cartography.ch
On Thursday, February 08, 2001 7:52 PM, John Halleck said:
> Identification of a spanning tree.
> Most graph programs I've seen (and therefore I assume cave
> survey programs) find loops by working from a (minimal)
> spanning tree. This takes processing to find, but one only
> needs to note if they are in the tree or not...)
Any program that uses a spanning tree will generate its own
using the survey data.
Bob Thrun
This archive was generated by hypermail 2b30 : Thu Mar 01 2001 - 18:00:00 CET