ACM Home Page
Please provide us with feedback. Feedback
Representations for Rigid Solids: Theory, Methods, and Systems
Full text PdfPdf (2.47 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 12 ,  Issue 4  (December 1980) table of contents
Pages: 437 - 464  
Year of Publication: 1980
ISSN:0360-0300
Author
Aristides G. Requicha  Production Automation Project, College of Engineering and Applied Science, The University of Rochester, Rochester, New York
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 32,   Downloads (12 Months): 185,   Citation Count: 158
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/356827.356833
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
AGIN76
AGIN, G. J., AND BINFORD, T. O. "Computer descriptions of curved objects," IEEE Trans. Comput. C-25, 4 (April 1976), 439-449.
 
AGOS76
AGOSTON, M. K. Algebraw topology, Marcel Dekker, New York, 1976.
 
AHO74
 
ANSI78
"Digital representation of physical object shapes," Proposed American Natlona| Standard ANSI Y14.26 1, American Society of Mechanical Engineers, New York, 1978.
 
ARNO79
ARNON, D. "A cellular decomposition algorithm for seml-algebram sets," Tech Rep. 353, Computer Scmnce Dep., Umv. Wisconsin, Madison, June 1979.
BADL78
 
BADL79
BADLER, N., O'ROURKE, J., AND TOLTZIS, H. "A spherical representation of a human body for visualizing movement," Proc. IEEE 67, 10 (Oct. 1979), 1397-1403.
 
BAER77
BAER, A., EASTMAN, C., AND HENRION, M. "A survey of geometric modeling," Res. Rep. 66, Institute of Physical Planning, Carneg, e-MeUon Univ., Pittsburgh, Pa., March 1977.
 
BARN74
 
BAUM74
BAUMGART, B G "Geometric modelling for computer vision," Rep. STAN-CS-74- 463, Stanford Artificial Intelhgence Lab., Stanford Univ., Stanford, Calif., 1974.
 
BERN75
BERNASCON, Y J., AND BRUN, J. M. "Automated aids for the design of mechanical parts," Tech. Paper MS75-508, Society of Manufacturing Engineers, Dearborn, Mich., 1975.
BORK78
 
BOYS78
BOYSE, J. W. "Prelnninary design for a geometric modeller," Res. Pub. GMR-2768, Computer Science Dep., General Motors Research Labs., Warren, Mich., July 1978.
BOYS79a
 
BOYS79b
BoYsE, J.W. "Data structure for a solid modeller," Res. Pub. GMR-2933, Computer Science Dep., General Motors Research Labs, Warren, Mich., March 1979.
 
BRAI73
BRAID, I. C. "Designing with volumes," Ph.D. Dissertation, Univ. Cambridge, England, 1973.
BRAI75a
 
BRAI75b
BRAID, I C. "Six systems for shape design and representation--A review," in Proc. CAM-I's Int. CAM Semmar, CAM-I, Inc., Bournemouth, England, April 1975, pp. 60- 67.
 
BRAI78a
BRAID, I.C. "New directions in geometric modelling," in Proc Geometrtc Modehng ProJect Mtg, CAM-I, Inc., St. Louis, Mo., March 1978.
 
BRAI78b
BRAID, I. C., HILLYARD, R. C., AND STROUD, I.A. "Stepwlse construetmn of polyhedra in geometric modelling," C.A.D. Group Document No. 100, Umv. Cambridge, England, Oct. 1978.
 
BROO79
BROOKS, R. A., GREINER, R., AND BIN- FORD, T. O. "The ACRONYM modelbased vision system," in Proc. 6th Int. Conf. on Art~ficml Intelhgence, vol. 1, Tokyo, Japan, Aug. 1979, pp 105-113.
BROW78
 
BROW79
BROWN, C. M., AND VOELCKER, H B. "The PADL-2 project," in Proc 7th NSF Conf. on Productmn Research and Technology, Ithaca, N.Y., Sept. 1979, pp. F1-F6.
 
CART79
CARTER, W. A. (ED.) Geometric Modell. mg Seminar, CAM-I, Inc., Bournemouth, England, Nov 1979.
 
CLOW71
CLOWES, M. "On seeing things," Art~f. Intell. 2, 1 (1971), 79-116.
COHE79
EAST77
 
EAST79
EASTMAN, C. M., AND WEILER, K. "Geometric modelling using the Euler operators," Res. Rep. 78, Instttute of Physical Planning, Carnegie-Mellon Univ., Pittsburgh, Pa., Feb. 1979.
 
ENGE73
ENGELI, M.E. "A language for 3D graphics applications," m Int. Computtng Symposture, A. Gunther et al. (Eds.), North- Holland, Amsterdam, 1973, pp. 459-466.
FUCH77
 
GALL73
GALLAGHER, C. C., AND KNIGHT, VV'. A. Group technology, Butterworths, London, 1973.
 
GOLD71
GOLDSTEIN, R. A., AND NAGEL, R. "3-D visual simulatlon," Stmulatmn 16,1 (1971), 25-31
 
GOLD79
GOLDSTEIN, R., AND MALIN, L. "3D modelling with the Synthavlslon system," in Proc. 1st Ann. Conf. Computer Graphtcs ~n CAD~CAM Systems, Cambridge, Mass, April 1979, pp. 244-247
 
GROS76
GROSSMAN, D.D. "Procedural representation of three-dunenslonal objects," IBM J. Res. Dev 20 (Nov. 1976), 582-589.
HERB78
 
HIRO74
HIRONAKA, H. "Triangulations of algebraic sets," in Algebratc Geometry, AR- CA TA 1974, Proc. of Symposia tn Pure Mathemattcs, American Mathematical Sooety, Providence, R.I., 1975.
 
HOSA74
HOSAKA, M., KIMURA, F., AND KAKISHITA, N. "A unified method for processing polyhedra," in Informatmn processing '74, North-Holland, Amsterdam, 1974, pp. 768- 772.
 
HOSA77
HOSAKA, M., AND KIMURA, F. "An interactive geometrical design system with handwriting input," in Information processmg '77, B. Gilchrist (Ed.), North-Holland, Amsterdam, 1977, pp. 167-172.
 
HUFF71
HUFFMAN, D. "Impossible objects as nonsense sentences," m Machine mtelh. gence, vol. 6, B. Meltzer and D. Mmhie (Eds), Edinburgh University Press, Edinburgh, Scotland, 1971
 
IITR67
IIT RESEARCH INSTITUTE APT part programmmg, McGraw-Hill, New York, 1967.
 
KURA76
KURATOWSKI, K., AND MOSTOWSKI, A. Set theory, North-Holland,-Amsterdam, 1976.
 
LANI73
LANING, J. H., LYNDE, D. A., AND MOR- EGGIA, V. "SHAPES user's manual," Charles Stark Draper Lab., Cambridge, Mass., May 1973.
 
LANI79
LANING, J. H., AND MADDEN, S. J "Capabilities of the SHAPES system for computer aided mechamcal design," m Proc. 1st Ann. Conf. Computer Graphtcs m CAD~CAM Systems, Cambridge, Mass., April 1979, pp. 223-231
LEE76
 
LEE80
LEE, Y. T, AND REQUICHA, A. A. G. "Algorithms for computing the volume and other integral properties of solid objects," Tech. Memo. 35, Production Automation Project, Univ. Rochester, Rochester, N.Y., Feb. 1980.
 
MARC74
MARCH, L., AND STEADMAN, P. The geometry of enwronment, M.I.T. Press, Cambridge, Mass., 1974.
 
MARK80
MARKOWSKY, G., AND WESLEY, M. A. "Fleshing out wireframes," Res. Rep. RC 8124, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., 1980.
 
MITC78
MITCHELL, W. J., AND OLIVERSON, M. "Computer representation of threedimensional structures for CAEADS," Rep. CERL-TR-P-86, Construction Engineering Research Lab., U.S. Army Corps of Engineers, Champaign, Ill., 1978
 
NOWA80
 
OKIN73
OKINO, N., KAKAZU, Y., AND KUBO, H. "TIPS-l" Technical information processing system foe computer-aided design, drawing and manufacturing," in Computer languages for numerical control, J. Hatvany (Ed.), North-Holland, Amsterdam, 1973, pp. 141-150.
 
OKIN78
OKINO, N., ET AL. "TIPS-l," Institute of Precision Engineering, Hokkaido Univ., Sapporo, Japan, 1978.
 
OYAK76
OYAKE, I., AND SHU, H. "Object synthesis for design/manufacturing," in Proc 13th NC Socwty Ann. Mtg. and Tech. Conf., Cincinnati, Ohm, March 1976, pp. 541-553.
PARE77
 
POPP75
POPPLESTONE, R. J, BROWN, C M., AM- BLER, A. P, AND CRAWFORD, G. F. "Forming models of plane-and-cylinder faceted bodies from light stripes," m Proc. 4th Int. Joint Conf. Arttficial Intelhgence, Tbilisi, Georgia, U.S.S.R., Sept. 1975, pp. 664-668.
 
PREI79
 
REDD78
REDDY, D. R., AND RUBIN, S. "Representation of three-dimensional objects," Rep. CMU-CS-78-113, Dep Computer Science, Carnegie-Mellon Univ., Pittsburgh, Pa., April 1978.
 
REQU77a
REQUICHA, A. A.G. "Part and assembly description languages i: Dimensioning and tolerancing," Tech. Memo. 19, Production Automation Project, Umv Rochester, Rochster, N.Y., May 1977.
 
REQU77b
REQUICHA, A. A. G. "Mathematmal models of rigid solid objects," Tech. Memo. 28, Production Automation Project, Univ. Rochester, Rochster, N.Y., Nov. 1977
 
REQU77c
REQUICHA, A. A. G., AND VOELCKER, H. B. "Constructive solid geometry," Tech. Memo. 25, Production Automation Project, Univ. Rochester, Rochester, N.Y., Nov 1977.
 
REQU78
REQUICHA, A. A. G., AND TILOVE, R. B. "Mathematical foundations of constructive solid geometry. General topology of regular closed sets," Tech. Memo. 27, Production Automation Project, Univ Rochester, Rochester, N.Y., March 1978.
 
REQU80
REQUmHA, A. A G. "Representations of rigid solid objects," in Computer aided design, lecture notes on computer sctence, no. 89, J. Encarnacao (Ed.), Springer-Verlag, New York, 1980
 
SHAM78
 
SCHU76
SCHUSTER, R. "System und Sprache zur Behandlung graphischer Information m rechnergestutzten Entwurf," Rep. KFK- 2305, Kernforschungszentrum, Karlsruhe, West Germany, 1976.
 
SEIF78
SEIFERT, H., BARGELE, N., AND FRITSCHE, B. "Different ways to design three-dimensional representations of engineering parts with PROREN2," in Proc. Conf. Interactwe Techntques ~n Computer Atded Design, Bologna, Italy, 1978, pp. 335-343.
 
SHU76
SHy, H "Geometric modeling for mechanical parts," in Proc 4th NSF Conf Productmn Research and Technology, Chicago, Ill, Dec. 1976, pp. 10-15
 
SIMO69
 
SPUR76
SPUR, G., AND GAUSEMEIER, J. "Processing of workpiece information for producing engineering drawings," in Proc. 16th Int. Machtne Tool Destgn and Re. search Conf., Manchester, England, 1976, pp. 17-21.
 
SPUR78
SPUR, G. "Status and further development of the geometric modelling system COMPAC," m Proc. Geometrtc Modelhng Project Mtg., CAM-I, Inc., St Louis, Mo, March 1978.
 
TILO80a
TILOVE, R.B. "Set membership classification: A unified approach to geometrm intersection problems," IEEE Trans Comput C-29, 10 (Oct. 1980), 874-883.
 
TILO80b
T;LOVE, R. B., AND REQUICHA, A. A. G. "Closure of Boolean operations on geometric entitles," Comput. Azded Des. 12, 5 (Sept. 1980) 219-220.
 
VOEL74a
VOELCKER, H. B., MIDDLEDITCH, A. E., ZUCKERMAN, P. R, FISHER, W. B., NEL- SON, T. S., REQUICHA, A. A G., AND SHO- PInO, J.E. "Discrete part manufacturing Theory and practice," Part I, Tech. Rep. 1, Production Automation Project, Univ Rochester, Rochester, N Y., Dec. 1974.
 
VOEL74b
VOELCKER, H. B., REQUICHA, A A. G., HARTQUIST, E. E., FISHER, W. B., SHO- PIRO, J. E., AND BIRRELL, N.K. "An introduction to PADL. Characteristics, status, and rationale," Tech. Memo. 22, Productmn Automatmn Project, Univ. Rochester, Rochester, N.Y., Dec. 1974
 
VOEL77
VOELCKER, H. B. AND REQUICHA, A. A. G. "Geometric modelling of mechanical parts and processes," IEEE Comput., 10, 12 (Dec. 1977), 48-57.
VOEL78
 
VOEL80
VOELCKER, H. B., REQUICHA, A. A. G. "Boundary evaluatmn procedures for objects defined wa constructive sohd geometry," Tech. Memo. 26, Production Automation Project, Univ. Rochester, Rochester, N.Y., 1980.
 
WALT75
WALTZ, D "Understanding line drawings of scenes with shadows," in The psychology of computer v~smn, P. H. Winston (Ed), McGraw-Hill, New York, 1975, pp. 19-91
 
WESL80a
WELSEY, M. A., LOZANO-PEREZ, T., LIE- BERMAN, L. T., LAVIN, M. A., AND GROSS- MA~, D D. "A geometric modelhng system for automated mechanical assembly," IBM J Res. Dev. 24, 1 (Jan 1980), 64-74.
 
WESL80b
 
WOO79
Woo, T. C., AND POSHADLO, R. F. "A feature oriented design modification system," m Proc. 1st Ann. Conf. Computer Graphws ~n CAD~CAM Systems, Cambridge, Mass, April 1979.
 
YESS78

CITED BY  158

Collaborative Colleagues:
Aristides G. Requicha: colleagues