有没有做过样条曲线求交点的

Question

希望算法精确和高效，给点指导

Answer 1

找本书看看 这东西比较深奥和专业
The NURBS Book

Answer 2

先下载安装MSDN98：MSDN98_1.ISO http://pan.baidu.com/s/1dDF41ix,  MSDN98_2.ISO http://pan.baidu.com/s/1bnGo0Vl再参考：
MSDN98\SAMPLES\MSDN\TECHART\1918\VECTOR2D.LIB
MSDN98\SAMPLES\MSDN\TECHART\1918\VECTOR2D.DEF
MSDN98\SAMPLES\MSDN\TECHART\1918\VECTOR2D.DLL
MSDN98\SAMPLES\MSDN\TECHART\1918\VECTOR2D.H
MSDN98\SAMPLES\MSDN\TECHART\1918\VECTOR.C
MSDN98\SAMPLES\MSDN\TECHART\1918\ABSTRACT.TXT
MSDN98\SAMPLES\MSDN\TECHART\2103\WNDPROC.C
MSDN98\SAMPLES\MSDN\TECHART\2103\W32PEN.ICO
MSDN98\SAMPLES\MSDN\TECHART\2103\W32PEN.H
MSDN98\SAMPLES\MSDN\TECHART\2103\W32PEN.C
MSDN98\SAMPLES\MSDN\TECHART\2103\W32HIT.MAK
MSDN98\SAMPLES\MSDN\TECHART\2103\W32HIT.EXE
MSDN98\SAMPLES\MSDN\TECHART\2103\VECTOR2D.LIB
MSDN98\SAMPLES\MSDN\TECHART\2103\VECTOR2D.DLL
MSDN98\SAMPLES\MSDN\TECHART\2103\W32PEN.RC
MSDN98\SAMPLES\MSDN\TECHART\2103\PENSTUFF.C
MSDN98\SAMPLES\MSDN\TECHART\2103\PENCUR.CUR
MSDN98\SAMPLES\MSDN\TECHART\2103\MENU.C
MSDN98\SAMPLES\MSDN\TECHART\2103\HITTEST.C
MSDN98\SAMPLES\MSDN\TECHART\2103\BITMAP4.BMP
MSDN98\SAMPLES\MSDN\TECHART\2103\BITMAP1.BMP
MSDN98\SAMPLES\MSDN\TECHART\2103\BEZIER.H
MSDN98\SAMPLES\MSDN\TECHART\2103\BEZIER.C
MSDN98\SAMPLES\MSDN\TECHART\2103\RESOURCE.H
MSDN98\SAMPLES\MSDN\TECHART\2103\ABSTRACT.TXT

Answer 3

下载个AutoCAD Arx开发包，里面的AcGe类可以脱离AutoCAD环境，在自己的软件中使用（主要就一个AcGe19.dll, 19是版本号)，并且没有加密。里面各种线（样条曲线是AcGeSplineEnt2d或AcGeSplineEnt3d）的求交、采样什么的都挺好用的。开发文档中API说明也特别细。