适于存储在工作站或者其它计算机系统中的折线简化软件解决了减少二维或三维折线上点数的问题，使得折线可以被更好地呈现在计算机屏幕上，或者被发送给需要更少存储器的打印机，这可以通过执行下述基本功能来实现：假设Ｃｊ，ｋ是以Ｐｊ为原点、从Ｐｋ开始的距离等于给定阈值距离的无限锥体；如果Ｐｋ在所有的锥体Ｃｉ，ｉ＋１…Ｃｉ，ｉ＋２…Ｃｉ，ｋ内，则可以删除点Ｐｉ＋１…Ｐｉ＋２…Ｐｋ－１。
【技术实现步骤摘要】
【国外来华专利技术】完成二维和三维折线简化的方法、系统和程序存储设备 有关申请的交叉引用这是2005年8月1日提交的名称为"Method System and Program Storage Device for 2D and 3D Polyline Reduction in O (N) Time"、 申 请号为60/704,283的在先未授权临时申请的实用申请。
技术介绍
本技术方案涉及一种通过适于存储在计算机系统存储器中并由 计算机系统的处理器执行的计算机软件(在下文中称为"折线简化软 件")实施的方法，包括相应的系统、程序存储设备和计算机软件，当 计算机系统的处理器执行该折线简化算法时，解决涉及在二维或三维 折线中减少点数的操作的问题，从而产生生成折线，其中该生成折线 要么可以被更好地呈现在计算机系统的显示屏上，要么(2)可以被发 送给计算机系统的打印机，此打印机具有比打印一项任务正常需要的 存储器数量更少的存储器数量。在本说明书中公开的折线简化软件(又称为"折线简化算法") 解决了与减少二维或三维折线中点数相关联的公知问题，从而产生了 "生成折线"。因此，例如该生成折线可以被更好地呈现在计算机系统 的显示屏上，或者可以被发送给需要更少存储器的打印机(即，该打 印机具有比打印一项任务通常需要的存储器数量更少的存储器数量)。 此外，在计算机系统的处理器中执行上述折线简化软件时，所增加的 速度与该折线简化软件相关联，并利用该软件来达到意想不到的或者 改进的结果；即，在计算机系统的处理器中执行某些"特定应用"(特 别是那些利用"井迹"、"测井数据"，"曲面数据"和"轮廓线"的特 定应用)时，达到三维观测器与二维绘图观测器的更高层交互。
技术实现思路
本专利技术的一方面涉及一种产生简化折线的方法，其中'Cj,k'是以'Pj'为原点、从'Pk'开始的距离等于给定阈值距离的'无限锥体，，该方法包括(a)接收初始折线和阈值距离；以及(b)如果'Pk'在所有锥体'CU+l…Ci，i+2…Ci,k，内，则删除点'Pi+l..Pi+2..Pk-l，，从而产生简化折线。本专利技术的另一方面涉及一种可由机器读取的程序存储装置，其有 形地包含可由机器执行的指令程序，该指令程序用于执行产生简化折 线的方法步骤，其中'Cj,k'是以(Pj'为原点、从'Pk'开始的距 离等于给定阈值距离的'无限锥体'，该方法包括(a)接收初始折线 和阈值距离；以及(b)如果'Pk'在所有锥体(Ci,i+l...Ci,i+2...Ci,k' 内，则删除点《Pi+l..Pi+2..Pk-l'，从而产生简化折线。本专利技术的又一方面涉及一种适用于产生简化折线的系统，其中'Cj,k'是以'Pj'为原点、从^k'开始的距离等于给定阈值距离 的'无限锥体'，该系统包括(a)接收初始折线和阈值距离；以及(b) 如果'Pk，在所有锥体'Ci,i+l…Ci,i+2.，.Ci,k，内，则删除点'Pi+l..Pi+2..Pk-r，从而产生简化折线。本专利技术的又一方面涉及一种适于由处理器执行的计算机程序，当 处理器执行该计算机程序时，该计算机程序实施产生简化折线的过程， 其中'Cj,k，是以'Pj，为原点、从'Pk'开始的距离等于给定阈值 距离'无限锥体'，该过程包括(a)接收初始折线和阈值距离；以 及(b)如果卞k，在所有锥体'Ci,i+l..Ci,i+2...Ci，k'内，则删除点'Pi+l..Pi+2..Pk-l，，从而产生简化折线。从下文给出的详细描述中，更多适用性范围将变得显而易见。然 而，应理解，因此对于本领域的技术人员而言，通过阅读下面的详细 描述，本说明书中所描述和声明的'折线简化软件'的精神和范围内 的各种变化和修改将变得显而易见，所以下面所提出的详细描述和特 定示例仅作为例证。附图说明将从下面所呈现的详细描述和附图中获得全面的理解，这些附图 仅作为示例而并非旨在任何范围的限定，在附图中图1示出了存储本说明书中所公开的折线简化软件的计算机系图2示出了图1中的"折线简化软件"的构造； 图3示出了图1中的"折线简化软件"更详细的构造； 图4示出了与本说明书所公开的具有O (N)性能的'折线简化 软件'相关联的"基本概念"；图5示出了无限锥体的几何形状以及用于计算"生成角"的公式；图6至12示出了与本说明书所公开的折线简化软件所执行的功 能相关联的图4中的"基本概念"的简单示例；图13示出了图6-12中所示的示例的另一个结果，其表明存在"后跳"；图14示出了和具有2512个点的二维折线相关的性能示例；以及 图15示出了与具有1524个点的三维折线相关联的性能示例。具体实施方式本说明书中所公开的折线简化软件(又称为"折线简化算法") 解决了关于减少二维或三维折线上点数的公知问题，从而产生"生成 折线"。因此，例如该(生成折线'可以被更好地呈现在计算机系统的 显示屏上，或者可以被发送至需要更少存储器的打印机。该折线简化 算法比另一 '目前最常用'的算法更快。该折线简化算法将在"线性 时间"内执行(在计算机系统的处理器中)，然而'目前最常用的算法'将 在"其它时间"内执行，字母'N'是初始折线上的点数，而字 母M是简化折线上的点数。利用与折线简化软件(当在计算机处理器 中执行时)相关联的增加的速度(或者减少的执行时间)，以达到意想 不到的或者改进的结果；换言之，达到在三维观测器或者二维绘图观 测器上与某些特定应用(特别是那些使用"井迹"、"测井数据"、"曲面数据"和"轮廓线"的特定应用)相关联的更高层的交互。参照图1，示出了用于存储本说明书中的"折线简化软件"14的计算机系统10。在图1中，示出了适用于存储"折线简化软件"14 的工作站、个人计算机或者其它计算机系统10。图1中的计算机系统 10包括可操作地连接至系统总线12的处理器10a、可操作地连接至系 统总线12的存储器或者其它程序存储装置10b、以及可操作地连接至 系统总线12的记录器或者显示装置10c。存储器或其它程序存储装置 10b存储折线简化软件14。存储在图1的存储器10b中的折线简化软 件14最初可以存储在CD-ROM或者硬盘上，其中CD-ROM和硬盘也 是"程序存储装置"。CD-ROM可以插入到计算机系统10中，并且可 以将折线简化软件14从CD-ROM (或者硬盘)加载到图1的计算机 系统10的存储器/程序存储装置10b内。图1的计算机系统10将接收 '输入数据，15和17，其包括'初始折线，15，以及(2)名为'阈值距离，17的参数，该图 4中示出了该'初始折线'15和'阈值距离，17。在操作过程中，在 图1中，处理器10a将在使用'输入数据，15和17 (包括^刀始折线' 15和'阈值距离'17)的同时执行存储在存储器10b中的折线简化软 件14，同时作为响应，记录器或者显示装置10c将产生"简化折线" 19作为输出数据，该'简化折线'19适于被记录在记录器上或者被显 示在显示装置10c上。计算机系统10可以是个人计算机(PC)、工作 站或大型机。可能的工作站的示例包括Silicon Graphics Indigo 2工作 站、或者Sun SPARC工作站、或者Sun ULTRA工作站、或者Sun BLADE工作站本文档来自技高网...
【技术保护点】
一种产生简化折线的方法，其中，‘Ｃｊ，ｋ’是以‘Ｐｊ’为原点、从‘Ｐｋ’开始的距离等于给定阈值距离的无限锥体，所述方法包括： （ａ）接收初始折线和阈值距离；以及 （ｂ）如果‘Ｐｋ’在所有锥体‘Ｃｉ，ｉ＋１．．Ｃｉ，ｉ＋２…Ｃｉ，ｋ’内，则删除点‘Ｐｉ＋１．．Ｐｉ＋２．．Ｐｋ－１’，由此产生所述简化折线。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：约古纳沙格，
申请(专利权)人：普拉德研究及开发股份有限公司，
类型：发明
国别省市：VG[英属维尔京群岛]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。