From: Angus Bond (bond@stereosgi.neur.cwru.edu)
Date: 07/20/2000 08:58:44
Walid,
What you are trying to do is a form of interpolation. There are as
many methods for doing this as there are days in a year.
For each point in your orthogonal grid, determine the distances to
the nearby sample points in your non-orthogonal grid. The value at
the new grid point is the weighted sum of the nearby old grid points.
Close original grid points have a stronger weighting than farther
original grid points. For simple and well-behaved weighting factors,
use linear interpolation.
You can find specifics in any book on numerical analysis. If you
really want to get fancy, find a book on computational geometry and
look up Voronoi diagrams.
You should also go confer with the senior engineer in your office.
I'm sure that he has used interpolation techniques countless times
in his career. It was essential in the days before computers and
is used today by people who really care about their data.
Sincerely,
Angus Bond
> From owner-info-volumizer-outgoing@corp.sgi.com Thu Jul 20 07:22:23 2000
> Received: from sgi.com (sgi.SGI.COM [192.48.153.1])
> by stereosgi.neur.cwru.edu (SGI-SGI-8.9.3/8.9.3) with ESMTP id HAA37860
> for <bond@stereosgi.neur.cwru.edu>; Thu, 20 Jul 2000 07:22:22 -0400 (EDT)
> Received: from relay1.corp.sgi.com (corp.sgi.com [198.29.75.13])
> by sgi.com (980327.SGI.8.8.8-aspam/980304.SGI-aspam:
> SGI does not authorize the use of its proprietary
> systems or networks for unsolicited or bulk email
> from the Internet.)
> via ESMTP id EAA08359; Thu, 20 Jul 2000 04:20:58 -0700 (PDT)
> mail_from (owner-info-volumizer-outgoing@corp.sgi.com)
> Received: (from majordom@localhost) by relay1.corp.sgi.com (980427.SGI.8.8.8/970903.SGI.AUTOCF) id CAA43963 for info-volumizer-outgoing; Thu, 20 Jul 2000 02:16:01 -0700 (PDT)
> Received: from deliverator.sgi.com (deliverator.sgi.com [150.166.91.37]) by relay1.corp.sgi.com (980427.SGI.8.8.8/970903.SGI.AUTOCF) via ESMTP id CAA45589 for <info-volumizer@corp.sgi.com>; Thu, 20 Jul 2000 02:16:00 -0700 (PDT)
> Received: from gateway221.aramco.com.sa (firewall-user@[198.80.192.130]) by deliverator.sgi.com (980309.SGI.8.8.8-aspam-6.2/980310.SGI-aspam) via ESMTP id CAA24187
> for <info-volumizer@corp.sgi.com>; Thu, 20 Jul 2000 02:08:28 -0700 (PDT)
> mail_from (HABIBAWA@mail.aramco.com.sa)
> Received: by gateway221.aramco.com.sa; id MAA18601; Thu, 20 Jul 2000 12:15:56 +0300 (AST)
> Received: from unknown(10.1.43.11) by gateway221.aramco.com.sa via smap (V4.2)
> id xma018497; Thu, 20 Jul 00 12:14:55 +0300
> Received: from conversion-daemon by simsmail.aramco.com.sa
> (Sun Internet Mail Server sims.4.0.1999.10.29.10.36.p4)
> id <0FXZ00201OCUOI@simsmail.aramco.com.sa> for info-volumizer@corp.sgi.com;
> Thu, 20 Jul 2000 12:14:54 +0300 (GMT)
> Received: from d1xchg4s.enp.aramco.com.sa
> (d1xchg4s.enp.aramco.com.sa [10.8.81.192]) by simsmail.aramco.com.sa
> (Sun Internet Mail Server sims.4.0.1999.10.29.10.36.p4)
> with ESMTP id <0FXZ00KJZOCTFL@simsmail.aramco.com.sa> for
> info-volumizer@corp.sgi.com; Thu, 20 Jul 2000 12:14:54 +0300 (GMT)
> Received: by d1xchg4s.enp.aramco.com.sa with Internet Mail Service (5.5.2448.0)
> id <P17Y59LL>; Thu, 20 Jul 2000 12:14:58 +0300
> Content-return: allowed
> Date: Thu, 20 Jul 2000 12:14:18 +0300
> From: "Habiballah, Walid A." <HABIBAWA@mail.aramco.com.sa>
> Subject: resampling
> To: info-volumizer@corp.sgi.com
> Message-id:
> <F7B1FA5CA8FCD111B8210000F6B2DDF702801DDA@d1xchg5s.enp.aramco.com.sa>
> MIME-version: 1.0
> X-Mailer: Internet Mail Service (5.5.2448.0)
> Content-type: MULTIPART/ALTERNATIVE;
> BOUNDARY="Boundary_(ID_mI2sCk1dMEwTPUO58nXZTA)"
> Sender: owner-info-volumizer@corp.sgi.com
> Precedence: bulk
> Reply-To: "Habiballah, Walid A." <HABIBAWA@mail.aramco.com.sa>
> Status: R
>
> This message is in MIME format. Since your mail reader does not understand
> this format, some or all of this message may not be legible.
>
> --Boundary_(ID_mI2sCk1dMEwTPUO58nXZTA)
> Content-type: text/plain
>
> HI
> I am looking for a resampling utility/algorithm to convert from
> non-orthogonal grid to orthogonal grid (voxelization)
> appreciate your help..
>
> ----------------------------------------------------------------------------
> -----
> Walid Habiballah
> Advanced Simulation Group
> Simulation Systems Div.,
> ARAMCO
-----------------------------------
Angus Bond
bond@stereosgi.neur.cwru.edu
bond@modex.com
+1 216 844-8963 lab/office
+1 440 834-1414 answering machine/fax
This archive was generated by hypermail 2b29 : Thu Jul 20 2000 - 10:32:59 PDT