如题如何让计算机知道你给的图形是三角形?
基本特点是三条边,三个角,三角之和等于180度
我的简单思路:
那么如何判断图上有三条边呢(利用识别点读到所有点以后)
利用斜率可以判断是否有三个角,但是焦点是不是图上的那个点
下来就是那三角之和了(满足以上两个条件才可以用)
希望思考着给些启示!

解决方案 »

  1.   

    http://baike.baidu.com/view/5670.htm?fr=ala0_1_1
      

  2.   

    没错
    那你怎么知道你读到这些点分别在三条边上呢
    现在不是说给你直线了
    是给你三个POINT数组
    你怎么判断他能组成三角形呢
      

  3.   

    希望你从三个POINT数组来考虑
      

  4.   

    看清了    是给你三个POINT数组
    不是三个点
      

  5.   

    如果是三个POINT数组,哪有如何呢?俺们不管,直接划线就是,按x轴扫描,有且只有3个点的 与x轴的平行线 有1个交点
      

  6.   

    三个POINT数组
    即使边界不是顶点,坐标最小最大值一定是顶点
    楼主脑子短路了吧?
      

  7.   

    你来弄一个试试
    我是给你细分下来的
    分了三个组
    计算机读到只有一个POINT数组的
    最值是可以
    可是你只能确定两个顶点的
    第三个你是确定不了的
    不信你草图画几个不同情况试试
      

  8.   

    首先要证明的是3个point组,各自都是直线段假设这个条件都不成立,那就啥也别说了
      

  9.   

    1.首先要证明的是3个point组,各自都是直线段 假设这个条件都不成立,那就啥也别说了
    2.证明是凸多边形这两步就成了,3个边并且是凸多边形,只能是3角形了
      

  10.   

    至于如何判定凸多边形,我就不多说了,google判定凸多边形的手段google上一堆
      

  11.   

    本科学MM,现在搞CS,想进来帮个忙,愣是没看懂
    开始你说不知道怎么判断线段,可以考虑用计算机上的指纹识别吗?先随意的找出像素点集合中一个和它周围点差异大的点a1;以此为圆心,一小段距离为半径,扫描它附近的点,找出和它色彩最接近的点a2;再以a2为圆心找到a3....把所有找到的ai连接起立得到一段曲线
    以此得到所有曲线,再进行判断后面说的啥“三个POINT数组 ”是虾米东西?像素的RGB值集合?那也不是3个POINT数组啊,会点英语的都知道“三个POINT数组 ”=“三个点数组”,晕了
      

  12.   

    完全就不知道你手上有啥已知条件
    只有RGB值?三个数组,分别代表R,G,B?是不是说假如每个数组有10000个元素,则这个图是100*100的?
    R0是第一行的第一个像素的R值,R100是第二行第一个点的R值?
    那也可以用我说的那个方法来找出所有曲线啊,得到曲线就简单了,用上面大家讨论的方法再判断
      

  13.   

    这样吧,你先去看看下面几个东西
    1.Hough变换,阙值处理
    2.封闭凸多边形判定这两个都是图形识别的基础,实际你的问题也问错了,你把我们都带沟里了你的问题实际是:图形识别,如何识别3角形
      

  14.   

    首先你必须已知3个顶点   然后取任意2个建立直线方程  将第3个x或y带入方程得y或x 比较是否相等或近似相等 否则这3个顶点一定可以形成三角形