主页 > 产品中心 >

C收场基于三角网的等值线追踪及补偿算法

  等值线是一种瓜分数据的图形体现手法,在水利、土木、地质、石油勘测等工程和技能范围内通俗的操纵。常例的等值线绘制普及采纳网格法,其绘制的步伐平时为:支解数据网采用彩色添补的手艺来体现数据,既用分歧的神色来出现分别的数据,这种技巧的特质是比照直观。两种技艺的计算机达成也各不一样,通常来谈,它们都需要将数据进行要用到的网格网格化。第一种手法必需实行等值线的追踪•、滑润和符号等值线。而第二种伎俩可能在追踪出等值线的基础进步行,也可能不做等值线的追踪直接在网格数据进步行独揽。

  本文参考了文献【1】填补等值线的技能事理,并针对文中的寻寻找来用于填补的多边形不是最小多边形举行更始。基于计算机图形学的基于“左转算法”的多边形主动搜刮技艺能够有效的判别最简单多边形,并连合方位角策动解除反复的多边形。借此进取了填充的功用。况且,维系筹备机绘图的意义,本文还在补充的本原上,完成了等值线的追踪,相对经典的等值线追踪算法,此法更加简捷,易于编程。

  针对非准则数据(即散乱点数据),本文同样提出了构造等值线的妙技,滥觞领受规划机图形学中的二维。。。天分非规矩的三角形网格,而后针对每个三角形操纵好似规矩矩形的惩罚格式,可顺手统辖不原则等值线的绘制问题。

  针对不律例形状的等值面,供给对非常情状进行界限的处分,用律例网格情况下••,时时实行等值线的范围实行先放大再裁剪等方式,结尾使得等值面的边界为锯齿状畛域;然后欺骗三角形来组织界限,则会使得鸿沟地区平滑,从而驱除锯齿的产生。是以,在处缘故缭乱点数据构成的不规则等值面时,需要起源对全豹的数据点举办三角网的天生,用三角网来构建等值面。

  (1)找出标注荣誉。为寻得曲线比较平坦的限度,依次寻得3点,计算3点间两线段的夹角,若夹角大于120~,则感觉该处相宜标注•。

  (2)调节等值点措施。仰求标注的数值写至等值线中心时,需断开原等值线。若原等值线口舌关合曲线•,则被分成两段,素来的等值线肇始点和息交点褂讪,但在堵截处延长一个新的终止点和一个新的起始点•;若原等值线是关关曲线,则可算作非合合曲线处分,把肇始点和绝交点声誉设计到割断的位置。

  判决格网的一条边是否与雨量值为的等高线结交,要看这条边的两个端点的雨量值是否“含有•”这个值,比如点A、B是某个三角网的两个顶点,其雨量值差异为及,则边AB是否与雨量值为的等高线相交,应判定不等式(一)(He一)0是否舒服,就可能剖析边AB是否与等高线相交。以往的此类算法为J编程的简陋,对付W=或:He的境遇,

  采用将雨量值增加细小值的技能,将就此类状况作了特意处分,不提供改观雨量值而是直接追踪,使先天的雨量线,穿过点A的雨量线可能算作如虚线的雨量线来处罚,但是点F和点G“退化”到了点A,这样追踪时就要流程边AB•、边AE,相当于绕着顶点“转”到了边DE。

  Note:在打算过程中,为了包管数据的全盘性,基于点构造出来的段、线•、三角形等包含的点信歇•,一概选用点的ID号体现,云云,针对点的筑正就能够很简单完毕,修改一处,用到该点的其我位子就无须一再纠正了。同样,线号、段号都是这个用处•!

  三角形的等值线追踪时,不妨始末三角形边线上的ID_Triangle追踪到与之相邻的三角形(两个相邻的三角形共边)

  //看待三角形的弥补•,或许结尾遵守三角形所含的数据点的V值,构造出人意式样的多边形,//而后依据等值线的数值举行增加•。

  以某等值线的数值为遵照,先在界线边上找到一条等值边手脚肇端边,若找不到如此的起始边•,则证据该等值线)。将该边纪录到等值边系列后•,从待搜刮边系列中剔除。②

  在肇始边相合三角形的关系边上找出第二条等值边,找到后参预等值边系列•,并将其从待搜刮边系列中剔除。③从待榨取三角形系列中剔除等值线还是过的三角形•,则最新找到的等值边唯有一个联络三角形•,在该三角形内剥削下一条等值边,找到后介入等值边系列,并将其从待搜索边系列中剔除。

  任找一条等值边举动起始边,若找不到云云的起始边,则声明认识不出该等值线,应退出该等值线的理解而发端另一条等值线的搜刮•。将该边记录到等值边系列,并在该边上作一标记。②在肇端边的一个联系三角形中寻得第二条等值边,找到后插手等值边系列,并将其从待搜刮边系列中剔除。

  ③从待搜索三角形系列中剔除等值线已经过的三角形,则最新找到的等值边惟有一个联络三角形,在该三角形内榨取下一条等值边,找到后参与等值边系列,并将其从待搜刮边系列中剔除。

  循环执行(1)、(2)直到找到十足等值线对应的等值边系列。用线性插值的技能求等值边上对应等值点的坐标。将这些等值点有序地连起来即达成了等值线的自愿知讲。

  个次第举办。(1)剥削生活等值点的完整三角形:初步在三角剖分后获得的三角形链表中实行剥削,找出一切生计等值点的三角形,并将此三角形增添到一个目前设置的三角形链表中供此后应用(

  中榨取等值点存在的三角形,寻得等值线的肇始点,记下点的声誉和点地方的边(即两个三角形的公众边)。尔后以此公众边在TfiCheckedAngleList链表中寻得包蕴此边的新三角形,找到后,在新三角形中实行等值点的剖断和谋略,记录等值点和新的大众边,并以新大众边按上述本事不竭在TriCheckedAngleList链表中游走,直至找不到蕴涵新群众边的三角形为止。提供介意的是在游走流程中,必须将每次找到的新三角形从TfiChecke3dAngleList中节略,否则等值点会觉察屡次。按此方法举行等值线游走后,就得到了两端进程三角形网格边境的开曲线等值线。

  链表的三角形中取第一个三角形,在其边上找出等值点后,按秩序(2)同样的技巧进行等值线游走,直到TriCheekedAngleList链表的三角形为空,这样就可剥削出值的一共合合等值线。

  伟,赵卓宁,李五生.一种有效的盘据数据场等值线禀赋手腕.成都信休工程学院学报•.2007.2,Vol.22•,NO.1 115~121.

  供应制订基于单个三角形的添补,将绝对的数据点(包含原始的狼籍点、等值点、以及将要增添进去的直爽插值点)进行妄为样子的填充。由此,变成有三套数据点集。每个三角形举办填充的光阴都是需要查询这些点集,找出本身的点,尔后遵守点的属性值结构出狂妄多边形,再举办增加。

  94.812,96.260,98.675(除了血色为等值点,剩下的为顶点)而把握它们的等值线以是,最后的一个点98.675

  管制主意•:介意调试后,呈现题目应该是出在等值线的追踪经过中。因此•,改善了追踪算法中的一个条目,使得在平居情形下,不会浮现上述标题。可是,上面的那种状况没有做处理,可是感触寻常的等值线追踪景况下,不大概涌现那样的等值点不毗连的处境。

莱特币官网