Browse Prior Art Database

Method for Cell Detection Based on a Face-Set

IP.com Disclosure Number: IPCOM000114579D
Original Publication Date: 1995-Jan-01
Included in the Prior Art Database: 2005-Mar-29
Document File: 4 page(s) / 82K

Publishing Venue

IBM

Related People

Masuda, H: AUTHOR [+3]

Abstract

Disclosed is a method for representing cellular structure, and detecting cells based on data structure of manifold solid models such as winged-edge structure. Cell structure is essential for [*], which is concerned with solid generation from orthographic views, and is realized based on non-manifold data structure. The method in this article makes it possible to realize the method in [*] based on existing data structure of manifold solid models.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 53% of the total text.

Method for Cell Detection Based on a Face-Set

      Disclosed is a method for representing cellular structure, and
detecting cells based on data structure of manifold solid models such
as winged-edge structure.  Cell structure is essential for [*], which
is concerned with solid generation from orthographic views, and is
realized based on non-manifold data structure.  The method in this
article makes it possible to realize the method in [*]  based on
existing data structure of manifold solid models.

      Fig. 1 shows a cellular model.  In this Figure, C1, C2, and C3
shows cells.  A cellular model are represented by winged-edge
structure according to the following steps.
  1.  Fig.  2(a) shows data to be maintained by winged-edge
structure.
       A lamina face can be represented by regarding the
end-left-edge,
       start-left-edge, and left-loop as empty.  Each face of a
cellular
       model is represented as a lamina face.
  2.  Coincident edges are gathered and stored as a edge-set, such as
       (e1, e2, e3}.  The direction of each edge is compared with the
       one of e1, and edge-sets are stored with signs, such as
       {e1, -e2, e3}.
  3.  Lamina faces which share an edge, as shown in Fig. 3, are
sorted
       around their common edge, and stored with signs.  When the
normal
       of a face is counter-clockwise around the direction vector of
e1,
       the sign of the face is positive, and otherwise, the sign
becomes
       negative.  Faces in Fig. 3 are stored as {F1, -F2, -F3}.

      Next, cells are detected using stored data of edge-sets and
...