DXF文件实体解析及其Java最小包络矩形的实现摘要：分析AutoCAD图形的DXF（DrawingInterchangeFile）文件，提取坐际信息，为实现一个Java程序接口对不同版本的DXF文件的解析，将几何实体进行分类整合，其中重点介绍了实体P0YLTNE的解析过程。Java对解析结果的图形显示过程中,解决了AutoCAD坐标系向Java也标系的图形转换，并实现了包络矩形敁小化，简化了排样优化过程。通过实例验证上述方法的可行性和有效性，对DXF文件进行排样优化的应用起到了東要的启迪作用。关键词：0XE；组码；Java；实体；多段线；解析；坐标转换；包络矩形中图分类号：TP391献标识码：AEntityanalysisofDXFfileanditsJavaimplementationofthesmallestrectangularenvelopeAbstract:DXF(DrawingInterchangeFile)filesofAutoCADGraphicswasAnalyzed,andcoordinateinformationwasextracted，inordertorealizetheanalysisofdifferentversionsofDXFfilebyaJavaprogramminginterface,geometryentitieswereclassifiedandintegrated,ofwhichanalyticalprocessofentityPOYLINEwasemphasized.InthegraphicaldisplayprocesstotheanalyticalresultsusedbyJava，graphicconversionfromtheAutoCADcoordinatesystemtotheJavagraphicscoordinatesystemwasresolved,andalsominimumrectangularenvelopewasachieved,processoflayoutoptimizationissimplified.Throughexamples，itshowsthattheabovemethodisfeasibleandeffective,anditplaysanimportantinspirationontheapplicationoflayoutoptimizationtoDXFfiles.Keywords:DXF;groupcode;Java；entity；polyline；analysis;coordinatetransformation；rectangularenvelope0引言排样优化应用范围非常广泛，在工程应川领域中，型材和棒材卜料、冲裁件排样、玻璃切割、报刊排版、家具下料、服装裁剪、皮革裁剪、造船、车辆和发电设备生产中都存在大量的下料问题［11。随着计算机图形学和计算机辅助技术的发展，人们不断地研宂各种排样算法|21,从计算复杂性理论上,优化排样问题是具有最岛复杂性的NP完全问题，由于异形件外形不规则，旋转方向多样，排列组合复杂，传统方法较难解决其布局，而目前己有一些解决矩形件排样的成熟算法，因此，将异形件用它们的最佳包络矩形来替代，从而把不同样件的排样问题最终归结为大小不等的矩形排样优化问题，不但能够使问题得到简化，并保证求解效率较高［31。每一个DXF文件作力样料，要想对这呰样料进行排样优化，首先将每一个样料的几何信息进行解析，对解析结果进行最小矩形包络。DXF文件的结构、具体DXF版本的具体实体的解析过程在大量的文献中已经多次出现，对此不做赘述。对几何图形的组码介绍尽管多次出现，由于不系统，不企面，笔者首先将儿何实体归纳总结，以此进行Java解析并分类处理，以实现一个Java程序接口对不同DXF版本文件的解析，接下来对解析结果进行Java画图实现，笔者将样料旋转、包络为最小矩形，并做了实例进行对比，通过实例证明此方法简单、有效地节省了样料，提高了工业原料的利用率。1DXF实体组码DXF包含的信息数量极大，由七个段（SECTION）组成，按顺序为HEADER（标题段）、CALSSES（类段）、TABLES（表段）、BLOCKS（块段）、ENTITIES（实体段）、OBJECTS（对象段）和THUMBNSILIMSGE（图形预览段），用程序处理DXF文件时，须跳过不必关心的段，文章按顺序提取需要的组处理。在AutoCAD的阁形数裾库屮，任何一个图形实体都是按一定的格式存放的，这种格式就是DXF组码和组值。图形对象的几何信息主要出现在DXF文件的ENTITIES区域中，笔者针对二维平而图形，在ENTITIES区域中对常见曲线的组码信息进行说明，包括圆（CIRCLE）、优化多段线（LWPOLYLINE）、直线（LINE）、圆弧（ARC）、多段线（POLYLINE）、椭圆（ELLIPSE）、样条曲线（SPLINE）,这些实体信息包栝了多个DXF版本的绝大多数曲线［4_81，具体介绍见表1。表1DXF实体主要组码信息Tab.1informationaboutmajorgroupcodeofDXFentity实体名称组码组码描述回(CIRCLE)10,20,3001心坐秘x，y,z40半径优化多段线90顶点数(LWPOLYLINE)701表示关闭，0农示非关闭，默汄值足010...