home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / 1888 < prev    next >
Encoding:
Text File  |  1992-09-08  |  2.9 KB  |  68 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!mcsun!sun4nl!alchemy!jjverkui
  3. From: jjverkui@cs.ruu.nl (Hans Verkuil)
  4. Subject: A Program for Visualizing Geometric Transformations
  5. Message-ID: <1992Sep8.133041.14817@cs.ruu.nl>
  6. Date: Tue, 8 Sep 1992 13:30:41 GMT
  7. Organization: Utrecht University, Dept. of Computer Science
  8. Keywords: Idual, dualities, duality transformations, Silicon Graphics, homogeneous coordinates, double wedges
  9. Lines: 57
  10.  
  11.  
  12. What is Idual?
  13. ==============
  14.  
  15. Computational Geometry looks at algorithms and problems that deal with
  16. geometric objects such as points, lines, planes and spheres in any number
  17. of dimensions.  Many of the techniques that have been developed within the
  18. Computational Geometry can be applied to such diverse fields as databases,
  19. computer graphics and robotics.
  20.  
  21. One of the techniques that is often used is the duality transformation.  In
  22. a nutshell, this technique transforms points to lines and vice versa.
  23. Therefore, an algorithm for a point problem can be transformed into a dual
  24. algorithm for a line problem.  For example, the dual of the convex hull
  25. algorithm is an algorithm for determining the intersection of halfplanes.
  26. Thus, the duality transformation technique can give you twice as many
  27. results for the price of one.
  28.  
  29. Unfortunately, duality transformations are quite difficult to visualize and
  30. this may prevent the use of these transformations in favor of other
  31. methods, possibly not as efficient as duality transformations.
  32.  
  33. I have developed a program, called Idual, for the Silicon Graphics
  34. Workstations that tries to help with the visualization of dualities.
  35. In essence, Idual is a paint program with several unusual features.  
  36. One of these features is that it only recognizes points, lines and circles, 
  37. another one is that the dual of each point, line and circle is displayed 
  38. in a second window.
  39.  
  40. This program has been made available at anonymous ftp-site 
  41. 'ftp.cs.ruu.nl' in directory 'pub/SGI'. There are two archives, the first one
  42. (idualbin1.0.tar.Z) contains the binary and a PostScript user manual and the
  43. second one (idualsrc1.0.tar.Z) contains the C-sources for the program and the
  44. LaTeX-sources for the user manual. These LaTeX-sources also contain additional
  45. information on the design and implementation of the program which are not
  46. included in the user manual. Note that I have placed this program under the
  47. GNU General Public License.
  48.  
  49.  
  50. Comments? Bug reports? Ideas? 
  51. =============================
  52.  
  53. You can reach me by email at address 'jjverkui@praxis.cs.ruu.nl' for some time
  54. yet, but my account can disappear at any time, so you are warned! My 'normal' 
  55. mail address is:
  56.  
  57.             Hans Verkuil
  58.             Toendra 115
  59.             2904 TK  Capelle a/d IJssel
  60.             The Netherlands
  61.  
  62.  
  63. -- 
  64.  
  65. ----------------------------------------------------------------------------
  66.    Hans Verkuil, Toendra 115, 2904 TK  Capelle a/d IJssel, The Netherlands
  67.  Student Computer Science - Utrecht University - (jjverkui@praxis.cs.ruu.nl)
  68.