The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Boolean operations in solid modeling: Boundary evaluation and merging algorithms
Abstract
Solid modeling plays a key role in electromechanical CAD/CAM, three-dimensional computer graphics, computer vision, robotics, and other disciplines and activities that deal with spatial phenomena. Almost all contemporary solid modeling systems support Boolean operations akin to set intersection, union, and difference on solids. Boundary representations (face/edge/vertex structures) for solids defined through Boolean operations are generated in these modelers by using so-called boundary evaluation and boundary merging procedures. These are the most complex and delicate software modules in a solid modeler. This paper describes boundary evaluation algorithms used by the PADL solid modeling systems developed at the University of Rochester, and discusses other known approaches in terms of concepts that emerged from the PADL work, notably set membership classification and neighborhood manipulation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Design and Analysis of Computer Algorithms
Aho, A. V., & Hopcroft, J. E. (1974) · CERN Document Server (European Organization for Nuclear Research) · Cited by 9,403
Fundamentals of interactive computer graphics
(1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90117-4 · Cited by 1,814
Principles of Interactive Computer Graphics
Land, D., Newman, W. M., & Sproull, R. F. (1975) · Leonardo · doi:10.2307/1573035 · Cited by 1,562
MACHINE PERCEPTION OF THREE-DIMENSIONAL SOLIDS,
Roberts, L. G. (1963) · Defense Technical Information Center (DTIC) · Cited by 1,551
Representations for Rigid Solids: Theory, Methods, and Systems
Requicha, A. G. (1980) · ACM Computing Surveys · doi:10.1145/356827.356833 · Cited by 1,436
Self-citationGeometric modeling using octree encoding
Meagher, D. (1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90104-6 · Cited by 1,266
Solid Modeling: A Historical Summary and Contemporary Assessment
Requicha, & Voelcker (1982) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.1982.1674149 · Cited by 520
Solid Modeling: Current Status and Research Directions
G. Requicha, A., & Voelcker, H. (1983) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.1983.263271 · Cited by 301
Self-citationSet Membership Classification: A Unified Approach to Geometric Intersection Problems
Tilove (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675470 · Cited by 294
Finding the intersection of two convex polyhedra
Muller, D. E., & Preparata, F. P. (1978) · Theoretical Computer Science · doi:10.1016/0304-3975(78)90051-8 · Cited by 291
Lee, Y. T., & Requicha, A. A. G. (1982) · Communications of the ACM · doi:10.1145/358628.358643 · Cited by 166
Self-citationBrown (1982) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.1982.1674167 · Cited by 164
Goldstein, R. A., & Nagel, R. N. (1971) · SIMULATION · doi:10.1177/003754977101600104 · Cited by 145
Mathematical methods in computer graphics and design
(1979) · Computer-Aided Design · doi:10.1016/0010-4485(79)90186-6 · Cited by 139
GMSolid: Interactive Modeling for Design and Analysis of Solids
Boyse, & Gilchrist (1982) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.1982.1674155 · Cited by 109
A null-object detection algorithm for constructive solid geometry
Tilove, R. B. (1984) · Communications of the ACM · doi:10.1145/358105.358195 · Cited by 96
(1975) · Computer-Aided Design · doi:10.1016/0010-4485(75)90098-6 · Cited by 92
Closure of Boolean operations on geometric entities
Tilove, R. B., & Requicha, A. A. G. (1980) · Computer-Aided Design · doi:10.1016/0010-4485(80)90025-1 · Cited by 82
Self-citationMathematical Foundations of Constructive Solid Geometry: General Topology of Closed Regular Sets
Requicha, A. A. G., & Tilove, R. B. (1978) · UR Research (University of Rochester) · Cited by 74
Self-citationGeometric Modelling for Computer Vision
(1992) · World Scientific series in robotics and intelligent systems · doi:10.1142/9789814439596_0007 · Cited by 62
A note on the modeling space of Euler operators
Mäntylä, M. (1984) · Computer Vision Graphics and Image Processing · doi:10.1016/0734-189x(84)90129-4 · Cited by 56
The PADL-1.0/2 system for defining and displaying solid objects
Voelcker, H., Requicha, A. A. G., Hartquist, E., Fisher, W., Metzger, J., Tilove, R. B., Birrell, N., Hunt, W. A., Armstrong, G., Check, T., et al. (1978) · ACM SIGGRAPH Computer Graphics · doi:10.1145/965139.807400 · Cited by 49
Self-citationA Unified Algorithm for Boolean Shape Operations
Yamaguchi, F., & Tokieda, T. (1984) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.1984.275959 · Cited by 31
Eastman, C. M., & Henrion, M. (1977) · ACM SIGGRAPH Computer Graphics · doi:10.1145/965141.563863 · Cited by 26
A Unified Method for Processing Polyhedra.
Hosaka, M., Kimura, F., & Kakishita, N. (1974) · IFIP Congress · Cited by 18
Efficient editing of solid models by exploiting structural and spatial locality
Tilove, R. B., Requicha, A. A. G., & Hopkins, M. R. (1984) · Computer Aided Geometric Design · doi:10.1016/0167-8396(84)90010-4 · Cited by 18
Self-citation
Cited by
Spatial reasoning for the automatic recognition of machinable features in solid models
Vandenbrande, J. H., & Requicha, A. A. G. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.250845 · Cited by 316
Self-citationShapiro, V. (2002) · Handbook of Computer Aided Geometric Design · doi:10.1016/b978-044451104-1/50021-6 · Cited by 69
Metadata
- Authors
- Requicha, A. A. G., & Voelcker, H. B.
- Venue
- Proceedings of the IEEE
- Published
- 1985-01
- Volume
- 73
- Issue
- 1
- Pages
- 30-44
- ISSN
- 0018-9219 (ISSN-L)
- 1558-2256
- OpenAlex
- W2100588603
- Cited by
- 307
- References
- 26
- FWCI
- 14.89
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.