join.html

本程序是由JAVA实现的R-树新建、结点增加、删除功能。

</TABLE>
&nbsp;
<P>

<!-- ============ FIELD DETAIL =========== -->

<A NAME="field_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Field Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="LEFT"><!-- --></A><H3>
LEFT</H3>
<PRE>
public static final int <B>LEFT</B></PRE>
<DL>
<DL>
<DT><B>See Also:</B><DD><A HREF="../../constant-values.html#rtree.join.Join.LEFT">Constant Field Values</A></DL>
</DL>
<HR>

<A NAME="RIGHT"><!-- --></A><H3>
RIGHT</H3>
<PRE>
public static final int <B>RIGHT</B></PRE>
<DL>
<DL>
<DT><B>See Also:</B><DD><A HREF="../../constant-values.html#rtree.join.Join.RIGHT">Constant Field Values</A></DL>
</DL>
<HR>

<A NAME="ltTree"><!-- --></A><H3>
ltTree</H3>
<PRE>
private <A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A> <B>ltTree</B></PRE>
<DL>
<DL>
</DL>
</DL>
<HR>

<A NAME="rtTree"><!-- --></A><H3>
rtTree</H3>
<PRE>
private <A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A> <B>rtTree</B></PRE>
<DL>
<DL>
</DL>
</DL>
<HR>

<A NAME="p"><!-- --></A><H3>
p</H3>
<PRE>
private <A HREF="../../rtree/join/Pair.html" title="class in rtree.join">Pair</A> <B>p</B></PRE>
<DL>
<DL>
</DL>
</DL>
<HR>

<A NAME="spLine"><!-- --></A><H3>
spLine</H3>
<PRE>
<A HREF="../../rtree/join/SweepLine.html" title="class in rtree.join">SweepLine</A> <B>spLine</B></PRE>
<DL>
<DL>
</DL>
</DL>

<!-- ========= CONSTRUCTOR DETAIL ======== -->

<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Constructor Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="Join(rtree.RTree, rtree.RTree, rtree.join.Pair, rtree.join.Predicate)"><!-- --></A><H3>
Join</H3>
<PRE>
public <B>Join</B>(<A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A>&nbsp;left,
            <A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A>&nbsp;right,
            <A HREF="../../rtree/join/Pair.html" title="class in rtree.join">Pair</A>&nbsp;p,
            <A HREF="../../rtree/join/Predicate.html" title="class in rtree.join">Predicate</A>&nbsp;pred)</PRE>
<DL>
<DT><B>Parameters:</B><DD><CODE>left</CODE> - The left tree.<DD><CODE>right</CODE> - The right tree.</DL>

<!-- ============ METHOD DETAIL ========== -->

<A NAME="method_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Method Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="setPairType(rtree.join.Pair)"><!-- --></A><H3>
setPairType</H3>
<PRE>
public void <B>setPairType</B>(<A HREF="../../rtree/join/Pair.html" title="class in rtree.join">Pair</A>&nbsp;p)</PRE>
<DL>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="relate()"><!-- --></A><H3>
relate</H3>
<PRE>
public java.util.List <B>relate</B>()
                      throws <A HREF="../../rtree/join/JoinException.html" title="class in rtree.join">JoinException</A></PRE>
<DL>
<DD>Will return all the record pointers of the left tree that intersects with the right tree.
     At the moment I assume that the heights of the trees are same.
<P>
<DD><DL>

<DT><B>Returns:</B><DD>a <code>List</code> of <code>Pair</code>s of pointers that intersect.
<DT><B>Throws:</B>
<DD><CODE><A HREF="../../rtree/join/JoinException.html" title="class in rtree.join">JoinException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="relateRec(rtree.Node, rtree.Node, rtree.Rect, java.util.List)"><!-- --></A><H3>
relateRec</H3>
<PRE>
private void <B>relateRec</B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A>&nbsp;ltNode,
                       <A HREF="../../rtree/Node.html" title="class in rtree">Node</A>&nbsp;rtNode,
                       <A HREF="../../rtree/Rect.html" title="class in rtree">Rect</A>&nbsp;intsect,
                       java.util.List&nbsp;ret)
                throws java.lang.Exception</PRE>
<DL>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>ltNode</CODE> - <DD><CODE>rtNode</CODE> - <DD><CODE>ret</CODE> - <DD><CODE>intsect</CODE> - The intersection between the two <code>Node</code>.
<DT><B>Throws:</B>
<DD><CODE>java.lang.Exception</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="joinMismatch(rtree.Element[], rtree.Element[], int)"><!-- --></A><H3>
joinMismatch</H3>
<PRE>
private java.util.List <B>joinMismatch</B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A>[]&nbsp;nlElmts,
                                    <A HREF="../../rtree/Element.html" title="class in rtree">Element</A>[]&nbsp;lfElmts,
                                    int&nbsp;side)
                             throws java.lang.Exception</PRE>
<DL>
<DD>Joins two nodes of different types.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>nlElmts</CODE> - non-leaf elements<DD><CODE>lfElmts</CODE> - leaf elements<DD><CODE>side</CODE> - The side of <code>nlElmts</code>. (Join.LEFT or Join.RIGHT)
<DT><B>Returns:</B><DD>Pair of joins between leaf and non leaf elements (after window query).
<DT><B>Throws:</B>
<DD><CODE>java.lang.Exception</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="windowQuery(rtree.Node, rtree.LeafElement, int)"><!-- --></A><H3>
windowQuery</H3>
<PRE>
private java.util.List <B>windowQuery</B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A>&nbsp;nlNode,
                                   <A HREF="../../rtree/LeafElement.html" title="class in rtree">LeafElement</A>&nbsp;lfElmt,
                                   int&nbsp;side)
                            throws java.lang.Exception</PRE>
<DL>
<DD>This method actually performs a simple window query on <code>nlNode</code> (a non-leaf Node).
 Will return a <code>List</code> of <code>Pair</code>. The pair is made accordingly <code>side</code>.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>side</CODE> - The side of <code>nlNode</code>.
<DT><B>Throws:</B>
<DD><CODE>java.lang.Exception</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="filterRect(rtree.Element[], rtree.Rect)"><!-- --></A><H3>
filterRect</H3>
<PRE>
private <A HREF="../../rtree/Element.html" title="class in rtree">Element</A>[] <B>filterRect</B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A>[]&nbsp;elmts,
                             <A HREF="../../rtree/Rect.html" title="class in rtree">Rect</A>&nbsp;rect)
                      throws java.lang.Exception</PRE>
<DL>
<DD>This method removes those elements from <code>elmts</code> that do not intersect <code>rect</code>.
     The original elements, <code>elmts</code>, are not modified.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE>java.lang.Exception</CODE></DL>
</DD>
</DL>
<!-- ========= END OF CLASS DATA ========= -->
<HR>


<!-- ======= START OF BOTTOM NAVBAR ====== -->
<A NAME="navbar_bottom"><!-- --></A>
<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
<TR>
<TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_bottom_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
  <TR ALIGN="center" VALIGN="top">
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/Join.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../index-files/index-1.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
  </TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>

<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
&nbsp;<A HREF="../../rtree/join/IntersectPred.html" title="class in rtree.join"><B>PREV CLASS</B></A>&nbsp;
&nbsp;<A HREF="../../rtree/join/MeetPred.html" title="class in rtree.join"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="../../index.html" target="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="Join.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
&nbsp;<SCRIPT type="text/javascript">
  <!--
  if(window==top) {
    document.writeln('<A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>');
  }
  //-->
</SCRIPT>
<NOSCRIPT>
  <A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>
</NOSCRIPT>

</FONT></TD>
</TR>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL:&nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_bottom"></A>
<!-- ======== END OF BOTTOM NAVBAR ======= -->

<HR>

</BODY>
</HTML>