Principles of interactive computer graphics (2nd ed.)
Principles of interactive computer graphics (2nd ed.)
Communications of the ACM
Hidden surface removal using polygon area sorting
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
The PADL-1.0/2 system for defining and displaying solid objects
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Geometric intersection problems
SFCS '76 Proceedings of the 17th Annual Symposium on Foundations of Computer Science
Piecewise-circular curves for geometric modeling
IBM Journal of Research and Development
Designing a library to support model-oriented generalization
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
A Design of Topological Predicates for Complex Crisp and Fuzzy Regions
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Topological Relationships of Complex Points and Complex Regions
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Classifying points for sweeping solids
Computer-Aided Design
Homotopy Conditions for Tolerant Geometric Queries
Reliable Implementation of Real Number Algorithms: Theory and Practice
Improved Binary Space Partition merging
Computer-Aided Design
Direct boolean intersection between acquired and designed geometry
Computer-Aided Design
Robustness of Boolean Operations on Subdivision-Surface Models
Numerical Validation in Current Hardware Architectures
A New Approach to Point Membership Classification in B-rep Solids
Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII
b-morphs between b-compatible curves in the plane
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
ε-Topological formulation of tolerant solid modeling
Computer-Aided Design
Single-set and class-of-sets semantics for geometric models
Computer-Aided Design
ACM SIGGRAPH 2010 papers
Spatial partition graphs: a graph theoretic model of maps
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
PLR partitions: a conceptual model of maps
ER'07 Proceedings of the 2007 conference on Advances in conceptual modeling: foundations and applications
Topological relationships between map geometries
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
A comparison of sampling strategies for computing general sweeps
Computer-Aided Design
Energy-efficient processing of spatio-temporal queries in wireless sensor networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
HelSweeper: Screw-sweeps of canal surfaces
Computer-Aided Design
Topological relationships between complex lines and complex regions
ER'05 Proceedings of the 24th international conference on Conceptual Modeling
Efficient editing of solid models by exploiting structural and spatial locality
Computer Aided Geometric Design
Correct shading of regularized CSG solids using a depth-interval buffer
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
Geometric interoperability via queries
Computer-Aided Design
Hi-index | 14.98 |
Many practically important problems in computational geometry may be regarded as a generalization of "clipping," and may be formulated precisely in terms of a function called "membership classification." This function operates on a pair of point sets called the reference and candidate sets; it segments the candidate into three subsets which are "inside," "outside," and "on the boundary of" the reference. Examples of classification problems include clipping, polygon intersection, point inclusion, and solid interference.