构建一个形状类Triangle

时间:2012-07-29 21:30:24

标签: c++ geometry bounding-box

我的作业有一个非常奇怪的问题,我想知道如何弄清楚。

问题是:

  • 创建一个基类Shape,它将构成您的形状的基础。 Shape类将包含用于计算形状的面积和周长的函数,另外还提供包围形状的矩形的坐标(点)(边界框)。必要时,派生类将重载这些内容。创建一个display()函数,该函数将显示类的名称以及有关该类的所有存储信息(包括区域,周长和边界框)。

  • 通过创建Shape类Circle,Square和Triangle来构建层次结构。对于这些派生类,创建默认构造函数和构造函数,其参数可以使用正确数量的Point对象来适当地初始化形状(即,Circle需要Point中心和半径; Square需要四个Point顶点,而Triangle需要三个Point顶点)。

  • main()中,创建以下各项的一个实例:一个半径为23的圆,一个边长为25的正方形和一个边长为10,20,30的三角形。定义所有这些这样原点(0,0)就在每个对象中的某个位置。显示每个对象的信息。

所以我需要弄清楚会产生边10,20,30的三角形的点。

输入:

Triangle t(Point(0,0), Point(0,20), Point(0,30));

这是我的Triangle代码:

class Triangle : public Shape
{
   Point s1, s2, s3;

public:
  Triangle() {}
  Triangle(const Point &p1, const Point &p2, const Point &p3) : s1(p1), s2(p2), s3(p3) {}

  void bbox()
  {  
     std::cout << "Triangle::bounding " << s1 << s2 << s3;
  }   

  void circumference() 
  {
     Point side1 = (s1 - s2);
     Point side2 = (s2 - s3);
     Point side3 = (s3 - s1);

     std::cout << "Triangle::perimeter " << side1.dist() + side2.dist() +   side3.dist();
  }

  void area() 
  {
     Point side1 = (s1 - s2);
     Point side2 = (s2 - s3);
     Point side3 = (s3 - s1);

     double half = (side1.dist() + side2.dist() + side3.dist())/2;    
     double answer = sqrt(half * (half - side1.dist()) * (half - side2.dist()) * (half - side3.dist()));

     std::cout << "Triangle::area " << answer;     
  }

};

这是输出:

Triangle::bounding (0,0)(0,20)(0,30)
Triangle::perimeter 60
Triangle::area 0

在三角形周围创建一个边界框的最佳方法是什么,边长10,20,30或任何三角形。

3 个答案:

答案 0 :(得分:0)

没有三角形,边10,20,30,非零区域,所以你说的是正确的:

  

三角形::边界(0,0)(0,20)(0,30)
  三角形::周长60
  三角::区域0

但你在该列表中所谓的边界是三角形的角,而不是边界框。

如果这个形状实际上应该被称为三角形是一个定义的问题,但由于这是内置于问题我不会想太多。要么你的老师试图让你感到困惑,要么他/她没有想到。

围绕(好,触摸)任何多边形的边界框是带有角落的矩形

(xmin,ymin)-(xmin,ymax)-(xmax,ymax)-(xmax,ymin)

所以,在你的情况下

(0,0) - (0,30) - (0,30) - (0,0)

答案 1 :(得分:0)

他们要求的长度为10,20,30 ......他们没有说你的分数应该是(0,10),(0,20),( 0,30) - 这些点都在一条线上,这就是你的区域为零的原因。你需要基本的三角学。

查看http://demonstrations.wolfram.com/SolvingObliqueTriangles/

余弦法将帮助你。如果您有三条边a, b, c将第一条边a定义为(0,0)到(10,0)。这已经是两点了。通过求解得到第三点:b^2 = a^2 + c^2 -2*a*c*cos(B)其中B是边ac之间的角度。 原点的角度。因此,假设您希望边c长30个单位(因此b为20)...

double a=10, b=20, c=30;
double B = acos((a*a + c*c - b*b) / (2*a*c));

现在你知道角度B和长度c你可以使用trig来计算(x,y):你的第三点的位置。由于你是从原点开始,这是最简单的形式。也许你可以自己做那件事。

答案 2 :(得分:0)

我很抱歉对齐问题,但如果有人对完成的代码感兴趣,那就是。

虚空功能是“虚拟”

  virtual void area() = 0;
  virtual void circumference() = 0;
  virtual void bbox() = 0;
  virtual void display();

我的所有课程都显示在display()中。我很好奇,如果有人有任何想法进一步压缩代码,我是C ++的新手,所以一切似乎都扩展了。

class Triangle : public Shape
{
   Point s1, s2, s3;

   public:
   Triangle() {}
   Triangle(const Point &p1, const Point &p2, const Point &p3) : s1(p1), s2(p2), s3(p3) {}

void bbox()
{   
  Point b1 = min(s1, s2, s3); 
  Point b3 = max(s1, s2, s3);
  Point b2 = min_max(s1, s2, s3);
  Point b4 = max_min(s1, s2, s3);

  std::cout << "Triangle::bounding " << b1 << b2 << b3 << b4;
}     

void circumference() 
{
  Point side1 = (s1 - s2);
  Point side2 = (s2 - s3);
  Point side3 = (s3 - s1);

  std::cout << "Triangle::perimeter " << side1.dist() + side2.dist() + side3.dist();
}

   void area() 
   {
     Point side1 = (s1 - s2);
     Point side2 = (s2 - s3);
     Point side3 = (s3 - s1);

     double half = (side1.dist() + side2.dist() + side3.dist())/2;    
     double answer = sqrt(half * (half - side1.dist()) * (half - side2.dist()) * (half - side3.dist()));

     std::cout << "Triangle::area " << answer;     
   } 
};

让我知道你的想法。

感谢。