Reentrant polygon clipping
From MaRDI portal
Publication:3214446
DOI10.1145/360767.360802zbMath0271.68065OpenAlexW2086969205MaRDI QIDQ3214446
Gary W. Hodgman, Ivan Sutherland
Publication date: 1974
Published in: Communications of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/360767.360802
Related Items (49)
Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons ⋮ A Provably Robust Algorithm for Triangle-triangle Intersections in Floating-point Arithmetic ⋮ A sliding-mesh interface method for three dimensional high order spectral difference solver ⋮ Comparison and application of non-conforming mesh models for flow in fractured porous media using dual Lagrange multipliers ⋮ General, robust, and efficient polyhedron intersection in the interface reconstruction library ⋮ Geometrical discretisations for unfitted finite elements on explicit boundary representations ⋮ Structural-acoustic coupling on non-conforming meshes with quadratic shape functions ⋮ THE COMPUTATIONAL COST OF CLIPPING IN PARALLEL IMAGE PROCESSING ⋮ A Shape-Newton Approach to the Problem of Covering with Identical Balls ⋮ An exact general remeshing scheme applied to physically conservative voxelization ⋮ Efficient 3D numerical prediction of the pressure wave generated by high-speed trains entering tunnels ⋮ Разработка неструктурированного кода для вращающихся зон на основе метода Кабаре с улучшенными спектральными свойствами ⋮ Eulerian--Lagrangian Runge--Kutta Discontinuous Galerkin Method for Transport Simulations on Unstructured Meshes ⋮ Efficient implementation of smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions ⋮ Fast and accurate SPH modelling of 3D complex wall boundaries in viscous and non viscous flows ⋮ A robust parallel algorithm for Eulerian-Lagrangian method crossing sliding non-conformal interfaces ⋮ The mimetic finite difference method for the 3D magnetostatic field problems on polyhedral meshes ⋮ A dual mortar embedded mesh method for internal interface problems with strong discontinuities ⋮ A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections) ⋮ A stable conservative Lagrange-Galerkin scheme to pure convection equations with mesh intersection ⋮ Sensitivity analysis and tailored design of minimization diagrams ⋮ Boolean algebra of two-dimensional continua with arbitrarily complex topology ⋮ Robust numerical integration of embedded solids described in boundary representation ⋮ A High-Order Compact Gas-Kinetic Scheme in a Rotating Coordinates Frame and on Sliding Mesh ⋮ Compatible and energy conserving multi-material arbitrary Lagrangian Eulerian scheme for multi-group radiation hydrodynamics simulations ⋮ CABARET on rotating meshes ⋮ Simplified linear-time Jordan sorting and polygon clipping ⋮ Conservative interpolation between volume meshes by local Galerkin projection ⋮ Convergence of the mimetic finite difference method for eigenvalue problems in mixed form ⋮ Smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions: application to structured tetrahedral meshes ⋮ Virtual element methods for plate bending problems ⋮ Non-convex analytical and geometrical tools for volume truncation, initialization and conservation enforcement in VOF methods ⋮ Robust intersection of structured hexahedral meshes and degenerate triangle meshes with volume fraction applications ⋮ A finite volume penalty based segment-to-segment method for frictional contact problems ⋮ Modeling time and topology for animation and visualization with examples on parametric geometry ⋮ Unified strategy of supermesh generation for planar, cylindrical, and spherical non-conformal interfaces by using 2-D intersection algorithm ⋮ A balanced force refined level set grid method for two-phase flows on unstructured flow solver grids ⋮ A general method for decomposing self-intersecting polygon to normal based on self-intersection points ⋮ A Parallel Approach to the Variational Transfer of Discrete Fields between Arbitrarily Distributed Unstructured Finite Element Meshes ⋮ The addition of fields on different meshes ⋮ A high order positivity-preserving conservative WENO remapping method on 2D quadrilateral meshes ⋮ Conservative Multimoment Transport along Characteristics for Discontinuous Galerkin Methods ⋮ An adaptive coupled level-set/volume-of-fluid interface capturing method for unstructured triangular grids ⋮ Polyhedral GPU Accelerated Shape from Silhouette ⋮ A new algorithm for Jordan sorting: Its average-case analysis ⋮ A scalable, robust parallel algorithm on handling of sliding non-conformal interfaces with an efficient supermesh method ⋮ An adaptive conservative moving mesh method ⋮ Translating a convex polyhedron over monotone polyhedra ⋮ A high order positivity-preserving polynomial projection remapping method
This page was built for publication: Reentrant polygon clipping
