CesiumGS / cesium

An open-source JavaScript library for world-class 3D globes and maps :earth_americas:
https://cesium.com/cesiumjs/
Apache License 2.0
12.73k stars 3.45k forks source link

Polygon Triagulation Problem when Crossing the IDL #12044

Open ggetz opened 2 months ago

ggetz commented 2 months ago

What happened?

image

There's an issue with the triangulation step when one of the positions in the polygon outer ring crosses over the IDL.

Reproduction steps

No response

Sandcastle example

https://sandcastle.cesium.com/#c=rZhNb9tGEIb/CqEeZKPSame/13GCAi56KNKmgIMcGuXASLRNlCINknLiBP7vfZe05I9wmYNlGwnJWS73mZmdeclVVTZtcpNnX7I6eZ2U2ZfkLGvy7YZ96K4dLSer7vysKts0L7N6OTl+tSwXi+Q83VwXWfLn+bu/k3XapsvyJq2TdbU6+/evt5jr+7JMup/lJF8vJyf4H8btJivb5WT2YCzTTdabi7S+zP549+GJ+Sarm7wq+xHE+BPjqqhW/wXT/cPwqLLN6pu06McLTm5OfC7pPdkTaU+EZMpw/PzK+Qnni8cD3MCA/dPwrG1dY+3v891yfzb5o3s326LNr4s8uO8kMTxcv9th3MGfvfPA2mZfeXDeNF9PT5IpvDEX8/76nE9nyfS6avIWDoH1+3SVwtDkaTj7OP3ZgnC79MZoL5iT2kmrjJwlc+VIey6ZkYKM4tbjGgnnNVlGmnNvOCk3Sz7ddY+Hh7tnX+dfs+I8/5bhTMCyqoqq7iz15ec0LIjPEvwJrbt/Pt3dBdIHTopx0ss5lRWOe8m8UlwZz0XgJOlAzQSBh6yQOoByLTgcwpX01pJ2NIKpBjHJ9pzSDXOKGKd4Oae20nBHzDhjFIJIQBJWSW4UE9xyYa2VKsBzKZRmJI0R4XcM0wxihmkCpqBhTBnDlC/HNODQXjMEVWm/CydhFHPWkFBcW0SBODdcc+YJHkDOcjFC6QYpNfWUXA1TqhilOkAwtebKKia10gbLD0TGI5OJSa+dstq6sJcQP+8N9iu2q0TajUASH6Q0rqOk8IghSh2j1AcoQcZ4IzTTCo/nFJYyV0ppEsx74SXhUtiamhyXCCay2BnvnB3DHC5AwVsB0/JhTBPDNC/HJCmVlGhY4FSE/RiKjZKE5GUhmMYp57HTQsJiDFMO9VY6PhrNSAEK+yFwajnMaWOc9uWcc4BaZxyylqzXKDMmXKR+wzoQW61M6B+GEE9yzHHtCRkwVoJouAYR+Z5UmmFSFyN1ByBFjnLjFTNeOqFVtwYCPpC8AZngBoFQyivhDFMIKxoq6THM4SLU4QXMgDuE6WOY/gCYmhTvag5aYigwIvRJNEm0EhQdrVGDu8yVhBhKy7A9kXnaqDGBMFyHuowNoCGDBzVCVAwRP0REFQqpJfQVA1+j+gRUhdhaT9A+wigDUYD1KXhCGYbi5JSQZmyTChFRCb0ccjE1FJdDB9BDcwTTOAg6gYYhFQ+rmGuJums0syi6ED4GMYUiBDQja7TlQSKNgUaqkev1kInIIYrqITqAIJoLgyaqQ6icRhcVxgbSgIiUpiCNgjoK+GixEs3Wwy8aMZd+jHW4HnUygYdeFWGNiiKShyi9QvhuU6I7orba4Pm5QRlyyrMgdyHjReivNpRhg16kPQSjF2O9VAzXpE73AVVGhBFFlREdQBphG3oIBK6lsQqylnpQtB70GLyyCGTw/XsLajO0r/cecorkCKgcrkmdju9UQwQ0Ko7oAOpIQNFLjZcx1GCIIa9DN0Vt1egkzHMUHyhb3r25oHhxkqFMwTVO2zGxK4eLUvdutn9Nu0ftYTd42/+nKm4vq/I57w+UdXaR4d14FZ40Pc/Kpqrn4pf9kH5Z3VT9wu4NzdObm85HT994HyaZPXd23CTiJhk3qbhJx00mbrJxk4ub/AjymDtG/EEjDqERj9CIS+iRT7q8a66qLwhgW28znF3kRfFwtknbrM7Toot3UxX5+myfipGk3GWm5iErMcdlnZbbIq3z9haDOAuqZHqV5ZdXIdsxMplW27bIy+zhufcXziJfJjrhwR9t8NW3TfF72qZI+I/3H7Jmu48yuwPaHYjdgdwdqN2B3h2Y3YHdHbjdgd9P+DD1fm7aT0772Wk/PWH+R9vzU7dn7z/bnd0jnFfbepWxokrXRzusY9ZeZeXRxbZchbgdrffjjvsPaP13QPZwvWHpev143KtHw75V1eZ99cx6d9ytZjKbnDbtbZG92X3l+i3fXFd1m2zr4oixRZttrgukRbP4vF39l7Vs1TT97Elyunh86+k6v0ny9euBL5HJqkibBpaLbdFVuuXkzekC43+4NfghLy/fwYFFehuGXdGbt/1FxtjpAqfDd7ZVVXxO62cz/w8

Environment

Browser: All CesiumJS Version: Reproducible in 1.119 Operating System: All

jjhembd commented 3 weeks ago

Also reported on the forum.