Small-dimensional linear programming and convex hulls made easy
Discrete & Computational Geometry
ACM Transactions on Graphics (TOG)
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM (JACM)
A Combinatorial Analysis of Boundary Data Structure Schemata
IEEE Computer Graphics and Applications
Geometric intersection problems
SFCS '76 Proceedings of the 17th Annual Symposium on Foundations of Computer Science
Linear-time algorithms for linear programming in R3 and related problems
SFCS '82 Proceedings of the 23rd Annual Symposium on Foundations of Computer Science
Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments
IEEE Computer Graphics and Applications
A polyhedron representation for computer vision
AFIPS '75 Proceedings of the May 19-22, 1975, national computer conference and exposition
Automated scanning of dental impressions
Computer-Aided Design
Characterization of polyhedron monotonicity
Computer-Aided Design
Reverse engineering with a structured light system
Computers and Industrial Engineering
Hi-index | 0.00 |
This paper considers the problem of investigating the spherical regions owned by the maximum number of spherical polygons. We present a practical O(n(v+I)) time algorithm for finding the approximating centroids for the maximum intersection of spherical polygons, where n, v, and I are, respectively, the numbers of polygons, all vertices, and intersection points. In order to elude topological errors and handle geometric degeneracies, our algorithm takes the approach of edge-based partitioning of the sphere. Furthermore, the numerical complexity is avoided since the algorithm is completely spherical.