This paper presents methods for determination of spatial extent of algebraic solid models. Algebraic solid models are a variation of implicit solid models defined by implicit polynomial functions with rational coefficients. Spatial extent information, which can be used to enhance the performance of visualization and property evaluation, includes silhouettes, outlines and profiles. Silhouettes are curves on the surface of the solid which separate portions of the surface which face towards or away from a given viewpoint. The projection of the silhouette onto the viewing plane gives the outline of the solid, and the bivariate implicit function which defines the area enclosed by the outline is called the profile. A method for outline determination is demonstrated using concepts from algebraic geometry including polar surfaces and variable elimination via the Gro¨bner basis method and/or resultants. Examples of outline generation are presented and a sample profile function is constructed.

1.
Barr
A. H.
,
1981
, “
Superquadrics and Angle-Preserving Transformations
,”
IEEE Computer Graphics and Applications
, Vol.
1
, No.
1
, pp.
11
23
.
2.
Blinn
J. F.
,
1982
, “
A Generalization of Algebraic Surface Drawing
,”
ACM Transactions on Computer Graphics
, Vol.
1
, No.
3
, pp.
235
256
.
3.
Buchberger, B., 1985, “A Survey on the Method of Groebner Basis for Solving Problems in Connection with Systems of Multi-Variate Polynomials,” in Symbolic and Algebraic Computation by Computers, N. Inanda and T. Soma, eds., World Scientific Publishing, Philadelphia, pp. 69–83.
4.
Buchberger, B., 1985, “Groebner Bases: An Algorithmic Method in Polynomial Ideal Theory,” Ch. 6, Multidimensional Systems Theory, N. K. Bose, ed., D. Reidel Publishing.
5.
Blechschmidt, J. L., and Nagasuru, D., 1990, “The Use of Algebraic Functions as a Solid Modeling Alternative: An Investigation,” Proceedings of 1990 ASME Design Technical Conference (DE-Vol. 23-1), Chicago, IL, pp. 33–41, ASME, New York, NY.
6.
Blinn
J. F.
,
1982
, “
A Generalization of Algebraic Surface Drawing
,”
ACM Trans. on Computer Graphics
, Vol.
1
, No.
3
, pp.
235
256
.
7.
Braid, I. C., 1978, Notes on a Geometric Modeller, Shape Data Limited, Cambridge, England.
8.
Char, W. C., Geddes, K. O., Gonnet, G. H., Leong, B. L., Monagan, M. B., and Watt, S. M., 1991, Maple V Language Reference Manual, Springer-Verlag, New York.
9.
Chenciner, A., 1978, Courbes Algebriques Planes (Plane Algebraic Curves), Publications Mathematiques De L’Univ. Paris VII, Paris, France.
10.
Foley, J. D., van Dam, A., Feiner, S. K., Hughes, J. F., 1990, Computer Graphics: Principles and Practice, Addison-Wesley, New York, pp. 698–699.
11.
Ganter, M. A., and Uicker, J. J., 1986a, “Generating Swept Solids for Convex Objects,” ASME 86-DET-110, ASME Design Engineering Technical Conference, Columbus, OH.
12.
Ganter
M. A.
, and
Uicker
J. J.
,
1986
b, “
Dynamic Collision Detection Using Swept Solids
,”
ASME JOURNAL OF MECHANISMS, TRANSMISSIONS, AND AUTOMATION IN DESIGN
, Vol.
108
, No.
4
, pp.
549
555
.
13.
Glassner, A. S., 1989, An Introduction to Ray Tracing, Academic Press, San Diego, CA.
14.
Hearn, A. C., 1991, REDUCE User’s Manual Version 3.4, Rand Corp. Publication CP78, Santa Monica, CA.
15.
Hoffmann, C. M., 1989, Geometric and Solid Modeling, Ch. 7, Morgan Kaufman, San Mateo, CA.
16.
Lim, C.-T., Ensz, M. T., Ganter, M. A., and Storti, D. W., 1993, “Algebraic Computer-Aided Design with Maple V2,” Mathematical Computation with Maple V: Ideas and Applications, T. Lee, Birkhauser, Boston, MA, pp. 169–175.
17.
Meager
D.
,
1982
, “
Geometric Modeling Using Octree Encoding
,”
Computer Graphics and Image Processing
, Vol.
19
, No.
2
, pp.
129
147
.
18.
Mortensen, M. E., 1985, Geometric Modeling, John Wiley and Sons, New York, pp. 533–537.
19.
Requicha
A. A. G.
, and
Voelcker
H. B.
,
1982
, “
Solid Modeling: Historical Summary and Contemporary Assessment
,”
IEEE Comp. Graphics and Applications
, Vol.
2
, No.
2
, pp.
9
24
.
20.
Ricci
A.
,
1972
, “
A Constructive Geometry for Computer Graphics
,”
The Computer Journal
, Vol.
16
, No.
2
, pp.
157
160
.
21.
Rvachev, V. L., 1967, Geometric Applications of Logic Algebra, Naukova Dumka. (In Russian).
22.
Salmon, G., 1991, Lessons Introductory to the Modern Higher Algebra, Chelsea Publishing, New York, NY (Reprint of the 1885 Edition).
23.
Salmon, G., 1934, A Treatise on the Higher Plane Curves, G. E. Stechert, New York, NY (Reprint of the 1879 Edition).
24.
Shapiro, V., “Theory of R-Functions and Applications: A Primer,” Programmable Automation Technical Report #CPA88-3, Cornell University.
25.
Shapiro, V., 1988, “Real Functions for Representation of Rigid Solids,” Computer Science Technical Report #TR91-1245, Cornell University, 1991.
26.
Storti
D. W.
,
Ganter
M. A.
, and
Nevrinceanu
C.
,
1992
, “
A Tutorial on Implicit Solid Modeling
,”
The Mathematica Journal
, Vol.
2
, No.
3
, pp.
70
78
.
27.
van Wijk, J. J., 1986, On New Types of Solid Models and Their Visualization with Ray-Tracing, Delft University Press.
28.
Wolfram, S., 1991, Mathematica: A System for Doing Mathematics by Computer, 2nd Ed., Addison-Wesley, Redwood City, CA.
This content is only available via PDF.
You do not currently have access to this content.