{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:6ZGYUGHTXJYQA2APFXXE7BMQWV","short_pith_number":"pith:6ZGYUGHT","canonical_record":{"source":{"id":"2105.04419","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2021-05-10T14:29:11Z","cross_cats_sorted":[],"title_canon_sha256":"4b6718f6760c4c121b7b2d02f629df0948428d0cae663de102838ca58f1af905","abstract_canon_sha256":"1fe4715b06f290b746ca6ff72e9739618e27072c0f23535ff7a7813fd7eded70"},"schema_version":"1.0"},"canonical_sha256":"f64d8a18f3ba7100680f2dee4f8590b57a9c56e50af2258e21d94ea72d178619","source":{"kind":"arxiv","id":"2105.04419","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:6ZGYUGHTXJYQA2APFXXE7BMQWV","target":"record","payload":{"canonical_record":{"source":{"id":"2105.04419","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2021-05-10T14:29:11Z","cross_cats_sorted":[],"title_canon_sha256":"4b6718f6760c4c121b7b2d02f629df0948428d0cae663de102838ca58f1af905","abstract_canon_sha256":"1fe4715b06f290b746ca6ff72e9739618e27072c0f23535ff7a7813fd7eded70"},"schema_version":"1.0"},"canonical_sha256":"f64d8a18f3ba7100680f2dee4f8590b57a9c56e50af2258e21d94ea72d178619","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:38:57.048031Z","signature_b64":"DCVjOJl5pYQrr0jXBgeaWsHQMHFY9W9V2qp0o6um6IfaN8K0Ti59upKCMSeYg46ZVST/gAIHOEr9QEL1ygvEBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f64d8a18f3ba7100680f2dee4f8590b57a9c56e50af2258e21d94ea72d178619","last_reissued_at":"2026-07-05T02:38:57.047654Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:38:57.047654Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2105.04419","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T02:38:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HpaJk2QOTQWTKsr7D6+h54ltPsy2yrk3BsoP3ClOPMilsaGRj4mQwReXWhSKcSYC80pnKjMjaAZPxQ4iG+ySAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T11:46:36.961198Z"},"content_sha256":"9bb18a2b32b11390d1c9e4899e1c207fcccf06e65ab8732643f00ca14bcb99d0","schema_version":"1.0","event_id":"sha256:9bb18a2b32b11390d1c9e4899e1c207fcccf06e65ab8732643f00ca14bcb99d0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:6ZGYUGHTXJYQA2APFXXE7BMQWV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"VDB-EDT: An Efficient Euclidean Distance Transform Algorithm Based on VDB Data Structure","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Chaoqun Wang, Delong Zhu, Max Q.-H. Meng, Rohit Garg, Sebastian Scherer, Wenshan Wang","submitted_at":"2021-05-10T14:29:11Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.04419","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2105.04419/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T02:38:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XLNUOEwoScUl/AcOuN/2uGCGMOijJ4PHY83yMZWWQSoN1AAMYGGLHxrPB3KafLePqM0WowwlM6Y3Z7yCs7kRDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T11:46:36.961834Z"},"content_sha256":"96b24d1b93107a2b3c2c4f97fc585b11494aeb4ef8b7c8694ea6ba02617b263c","schema_version":"1.0","event_id":"sha256:96b24d1b93107a2b3c2c4f97fc585b11494aeb4ef8b7c8694ea6ba02617b263c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6ZGYUGHTXJYQA2APFXXE7BMQWV/bundle.json","state_url":"https://pith.science/pith/6ZGYUGHTXJYQA2APFXXE7BMQWV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6ZGYUGHTXJYQA2APFXXE7BMQWV/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-14T11:46:36Z","links":{"resolver":"https://pith.science/pith/6ZGYUGHTXJYQA2APFXXE7BMQWV","bundle":"https://pith.science/pith/6ZGYUGHTXJYQA2APFXXE7BMQWV/bundle.json","state":"https://pith.science/pith/6ZGYUGHTXJYQA2APFXXE7BMQWV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6ZGYUGHTXJYQA2APFXXE7BMQWV/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HpsMr/+VfpXNtnuzbm/s784aqzJGhD/wikTNAFExQebfRCxJfTHTouKXvFjlJmwCap2WIv9vH7F+uaFEDk0rAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T11:46:36.969102Z","bundle_sha256":"1a3572469a5d745bebe37e8b0a7ba985a51ab1ca315937f0de8fe5f0043b1aed"}}