基于对象的直线上区段综合限界计算方法-计算机应用研究.PDF

第２９卷第９期 计 算 机 应 用 研 究 Ｖｏｌ２９Ｎｏ９ ２０１２年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１２ 基于对象的直线上区段综合限界计算方法 雷定猷，王　娟，汤　波 （中南大学交通运输工程学院，长沙４１００７５） 摘　要：从微观角度入手，结合面向对象思想，提出以三维实体对象描述、投影和综合为核心的直线上区段综合 限界计算方法。将桥梁、隧道、其他建筑物或设备等控制物视为独立对象，结合对象特征构造以基本体素分解与 几何运算相结合的实体对象描述方法；沿线路纵向投影对象，并以纵横交替扫描对投影进行预处理，刻画对象对 综合限界的控制形态；通过定义交点序列、内外边等概念，设计了以交点确定和边属性判断为主体的投影对象综 合算法。面向对象区段综合限界计算方法在理论上与实际拟合准确，有效地避免了遗漏隐藏控制点，准确反映 控制物的空间几何形态。算例证实了方法的有效性。 关键词：区段综合限界；对象；几何运算；纵横交替扫描；内外边 中图分类号：ＴＰ３０１６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０９３２７６０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０９．０２０ Ｓｔｕｄｙｏｎｏｂｊｅｃｔｏｒｉｅｎｔｅｄｍｅｔｈｏｄｆｏｒｃａｌｃｕｌａｔｉｎｇｓｅｃｔｉｏｎ ｃｏｍｐｒｅｈｅｎｓｉｖｅｇａｕｇｅｏｎｓｔｒａｉｇｈｔｌｉｎｅ ＬＥＩＤｉｎｇｙｏｕ，ＷＡＮＧＪｕａｎ，ＴＡＮＧＢｏ （ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃ＆ＴｒａｎｓｐｏｒｔＥｎｇｉｎｅｅｒｉｎｇ，ＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００７５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｂｙｌｅａｄｉｎｇｏｂｊｅｃｔｏｒｉｅｎｔｅｄｔｈｉｎｋｉｎｇ，ｔｈｉｓｐａｐｅｒａｄｖａｎｃｅｄａｍｅｔｈｏｄｆｏｒｃａｌｃｕｌａｔｉｎｇｓｅｃｔｉｏｎｃｏｍｐｒｅｈｅｎｓｉｖｅｇａｕｇｅｏｎ ｓｔｒａｉｇｈｔｌｉｎｅ，ｗｈｉｃｈｆｏｃｕｓｅｓｏｎｏｂｊｅｃｔｄｅｓｃｒｉｐｔｉｏｎ，ｐｒｏｊｅｃｔｉｏｎａｎｄｉｎｔｅｇｒａｔｉｏｎ．Ｄｅｅｍｅｄｃｏｎｔｒｏｌｓ，ｓｕｃｈａｓｂｒｉｄｇｅｓ，ｔｕｎｎｅｌｓ，ｏｔｈ ｅｒｂｕｉｌｄｉｎｇｓｏｒｆａｃｉｌｉｔｉｅｓａｎｄｓｏｏｎ，ａｓｏｂｊｅｃｔｓａｎｄｄｅｐｉｃｔｅｄｏｂｊｅｃｔｓｔｈｒｏｕｇｈｄｅｃｏｍｐｏｓｉｔｉｏｎｏｆｐｒｉｍｉｔｉｖｅｕｎｉｔｓａｎｄｇｅｏｍｅｔｒｙｃａｌ ｃｕｌａｔｉｏｎｓ．Ｐｒｏｊｅｃｔｅｄｔｈｅｓｅｏｂｊｅｃｔｓａｌｏｎｇｔｈｅｌｉｎｅａｎｄｐｒｅｐｒｏｃｅｓｓｅｄｔｈｅｐｒｏｊｅｃｔｉｏｎｓｔｈｒｏｕｇｈｖｅｒｔｉｃａｌａｎｄｌａｔｅｒａｌｓｃａｎｎｉｎｇｉｎｏｒｄｅｒ ｔｏｐｏｒｔｒａｙｏｂｊｅｃｔｓ’ｍｏｒｐｈｏｌｏｇｙａｂｏｕｔｃｏｍｐｒｅｈｅｎｓｉｖｅｇａｕｇｅ．Ｏｎｔｈｅｂａｓｉｓｏｆｌｅａｄｉｎｇｉｎｔｅｒｓｅｃｔｉｏｎｐｏｉｎｔｓｅｑｕｅｎｃｅ，ｉｎｔｅｒｎａｌａｎｄ ｅｘｔｅｒｎａｌｂｏｒｄｅｒｓ，ｉｔｄｅｓｉｇｎｅｄａａｌｇｏｒｉｔｈｍｆｏｒｉｎｔｅｇｒａｔｉｎｇｏｂｊｅｃｔｓ，ｗｈｉｃｈｂａｓｅｄｏｎｃａｌｃｕｌａｔｉｏｎｏｆｉｎｔｅｒｓｅｃｔｉｏｎｐｏｉｎｔｓａｎｄｊｕｄｇｍｅｎｔ ｏｆｂｏｒｄｅｒｓ’ａｔｔｒｉｂｕｔｅ．Ｔｈｅｍｅｔｈｏｄｆｏｒａｓｃｅｒｔａｉｎｉｎｇｓｅｃｔｉｏｎｃｏｍｐｒｅｈｅｎｓｉｖｅｇａｕｇｅｆｉｔｓｆａｃｔｓ，ａｖｏｉｄｓｏｍｉｓｓｉｏｎｏｆｓｅｃｒｅｔｃｏｎｔｒｏｌ ｐｏｉｎｔｓｅｆｆｅｃｔｉｖｅｌｙａｎｄｒｅｆｌｅｃｔｓｓｐａｔｉａｌｐａｔｔｅｒｎｏｆｃｏｎｔｒｏｌｓｗｅｌｌ．Ｔｈｅｅｘａｍｐｌｅｈａｓｃｏｎｆｉｒｍｅｄｔｈｅｍｅｔｈｏｄ’ｓｖａｌｉｄｉｔｙ． Ｋｅｙｗｏｒｄｓ：ｓｅｃｔｉｏｎｃｏｍｐｒｅｈｅｎｓｉｖｅｇ