{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ","short_pith_number":"pith:EOFGTJ2U","canonical_record":{"source":{"id":"1212.6038","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-12-25T12:47:51Z","cross_cats_sorted":[],"title_canon_sha256":"33eedb19cff5ed509c40dbcf7978369c4cdbbbf2d59c913928a659da2f5897df","abstract_canon_sha256":"d547b6abe1e7966f4d71c0ce7f19c2b8077e2f76888c2831ff3d659062e97f6b"},"schema_version":"1.0"},"canonical_sha256":"238a69a75403f1a408a5367b84ba1a2e4ee9b9b2408c381882713781c0c25f4c","source":{"kind":"arxiv","id":"1212.6038","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.6038","created_at":"2026-05-18T03:22:05Z"},{"alias_kind":"arxiv_version","alias_value":"1212.6038v1","created_at":"2026-05-18T03:22:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.6038","created_at":"2026-05-18T03:22:05Z"},{"alias_kind":"pith_short_12","alias_value":"EOFGTJ2UAPY2","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EOFGTJ2UAPY2ICFF","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EOFGTJ2U","created_at":"2026-05-18T12:27:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ","target":"record","payload":{"canonical_record":{"source":{"id":"1212.6038","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-12-25T12:47:51Z","cross_cats_sorted":[],"title_canon_sha256":"33eedb19cff5ed509c40dbcf7978369c4cdbbbf2d59c913928a659da2f5897df","abstract_canon_sha256":"d547b6abe1e7966f4d71c0ce7f19c2b8077e2f76888c2831ff3d659062e97f6b"},"schema_version":"1.0"},"canonical_sha256":"238a69a75403f1a408a5367b84ba1a2e4ee9b9b2408c381882713781c0c25f4c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:22:05.762540Z","signature_b64":"UGE5QPENJhOtmtUKqtjtpX9ijTC63B3tBHB8PtQfHOV3BxpePy4NdzS305XwjGV85M3MHBN6srlYe4EoxtTNCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"238a69a75403f1a408a5367b84ba1a2e4ee9b9b2408c381882713781c0c25f4c","last_reissued_at":"2026-05-18T03:22:05.761686Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:22:05.761686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1212.6038","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-05-18T03:22:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IxCiQLjaA+ZW8HlIEyEcglVUxYH/XSPNB4qTFXJIKbhZe3nG45ld1yIMcu3/Itzi3jZfZM5dy4mciYCEu18mBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T19:26:52.198212Z"},"content_sha256":"c03679713634b8df76066a9df172d6c1a66d00029b57d6796699553ae43857b6","schema_version":"1.0","event_id":"sha256:c03679713634b8df76066a9df172d6c1a66d00029b57d6796699553ae43857b6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Gang Mei, John C. Tipper, Nengxiong Xu","submitted_at":"2012-12-25T12:47:51Z","abstract_excerpt":"A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer sliver triangles. To reduce sliver triangles in further, a bound of angle is set to determine whether a newly formed triangle has sharp angles, and edge swapping is accepted when the triangle is sharp. To apply the two algorithms on polygons with holes, \"Bridge\" edges are created to transform a polygon with holes to a degenerate polygon which can be triangula"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.6038","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":""},"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-05-18T03:22:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wAzxPCwPnR+quOqEj2T4Foxr4/yEk7C27BMYa+IMBjdEmQeMCN8JYwpcLXnV7Ix3epJxp4doMEx8RxG3AE9OAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T19:26:52.198567Z"},"content_sha256":"a243427ed3af9ef723bbdecd5477aea5704127bdc6fbbe43a187afe607fefac4","schema_version":"1.0","event_id":"sha256:a243427ed3af9ef723bbdecd5477aea5704127bdc6fbbe43a187afe607fefac4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ/bundle.json","state_url":"https://pith.science/pith/EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ/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-06-02T19:26:52Z","links":{"resolver":"https://pith.science/pith/EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ","bundle":"https://pith.science/pith/EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ/bundle.json","state":"https://pith.science/pith/EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:EOFGTJ2UAPY2ICFFGZ5YJOQ2FZ","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":"d547b6abe1e7966f4d71c0ce7f19c2b8077e2f76888c2831ff3d659062e97f6b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-12-25T12:47:51Z","title_canon_sha256":"33eedb19cff5ed509c40dbcf7978369c4cdbbbf2d59c913928a659da2f5897df"},"schema_version":"1.0","source":{"id":"1212.6038","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.6038","created_at":"2026-05-18T03:22:05Z"},{"alias_kind":"arxiv_version","alias_value":"1212.6038v1","created_at":"2026-05-18T03:22:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.6038","created_at":"2026-05-18T03:22:05Z"},{"alias_kind":"pith_short_12","alias_value":"EOFGTJ2UAPY2","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EOFGTJ2UAPY2ICFF","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EOFGTJ2U","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:a243427ed3af9ef723bbdecd5477aea5704127bdc6fbbe43a187afe607fefac4","target":"graph","created_at":"2026-05-18T03:22:05Z","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"},"paper":{"abstract_excerpt":"A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer sliver triangles. To reduce sliver triangles in further, a bound of angle is set to determine whether a newly formed triangle has sharp angles, and edge swapping is accepted when the triangle is sharp. To apply the two algorithms on polygons with holes, \"Bridge\" edges are created to transform a polygon with holes to a degenerate polygon which can be triangula","authors_text":"Gang Mei, John C. Tipper, Nengxiong Xu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-12-25T12:47:51Z","title":"Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.6038","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:c03679713634b8df76066a9df172d6c1a66d00029b57d6796699553ae43857b6","target":"record","created_at":"2026-05-18T03:22:05Z","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":"d547b6abe1e7966f4d71c0ce7f19c2b8077e2f76888c2831ff3d659062e97f6b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-12-25T12:47:51Z","title_canon_sha256":"33eedb19cff5ed509c40dbcf7978369c4cdbbbf2d59c913928a659da2f5897df"},"schema_version":"1.0","source":{"id":"1212.6038","kind":"arxiv","version":1}},"canonical_sha256":"238a69a75403f1a408a5367b84ba1a2e4ee9b9b2408c381882713781c0c25f4c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"238a69a75403f1a408a5367b84ba1a2e4ee9b9b2408c381882713781c0c25f4c","first_computed_at":"2026-05-18T03:22:05.761686Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:22:05.761686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UGE5QPENJhOtmtUKqtjtpX9ijTC63B3tBHB8PtQfHOV3BxpePy4NdzS305XwjGV85M3MHBN6srlYe4EoxtTNCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:22:05.762540Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.6038","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c03679713634b8df76066a9df172d6c1a66d00029b57d6796699553ae43857b6","sha256:a243427ed3af9ef723bbdecd5477aea5704127bdc6fbbe43a187afe607fefac4"],"state_sha256":"e1a962553e423bc229cf3d8542b5c3597ace8697d3ae5c367ab4449f362066e2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ktFUJUudoHgotWLuRx6i8U3cZHofbPhjsrM7z6BtM2fvOKSBfhzP5lAI73kGqA1TdiyPmgvNwa491nduZdtEAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T19:26:52.201118Z","bundle_sha256":"3bbab20c06ea958a0bc50ef3c08a18baad83315c4861145a3a3aaa8f16988a28"}}