home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / windows / misc / 1682 < prev    next >
Encoding:
Internet Message Format  |  1992-11-11  |  1.8 KB
  1. Xref: sparky comp.windows.misc:1682 comp.windows.news:776 comp.windows.x:19008 comp.windows.x.motif:7411
  2. Path: sparky!uunet!think.com!ames!tulane!uflorida!carp.cis.ufl.edu!ps
  3. From: ps@carp.cis.ufl.edu (Prakash Sreewastav)
  4. Newsgroups: comp.windows.misc,comp.windows.news,comp.windows.x,comp.windows.x.motif
  5. Subject: Please read this..
  6. Message-ID: <37594@uflorida.cis.ufl.edu>
  7. Date: 11 Nov 92 21:30:44 GMT
  8. Sender: news@uflorida.cis.ufl.edu
  9. Followup-To: comp.windows.misc
  10. Organization: Univ. of Florida CIS Dept.
  11. Lines: 30
  12. Nntp-Posting-Host: carp.cis.ufl.edu
  13.  
  14.  
  15. HI,
  16.     Iam involved in a project wherein we transform a particular
  17.     schema in a data model to a equivalent schema in some other
  18.     data model. Schemas are represented either in text or in a  
  19.     graphical form. When the transformation is done from a textual
  20.     form to a graphic representation it is necessary to assign
  21.     coordinates to all the entities in the schema so that they
  22.     can be displayed on the screen using a graphic tool. A algorithm
  23.     which does this has already been developed.
  24.  
  25.     The schema consists of classes which are represented by means of
  26.     a rectangular block. Relationship between classes are modeled using
  27.     links between the related classes.
  28.  
  29.     The demands on the alogorithm are as follows :-
  30.  
  31.         While assigning coordinates it is necessary to make sure that the
  32.     same coordinates are not assigned to more than one class i.e., no classes
  33.     overlap with each other. The links are assigned a starting point and a 
  34.     end point coordinate. The path traversed by a link shouldn't cross a
  35.     already assigned class. Links can cross each other. 
  36.  
  37.         My question is, has any thing similar to this been done before and 
  38.     and is there any other application for such an algorithm. Please send replies
  39.     to ps@carp.cis.ufl.edu.
  40.  
  41.     Thanx in advance.
  42.  
  43.     Prakash Sreewastav. 
  44.