Kontinuation opened a new pull request, #1542:
URL: https://github.com/apache/sedona/pull/1542

   ## Did you read the Contributor Guide?
   
   - Yes, I have read the [Contributor 
Rules](https://sedona.apache.org/latest-snapshot/community/rule/) and 
[Contributor Development 
Guide](https://sedona.apache.org/latest-snapshot/community/develop/)
   
   ## Is this PR related to a JIRA ticket?
   
   - Yes, the URL of the associated JIRA ticket is 
https://issues.apache.org/jira/browse/SEDONA-639. The PR name follows the 
format `[SEDONA-XXX] my subject`.
   
   ## What changes were proposed in this PR?
   
   The algorithm we used before computes the intersection points of the input 
and the blade and splits the input using the intersection points. The problem 
is that the intersection point may not perfectly lie on the input LineString 
due to precision issues of the overlay algorithm, so the input LineString won't 
be split correctly.
   
   This PR uses a more robust algorithm for splitting LineStrings using 
LineString blades. It simply computes the difference between the input and 
blade geometry to derive the split result.
   
   ## How was this patch tested?
   
   Pass existing tests and a newly added test.
   
   ## Did this PR include necessary documentation updates?
   
   - No, this PR does not affect any public API so no need to change the 
documentation.
   


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: dev-unsubscr...@sedona.apache.org

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org

Reply via email to