Skip to content
/ Bezier Public

Line Quadratic Cubic Beziers Intersections in double)

Notifications You must be signed in to change notification settings

Wholemy/Bezier

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 

Repository files navigation

Wholemy.Bezier

Line Quadratic Cubic Beziers Intersections in double)

DepthMax

На данном этапе веду разработку новой версии алгоритма поиска пересечений, нашел новый способ, высокоточный, высокопроизводительный, но пока что в процессе, перебираю различные варианты, все происходит методом тыка в отладке, так что это надолго, не думаю что удастся победить эту проблему малой кровью поэтому занимаюсь этим все своё время, хочу раз и навсегда устранить эту проблему) Через деление кривых на небольшое количество точек и фильтрации данных работает только по расстоянию, получаю минимальные длины всех точек между собой, и из них работаю с минимумами и максимумами, тяжело было к этому прийти, но я думаю что справлюсь) Способ настолько быстрый, что практически не употребляет память) Я уже молчу о том, что одним методом можно находить пересечения между всеми видами кривых и линий, точность настолько высокая насколько позволяют числа двойной точности)

Version2nextGen)

изображение