原问题取消了，都进来拣分吧！ (100分)

阿

阿潘

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-08-01

• #1

求1、 直线和三次BEZIER曲线(由已知四个坐标点确定)的交点算法
2、 三次BEZIER曲线(由已知四个坐标点确定)的值域算法（X,Y的取值最大值和最小值）
3、 求两条直线交点的高效算法（通过验证的经典，一般的俺也会）

 

阿

阿潘

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-08-01

• #2

三次B样条曲线的第I段由控制点Pi —1，Pi ，Pi +1，Pi +2来控制 。
多项式方程如下：
（Ax-By）2 (Ax-By+C)+Dx+Ey+F=0
其中常数：
A = 6 A12 A23
B = 6 A13 A22
C = 3 K
D = 3 A K2 + B I L
E = —3 B K2 — A G L
F = K3 + (A1 G J—A2 I H ) L A1 A2
其中
G = A1 C1 — B12
H = 2 B13 — 3 A1 B1 C1 + A12 D1
I = A2 C2 — B22
J = 2 B23 — 3 A2 B2 C2 + A22 D2
K = A13J + A23H
L = 27 A1 A2 ( A22 G — A12 I )2
而
A1 = — Xi-1 + 3 Xi — 3 Xi+1 + Xi+2
B1 = Xi-1 — 2 Xi + Xi+1
C1 = — Xi-1 + Xi+1
D1 = Xi-1 + 4 Xi + Xi+1
A2 = — Yi-1 + 3 Yi — 3 Yi+1 + Yi+2
B2 = Yi-1 — 2 Yi + Yi+1
C2 = — Yi-1 + Yi+1
D2 = Yi-1 + 4 Yi + Yi+1

 

阿

阿潘

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-12

• #3

散分了，大家来拣分阿！

 

E

elangzi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-15

• #4

看不懂分是什么

 

H

hwly3000

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-15

• #5

我在这报个名，偶没分了。

 

C

chenfreax

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-15

• #6

接分快乐！

 

雨

雨林^-^

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-15

• #7

我要分!

 

X

xiaozhangyang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-16

• #8

谢谢，我也想要一点

 

Q

qiujue1

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-16

• #9

楼主是好人呐，嘿嘿

 

W

WoDing

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-16

• #10

接分，呵呵，[]

 

H

helloqiner

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-16

• #11

接分啦。

 

阿

阿潘

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-03-16

• #12

多人接受答案了。