<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>Message</TITLE>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<META content="MSHTML 6.00.2900.2873" name=GENERATOR></HEAD>
<BODY>
<DIV><SPAN class=947032018-12052006><FONT face=Arial color=#0000ff 
size=2>Currently there's no code in JTS which will do this, and not really any 
sequence of operations which will perform this easily.  The obvious thing 
to try is to extend the linestring far enough to be able to "bend it around" 
into a polygon, which you can then use to cut the other polygon (via 
intersection and difference).  But this is awkward and not a general 
solution.</FONT></SPAN></DIV>
<DIV><SPAN class=947032018-12052006><FONT face=Arial color=#0000ff 
size=2></FONT></SPAN> </DIV>
<DIV><SPAN class=947032018-12052006><FONT face=Arial color=#0000ff size=2>There 
is a general solution to this, but it requires a more fully developed set of 
topological classes than are currently in JTS.</FONT></SPAN></DIV>
<DIV><SPAN class=947032018-12052006><FONT face=Arial color=#0000ff 
size=2></FONT></SPAN> </DIV>
<DIV><SPAN class=947032018-12052006><FONT face=Arial color=#0000ff size=2><SPAN 
class=947032018-12052006><FONT face=Arial color=#0000ff size=2>This is probably 
the most-requested enhancement for JTS.  Hopefully we will get time & 
funding sometime soon to implement this.</FONT></SPAN></FONT></SPAN></DIV>
<DIV> </DIV>
<DIV> </DIV>
<DIV align=center><FONT face=Arial size=2><STRONG>Martin Davis, Senior Technical 
Architect</STRONG><BR><STRONG><FONT color=#0000ff>Vivid Solutions 
Inc.      
<I>www.vividsolutions.com</I></FONT></STRONG><BR></FONT><EM><FONT face=Arial 
size=2>Suite #1A-2328 Government Street Victoria, B.C. V8T 5G5<BR>Phone: (250) 
385 6040 - Local 308 Fax: (250) 385 6046</FONT></EM></DIV>
<BLOCKQUOTE 
style="PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: #0000ff 2px solid; MARGIN-RIGHT: 0px">
  <DIV></DIV>
  <DIV class=OutlookMessageHeader lang=en-us dir=ltr align=left><FONT 
  face=Tahoma size=2>-----Original Message-----<BR><B>From:</B> 
  postgis-users-bounces@postgis.refractions.net 
  [mailto:postgis-users-bounces@postgis.refractions.net] <B>On Behalf Of 
  </B>Baris YILMAZ<BR><B>Sent:</B> May 12, 2006 11:00 AM<BR><B>To:</B> PostGIS 
  Users Discussion<BR><B>Subject:</B> [postgis-users] Divide 1 Polygon into 2 
  polygons with a linestring<BR><BR></FONT></DIV><BR>Hi,<BR><BR>I have a 
  problem. I have a polygon and a Linestring. The linestring enters at one point 
  the polygon and leaves at another. In other words, it goes through the 
  polygon. I need to divide the polygon into two pieces, one right to the 
  linestring and one left.<BR><BR>Is there any method doing this? Can anyone 
  help me? I searched also in JTS package but I couldn't find anything.<BR><BR>I 
  'll appreciate your help.<BR><BR>Best Regards<BR>Baris<BR>
  <P>
  <HR SIZE=1>
  Talk is cheap. Use Yahoo! Messenger to make PC-to-Phone calls. <A 
  href="http://us.rd.yahoo.com/mail_us/taglines/postman7/*http://us.rd.yahoo.com/evt=39666/*http://messenger.yahoo.com">Great 
  rates starting at 1¢/min.</A></BLOCKQUOTE></BODY></HTML>