C# 求点集的最小包围矩形

最新推荐文章于 2024-07-04 06:00:00 发布

侠客行江湖

最新推荐文章于 2024-07-04 06:00:00 发布

阅读量2.3k

点赞数 6

分类专栏： 3D图形文章标签：图形学

本文链接：https://blog.youkuaiyun.com/qq_33106851/article/details/108639985

版权

本文介绍了使用C#求解点集的最小包围矩形的方法，通过计算点集中心，旋转点集并记录最小面积矩形及其旋转角度，最后将最小面积矩形恢复到初始位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C# 求点集的最小包围矩形
思路：
1、求点集的中心点
2、将点集绕矩形进行一系列角度的旋转，并求记录旋转点集的包围矩形的面积和旋转角度；
3，将面积最小的矩形绕点集中心点旋转回去。

	// 1.寻找多边形的中心 
        public XYZ GetCenter(List<XYZ> pts)
        {
   
            double sumx = 0;
            double sumy = 0;
            foreach (var p in pts)
            {
   
                sumx = sumx + p.X;
                sumy = sumy + p.Y;
            }
            var pt = new XYZ(sumx/pts.Count(),sumy/pts.Count(),0);
            return pt;
        }

        // 2.旋转多边形，针对每个点实现绕中心点旋转

        public XYZ RotatePt(XYZ inpt ,XYZ centerPt ,double theta)
        {
   
            double ix = inpt.X;
            double iy = inpt.Y;
            double cx = centerPt.X;
            double cy = centerPt.Y;
            double Q = theta / 180 * 3.1415926;  //角度

            double ox, oy;
            ox = (ix - cx) * Math.Cos(Q) - (iy - cy) * Math.Sin(Q) + cx;   //旋转公式
            oy = (ix - cx) * Math.Sin(Q) + (iy - cy) * Math.Cos

最低0.47元/天解锁文章