在用.net进行CAD二次开发的时候，偶尔会出现致命错误，经总结，发现有两点会引起致命错误，在此记下，一来供自己参考，二来与大家分享 : )致命错误一：
描述：声明了DBObject对象，但未将对象提交到Database中，会引起致命错误。 实例：在需要作条辅助线与图面已有多段线求交点的时候...
分类：
其他好文 时间：
2014-05-26 10:20:47
阅读次数：
181
题意：给一个管道求光线能穿到的最大x坐标。
解法：通过旋转光线一定可以使得光线接触一个上点和一个下点。枚举接触的上下点，然后逐一判断光线是否穿过每个拐点面。碰到一个拐点面没有穿过的，则是因为与其左边线段相交，求出直线与线段交点更新答案即可。不想交则说明在前一个拐点已经穿出去了。
代码：/**********************************************...
分类：
其他好文 时间：
2014-05-21 16:39:12
阅读次数：
250
分界点：分界点是您的网络与其他组织的网络的交点，是网络中服务提供商责任范围的重点。数据终端设备（DTE）指的是位于用户-网络接口的用户端的设备，它充当信源、目的地或两者。DTE通过数据通信设备（DCE）连接到数据网络。数据通信设备（DCE）提供了网络的物理连接，提供始终..
分类：
其他好文 时间：
2014-05-14 18:56:44
阅读次数：
378
背景：如果Polyline不为简单的几何图形，则求出其自相交的点。如果FromPoint和ToPoint重合也一并返回。实现逻辑：一、创建IMulitPointpTargetPoint二、判断Polyline是否首尾相接，如果首尾相接，将点加入到pTargetPoint;三、判断Polyline是否为简单的几何图形，如果不是则进行..
分类：
其他好文 时间：
2014-05-14 15:43:53
阅读次数：
599
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析：从p点出发做平行于x轴的射线
l。 求射线与 多边形 线段的交点数num， 若是偶数 ， 该点 在外， 若为奇数， 该点在内。注意： 两个特判， 1： 一个是 ....
分类：
其他好文 时间：
2014-05-07 19:56:19
阅读次数：
401
Rescue The PrincessTime Limit: 1000ms Memory limit:
65536K有疑问？点这里^_^题目描述 Several days ago, a beast caught a beautiful princess and
the princess was pu...
分类：
其他好文 时间：
2014-05-05 10:43:54
阅读次数：
406
1.
一个凸$n$边型,任意三条对角线不共点,问所有的对角线把这个多边形内部分成了多少个区域?解答:去边法,现将这个多边形的对角线一条一条的去掉.假设第一条对角线与其他内部对角线有$k_{1}$个交点,那么去掉它这个多边形内部减少$k_{1}+1$个;再去掉第二条，内部区域减少$k_{2}+1$个去...
分类：
其他好文 时间：
2014-05-04 12:07:34
阅读次数：
243
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:（1）若P1P2完全在窗口内，则显示该线段P1P2。（2）若P1P2明显在窗口外，则丢弃该线段。（3）若线段不满足（1）或（2）的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重...
分类：
其他好文 时间：
2014-04-27 17:00:46
阅读次数：
921
