SunStone的小屋

几何不敢乱下定义啊，我想一般的人都会说是研究点、线、面、体的科学。点比较容易理解，质量啊、大小啊等，看你咋个想了线为点构成的，平面的、空间的、曲率恒定的、曲率变化的，比较多也复杂面为线构成，平面的、空间的，曲率有很多方向，每个方向的曲率有恒定和变化两种，很复杂；体，体由面构成，想想，我们见到的绝大部分都是体，也没有见过多复杂的，都由简单的面、扭一点的面、曲一点的面组成而已，所以，我

问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角坐标为（Xb2,Yb2）。（1）设计一个算法，确定两个矩形是否相交（即有重叠区域）（2）如果两个矩形相交，设计一个算法，求出相交的区域矩形(1)对于这个问题，一般的思路就是判断一个矩形的四个顶点是否在另一个矩形的区域内。这个思路最简单，但是

<br /><转贴1><br />alpha混合技术对熟悉游戏的人来说不会陌生，这种技术在如今的游戏特效里已经被用烂了。3D的游戏就不说了，2D的游戏里，这种技术也是满眼皆是。 <br />　　alpha混合听上去很神秘，实际非常简单，其作用就是要实现一种半透明效果。假设一种不透明东西的颜色是A，另一种透明的东西的颜色是B，那么透过B去看A，看上去的颜色C就是B和A的混合颜色，可以用这个式子来近似，设B物体的透明度为alpha(取值为0-1，0为完全透明，1为完全不透明)<br />R(C)=alpha*R

一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。 作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸 多领域有着十分重要的应用。在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望对您了解

//已知3点，求平面方程BOOL CGe::PanelEquationFromThreePt(CPoint3dArray ptArr,                                    double &a,double &b,double &c,double &d){    CPoint3d p1,p2,p3;    if(ptArr.GetSize()     {  

今天需要用photoshop来处理一张图片,需要把图片中的部分实线转化为虚线,这个问题看起来简单,但由于没用过ps,还着实花费了一点时间,最后终于搞定,特此写出来以备今后用的到. 使用画笔工具 按住SHIFT键 然后你画的便是水平或垂直的线段或者是你在画布上用画笔点一个点 然后按住SHIFT键 在画布另一端点一下 之后就是两点自动相连 所以也是个直线！虚线的方法简单 你选择画笔 然后按F5

判断点是否在线段上：设点为Q，线段为P1P2 ，判断点Q在该线段上的依据是：( Q - P1 ) × ( P2 - P1 ) = 0 且 Q 在以 P1，P2为对角顶点的矩形内。前者保证Q点在直线P1P2上，后者是保证Q点不在线段P1P2的延长线或反向延长线上，对于这一步骤的判断可以用以下过 程实现：ON-SEGMENT(pi,pj,pk)if min(xi,xj)then ret

1 交互图形系统的诞生 　　1946年研制成功的第一台电子计算机ENIAC是以数值运算为目的，而将计算机应用于生成图形和精密加工要滞后一段时间。1950年，美国麻省理工学院（简称MIT）在旋风Ⅰ型计算机显示器上生成了简单图形，接着又参与了美国国防部战术防空系统SAGE的研制。为了保护美国本土不受敌方远程轰炸机携带核弹的突然侵袭，设想在美国各地布置一百多个雷达站，将监测到的敌机进袭航迹用通信网迅速传

编写CAD软件应该采用现成的内核，比如AutoCAD的内核是ACIS;UG和SolidWorks的内核是parasolid，还有北航海尔的CAXA的内核也是parasolid。    所谓内核实际上就是一个类库，里面定义了图形数据的存储格式以及大量的图形算法。   采用CAD内核，也许只需要一两行代码就能解决你所提到的问题。   但是ACIS和parasolid都是需要购买的，D版市场上也

以下是以前在网上收集的，验证为正确的，我将逐步提供相关C++语言的实现    矢量的概念：　　如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。　　矢量加减法：　　设二维矢量P = ( x1, y1 )，Q = ( x2 , y2 )，    矢量

几何库可以自己写，也可以去down一个。不过有一个很好的几何库，AutoDesk提供的几何库，满足点、线、面的定义，并能实现相交、平移、缩放、投影等多种计算，有名气，免费提供。唯一不爽的是，你必须按照AutoDesk提供的名字定义点、线、面。如：点：AcGePoint3d，AcGePoint2d线：AcGeLine3d AcGeLine2d面：AcGePlan在C++的

两条线段相交判断学习理解两条线段相交判断可以分为两步：1,快速排斥实验2,跨立实验详细解释：第一步检查以线段A为对角线的矩形和以线段B对角线的矩形是否相交，如果不相交则两条线段必然不相交，可以快速排除，如果相交就继续检查是否有交点；所以第一步也叫做快速排斥实验，首先先进行第一步的研究：      如果知道，如果cd边的最大点的x值小于ab边的最小点的