专业 | 多边形轮廓P3G尺寸测量

于 2024-11-11 14:07:57 发布
阅读量868 收藏 22
点赞数 22
文章标签： 算法 科技 制造
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hexagon_MI/article/details/143683122
版权

前言

摘要：本文介绍海克斯康带扫描功能的三坐标测量机，运用PC-DMIS CAD 2018 R1测量软件针对多边形轮廓孔或轴的扫描测量方法，通过构造圆计算得出多边形轮廓P3G孔、轴尺寸值，并应用报告命令模块创建视图分析轮廓形状。

关键词：曲线扫描，最大内切，最小外接 

一、引言

多边形轮廓P3G能够最大限度地传递转矩，并且不需要破坏连接部分的表面，能够避免应力集中，同时保持良好对中。我公司蒸汽压缩机高速转子组叶轮和齿轮轴就采用三边形轮廓连接。其轮廓型面的尺寸及形位公差要求较高，采用一般的测量工具千分尺无法准确检测该轮廓型面，自去年购买三坐标测量机后可以满足三边形轮廓轴孔尺寸及形位公差检测，能够准确的控制高速转子组叶轮与主轴的配合质量要求。

二、多边形轮廓孔测量（多边形轮廓轴大同小异）

1、由德国标准DIN32711可知，多边形轮廓P3G上的坐标点（x,y）的计算公式如下：

图片

图片

公式中，Di为内切圆直径，Da为外接圆直径，α为坐标点（x,y）的极角，n为多边形数量，如下图1所示。在三边形轮廓P3G中，n=3，e为轮廓偏移量，是标准值。Dm为当量圆直径。

图片

图 1

图片

图 2

2、如上图2所示，在CAD模型上绿色部分外圆或圆柱为基准A，蓝色装配端面为基准B，在CAD提取A和B基准测量特征及三边形轮廓其中一个顶部的矢量点确定旋转方向建立3-2-1坐标系。

图片

3、 在模型上的三边形轮廓P3G的三个弧形曲面提取6个矢量点运用最佳拟合建立坐标系，这一步是将三边形轮廓的Z轴旋转方向确定，其他5个自由度不变。

图片

图片

4、坐标系建好后运行一下程序，再用扫描模块中的曲线扫描项编辑起始点方向点终止点，注意CAD上查找标准值后要调整测量深度值，矢量方向，边界中的交叉数设置，设置扫描参数后测量一下三边形轮廓路径线。

图片

图片

5、将扫描的曲线特征通过最佳拟合构造出最大内切圆与最小外接圆，评价两个圆直径Di=最大内切圆Da=最小外接圆，再用距离评价计算两圆距离加半径后得出Dm值。

图片

6、使用线轮廓评价扫描特征，并在插入→报告命令→分析→将图形放大数倍应用后显示所有箭头，查看窗口分析视图后可在分析窗口选项中创建/保存分析视图命令，刷新报告后报告中就有三边形轮廓图形，设计工艺加工人员可以分析三边形轮廓图形不断改进磨床加工方法。

三、测量程序

    模式/自动

            安全平面/Z正,80,Z正,80,开

            移动/安全平面

平面65        =特征/触测/平面/默认,直角坐标,无,最小二乘方

            理论值/<0,0,0>,<0,0,1>

            实际值/<0.0004,0.0004,0.1133>,<-0.0000136,0.0000459,1>

            目标值/<0,0,0>,<0,0,1>

            角矢量=<1,0,0>,环形

            显示特征参数=否

            显示相关参数=否

A3         =坐标系/开始,回调:A1,列表=是

              建坐标系/找平,Z正,平面65

            坐标系/终止

            移动/安全平面

圆384         =特征/触测/圆/默认,直角坐标,外,最小二乘方

            理论值/<0,0,-4.8>,<0,0,1>,384,0

            实际值/<0.0043,-0.0004,-4.8>,<0,0,1>,384.1274,0

            目标值/<0,0,-4.8>,<0,0,1>

            起始角=0,终止角=360

            角矢量=<1,0,0>

            方向=逆时针

            显示特征参数=否

            显示相关参数=否

            移动/安全平面

点1-1       =特征/触测/矢量点/默认,直角坐标

            理论值/<-20.4445,0.233,-5.5726>,<0.999715,-0.0238724,0>

            实际值/<-20.4115,0.2351,-5.5729>,<0.999715,-0.0238724,0>

            目标值/<-20.4445,0.233,-5.5726>,<0.999715,-0.0238724,0>

            捕捉=否

            显示特征参数=否

            显示相关参数=否

A4         =坐标系/开始,回调:A3,列表=是

              建坐标系/旋转圆,X负,至,圆384,AND,点1-1,关于,Z正

              建坐标系/平移,X轴,圆384

              建坐标系/平移,Y轴,圆384

建坐标系/平移,Z 轴,平面65

            坐标系/终止

 移动/安全平面

点2       =特征/触测/矢量点/默认,直角坐标

            理论值/<15.1694,11.6121,-9.6648>,<-0.9045357,-0.4263979,0>

            实际值/<15.6797,10.9271,-9.7778>,<-0.9227015,-0.3855153,-0.0000046>

            目标值/<15.1694,11.6121,-9.6648>,<-0.9395315,-0.3424626,0>

            捕捉=否

            显示特征参数=否

            显示相关参数=否

点3         =特征/触测/矢量点/默认,直角坐标

            理论值/<17.5852,-2.1262,-19.4005>,<-0.9977578,0.0669279,0>

            实际值/<17.4755,-2.9102,-19.5141>,<-0.993766,0.1114862,0.0000191>

            目标值/<17.5852,-2.1262,-19.4005>,<-0.9806709,0.1956643,0>

            捕捉=否

            显示特征参数=否

            显示相关参数=否

点4         =特征/触测/矢量点/默认,直角坐标

            理论值/<1.2118,-18.8026,-19.5735>,<0.1379039,0.9904456,0>

            实际值/<0.3634,-18.8455,-19.6876>,<0.1820642,0.9832867,0.0000424>

            目标值/<1.2118,-18.8026,-19.5735>,<0.2481874,0.968712,0>

            捕捉=否

            显示特征参数=否

            显示相关参数=否

点5         =特征/触测/矢量点/默认,直角坐标

            理论值/<-14.26,-11.2951,-19.741>,<0.6822693,0.731101,0>

            实际值/<-14.7609,-10.6501,-19.8545>,<0.7142855,0.6998544,0.000022>

            目标值/<-14.26,-11.2951,-19.741>,<0.7421944,0.6701846,0>

            捕捉=否

            显示特征参数=否

            显示相关参数=否

点6         =特征/触测/矢量点/默认,直角坐标

            理论值/<-17.713,7.2267,-21.5724>,<0.8248157,-0.5654017,0>

            实际值/<-17.3874,8.0211,-21.685>,<0.7987024,-0.6017263,-0.0000388>

            目标值/<-17.713,7.2267,-21.5724>,<0.7858728,-0.6183882,0>

            捕捉=否

            显示特征参数=否

            显示相关参数=否

点7         =特征/触测/矢量点/默认,直角坐标

            理论值/<-2.5492,18.0282,-20.6598>,<0.2882956,-0.9575415,0>

            实际值/<-1.7468,18.1332,-20.7722>,<0.2451804,-0.9694775,-0.0000478>

            目标值/<-2.5492,18.0282,-20.6598>,<0.2078398,-0.9781629,0>

            捕捉=否

            显示特征参数=否

            显示相关参数=否

A2         =坐标系/开始,回调:A1,列表=是

              建坐标系/最佳拟合2D,Z正,最小二乘方,创建权重=否,仅旋转,使用缩放比例=否,0,0,0,717.4288

              ITERATEANDREPIERCECAD=是,TOLERANCE=5,MAX ITERATIONS=100

              偏差阈值=0.005

              显示所有输入=否,显示所有参数=否

            坐标系/终止

            移动/安全平面

扫描1        =基本扫描/直线,触测点数=945,显示触测=否,显示所有参数=是

            <17.636,0.6082,-9.9985>,<-20.4634,0.5386,-10.0018>,剖面矢量=-0.0000856,-0.0002015,1,方向矢量=-0.3878731,-0.9217128,-0.0002189

            起始矢量=-0.9999892,-0.0046573,-0.0000865,终止矢量=-0.9999662,0.0082261,-0.0000839,厚度=0,测头补偿=是,自动移动=否,距离=0

            过滤器/NULL 过滤器,

            执行模式=重新学习

边界平面,<-20.4635,0.5385,-9.7721>,平面矢量=0.0085703,0.979349,0.2019951,Crossings=3

            触测类型/矢量

            标称模式=查找标称值,10

            终止扫描

            移动/安全平面

扫描1-1      =特征/特征组，直角坐标

            理论值/<0.0064,0.0162,-9.9987>,<-0.0000856,-0.0002015,1>

            实际值/<0.0072,0.0175,-9.9987>,<-0.0000856,-0.0002015,1>

            构造/特征组,过滤器,样条线,扫描1,

            过滤器/开,滤波=6,

最大内切圆2   =特征/圆，直角坐标,内,最大内切,否

            理论值/<0,0,-9.9987>,<-0.0001147,-0.0002473,1>,35.306

            实际值/<0.0014,0.0016,-9.9987>,<-0.0000921,-0.000194,1>,35.3187

            构造/圆,最佳拟合,3D,扫描1-1,,

            局外层_移除/关,3

            过滤器/关,UPR=0

最小外接圆3   =特征/圆，直角坐标,内,最小外接,否

            理论值/<-0.0001,-0.0001,-9.9987>,<-0.0001147,-0.0002473,1>,40.8938

            实际值/<-0.003,0.0004,-9.9987>,<-0.0000921,-0.000194,1>,40.9

            构造/圆,最佳拟合,3D,扫描1-1,,

            局外层_移除/开,3

            过滤器/关,UPR=0

DIM 位置1= 圆 的位置 最大内切圆2  单位=毫米 ,$

图示=关  文本=关  倍率=10.00  输出=两者  半角=否

AX    NOMINAL       +TOL       -TOL       MEAS        DEV     OUTTOL

直径      35.3060     0.0300     0.0100    35.3187     0.0126     0.0000 -#-------

终止尺寸 位置1

DIM 位置2= 圆 的位置 最小外接圆3  单位=毫米 ,$

图示=关  文本=关  倍率=10.00  输出=两者  半角=否

AX    NOMINAL       +TOL       -TOL       MEAS        DEV     OUTTOL

直径      40.8940     0.0300     0.0100    40.9000     0.0060     0.0040 <--------

终止尺寸 位置2

DIM 距离1= 3D距离 圆 最大内切圆2 至 圆 最小外接圆3,最短=关,加半径  单位=毫米,$

图示=关  文本=关  倍率=10.00  输出=两者

AX    NOMINAL       +TOL       -TOL       MEAS        DEV     OUTTOL

M      38.1000     0.0300     0.0100    38.1137     0.0137     0.0000 -#-------

DIM 轮廓度1= 轮廓线 OF 特征组 扫描1-1    仅形状 矢量最小/最大 关于 Z正  单位=毫米 ,$

图示=关  文本=关  倍率=210.00  箭头密度=100  输出=两者

AX    NOMINAL       +TOL       -TOL       MEAS        DEV     OUTTOL

M       0.0000     0.0200     0.0000     0.0112     0.0112     0.0000 #---|----

分析视图/轮廓度1,,

四、结语

通过采用基于扫描式三坐标测量机检测方法，比之前使用传统量具的检测方式数据更加真实可靠。结合使用PC-DMIS CAD测量软件，使多边形轮廓类零件测量尺寸和线轮廓更加快速准确，为以后的产品加工和工艺状态分析提供了可借鉴的测量数据，隐形经济效益显著。

参考文献：

1.吴文魁、翟晓红、祁荣先 《多边形轮廓P3G的计算及加工》2017年第10期。

PCL Alpha‑shape 表面重建算法【2024最新版】
点云侠的博客
08-24 7033
a-shape 曲面重构，博客长期更新，本文最近更新时间为：2024年12月9日。
Cesium 空间量算——距离量算
虎康的博客
09-19 1168
在按下鼠标左键开始绘制第一个点之后，测距工具将会创建一个用于显示测距结果的线段、标签等元素。测量结果将实时更新，直到鼠标左键抬起。类创建自定义的测距工具，这样可以根据具体需求进行更加详细的设置，例如支持多线段测量等。具体使用方法可以参考Cesium官方文档。实际开发中我们经常需要用到量测工具，而Cesium没有直接提供量测功能，如何在 Cesium 中实现两点间距离测量。在Cesium中，可以使用。类进行测距外，还可以使用。
三坐标测量圆直径_三坐标扫描测量圆度误差分析
weixin_39565390的博客
12-20 5102
摘要三坐标测量机可以对圆度进行扫描测量，但由于其测头扫描误差的存在，会给扫描测量数据带来一定的误差，在扫描测量过程中如果采用了适当的软件处理方法，会大大减少其测量误差。从而可以提高三坐标扫描测量圆度的可信度。本文讲述了如何使用Quindos6测量软件准确扫描测量和评价圆度的方法，为三坐标操作使用人员如何使用其扫描功能来进行圆度误差的扫描测量提供了参考。关键词: Quindos6 圆...
三坐标测量中的最小二乘法和切比雪夫法理论与实践应用
LJM1200的博客
10-09 2805
这里圆的拟合涉及到的是最小化的问题，对于最小二乘圆，所求的就是残差的平方和最小。在产品几何量领域中，从两点测量到多点测量，特别三坐标测量机扫描技术不断的进步，蔡司VAST GOLD,VAST XT主动扫描探头在恒测力情况下出色的扫描性能，在探头内部自动调节测力，使探针弯曲参数在任意曲率表面都能表现出一致，从而可以产生超高速的测量体验，也为我们复现工件的原貌提供了更多准确的点，使我们的计算不再基于元素的最少点数。'L-BFGS-B'（有约束的拟牛顿法）：基于 BFGS 的优化方法，适用于带有边界约束的问题。
三坐标最小二乘法原理_【最小二乘法 | 高斯法】来认识一下传说中的最小二乘法...
weixin_39989190的博客
01-17 2335
最小二乘法在三坐标测量时常常被提起，那什么是最小二乘法呢？它具备什么样的特点？根据标准，哪些要求必须采用最小二乘法呢？今天我们就来聊一聊这个传说中的最小二乘法。在认识最小二乘法之前，我们必须要先认识一个人：图1 卡尔·弗里德里希·高斯(1777-1855)没错，此人就是那个高斯(这就是蔡司三坐标测量软件里，把最小二乘法也称为高斯法)，最小二乘法就是他整出来的。一看此人面相就知道此君骨骼清奇，性格内...
3d量测怎么学距离_精密量测笔记（二）：真圆度的量测
weixin_39722188的博客
11-27 1146
检索 ：真圆度的量测方式①-⑦ ①直径法: ②周缘限制量规法 ③两顶心间旋转法 ④Vee-Block方法 ⑤三点探针法 ⑥使用CMM ⑦旋转基准法 旋转工作台式特点 真圆度量测过程 旋转工作台式特点： 真圆度量测过程： 真圆度量测仪特点： 测量补偿技术： 真球度量测： 其他形式的真圆度（3D表面形貌）量测 最小区域法：如何寻找参考圆（参考面） 最小区域法圆度的程序方法真圆度的量测方式 1、直径法M...
多边形近似轮廓-多边形简化
yohnyang的博客
11-23 5826
1.原理 多边形近似将物体的轮廓转为一系列的直线段，在此使用基于弦算法得到近似轮廓的多边形。就复杂度和所用内存空间而言，该算法不是最有效的，但具有易于实现和提供精确的逼近阈值控制的优点。弦算法通过迭代细分过程减少多边形轮廓的点数。分段[AB]表示A是起点，B是离A距离最远的弦，在A和B之间的轮廓上，寻找离弦最远的点M。如果M与弦之间的欧氏距离小于近似阈值，则停止对端[AB]的迭代过程，否则继续对段[AM]和[MB]的迭代过程。 备注来两个公式： 2.算法实现 多边形近似算法原理源自Douglas-Peu
P33图像轮廓计算
m0_54641001的博客
02-25 1356
（一）知识点 ①概念 OpenCV: cv::RotatedRect Class Reference （二）API ①注意contours.size()，返回的是一重数组的元素（即这里的轮廓个数） ②面积的计算: contourArea(contours[t]) 【计算第i个轮廓的面积】 contourArea( InputArray contour, bool oriented = false ) 第一个参数就是Point类的二重数组，第二个默认false代表计算出...
OpenCV数字图像处理——检测出图像中的几何形状并测量出边长、直径、内角
知来者逆的博客
11-28 9863
在自动化制造行业中，机器视觉技术广泛应用于工件尺寸测量。通过机器视觉系统，可以测量工件的长度、直径、角度、曲率等多个尺寸参数，甚至可以检测产品的相关区域的基本几何特征。这种技术不仅能够实时获取产品的尺寸参数，还能够进行在线实时判定和分拣，对自动化生产起到重要作用。
TIT 计算机图形学 期末课设-青花瓷坛的实体模型
张时贰的博客
01-03 5258
文章目录TIT 计算机图形学 期末课设-青花瓷坛的实体模型前言一、项目描述二、项目设计1.原理2.相关算法3.模型三、部分代码1.导入位图,格式为bmp2.Texture类3.在贝塞尔曲线类中绑定纹理对象4.ZBuffer四、整体设计步骤五、总结 TIT 计算机图形学 期末课设-青花瓷坛的实体模型 前言 实验中用到了很多知识点,这里只讲解其中的一部分,仅供参考.详细讲解可以看孔老师的视频课,具体学习程序中的类 参考视频计算机图形学全套算法讲解和C++编码实现（共23讲配套源码)，计算机图形学案例视频讲解以
MATLAB算法实战应用案例精讲-【自动驾驶】激光雷达标定
qq_36130719的博客
05-23 2220
激光雷达在自动驾驶中的核心特征可以概括为三维环境感知、高分辨率、抗干扰能力。三维环境感知方面，3D激光雷达能够在短时间内向周围环境发射大量的激光束，探测距离是介于200-300m远距离和最大90°*30°的大视野探测能力；角分辨率最高可达0.05°*0.05°，保证了它在远距离仍然能准确探测、追踪多个目标，距离分辨率可以达到0.1mard，速度分辨率达到10m/s以内。
机器视觉尺寸检测基础介绍
机器学习算法那些事
11-04 4452
尺寸测量/边缘检测利用边缘检查的尺寸检查是图像传感器的最新应用趋势。图像传感器可以将检查对象在平面上表现出来，通过边缘检测,测算位置、宽度、角度等。下面将按照处理过程来介绍边缘检查的原理...
三坐标测量圆直径_测量案例1：测量圆直径（世界技能大赛赛题）
weixin_39729837的博客
12-20 3382
一.引言世界技能大赛(以下简称“世赛”)是由世界技能组织举办的国际技能界的顶尖赛事，是世界各国和地区技能展示交流的平台，被称为“技能界的奥林匹克”。世赛数铣项目和国内的全国数控比赛相比，在评判方式上，改变了以往主观性较强，注重结果的方式。比赛不再过度追求加工的难度，而是更加注重加工精度的要求。世赛数铣项目主要通过三坐标测量机和粗糙度仪等高精度检测仪器对工件进行客观检测，提高检测结果的公信...
三坐标测量圆直径_蔡司三坐标测量方法与测量原理
weixin_39924179的博客
11-25 3436
蔡司三坐标测量方法与测量原理蔡司三坐标与传统方法的不同之处在于蔡司三坐标能够同时测量尺寸和形状。三坐标测量机将被测量对象作为离散点集合，针对不同的被测量对象或要求，测量从该集合采集的数量不同的几个离散点，由此代替该被测量对象经过计算确定被测对象的尺寸和形状。测量工件前，首先要将探针在标准球上校准，以消除由于环境条件变化所产生的探针半径误差对测量结果的影响，然后根据工件的设计基准或工艺基...
三坐标测量圆直径_三坐标测量基础知识2020
weixin_39802969的博客
11-07 4399
三坐标学习的几点忠告RationalDMIS7.0实战从入门到精通 2019(新书售卖)一、测头的选择1、在测量方案的设计中，尽量选用最少的测头个数，对于MH20I,PH10T,PH10M,REVO,PH20等可旋转测头座而言，则为测头位置校正个数。 各测尖的偏置量是在测量机上通过测量得到的，每一个测尖的偏置量均包含了一个本测量机的测量误差δi，跟据误差合成原理，测头个数n带来的测量...
三坐标最小二乘法原理_全最小二乘法在三坐标测量中的应用
weixin_34763548的博客
02-05 1823
第 3O卷第 4期 2008年 O7月 武 汉 工 程 大 学 学 报 J． Wuhan Inst． Tech． Vo1．30 NO．4 Ju1． 2008 文章编号 ：1674—2869(2008)04—0112—02 全最小二乘法在三坐标测量中的应用 胡学军 ，王俊亮 ，王 刚 (1．武汉工程 大学电气信息学院，湖北 武汉 430074；2．武汉大学电子4$-息学院，湖北 武汉 430072)...
三坐标测量圆直径_基于三坐标测量机的同轴度测量
weixin_39668496的博客
11-27 1224
同轴度是机械产品检测中常见的一种形位公差项目。同轴度是定位公差的一种理论正确位置即为基准轴线。由于被测轴线对基准轴线的不同点可能在空间各个方向上出现,故其公差带为一以基准轴线为轴线的圆柱体，公差值为该圆柱体的直径、在公差值前总加注符号。同轴度公差是用来控制理论上应同轴的被测轴线与基准轴线的不同轴程度。对于规则轴类零件，一般可采用V型支架、钢球加杠杆百分表或偏摆仪等专用检具及组合辅具来检测...
坐标偏差大_关于三坐标测量策略
weixin_40003512的博客
11-20 571
随着我国先进制造业的迅速崛起，三坐标测量机(Coordinate Measuring Machining，以下简称CMM)越来越多地进入机械制造和逆向工程的领域，预计国内CMM市场年需求量将在35000台以上".CMM能在很多场合完成繁重和精密的测量任务，制造业所用三坐标测量设备的精度指标固然"重要”，但仪器的有效性、合适的测量范围及机型、仪器使用的方法(策略)、与过程和环境的相容性以及仪器的实用...
三坐标测圆的直径怎么测_三坐标检测实用方法之一大半径小圆弧的测量
weixin_30540871的博客
12-24 5179
南京途威商贸有限公司三坐标三坐标检测实用方法之一大半径小圆弧的测量大半径小圆弧中心坐标和直径的测量大半径小圆弧(以下简称小圆弧)中心坐标和直径的测量，一直视为三坐标测量机检测的一项技术难题。不少用户对此都曾作过研究，其结论基本上都归结到一点，这就是直接影响小圆弧测量结果准确性的原因是采样范围受到了限定，造成采样信息量明显减少，而且弧长越短信息量损失越大，测量的数据当然也就难以让人接受了。这里介绍两...
左转算法拓扑生成
最新发布
04-02
### 左转算法在拓扑结构中的应用 左转算法是一种基于计算几何的方法，用于生成多边形或拓扑结构。其核心思想是利用节点及其连接线段的方向关系，在给定的一组点集中构建封闭的多边形[^2]。 #### 基本概念 左转算法的核心在于通过逆时针方向搜索来确定多边形边界上的下一个顶点。具体来说，对于每一个当前顶点 \( P_i \)，它会寻找与其相连的所有可能线段中，使得向量叉积最大的那一条作为下一线段。这一过程重复执行，直至返回起点完成闭合路径。 #### 算法流程描述 以下是左转算法的主要逻辑框架： 1. **初始化** 选定一个起始点 \( S \) 和初始线段 \( (S, T_0) \)。 2. **迭代搜索** 对于每一步，假设当前所在位置为 \( C \)，并已知前一段线段 \( L_{prev} = (P_{i-1}, P_i) \)，则需找到所有与 \( C \) 相连的有效候选线段集合 \( E(C) \){^2}。接着从中挑选满足条件的最佳下一跳目标点 \( N \): - 若采用左转策略，则选取使角度变化最接近正半轴旋转的最大值对应的终点； - 数学表达上可通过判断两矢量间外积符号决定转向倾向：设新试探连线分别为\( v_j=(C,N_j)\), 则有\[sign((L_{prev}\times v_j))\geqslant0,\forall j.\] 3. **终止检测** 当再次抵达原始出发点 \( S \) 或者无法继续扩展有效链路时结束循环操作。 #### Python 实现示例 下面给出了一种简单版本的伪代码形式以及相应的Python实现片段: ```python def cross_product(p1,p2,p3): #定义三个点构成的向量乘积函数 return (p2[0]-p1[0])*(p3[1]-p1[1])-(p2[1]-p1[1])*(p3[0]-p1[0]) def next_point(current,next_candidates,last_vector): best=None;best_cross=-float('inf') for candidate in next_candidates: cp=cross_product(last_vector[-1],current,candidate) if(cp>best_cross or(best is None and cp==best_cross)): best=candidate;best_cross=cp return best # 主程序部分省略... polygon=[start];last=start while True: candidates=get_neighbors(last);candidates.remove(polygons[-2]) last=polygon.append(next_point(polygon[-1],candidates,[vector])) if polygon[-1]==start:break print("Polygon:",polygon[:-1]) ``` 上述脚本展示了基本思路下的编程实践方式。 ### 结论 综上所述，借助左转算法能够有效地从杂乱无章的数据点群当中提取出具有实际意义的空间轮廓信息，并为进一步开展诸如面积测量、碰撞检测之类的高级运算奠定坚实基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值