XML在Java图形中的应用

维普资讯

２００６年第ｌ２期　

计算机与现代化　

ＪＩＳＵＡＮＪＩ　ＹＵⅪＡＮＤＡｍＵＡ　总第１３６期　

文章编号：１００６－２４７５（２００６）１２－００６５－０４　

ＸＭＬ在Ｊａｖａ图形中的应用　

莫佳　

（华东交通大学信息工程学院。江西南昌３３００１３）　

摘要：讨论了如何采用ＸＭＬ技术表示、存储图形数据。介绍ＸＭＬ的概念及其与Ｊａｖａ的紧密联系。简要分析了目前各种主　

要ＸＭＩＡＰＩ，然后结舍“流程图绘制器”软件实现了ＸＭＬ在Ｊａｖａ图形中的应用。最后总结了ＸＭＬ表示图形的显著优点。　

关键词：ＸＭＬ；解析器；Ｊａｖａ图形　

中圈分类号：ｍ１１．５２　文献标识码：Ａ　

ＳＯ　Ｊｉａ　

（Ｃｏｌｌｅｇｅ　０ｆ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｅｎｇｉｎｅｅｒｉｎｇ。Ｅａｓｔ　Ｃｈｉｎａ　Ｊｉａｏｔｏｎｇ　Ｕｎｉｖｅｒｓｉｔｙ。　ｍ１ｃｌｌａｎｇ　３３００１３。Ｃｈｉｎａ）　

Ａｂｓｌ删：Ｔｈｅ　ｐｒｅｓｅｎｔａｔｉｏｎ　ａｎｄ　ｓｔｏｒａｇｅ　ｏｆ　ｇｒａｐｈｉｃ　ｄａｔａ　ｂｙ　ｍ蛐ｏｆ　ＸＭＬ　ｔｅｃｈｎｏｌｏｇｙ　ａｒｅ　ｄｉｓｃｕｓｓｅｄ．Ｆｉｒｓｔ．ｔｈｅ　ｃｏｎｃｅｐｔ。ｆ　ＸＭＬ　ａｎｄ　ｉｔｓ　

ｃｌｏｓｅ　ｔｉｅ　ｗｉｔｌｌ　Ｊａｖａ　ａｌｅ　ｉｎｔｎｘｔｕｃｏｄ　ｂｅｆｏｒｅ　ｂｒｉｅｆｌｙ　ａｎａｌｙｚｉｎｇ　ｔｈｅ　ｃｕｒｒｅｎｔ　ｍａｊｏｒ　ＸＭＩＡＰＩ．Ｓｅｃｏｎｄｌｙ。ｔｈｅ　ａｐｐｌｉｃａｔｉｏｎ　ｏｆＸＭＬ　ｉｎ　Ｊａｖａ　ｇｒａｐｈｉｃｓ　

ｉｓ　ｄｉｓｃｕｓｓｅｄ　ｂｙ　ｃｏｎｓｉｄｅｒｉｇｎ　ｔｈｅ　ｉｍｐｌｅｍｅｎｔａｔｉｏｎ　０ｆｔｈｅ“ｆｏｌｗ－ｃｈａｒｔ　ｄｒａｗｅｒ＂ｓｏｆｔｗａｒｅ．Ｆｉｎａｌｌｙ．ｔｈｅ　ｐｒｅｄｏｍｉｎａｎｔ　ｍｅｒｉｔｓ　０ｆｐｒｅｓｅｎｔｉｇｎ　ｇｒａｐｈ－　

ｉｓｃ　ｔｈｒｏｕｇｈ　ＸＭＬ　ａｒｅ　ｃｏｎｄｕｄｅｄ．　

Ｋｅｙ　ｗｏｒｄｓ：ＸＭＬ；ｐａｒｓｅｒ；Ｊａｖａ　ｇｒａｐｈｉｃｓ　

０　引　言　

作ＸＭＬ的完整ＡＰＩ。　

Ｊａｖａ是迄今为止对可移植性提供最佳支持的编　

）【＾礼（ｅＸｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｉａｎｇｌｌａ　）是一种可扩展　

程语言，任何机器只要配备了Ｊａｖａ解释器，便可运行　

的标记语言，它不仅具备扩展性，而且具有很强的自　

Ｊａｖａ程序…１。Ｓｕｎ公司甚至提出了“Ｊａｖａ＋ＸＭＬ＝可移　

描述性。ＸＭＬ文档自包含结构，使得系统间交换的　

植代码＋可移植数据”的口号，事实上，Ｊａｖａ与ＸＭＬ　

信息可以互相“了解”。不仅如此，ＸＭＬ数据独立于　

的有机结合构成了一个完全的跨平台解决方案。　

软硬件环境，能够跨平台发布。ＸＭＬ的这些特点特　

在Ｊａｖａ中。有一种非常经典的设计模式ＭＶＣ［引。　

别适合描述复杂的图形及图形间的关系。　

ＭＶＣ设计模式在Ｓｔｍｌｌｔａｌｋ．８０的ＧＵＩ设计中于２０世纪７ｏ　

—

个ＸＭＬ文档要求结构良好（ｗｅｌ１．ｆｏｒｍｅｄ）。这　

年代被提出。ＭＶＣ将数据和数据处理利用控制器将其　

项指标的含义是在ＸＭＬ文档中，每一个打开的标签　

分离开来。并且ＭＶＣ也描述了不同部分的对象问的通　

都必须有与之相匹配的结束标签，不得有次序颠倒的　

信方式，使他们不被卷入彼此的数据模型和方法中，使　

标签，而且在语句构成上应符合技术要求；第二项指　

程序变得非常清晰和灵活。如图ｌ所示。　

标有效性是可选的，其功能是为ＸＭＬ文档定义语法　

其中，ＭＶＣ各部分的含义是：　

和标签集。通常来说，可有两种手段：ＤＴＤ和　

Ｍｏｄｅｌ：代表与问题相关数据的逻辑抽象，表示对　

Ｓｃｈｅｍａ口　

象的内在属性。　

一

个ＸＭＬ文档在一个系统中要起的作用，必须　

Ｖｉｅｗ：表示模型的外在表现，一个模型可以对应　

有一个相应的ＡＰＩ来解析。目前这样ＡＰＩ体系有很　

一

个或多个视图，如图形用户界面视图、命令视图等。　

多，主要有ＳＡＸ、ＤＯＳ和ＪＤＯＭ。其中ＳＡＸ是基于事　视图负责与用户进行交互，并为外界提供输入手段以　

件的，ＤＯＳ将整个ＸＭＬ文档读入内存，数据储存成　

及将程序运行结果以适当的形式显示给外界。　

一

棵树的相应节点中，ＪＤＯＭ是基于Ｊａｖａ２的一种操　

Ｃｏｎｔｒｏｌｅｒ：代表模型与视图相联系的纽带，控制　

收稿日期：２００６－０１．１８　

作者简介：莫佳（１９７７．）。男，四川广元人。华东交通大学信息工程学院讲师。硕士。研究方向：计算机应用。电子商务。　

维普资讯

计算机与现代化　２ＯＯ６年第１２期　

器提取通过视图传输进来的外部信息，并将用户与视　

图的交互转换为标准业务事件，再将事件解析为模型　

应执行的动作。同时，模型的更新与修改也将通过控　

制器通知视图以确保各个视图与模型的一致性。　

模型（Ｍｏｄｅ）ｆ　

责分析来自用户的绘图命令，而将真正的绘图工作交　

给Ｄｒａｗｅｒ完成，如图３所示。　

流程图最终以ＸＭＬ文档进行保存，这不仅便于　

图形数据的交换而且使得文件的大小大大减小。　

封装应用状态Ｉ・　

２基于ＸＭＬ的流程图绘制器的实现　

针对程序三种不同的控制结构而制定出相应的　

Ｓｃｈｅｍａ是实现的关键之一。定义基于ＸＭＬ的图形数　

据格式主要有两点：一是制定该行业的一套标记，即　

状ｌ耋ｌ逗……　薰：Ｉ　

通响应知程塑序图功改变ｌ能Ｉ　最萎　

询ｌ变：　

．　

Ｉ＿一皇　

视圈（Ｖｉｅｗ）　

控制器（Ｃｏｎｔｒｏｌｌｅｒ）　

解释模型　

定义应用程序行为　

模型更新请求　

用户行为映射为模型更新　

发送用户输入给控制器　

允许控制器选择视图　

选择合适的视图响应　

与功能一一对应　

————＋方法调用　…－－＋事件　

图１　ＭＶＣ架构模型　

１基于ＸＭＬ的流程图绘制器的分析　

与设计　

１９％年，Ｂｏｈｍ和Ｊａｃｏｐｉｎｉ证明了任何单入口、单　

出口、没有死循环的程序都能用三种基本的控制结构　

来构造，这三种基本控制结构是顺序、分支和循环［引。　

据此，本流程图绘制器的主要绘图功能由如下四个部　

分组成，如图２所示。　

图２软件功能图　

从图２可知，程序的不同控制结构分别由相应的　

模块进行绘制，最后由组装模块负责组装。　

该流程图绘制器采用改进的ＭＶＣ设计模式。传　

统的ＭＶＣ模型只是从概念上将视图从流程控制、业　

务逻辑独立出来，并定义了相互间作用的机制，使各　

Ｉ　ｆ：Ｌ

．

匹回———＿！—＿－Ｊ　Ｌ匡　回————Ｔ—Ｌ—］＿＿——一Ｌ囤——『－一Ｌ囤　—＿ｒ一　

：　：　；　；　；　；　

¨ｎｄＣｍｄ（－）１－１ｃｍｍ　－Ｂｎ．Ｉｖｌ＿ｃｍｄ：．）　：　；　；　

化－硼ａ　・　叫ａｍ　

图３　程图绘制时序图　

个模块的开发相对独立。在该结构中，将ＸＭＬ映射　

为数据模型（？／，ｏｄｄ），并用辅助类Ｈｅｌｐｅｒ封装ＸＭＬ的　

读写操作。该ＨｅＩＩ＝：　类利用基于Ｊａｖａ的Ａｐａｃｈｅ的　

Ｘｅｒｃｅｓ解析器在流程图的％ｈｅｍａ的配合下完成绘图　

数据的ＸＭＬ持久。其中，Ｃｏｎｔ￣．１ａｒ是控制类，主要负　

Ｓｃｈｅｍａ；二是根据Ｓｃｈｅｍａ书写格式良好、有效的ＸＭＬ　

文档［４ｌ。图形数据ｘＭＬ文档的Ｓｃｈｅｍａ应该做到以　

下几点：　

（１）数据的完整性，即数据描述能够完全反映图　

形的几何定义，不丢失图形信息。　

（２）数据的独立性，即数据描述不依赖任何软硬　

件环境，不涉及外界软硬件环境信息。　

依据上述的设计原则，分别对三种基本的控制结构　

进行Ｓｃｈｅｍａ定义和ＸＭＬ文档的创建。值得注意的是，　

Ⅺ也文档是程序根据用户最终图形的绘制并通过相应　

Ｓｃｈｅｍａ的验证自动创建的，本文将给出实例。　

１．顺序结构。　

顺序结构主要由流程线和处理框构成，如图４所　

示。可以看出。图元（ｃｈａｒ￣ｅｔａ）是流程图（ｆｌｏｗｃｈａｒｔ）最　

基本的构成单位，一幅流程图由若干个图元组成。在　

顺序结构中，图元由系列流程线（１ｉｎｅ）和系列处理框　

（ｒｅｃ）组合而成。　

匝　＠　詈　

图４顺序结构的Ｓｃｈｅｍａ示意图　

图４所对应的主要Ｓｃｈｅｍａ代码如下：　

＜ｘ８：ｄｅｍｅｎｔ　ｎａ】　＝　ｔｌｏｗｃｈａｒ￣＇＞　

＜ｘ８：ｃｏｍｐｌｅｘＴｙｐｅ＞　

＜ｘ８：８ｅｑ１￣ｎｃ８＞　

＜】【８：ｄｅｎｍｒ￣ｒｅｆ＝”ｃｈａｒｔｍｃ￣ａ＂ｍａｘＯｅｃｕｒｓ＝　ｕｎｂｏｕｎｄｅｄ＂／＞　

＜／ｘｓ：ｓｅｑｕｅｎｃｅ＞　

＜／ＸＳ：ｃｏｍｐｌｅｘＴｙｐｅ＞　

＜／ｘｓ：ｅｂｍｅｎｔ＞　

＜Ｙ，Ｓ：ｄｅｍｅｎｔ　ｎａ】　＝　ｃｈａ＿ｒｔｍｅｔａ＂＞　

＜ｘｓ；ｃｏｍｐｌｅｘＴｙｐｅ＞　

＜ｘ８：ｃｈｏｉｃｅ＞　

＜】【８：　Ｉ伽ＤｅＩ吐ｍｒ＝　＞　

＜ｘｓ：ｄｅｍｅｎｔ　ｒｅｆ＝　ｍｏｐ＂／＞　

＜／ｘｓ：ｃｈｏｉｃｅ＞　

＜：ａｔｔｒｉｂｕｔｅ　Ｉｌａ鹏＝　ｉｄ＇ｔｙｐｅ＝”ｘ８：　ｕ砷＝　ｒｅｑｕｉｒｅｄ＂／＞　

＜ｘｓ：ａＲｔｉｂ￣勰＝　ｔｙｐｅ＝％．．ｓａｉ￣＇哪＝　彬＞　

＜／ｘｓ：ｃｏｍｐｌｅｘＴｙｐｅ＞　

＜／ｘｓ：ｅ］ｅａｎｅｎｔ＞　

从上述代码可以看出，每一个图元都必须有一个　

维普资讯

２ＯＯ６年第１２期　莫佳：ｘ池在Ｊａｖａ图形中的应用　６７　

唯一的编号（ｉｄ）。本流程图绘制软件规定图元的编号　

由六位组成，顺序、分支以及循环结构的前三位分别　

是：１０１、１０２和１０３。图元的编号对于流程图的组装很　

重要，因为组装模块就是利用图元编号进行组装的。　

图７是某一用户利用该软件所绘流程图的顺序　

结构部分，其ＸＭＬ的主要代码如下所示。　

＜ｃｈａｒｕｎｅｔａ　ｉｄ＝”１０１００１　ｄｅｓ＝　ｎｕｌｌ＂＞　

＜ｌｌｎｅｐ）　

（１ｉｎｅ　ｘｌ　４ｓ９　ｙｌ＝　３７＂ｘ２＝＂４５９＂ｙ２＝　８，＞　

＜／ｌｌｎｅｐ＞　

＜／ｃｈａｒｔｍｅｍ＞　

＜ｃＩｌａｎｌｌ山ｉｄ＝”１０１００　ｄｅｓ＝”ｎｕｌｌ＂＞　

＜ｒｅｅｐ＞　

‘他ｅ　ｘ＝＂４２３＂Ｙ＝＂７７　ｗｉｄｔｈ；　１　ｈｅｉｇｈｔ＝　８，＞　

＜／ｒｅｅｐ＞　

＜／ｃｈａｒｔｍｅｍ＞　

＜ｃｈ日ｒ嘶ｅＩａ　ｉｄ＝　１０１００Ｂ，，ｄｅｓ＝　ｎｕｌｌｔｌ＞　

＜ｌｌｎｅｐ＞　

‘ｌｉｎｅ　ｘｌ＝　４５７　ｙｌ＝Ｈ１０３＂ｘ２＝　蝴　ｙ２＝　１２５　／＞　

＜／ｌｌｎｅｐ＞　

＜／ｃｈａｒｔｍｅｍ＞　

＜ｃｈａｒｔｍｅｔａ　ｉｄ＝　１０１００　ｄｅｓ＝”ｎｕｌｌ＂＞　

＜ｒｅｅｐ＞　

＜陀ｅ　ｘ＝＂４２４＂Ｙ＝”１２５　ｗｉｄｔｈ：　６９＂ｈｅｉ出＝　２５　／＞　

＜／１￣ｅｐ＞　

＜／ｃ￣ｒｔｒａｅｔａ＞　

＜ｃｈ￣－ｔｍｅｍ　ｉｄ＝”１０１０ｏ５，，ｄｅｓ＝”ｎｕｌｌ＂＞　

＜ｌｌｎｅｐ＞　

＜ｌｉｎｅ　ｘｌ＝＂４５６＂ｙｌ＝”１５　ｘ２＝＂４５６＂ｙ２＝”１７＃＇／＞　

＜／ｌｉｎｅｐ＞　

＜／ｃｈａｒｔｍｅｍ＞　

２．分支结构。　’　

分支结构表示判断。为了节约篇幅，这里仅给出　

相应的Ｓｃｈｅｍａ示意图、Ｓｃｈｅｍａ源码和分支结构效果　

图，而Ⅻ吼文档源码从略。如图５和图８所示。　

图５分支结构的Ｓｃｈｅ１．ｒＩａ示意图　

在分支结构中，用菱形（ｒｈｏｍｂｕｓ）表示判断，其主　

要Ｓｃｈｅｍａ代码如下：　

＜ｘ８：ｅｌｅ￣ｎｅｎｔ　ｎａＩＩ　＝”ｃｈｌｔｌｔ￣ｔａ＃＞　

＜ｘ８：ｃｏｍｐｌｅ￣ｅ＞　

＜ｘ８：ｃｈｏｉｃｅ＞　

＜ｘ８：ｅｌｅｍｅｎｔ　ｒｅｔ＇＝”ｌｌｎｅ￣／＞　

＜ｘ８：ｅｌｅｍｅｎｔ　ｒｅｆ＝　ｒｈｏｍｂｍｐ＂／＞　

＜ｘ８：ｅｌｅｍｅｎｔ　ｒｅｆ＝　ｒ。ｃ　／＞　

＜／ｘ８：ｃｈｏｉｃｅ＞　

＜）ｃ８：ａｔｔｒｉｂｕｔｅ眦Ｔｌｅ＝”ｉｆ＇ｔｙｐｅ；”￣：ＩＩＹ　ｕｓｅ＝　唧ｉ　／＞　

＜ｘ８：础曲Ｉ吐ｅ　ｌ眦：，，ｄ　ｔｙｐｅ＝　：　ｕ吕ｅ＝　瓜　／＞　

＜／ｘｓ，ｅｏｍｐｌｅｘ￣ｅ＞　

．　

＜／ｘ８：ｅｌｅｍｅｎｔ＞　

＜ｘ８：ｄｅｍｅｎｔ咖ｌｅ＝”ｒｈｏｍｂｕｓ＂＞　

＜ｘ８：　积　ｒｙｐｅ＞　

＜　：ａｔｔｒｉｂｕｔｅ　ｎａＩｌｌｅ＝　ｘｌ　ｔｙｐｅ＝　ｘ８：ｌ０Ｉ　ｕｓｅ：”ｒｅｑｕｉｒｅｄ＂／＞　

＜　：ａｔｔｒｉｂｕｔｅ咖ｌｅ；　ｙｌ　ｔｙｐｅ＝　ｘｓ：１０ｎ　ｕｓｅ＝”ｒｅ（　Ｉ　／＞　

＜　：ａｔｔｒｉｂｕｔｅ　ｎａｍｅ＝　ｘ２＂ｔｙｐｅ＝　￣：ｌｏｎｇ＇ｕｓｅ＝”ｒｅ（　／＞　

＜ｘ８：ｍ仃ｉｈ吐ｅ　ｌ眦之　ｔｙｐｅ＝　：ｈ　ｕ８ｅ＝　／＞　

＜ｘ８：ａ　ｂｕｔｅ　ｎａｎｌｅ＝　ｘ３　ｔｙｐｅ＝”ｘＢ：ｌ　ｒ　ｕｓｅ＝”ｒｅ（　Ｉｅ【　／＞　

＜　：ａｔｔｒｉｂｕｔｅ　ｎａｍｅ＝”ｙ３　ｔｙｐｅ＝”ｘ８：ｌ　ｕｓｅ＝”ｒｅ（　／＞　

＜：ａｔｔｒｉｂｕｔｅ　ｎａｍｅ＝　ｔｙｐｅ＝　鹧：ｌｏ　ｕｓｅ＝”ｒｅｑＩ１ｉ　／＞　

＜　：ａｔｔｒｉｂｕｔｅ　ｎａＩｌｌｅ＝　ｙ４＂ｔｙｐｅ＝”ｘ８：ｌ０Ｉ　ｕｓｅ＝　ｒｅｑｕｉｒｅｄ＂／＞　

＜／ｘ８：ｃ０叫　卿＞　

＜／ｘ８：ｄｅｍｅｎｔ＞　

＜：ｅｌｅ￣ｎｅｎｔ咖ｌｅ＝　ｒ｝ｌ０ｌ】　＞　

＜ｘ８：ｅｏｍｐｌｅｘＴｙｐｅ＞　

＜ｘ８：ｓｅｑｌｌｅｌｌ￣＞　

＜．ｄｅｍｅｎｔ　ｒｅｆ＝　￣ｏｍｂｕｓ＂／＞　

＜／ｘ８：ｓｅｑｕ　ｌ傥＞　

＜／ｘ８：　ｅｘＴｙｐｅ＞　

＜／ｘ８：ｄｅｍｅｎｔ＞　

其中，判断框的主要属性有四个顶点的坐标：　

（ｘｌ，ｙ１）、（）（２，ｙ２）、（）【３，ｙ３）和（ｘ４，ｙ４）。　

３．循环结构（以ｄｏ．ｗｈｉｌｅ循环为例）。　

图６　循环结构的Ｓｃｈｅｍａ示意图　

循环结构表示程序重复的做某一操作。Ｓｃｈｅｍａ　

定义和循环结构效果图如图６和图９所示。Ｓｃｈｅｍａ　

的定义以及　几文档的生成都与顺序结构和分支结　

构同理，在此不再赘述。　

图７顺序结构效果图图８分支结构效果图　

３结束语　

本文以流程图绘制软件为实例说明ｘ池技术在　

图形处理中的应用，主要阐述采用　几技术表示、存　

储流程图数据的方法。采用ＸＭＬ技术表示图形数据　

的显著优点是文件小，并且与平台无关，因而很适合　

维普资讯

６８　计算机与现代化　２００６年第ｌ２期　

属性（虽然几何属性对于图形的绘制与显示也是很重　

要的）。另外，ＸＭＬ文件是文本文件，对用户而言是　

可见的，用户有意无意对这个文本文件的修改均会导　

致解析的失败，因而软件的健壮性有待进一步提高。　

因此需要进一步研究流程图图元之间关系的更有效　

的ＸＭＬ表示以及ＸＭＬ的安全性。　

参考文献：　

［１　Ｊ齐冶昱．谭庆平，宁洪．软件工程［Ｍ］．北京：高等教育出　

版社，２００４．　

在网上传输与交换。但流程图与其它的图形有　

［２］　Ｓｍ蛐咖咖，ｈ　．№　－Ｖｉｅ　ｃｄｍ　ｋ［ＤＢ／０Ｌ］．ｈａｐ：／／　

很大的不同，体现在流程图主要关心图形所代表的业　

扣ｌＩＩａ．蛐．∞ｎ／　Ｉ由　曲　ｅ　蜘　ｉＩｄ臼【．ｈｔｍｌ，∞　

１　３１．　

务逻辑以及逻辑之间的关系，而非流程图本身的几何　

［３］　王春森．系统设计师教程［Ｍ］．北京：清华大学出版社，２００１．　

［４］蔡尊德，林焰，纪卓尚．基于ＸＭＬ的图形数据接口研究［Ｊ］．计　

算机工程．　，３ｏ（１４）．　

．

，　．￣．，’、．，’、．，’、．．　’　．，’、．，’～．，。、．．　。　。、，。　，。、，　、．　。．．．一．’￣．．　。～．．　’～．．　’　．　．．．．．　‘￣．．　‘￣．．　。　，。、．　‘．￣．，。、．，。、．，￣．　＿．．．，。・～　’　。、．，。　．，。　．，。　．，．．．．，。、，、．　、．．，、．．　、．．　。、．，。、．，‘、，。－．．　‘、．，’、　。、　

（上接第６４页）　

６．按式（５）计算ｃ，若ｃ足够／ｂ（设置—个阈值）转７，否则按共　

４结束语　

轭梯度法计算ｃ关于取　的梯度共轭方向的最优迭代增量取△　，　

本文采用先计算射影矩阵，然后构建测量矩阵并　

将取　＋　一　返回５继续迭代；　

对其进行奇异值分解（ＳＶＤ），通过共轭梯度法极小化　

＾　＾　

７．得蛰恰遁射髟深度，进行分懈得Ｑ币日Ｌｏ　

从第７个以后的奇异值获得射影深度，通过求解变换　

８．应用变换Ｈ得到重建结果。　

Ｈ，从局部重建到最后实现空间物体直线的重构。实　

３实验结果　

验结果表明，本文方法切实可行。　

为了验证本文方法，选择如图２所示的室内图像　

序列进行直线匹配，匹配结果如图３所示，采用本文　

方法进行直线重建获得重构物的结构，然后贴上纹　

参考文献：　ｔ　

理，最后得到重建结果如图４所示。　

［１］ＤＭａｒｔｉｎｅｅ，Ｔ　Ｐａｊｄｌａ．Ｏｕｔｌｉｅｒ如　ｆｏｒｆａｅｔｏｔｉｚａｔｉｏｎ　ｂａｓｅｄ　

ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ　ｆｒｏｍ　ｐｍｐ￣ｔｉｗ　ｉｍａｇｅＢ　ｗｉｔｈ　ｏｅｅｌｕｓｉｏｍ【Ｊ］．　

０ｏ蜘０ｆｔｈｅＰｃｖ，２００２，Ｂ：１６１－１６４．　

［２］马颂德，张正友．计算机视觉—计算理论与算法基础　

［枷．北京：科学出版社，１９９８．　

图２室内图像序列（图像序列中的三幅）　

［３］Ｒ　Ｈａｒｔｌｅｙ，Ａ　Ｚｉｓｓｅａｎａｎ．Ｍｄｔｉｐｈ　Ｖｉｅｗ　Ｇｅ咖ｉｎ　Ｃｏｍｐｕｔｅｒ　

Ｖｉｓｉｏｎ［Ｍ］．ｃａＩＩｌｂ　Ｕｎｉｖｅｒｓｉｔｙ　Ｐｒｅｓｓ，２００ｏ．　

［４］梁栋，韦穗，吴福朝，杨尚俊．一种基于奇异值分解的分　

层重构算法［Ｊ］．中国科学技术大学学报，２００１，３１（５）：　

５７１．５７６．　

图３直线匹配结果　

［５］Ｆａｕｇｅｒａｓ　Ｏ。Ｍｏｕｒｒａｉｎ　Ｂ．Ｏｎｔｈｅ　ｇｅｏｍｅｔｒｙ　ａｎｄ　ａｌｇ　ｏｆｐｏｉｎｔ　

ａｎｄ　ｌｌｎｅ　ｏｏｒｒｅｓｐｏｎｄｅｍｅｓ　ｂｅｔｗｅｅｎ　ｉ瑚　［Ａ］．Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　

ｔｈｅ　５ｔｈ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｃ＿，ｏｍｐｕｔｅ￣Ｖｉｓｉｏｎ［Ｃ］．　

１９９ｌ５．９５１．ｇ６２．　

图４图像序列重建结果（贴纹理）