A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
Communications of the ACM
A procedure for generation of three-dimensional half-toned computer graphics presentations
Communications of the ACM
An algorithm for hidden line elimination
Communications of the ACM
An interdisciplinary laboratory for graphics research and applications
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
A solution to the hidden surface problem
ACM '72 Proceedings of the ACM annual conference - Volume 1
The notion of quantitative invisibility and the machine rendering of solids
ACM '67 Proceedings of the 1967 22nd national conference
Quadratic bounds for hidden line elimination
SCG '86 Proceedings of the second annual symposium on Computational geometry
Combining physical and visual simulation—creation of the planet Jupiter for the film “2010”
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Near real-time shadow generation using BSP trees
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
An efficient algorithm for hidden surface removal
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
The n-dimensional extended convex differences tree (ECDT) for representing polyhedra
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
A generic solution to polygon clipping
Communications of the ACM
A new, fast method for 2D polygon clipping: analysis and software implementation
ACM Transactions on Graphics (TOG)
Algorithms for visibility computation on digital terrain models
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Error-bounded antialiased rendering of complex environments
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
The irradiance Jacobian for partially occluded polyhedral sources
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Spatial partitioning of solids for solid freeform fabrication
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Efficient clipping of arbitrary polygons
ACM Transactions on Graphics (TOG)
A beam tracing approach to acoustic modeling for interactive virtual environments
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
SCG '85 Proceedings of the first annual symposium on Computational geometry
Efficient alias-free rendering using bit-masks and look-up tables
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Finite-resolution hidden surface removal
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
A Visible Polygon Reconstruction Algorithm
ACM Transactions on Graphics (TOG)
An interdisciplinary laboratory for graphics research and applications
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Visibility-guided simplification
Proceedings of the conference on Visualization '02
Hierarchical Data Structures and Algorithms for Computer Graphics
IEEE Computer Graphics and Applications
Sensor Simulation: Simulation of Cameras in Robot Applications
IEEE Computer Graphics and Applications
Computer Graphics for Cellular Reconstruction
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
Dramatic Improvements to Feature Based Stereo
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Translating a convex polyhedron over monotone polyhedra
Computational Geometry: Theory and Applications
A more flexible image generation environment
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
An expandable multiprocessor architecture for video graphics (Preliminary Report)
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
A visible polygon reconstruction algorithm
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
A hidden-surface algorithm with anti-aliasing
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
A unified approach to geometric modelling
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
SIGGRAPH '79 Proceedings of the 6th annual conference on Computer graphics and interactive techniques
Polygon comparison using a graph representation
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
A linear time exact hidden surface algorithm
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Invisibility coherence for faster scan-line hidden surface algorithms
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
The A -buffer, an antialiased hidden surface method
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
An analytic visible surface algorithm for independent pixel processing
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Beam tracing polygonal objects
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
The progression of realism in computer generated images
ACM '77 Proceedings of the 1977 annual conference
Computer simulation of foliage shading in building energy loads
DAC '79 Proceedings of the 16th Design Automation Conference
An object-oriented shadow generation algorithm for real-time application
WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Representation of interwoven surfaces in 2 1/2 D drawing
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Journal of Computational Physics
Computer-Aided Design
Set Membership Classification: A Unified Approach to Geometric Intersection Problems
IEEE Transactions on Computers
New geometric inference techniques for type-2 fuzzy sets
International Journal of Approximate Reasoning
Edutainment '08 Proceedings of the 3rd international conference on Technologies for E-Learning and Digital Entertainment
A stochastic-based efficient critical area extractor on OpenAccess platform
Proceedings of the 19th ACM Great Lakes symposium on VLSI
RF-Based Initialisation for Inertial Pedestrian Tracking
Pervasive '09 Proceedings of the 7th International Conference on Pervasive Computing
Robust uniform triangulation algorithm for computer aided design
Computer-Aided Design
Technical section: A new algorithm for Boolean operations on general polygons
Computers and Graphics
A robust efficient tracing scheme for triangulating trimmed parametric surfaces
Computer-Aided Design
High-quality spatio-temporal rendering using semi-analytical visibility
ACM SIGGRAPH 2011 papers
Algorithms for vector graphic optimization and compression
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Simultaneous precise solutions to the visibility problem of sculptured models
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
An O(log N) parallel time exact hidden-line algorithm
EGGH'87 Proceedings of the Second Eurographics conference on Advances in Computer Graphics Hardware
Algorithm 932: PANG: Software for nonmatching grid projections in 2D and 3D with linear complexity
ACM Transactions on Mathematical Software (TOMS)
Hi-index | 0.02 |
A polygon hidden surface and hidden line removal algorithm is presented. The algorithm recursively subdivides the image into polygon shaped windows until the depth order within the window is found. Accuracy of the input data is preserved.The approach is based on a two-dimensional polygon clipper which is sufficiently general to clip a concave polygon with holes to the borders of a concave polygon with holes.A major advantage of the algorithm is that the polygon form of the output is the same as the polygon form of the input. This allows entering previously calculated images to the system for further processing. Shadow casting may then be performed by first producing a hidden surface removed view from the vantage point of the light source and then resubmitting these tagged polygons for hidden surface removal from the position of the observer. Planar surface detail also becomes easy to represent without increasing the complexity of the hidden surface problem. Translucency is also possible.Calculation times are primarily related to the visible complexity of the final image, but can range from a linear to an exponential relationship with the number of input polygons depending on the particular environment portrayed. To avoid excessive computation time, the implementation uses a screen area subdivision preprocessor to create several windows, each containing a specified number of polygons. The hidden surface algorithm is applied to each of these windows separately. This technique avoids the difficulties of subdividing by screen area down to the screen resolution level while maintaining the advantages of the polygon area sort method.