X-Msmail-Message-Id:  D9071C62
X-Msmail-Conversation-Id:  D9071C62
X-Msmail-Wiseremark:  Microsoft Mail -- 3.0.729
Newsgroups: comp.infosystems.gis
Date:         Thu, 30 Jul 1992 06:32:06 -0400
              <GIS-L@UBVM.BITNET>
From:         Steve Smyth <stevesmy@MICROSOFT.COM>
Subject:      Summary: Weiler Data Model (LONG)

I'm posting this summary to acknowledge the wealth of information I
received about Kevin Weiler.

In addition to the references below, he wrote (has written)

Weiler and Atherton, 1977. Hidden Surface Removal using Polygon
Clipping, SIGGRAPH 77 Proceedings, pp 214-222.

Weiler, K. 1980. Polygon Comparison using a Graph Representation,
SIGGRAPH 80 Proceedings, Computer Graphics Vol. 14, No. 3, pp 10-18.

--, 1983. Adjacency Relationships in Boundary Graph Based Solid Models,
unpublished GE internal report.

--, 1984. Topology as a Framework for SOlid Modeling, in Proc. Graphics
Interface 84, Ottawa.

--,  1985. Edge Based Data Structures for Solid Modeling in Curved
SUrface Environments, IEEE Computer Graphics and Applications, Vol. 5, No. 1.

--, 1987a. The Radial Edge Structure: A Topological Representation for
Non-Manifold Geometric Modeling, in Geometric Modeling for CAD
Applications, edited by M. Wozny, H. McLaughlin and J. Encarnacao,
Springer Verlag.

--, 1987b. Boundary Graph Operators for Non-Manifold Geometric Modeling
Representations, in Geometric Modeling for CAD Applications, edited by
M. Wozny, H. McLaughlin and J. Encarnacao, Springer Verlag.

--, 1987c. Non-Manifold Geometric Boundary Modeling, in SIGGRAPH 87
Advanced Solid Modeling Tutorial, Vol 26, Association for Computing Machinery.

...and probably lots more.

I  now remember implementing a non-manifold modeling system as a
prototype three or four yaers ago, in order to understand the SIGGRAPH
tutorial notes. It was interesting, but I never got beyond the
prototype stage. In the meanwhile, I had forgotten who the author was.

Thanks to Greg Hitchcock of Microsoft, I have copies of Weiler's
dissertation, the SIGGRAPH notes, and his 1980 paper.

=======================Summaries of Selected Net Responses
Follow===============


Re Weiler: I wouldn't know about the data model directly. However, there
was a guy who did a MS thesis at Cornell CS in 1978 on clipping
polygons at concave regions, better known as the Weiler-Atherton
algorithm. Perhaps that can serve as a lead (?)



Refs:
Weiler, Kevin, and Atherton, Peter (1977): Hidden Surface Removal Using
Polygon Area Sorting. Proc SIGGRAPH '77 (Computer Graphics 11: 214-222).

Weiler, K. (1980): Polygon Comparison Using a Graph Representation.
Proc. SIGGRAPH '80 (Computer Graphics 14: 10-18).

Rob Weibel
Geography, U. of Zurich
K491170@CZHRZU1A.bitnet
======================================================================
=========
without knowing anything about the weiler model either,
here is a reference in addition to those mentioned by
rob weibel:

L. Weiler
Edge Based Data Structures for Solid Modeling in a Curved Surface Environment
IEEE Computer Graphics and Applications 5(1), 21-40.

werner kuhn
kuhn@elvvs1.tuwien.ac.at

======================================================================
=========
After being an undergrad at Carnegie-Mellon and a masters student at
Cornell,  Kevin saw the light and did his PhD here at Rensselaer
Polytechnic Institute.   This is his thesis entry:


             BY:  Weiler, Kevin J.
                  Rensselaer Polytechnic Institute. Computer and Systems
                     Engineering Department.
          TITLE:  Topological structures for geometric modeling.
        CALL NO:  THESIS 1986
       MATERIAL:  THESIS
    DESCRIPTION:  322 p.
          NOTES:  UMI abstract number 87-00,156
                  Doctor's - August, 1986

I don't know where he is now.
--
Wm. Randolph Franklin,  wrf@ecse.rpi.edu, (518) 276-6077;  Fax: -6261
ECSE Dept., 6026 JEC, Rensselaer Polytechnic Inst, Troy NY, 12180 USA

===============================================================================
Steve

I believe you are refering to Kevin Weiler, who did a dissertation
entitled "Topological Structures for Geometric Modeling" at Rensselaer
Polytechnic Institute. He has also written journal articles on the
same subject, but I don't have the references handy.

Rich Taketa
Department of Geography and Environmental Studies
San Jose State University

taketa@sjsuvm1.bitnet

=============================================================================
Kevin left GE Corporate Research and Development to work for Ardent
(later Stardent). Pete Atherton has since come to work at the Center.

---
Roderick Sprattling    sprattli@azores.crd.ge.com
Newsgroups: comp.infosystems.gis