摘要：下面讲解以上图逆时针序列三角形ABC为例，进行推导和讲解：A(x1,y1) B(x2,y2) C(x3,y3)S为三角形ABC的面积，Sm1为直角梯形AA'B'B的面积，Sm2为直角梯形BB'C'C的面积，Sn1为直角梯形AA'C'C的面积容易得知：S =-(Sm1+Sm2) +Sn1-Sm1 = (x1-x2)(y1+y2)/2 = (x1*y1+x1*y2-x2*y1-x2*y2)/2-Sm2 = (x2-x3)(y2+y3)/2 = (x2*y2+x2*y3-x3*y2-x3*y3)/2 Sn1 = (x3-x1)(y1+y3)/2 = (
阅读全文
摘要：二维情况：对于线段AB，A(x1,y1)为起点，B(x2,y2)为终点，且AC/AB=t；求线段C(x,y)的坐标。x = (1-t)*x1+t*x2y = (1-t)*y1+t*y2三维情况：对于线段AB，A(x1,y1,z1)为起点，B(x2,y2,z2)为终点，且AC/AB=t；求线段C(x,y,z)的坐标。x = (1-t)*x1+t*x2y = (1-t)*y1+t*y2z = (1-t)*z1+t*z2
阅读全文
摘要：算法复杂度为：O(nlogn) 算法描述(以上图点串为例说明)： （1）输入N个点的二维点集S ={ P = (P.x,P.y)} （2）对点集S进行x值第一升序，y值第二升序排序 （3）令： P--为最小x，最小y，即为P0； P++为最大x，最大y；P+-为最大x，最小y，即为Pn-1； P-+
阅读全文
摘要：原始三维模型：[v:27698 f:45603 tex:321MB]提取二维footprint轮廓：从footprint建模出来的三维模型：[v:4624 f:8340 tex:576KB]
阅读全文
