{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:6ZGYUGHTXJYQA2APFXXE7BMQWV","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"1fe4715b06f290b746ca6ff72e9739618e27072c0f23535ff7a7813fd7eded70","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2021-05-10T14:29:11Z","title_canon_sha256":"4b6718f6760c4c121b7b2d02f629df0948428d0cae663de102838ca58f1af905"},"schema_version":"1.0","source":{"id":"2105.04419","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.04419","created_at":"2026-07-05T02:38:57Z"},{"alias_kind":"arxiv_version","alias_value":"2105.04419v1","created_at":"2026-07-05T02:38:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.04419","created_at":"2026-07-05T02:38:57Z"},{"alias_kind":"pith_short_12","alias_value":"6ZGYUGHTXJYQ","created_at":"2026-07-05T02:38:57Z"},{"alias_kind":"pith_short_16","alias_value":"6ZGYUGHTXJYQA2AP","created_at":"2026-07-05T02:38:57Z"},{"alias_kind":"pith_short_8","alias_value":"6ZGYUGHT","created_at":"2026-07-05T02:38:57Z"}],"graph_snapshots":[{"event_id":"sha256:96b24d1b93107a2b3c2c4f97fc585b11494aeb4ef8b7c8694ea6ba02617b263c","target":"graph","created_at":"2026-07-05T02:38:57Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2105.04419/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper presents a fundamental algorithm, called VDB-EDT, for Euclidean distance transform (EDT) based on the VDB data structure. The algorithm executes on grid maps and generates the corresponding distance field for recording distance information against obstacles, which forms the basis of numerous motion planning algorithms. The contributions of this work mainly lie in three folds. Firstly, we propose a novel algorithm that can facilitate distance transform procedures by optimizing the scheduling priorities of transform functions, which significantly improves the running speed of conventi","authors_text":"Chaoqun Wang, Delong Zhu, Max Q.-H. Meng, Rohit Garg, Sebastian Scherer, Wenshan Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2021-05-10T14:29:11Z","title":"VDB-EDT: An Efficient Euclidean Distance Transform Algorithm Based on VDB Data Structure"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.04419","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:9bb18a2b32b11390d1c9e4899e1c207fcccf06e65ab8732643f00ca14bcb99d0","target":"record","created_at":"2026-07-05T02:38:57Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"1fe4715b06f290b746ca6ff72e9739618e27072c0f23535ff7a7813fd7eded70","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2021-05-10T14:29:11Z","title_canon_sha256":"4b6718f6760c4c121b7b2d02f629df0948428d0cae663de102838ca58f1af905"},"schema_version":"1.0","source":{"id":"2105.04419","kind":"arxiv","version":1}},"canonical_sha256":"f64d8a18f3ba7100680f2dee4f8590b57a9c56e50af2258e21d94ea72d178619","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f64d8a18f3ba7100680f2dee4f8590b57a9c56e50af2258e21d94ea72d178619","first_computed_at":"2026-07-05T02:38:57.047654Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:38:57.047654Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DCVjOJl5pYQrr0jXBgeaWsHQMHFY9W9V2qp0o6um6IfaN8K0Ti59upKCMSeYg46ZVST/gAIHOEr9QEL1ygvEBA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:38:57.048031Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.04419","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9bb18a2b32b11390d1c9e4899e1c207fcccf06e65ab8732643f00ca14bcb99d0","sha256:96b24d1b93107a2b3c2c4f97fc585b11494aeb4ef8b7c8694ea6ba02617b263c"],"state_sha256":"fa747a55dbc2236f1e6c824aad99ff4f5dc0e1bbbd5ece816dc4a1d86ad54e0f"}