/* * Copyright (C) 1998 by Southwest Research Institute (SwRI) * * All rights reserved under U.S. Copyright Law and International Conventions. * * The development of this Software was supported by contracts NAG5-3148, * NAG5-6855, NAS8-36840, NAG5-2323, and NAG5-7043 issued on behalf of * the United States Government by its National Aeronautics and Space * Administration. Southwest Research Institute grants to the Government, * and others acting on its behalf, a paid-up nonexclusive, irrevocable, * worldwide license to reproduce, prepare derivative works, and perform * publicly and display publicly, by or on behalf of the Government. * Other than those rights granted to the United States Government, no part * of this Software may be reproduced in any form or by any means, electronic * or mechanical, including photocopying, without permission in writing from * Southwest Research Institute. All inquiries should be addressed to: * * Director of Contracts * Southwest Research Institute * P. O. Drawer 28510 * San Antonio, Texas 78228-0510 * * * Use of this Software is governed by the terms of the end user license * agreement, if any, which accompanies or is included with the Software * (the "License Agreement"). An end user will be unable to install any * Software that is accompanied by or includes a License Agreement, unless * the end user first agrees to the terms of the License Agreement. Except * as set forth in the applicable License Agreement, any further copying, * reproduction or distribution of this Software is expressly prohibited. * Installation assistance, product support and maintenance, if any, of the * Software is available from SwRI and/or the Third Party Providers, as the * case may be. * * Disclaimer of Warranty * * SOFTWARE IS WARRANTED, IF AT ALL, IN ACCORDANCE WITH THESE TERMS OF THE * LICENSE AGREEMENT. UNLESS OTHERWISE EXPLICITLY STATED, THIS SOFTWARE IS * PROVIDED "AS IS", IS EXPERIMENTAL, AND IS FOR NON-COMMERCIAL USE ONLY, * AND ALL EXPRESS OR IMPLIED CONDITIONS, REPRESENTATIONS AND WARRANTIES, * INCLUDING ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS FOR A PARTICULAR * PURPOSE, OR NON-INFRINGEMENT, ARE DISCLAIMED, EXCEPT TO THE EXTENT THAT * SUCH DISCLAIMERS ARE HELD TO BE LEGALLY INVALID. * * Limitation of Liability * * SwRI SHALL NOT BE LIABLE FOR ANY DAMAGES SUFFERED AS A RESULT OF USING, * MODIFYING, CONTRIBUTING, COPYING, DISTRIBUTING, OR DOWNLOADING THIS * SOFTWARE. IN NO EVENT SHALL SwRI BE LIABLE FOR ANY INDIRECT, PUNITIVE, * SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGE (INCLUDING LOSS OF BUSINESS, * REVENUE, PROFITS, USE, DATA OR OTHER ECONOMIC ADVANTAGE) HOWEVER IT ARISES, * WHETHER FOR BREACH OF IN TORT, EVEN IF SwRI HAS BEEN PREVIOUSLY ADVISED OF * THE POSSIBILITY OF SUCH DAMAGE. YOU HAVE SOLE RESPONSIBILITY FOR ADEQUATE * PROTECTION AND BACKUP OF DATA AND/OR EQUIPMENT USED IN CONNECTION WITH THE * SOFTWARE AND WILL NOT MAKE A CLAIM AGAINST SwRI FOR LOST DATA, RE-RUN TIME, * INACCURATE OUTPUT, WORK DELAYS OR LOST PROFITS RESULTING FROM THE USE OF * THIS SOFTWARE. YOU AGREE TO HOLD SwRI HARMLESS FROM, AND YOU COVENANT NOT * TO SUE SwRI FOR, ANY CLAIMS BASED ON USING THE SOFTWARE. * * Local Laws: Export Control * * You acknowledge and agree this Software is subject to the U.S. Export * Administration Laws and Regulations. Diversion of such Software contrary * to U.S. law is prohibited. You agree that none of the Software, nor any * direct product therefrom, is being or will be acquired for, shipped, * transferred, or reexported, directly or indirectly, to proscribed or * embargoed countries or their nationals, nor be used for nuclear activities, * chemical biological weapons, or missile projects unless authorized by U.S. * Government. Proscribed countries are set forth in the U.S. Export * Administration Regulations. Countries subject to U.S embargo are: Cuba, * Iran, Iraq, Libya, North Korea, Syria, and the Sudan. This list is subject * to change without further notice from SwRI, and you must comply with the * list as it exists in fact. You certify that you are not on the U.S. * Department of Commerce's Denied Persons List or affiliated lists or on the * U.S. Department of Treasury's Specially Designated Nationals List. You agree * to comply strictly with all U.S. export laws and assume sole responsibilities * for obtaining licenses to export or reexport as may be required. * * General * * These Terms represent the entire understanding relating to the use of the * Software and prevail over any prior or contemporaneous, conflicting or * additional, communications. SwRI can revise these Terms at any time * without notice by updating this posting. * * Trademarks * * The SwRI logo is a trademark of SwRI in the United States and other countries. * */ #ident "@(#) $Id: row_lin_cyc.c 20786 2010-04-08 20:00:46Z carrie $ SwRI" #include "libIDFSFill.h" /***************************************************************************** * * * IDFSFILL_ROW_LINEAR_CYC SUBROUTINE * * * * DESCRIPTION * * This routine is called to fill a partially filled row of data that is * * identified as cyclic by using linear interpolation between known values. * * Initially the element norm values are: * * * * -1: untouchable element * * 0: unfilled element * * 1: filled element (good data) * * 2: filled element (estimated data) * * * * Only elements whose norm value is 0 can be filled and those that are * * filled have their norm value set to 2. * * * * INPUT VARIABLES * * SDDAS_FLOAT *dptr pointer to the first element in the data * * block that is to be examined * * SDDAS_CHAR *norm pointer to the first element in the bin * * status block to be examined * * SDDAS_LONG ncol number of elements in a row of data * * SDDAS_LONG nscan number of elements in a column of data * * SDDAS_LONG need_filled number of filled bins needed to perform * * the calculations to determine the missing * * value * * * * USAGE * * IDFSFill_row_linear_cyc (&dptr, &norm, ncol, nscan, need_filled) * * * * NECESSARY SUBPROGRAMS * * None * * * * EXTERNAL VARIABLES * * None * * * * INTERNAL VARIABLES * * register SDDAS_FLOAT *f1 pointer to the data values * * register SDDAS_FLOAT base value to add deltas to to get new value * * register SDDAS_LONG a, b index variables * * register SDDAS_CHAR *c1 pointer to the bin status values * * SDDAS_FLOAT len used to determine missing data values * * SDDAS_FLOAT delta value added to get missing data value * * SDDAS_LONG i looping variable * * SDDAS_LONG ta index to fill missing bins * * SDDAS_LONG end location of last filled data bin * * SDDAS_LONG loc_first index to first data bin with value * * SDDAS_LONG filled number of data bins with values * * SDDAS_LONG last_col last column to be processed * * SDDAS_LONG stop loop termination variable * * * * SUBSYSTEM * * Display Level * * * ****************************************************************************/ void IDFSFill_row_linear_cyc (SDDAS_FLOAT *dptr, SDDAS_CHAR *norm, SDDAS_LONG ncol, SDDAS_LONG nscan, SDDAS_LONG need_filled) { register SDDAS_FLOAT *f1, base; register SDDAS_LONG a,b; register SDDAS_CHAR *c1; SDDAS_FLOAT len, delta; SDDAS_LONG i, ta, end, loc_first = -1, filled = 0, last_col, stop; /****** HOW MANY FILLED VALUES ARE THERE? ******/ /****** AND WHERE IS THE FIRST ONE? ******/ for (a = 0, c1 = norm; a < ncol; ++a, c1 += nscan) { if (*c1 > 0) { ++filled; if (loc_first < 0) loc_first = a; } } /****** DO WE HAVE ENOUGH FILLED VALUES? ******/ if (filled < need_filled) return; a = loc_first + 1; end = loc_first; last_col = ncol - 1; f1 = dptr; c1 = norm; while (a != end) { if (a != end) { b = (a != 0) ? a - 1 : last_col; len = 0.0; while ((*(c1+a*nscan) == 0) && (a != end)) { a = (a == last_col) ? 0 : a + 1; len += 1.0; } delta = (*(dptr+a*nscan) - *(dptr+b*nscan))/(len + 1.0); base = *(dptr+b*nscan) - delta * b; stop = (a < b) ? a + nscan : a; for ( i = b+1; i < stop; ++i ) { ta = (i % ncol) * nscan; if (*(c1 + ta) == 0) { *(f1 + ta) = delta * i + base; *(c1 + ta) = 2; } } } if (a != end) a = (a == last_col) ? 0 : a + 1; } }