<html><head>
  
  <meta name="viewport" content="width=device-width" /><meta http-equiv="Content-Type" content="text/html;charset=utf-8" /></head><body>Hi Fantasy,<br>
<br>
Points alone, generally, can't define a 3D polytope. You need points (vertices) and the edges. This result is called Cauchy lemma. <br>
<br>
If you have a list of edges along with vertices, then you have a graph. you can now search this graph for cycles. If you tell us whether you are using C++ or python, we can assist you with the search.<br>
<br>
A special case, of course, is the convex hull mentioned.<br>
-- <br>
Diese Nachricht wurde von meinem Android Mobiltelefon mit GMX Mail gesendet.<br><br><div style="line-height: 1; padding: 0.3em">Am 01.02.2016, 20:59, David Gobbi <david.gobbi@gmail.com> schrieb:<blockquote class="gmail_quote" style="margin: 0.8ex 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">

  
    <div>
      Hi Fantasy,
      <div>
        <br />
      </div>
      <div>
        If the points are a convex hull, then you can use vtkDelaunay3D to fill the hull with tetrahedrons, followed by vtkDataSetSurfaceFilter to get just the outer surface.
      </div>
      <div>
        <br />
      </div>
      <div>
         - David
      </div>
      <div>
        <br />
        <div class="gmail_extra">
          <br />
          <div class="gmail_quote">
            On Mon, Feb 1, 2016 at 12:27 PM, Chen, Lifan<span> <<a href="mailto:LCHEN41@mgh.harvard.edu" target="_blank">LCHEN41@mgh.harvard.edu</a>></span> wrote:<br />
            <blockquote class="gmail_quote" style="margin: 0.0px 0.0px 0.0px 0.8ex;border-left-width: 1.0px;border-left-color: rgb(204,204,204);border-left-style: solid;padding-left: 1.0ex;">
              <div style="color: rgb(0,0,0);">
                <div style="direction: ltr;font-family: Tahoma;color: rgb(0,0,0);font-size: 10.0pt;">
                  <font face="Tahoma">I've read the code. In this example, it requires user to define the faces of the polyhedron, however, what I want is to automatically create the polyhedron with the given points based on some kind of rules, for example, the closest points rule. I know there is a method in vtkSelectPolyData to finish the similar work, but the method in vtkSelectPolyData does not create a polydata itself.</font>
                  <div>
                    <font face="Tahoma"><br />
                    </font>
                  </div>
                  <div>
                    <font face="Tahoma">Fantasy</font><br />
                    <div style="font-size: 16.0px;color: rgb(0,0,0);">
                      <hr />
                      <div style="font-family: "Times New Roman";direction: ltr;">
                        <font color="#000000" face="Tahoma" size="2"><b>发件人:</b> vtkusers [<a href="mailto:vtkusers-bounces@vtk.org" target="_blank">vtkusers-bounces@vtk.org</a>] 代表 Meehan, Bernard [<a href="mailto:MEEHANBT@nv.doe.gov" target="_blank">MEEHANBT@nv.doe.gov</a>]<br />
                        <b>发送时间:</b> 2016年2月1日 13:22<br />
                        <b>收件人:</b><a href="mailto:vtkusers@vtk.org" target="_blank"> vtkusers@vtk.org</a><br />
                        <b>主题:</b> Re: [vtkusers] How to create a polyhedron(vtkPolyData) from a series of points(Vertex)<br />
                        </font><br />
                      </div>
                      <div>
                        <div class="h5">
                          <div style="font-family: "Times New Roman";">
                          </div>
                          <div style="font-family: "Times New Roman";">
                            <div>
                              I think that this might help:
                            </div>
                            <div>
                              <a href="http://www.vtk.org/Wiki/VTK/Examples/Cxx/GeometricObjects/Polyhedron" target="_blank">http://www.vtk.org/Wiki/VTK/Examples/Cxx/GeometricObjects/Polyhedron</a>
                            </div>
                            <div>
                              <br />
                            </div>
                            <div>
                              <br />
                            </div>
                            <span>
                            <div style="font-family: Calibri;font-size: 11.0pt;text-align: left;color: black;border-width: 1.0pt medium medium;border-style: solid none none;padding: 3.0pt 0.0in 0.0in;border-top-color: rgb(181,196,223);">
                              <span style="font-weight: bold;">From:</span> vtkusers <<a href="mailto:vtkusers-bounces@vtk.org" target="_blank">vtkusers-bounces@vtk.org</a>> on behalf of "Chen, Lifan" <<a href="mailto:LCHEN41@mgh.harvard.edu" target="_blank">LCHEN41@mgh.harvard.edu</a>><br />
                              <span style="font-weight: bold;">Date:</span> Monday, February 1, 2016 at 8:09 AM<br />
                              <span style="font-weight: bold;">To:</span> "<a href="mailto:vtkusers@vtk.org" target="_blank">vtkusers@vtk.org</a>" <<a href="mailto:vtkusers@vtk.org" target="_blank">vtkusers@vtk.org</a>><br />
                              <span style="font-weight: bold;">Subject:</span> [vtkusers] How to create a polyhedron(vtkPolyData) from a series of points(Vertex)<br />
                            </div>
                            <div>
                              <br />
                            </div>
                            <div>
                              <div>
                                <div style="direction: ltr;font-family: Tahoma;color: rgb(0,0,0);font-size: 10.0pt;">
                                  <font size="3">Hey all,</font>
                                  <div>
                                    <font size="3"><br />
                                    </font>
                                  </div>
                                  <div>
                                    <font size="3">I am new in vtk and here is a simple issue. How could I create a polyhedron from a series of points which are the vertexs of the polyhedron. Of course, these points do not intersect. Does any one know any method in vtk to accomplish this?</font>
                                  </div>
                                  <div>
                                    <font size="3"><br />
                                    </font>
                                  </div>
                                  <div>
                                    <font size="3">Thanks,</font>
                                  </div>
                                  <div>
                                    <font size="3">Fantasy</font>
                                  </div>
                                </div>
                                <p>
                                </p>
                                <p>
                                  The information in this e-mail is intended only for the person to whom it is<br />
                                  addressed. If you believe this e-mail was sent to you in error and the e-mail<br />
                                  contains patient information, please contact the Partners Compliance HelpLine at<br />
                                  <a href="http://www.partners.org/complianceline" target="_blank">http://www.partners.org/complianceline</a> . If the e-mail was sent to you in error<br />
                                  but does not contain patient information, please contact the sender and properly<br />
                                  dispose of the e-mail.
                                </p>
                              </div>
                            </div>
                            </span>
                          </div>
                        </div>
                      </div>
                    </div>
                  </div>
                </div>
              </div>
              <br />
            </blockquote>
          </div>
          <br />
        </div>
      </div>
    </div>
    _______________________________________________ Powered by<a href="http://www.kitware.com" target="_blank"> www.kitware.com</a> Visit other Kitware open-source projects at<a href="http://www.kitware.com/opensource/opensource.html" target="_blank"> http://www.kitware.com/opensource/opensource.html</a> Please keep messages on-topic and check the VTK FAQ at:<a href="http://www.vtk.org/Wiki/VTK_FAQ" target="_blank"> http://www.vtk.org/Wiki/VTK_FAQ</a> Search the list archives at:<a href="http://markmail.org/search/?q=vtkusers" target="_blank"> http://markmail.org/search/?q=vtkusers</a> Follow this link to subscribe/unsubscribe:<a href="http://public.kitware.com/mailman/listinfo/vtkusers" target="_blank"> http://public.kitware.com/mailman/listinfo/vtkusers</a>
  
</blockquote></div></body></html>