×

Method for constructing three-dimensional polyhedron model

  • US 4,775,946 A
  • Filed: 03/28/1986
  • Issued: 10/04/1988
  • Est. Priority Date: 03/29/1985
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for displaying a three-dimensional object on a display unit based on binary data representing cross sections along a plurality of parallel planes passing through the object wherein triangulation is effected between sequences of outer-most boundary points of overlapped components associated with a pair of data of adjacent planes selected from the parallel planes and the triangulation is sequentially effected on all pairs of data of adjacent planes to configure a three-dimensional model of the object, thereby displaying an approximated surface contour of the object, said method comprising the following steps of:

  • (a) for two adjacent planes, obtaining overlapped components on the respective planes by use of data on said two planes;

    (b) projecting the overlapped components of a first plane of the adjacent planes onto a second plane thereof and labeling intersections between the projected components and the overlapped components on the second plane;

    (c) obtaining extended components each containing one each of the intersections labeled on the second plane, said components having no intersection therebetween and a union of said components being consistent with an overlapped component including the intersections on the second plane;

    (d) effecting triangulation by assuming as verteces sequences of outer-most boundary points of the components on the first plane and the extended components of the extended components having a same label on the second plane, respectively; and

    (e) sequentially effecting the triangulation on said plurality of parallel planes so as to approximate a surface contour of the three-dimensional object.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×