Search results for "polygon"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
27	Stephan Bischoff, Darko Pavic, Leif Kobbelt	Automatic restoration of polygon models.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF	Mesh repair, voxelization, polygon meshes, surface extraction
27	Trisalyn A. Nelson, Barry Boots, Michael A. Wulder, Robert Feick	Predicting Forest Age Classes from High Spatial Resolution Remotely Sensed Imagery Using Voronoi Polygon Aggregation.	GeoInformatica	2004	DBLP DOI BibTeX RDF	Voronoi polygon, forest age, point patterns, spatial analysis
27	Chen Shen 0012, James F. O'Brien, Jonathan Richard Shewchuk	Interpolating and approximating implicit surfaces from polygon soup.	ACM Trans. Graph.	2004	DBLP DOI BibTeX RDF	point-based surfaces, polygon soup, simulation envelopes, surface reconstruction, Implicit surfaces, physically based animation, surface representation, topological simplification, surface smoothing
27	John Jing-Fu Jenq	Parallel Polygon Scan Conversion on Hypercube Multiprocessors.	SAC	1999	DBLP DOI BibTeX RDF	polygon scan conversion, parallel algorithms, computer graphics, hypercube algorithms
27	Venkat Krishnamurthy, Marc Levoy	Fitting Smooth Surfaces to Dense Polygon Meshes.	SIGGRAPH	1996	DBLP DOI BibTeX RDF	dense polygon meshes, parameterization, surface fitting, displacement maps, B-spline surfaces
27	Marc Levoy	Polygon-assisted JPEG and MPEG compression of synthetic images.	SIGGRAPH	1995	DBLP DOI BibTeX RDF	client-server graphics, polygon-assisted compression, MPEG, JPEG
27	Greg Turk, Marc Levoy	Zippered polygon meshes from range images.	SIGGRAPH	1994	DBLP DOI BibTeX RDF	structured light range scanner, surface reconstruction, range images, surface fitting, polygon mesh
27	Dan Halperin, Micha Sharir	Near-Quadratic Bounds for the Motion Planning Problem for a Polygon in a Polygonal Environment	FOCS	1993	DBLP DOI BibTeX RDF	single connected component, near-quadratic bounds, motion planning problem, polygonal environment, arbitrary k-sided polygonal robot, polygon, combinatorial complexity
27	Claire Kenyon, Richard W. Kenyon	Tiling a Polygon with Rectangles	FOCS	1992	DBLP DOI BibTeX RDF	quadratic algorithm, time complexity, geometry, tiling, polygon, linear time algorithm, rectangles
27	Joseph S. B. Mitchell, Christine D. Piatko, Esther M. Arkin	Computing a Shortest k-Link Path in a Polygon	FOCS	1992	DBLP DOI BibTeX RDF	exact polynomial-time algorithm, shortest k-link path, bicriteria path problem, computational geometry, polygon, running time, visibility graph, holes
27	Jörg-Rüdiger Sack, Subhash Suri	An Optimal Algorithm for Detecting Weak Visibility of a Polygon.	IEEE Trans. Computers	1990	DBLP DOI BibTeX RDF	visibility detection, visibility edges, n-vertex polygon, endpoints, convex vertices, weak edge visibility, computational complexity, computational geometry, optimal algorithm
27	Bernard Chazelle	Triangulating a Simple Polygon in Linear Time	FOCS	1990	DBLP DOI BibTeX RDF	2D computational geometry, linear-time deterministic algorithm, data structures, triangulation, merging, granularity, conformality, simple polygon, visibility maps
27	Odile Marcotte, Subhash Suri	Fast Matching Algorithms for Points on a Polygon (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	Ackermann function, endpoints, minimum-weight perfect matching, verification problem, nonconvex polygons, functional inverse, weights, edges, boundary, assignment problem, Euclidean distance, convex polygon, simple, complete graph, nonconvex
27	W. Prochazka	Conformal mapping of the unit circle or of the upper half plane onto a polygon.	Computing	1983	DBLP DOI BibTeX RDF	unit-circle, upper half plane, Schwarz-Christoffel formula, Schwarz-Christoffel transformation, conformal transformation, polygonal boundaries, parameter problem, function theory, FORTRAN IV-package, polygon, numerical methods, graphic representation, Conformal mapping
27	David Avis, Godfried T. Toussaint	An Optimal Algorithm for Determining the Visibility of a Polygon from an Edge.	IEEE Trans. Computers	1981	DBLP DOI BibTeX RDF	hidden line problems, Algorithms, computational complexity, image processing, robotics, computational geometry, computer graphics, visibility, simple polygon
26	Lubomír Stepánek, Filip Habarta, Ivana Malá, Lubos Marek	A lower bound for proportion of visibility polygon's surface to entire polygon's surface: Estimated by Art Gallery Problem and proven that cannot be greatly improved.	FedCSIS	2023	DBLP DOI BibTeX RDF
26	Haiyan Chen, Bojan Mohar	The Sandpile Group of Polygon Rings and Twisted Polygon Rings.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
26	Yang Yang, Jifeng Chen, Xiaopin Zhong, Yuanlong Deng	Polygon-to-Polygon Distance Loss for Rotated Object Detection.	AAAI	2022	DBLP DOI BibTeX RDF
26	Maria C. R. Harrington, Chris Jones, Crissy Peters	Virtual Nature as a Digital Twin Botanically Correct 3D AR and VR Optimized Low-polygon and Photogrammetry High-polygon Plant Models: A short overview of construction methods.	SIGGRAPH Educator's Forum	2022	DBLP DOI BibTeX RDF
26	Maria C. R. Harrington, Chris Jones, Crissy Peters	Course on virtual nature as a digital twin: botanically correct 3D AR and VR optimized low-polygon and photogrammetry high-polygon plant models.	SIGGRAPH Courses	2022	DBLP DOI BibTeX RDF
26	Ochilbek Rakhmanov	A new approach (extra vertex) and generalization of Shoelace Algorithm usage in convex polygon (Point-in-Polygon).	CoRR	2019	DBLP BibTeX RDF
26	Ju Ho Lee, Young Gyu Choi, Joong Han Yoon	Design of a Polygon Slot Antenna with a Polygon Tuning Stub for Ultra-Wideband Applications.	J. Inform. and Commun. Convergence Engineering	2017	DBLP DOI BibTeX RDF
26	Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke	Draining a polygon - or - rolling a ball out of a polygon.	Comput. Geom.	2014	DBLP DOI BibTeX RDF
26	Jian Wu, Zongyan Cai	A method for the decision of a point whether in or not in polygon and self-intersected polygon.	FSKD	2011	DBLP DOI BibTeX RDF
26	Renjiang Zhang, Weiyin Ma	Consolidated sharp bounds for Bézier curve approximation with cutdown polygon and corner cutting polygon.	Comput. Aided Geom. Des.	2010	DBLP DOI BibTeX RDF
26	Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke	Draining a Polygon - or - Rolling a Ball out of a Polygon.	CCCG	2008	DBLP BibTeX RDF
26	Gill Barequet, Vadim Rogol	Maximizing the area of an axially symmetric polygon inscribed in a simple polygon.	Comput. Graph.	2007	DBLP DOI BibTeX RDF
26	Yong Kui Liu 0001, Xiao Qiang Wang, Shu Zhe Bao, Matej Gombosi, Borut Zalik	An algorithm for polygon clipping, and for determining polygon intersections and unions.	Comput. Geosci.	2007	DBLP DOI BibTeX RDF
26	Leonardo Guerreiro Azevedo, Ralf Hartmut Güting	Polygon Clipping and Polygon Reconstruction.	GEOINFO	2007	DBLP BibTeX RDF
26	Thomas W. Crawford	Polygon-to-Polygon Spatial Accessibility Using Different Aggregation Approaches: A Case Study of National Forests in the US Mountain West Region.	Trans. GIS	2006	DBLP DOI BibTeX RDF
26	Frédéric Mora	Visibilité polygone à polygone : calcul, représentation, applications. (Polygon-to-polygon visibility : Computation, representation, applications).		2006	RDF
26	Denis Haumont, Otso Makinen, Shaun Nirenstein	A Low Dimensional Framework for Exact Polygon-to-Polygon Occlusion Queries.	Rendering Techniques	2005	DBLP DOI BibTeX RDF
26	Frédéric Mora, Lilian Aveneau, Michel Mériaux	Coherent and Exact Polygon-to-Polygon Visibility.	WSCG (Full Papers)	2005	DBLP BibTeX RDF
26	Gill Barequet, Vadim Rogol	Maximizing the area of an axis-symmetric polygon inscribed by a convex polygon.	CCCG	2004	DBLP BibTeX RDF
26	Juan José Jiménez-Delgado, Rafael Jesús Segura-Sánchez, Francisco R. Feito-Higueruela	Polygon-Polygon Collision Detection in 2D.	Eurographics (Posters)	2003	DBLP DOI BibTeX RDF
26	Daniel A. Klain	Free polygon enumeration and the area of an integral polygon.	Discret. Math.	2000	DBLP DOI BibTeX RDF
26	Cornelius W. A. M. van Overveld, Brian Wyvill	Polygon Inflation for Animated Models: a Method for the Extrusion of Arbitrary Polygon Meshes.	Comput. Animat. Virtual Worlds	1997	DBLP DOI BibTeX RDF
26	Dov Dori, Moshe Ben-Bassat	Circumscribing a convex polygon by a polygon of fewer sides with minimal area addition.	Comput. Vis. Graph. Image Process.	1983	DBLP DOI BibTeX RDF
22	Rudolf Fleischer, Yihui Wang	On the Camera Placement Problem.	ISAAC	2009	DBLP DOI BibTeX RDF
22	Binay K. Bhattacharya, Tsunehiko Kameda, John Z. Zhang	Surveillance of a polygonal area by a mobile searcher from the boundary: Searchability testing.	ICRA	2009	DBLP DOI BibTeX RDF
22	Fritz Klein	A New Approach to Point Membership Classification in B-rep Solids.	IMA Conference on the Mathematics of Surfaces	2009	DBLP DOI BibTeX RDF
22	Mostafa Vahedi, A. Frank van der Stappen	Caging convex polygons with three fingers.	IROS	2008	DBLP DOI BibTeX RDF
22	Marcelo C. Couto, Cid C. de Souza, Pedro Jussieu de Rezende	Experimental Evaluation of an Exact Algorithm for the Orthogonal Art Gallery Problem.	WEA	2008	DBLP DOI BibTeX RDF
22	Antony Galton	Pareto-Optimality of Cognitively Preferred Polygonal Hulls for Dot Patterns.	Spatial Cognition	2008	DBLP DOI BibTeX RDF	Polygonal hulls, perceived shape, multi-objective optimisation, dot patterns
22	Louigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stéphan Thomassé	Guarding Art Galleries: The Extra Cost for Sculptures Is Linear.	SWAT	2008	DBLP DOI BibTeX RDF	Pseudo-triangulation, Art Gallery
22	Tobias Christ, Michael Hoffmann 0001, Yoshio Okamoto, Takeaki Uno	Improved Bounds for Wireless Localization.	SWAT	2008	DBLP DOI BibTeX RDF
22	Kevin Iga, Randall Maddox	Pebble Sets in Convex Polygons.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
22	Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz	Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections.	FSTTCS	2007	DBLP DOI BibTeX RDF
22	Barry J. Kronenfeld	Triangulation of Gradient Polygons: A Spatial Data Model for Categorical Fields.	COSIT	2007	DBLP DOI BibTeX RDF
22	John Z. Zhang, Tsunehiko Kameda	Where to Build a Door.	IROS	2006	DBLP DOI BibTeX RDF
22	Pawin Vongmasa, Attawith Sudsang	Coverage Diameters of Polygons.	IROS	2006	DBLP DOI BibTeX RDF
22	Kevin Buchin, Maike Buchin, Carola Wenk	Computing the Fréchet distance between simple polygons in polynomial time.	SCG	2006	DBLP DOI BibTeX RDF	Fréchet distance, shape matching, simple polygons
22	Azzedine Boukerche, Xin Fei	Coverage protocols for detecting fully sponsored sensors in wireless sensor networks.	PE-WASUN	2006	DBLP DOI BibTeX RDF	central angle, intersection point method, irregular sensing range, unit cycle test, wireless sensor network, coverage
22	Xuefeng Liang, Tetsuo Asano	Fingerprint Matching Using Minutia Polygons.	ICPR (1)	2006	DBLP DOI BibTeX RDF
22	Debabrata Bardhan, Sasanka Roy, Sandip Das 0001	Optimal Guard Placement Problem Under L-Visibility.	ICCSA (1)	2006	DBLP DOI BibTeX RDF
22	Bettina Speckmann, Csaba D. Tóth	Allocating Vertex pi-Guards in Simple Polygons via Pseudo-Triangulations.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
22	Gozde B. Unal, Hamid Krim, Anthony J. Yezzi	Fast incorporation of optical flow into active polygons.	IEEE Trans. Image Process.	2005	DBLP DOI BibTeX RDF
22	Chris Worman, Boting Yang	On the Computation of Colored Domino Tilings of Simple and Non-simple Orthogonal Polygons.	ISAAC	2005	DBLP DOI BibTeX RDF
22	Magdalene Grantson, Christian Borgelt, Christos Levcopoulos	Minimum Weight Triangulation by Cutting Out Triangles.	ISAAC	2005	DBLP DOI BibTeX RDF
22	J. Chen, Mark Lanthier, Melissa Macpherson, Doron Nussbaum	Computing Tumour Coverage as a Result of Respiratory Motion during Radiotherapy Treatment.	ICITA (2)	2005	DBLP DOI BibTeX RDF
22	Mirela Tanase, Remco C. Veltkamp	Part-based shape retrieval.	ACM Multimedia	2005	DBLP DOI BibTeX RDF	retrieval, shape matching
22	Saad M. Khan, Mubarak Shah	Detecting group activities using rigidity of formation.	ACM Multimedia	2005	DBLP DOI BibTeX RDF	rigid formations, structure from motion, rank constraint
22	Mirela Tanase, Remco C. Veltkamp	Part-Based Shape Retrieval with Relevance Feedback.	ICME	2005	DBLP DOI BibTeX RDF
22	Sumanta Guha, Kiêu Trong Khánh	Preprocessing Convex Polygons Using Range Trees for Recognition with Few Finger Probes.	CAIP	2005	DBLP DOI BibTeX RDF
22	Yee Leung, Jiang-Hong Ma, Michael F. Goodchild	A general framework for error analysis in measurement-based GIS Part 1: The basic measurement-error model and related concepts.	J. Geogr. Syst.	2004	DBLP DOI BibTeX RDF	JEL Classification C10, C31
22	Yee Leung, Jiang-Hong Ma, Michael F. Goodchild	A general framework for error analysis in measurement-based GIS Part 3: Error analysis in intersections and overlays.	J. Geogr. Syst.	2004	DBLP DOI BibTeX RDF	JEL Classification C10, C31
22	Marcus Brazil, Pawel Winter, Martin Zachariasen	Flexibility of Steiner Trees in Uniform Orientation Metrics.	ISAAC	2004	DBLP DOI BibTeX RDF
22	Yun-bae Lee, Sung-Tae Lee, Gun-Tak Oh, Young-Kook Kim, Young-Ho Kim	Design of Algorithm for the 3D Object Representation Based on the Web3D Using X3D.	PDCAT	2004	DBLP DOI BibTeX RDF
22	Stefan Langerman	On the Complexity of Halfspace Area Queries.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
22	Sang C. Park	Polygonal extrusion.	Vis. Comput.	2003	DBLP DOI BibTeX RDF	Polygonal extrusion, PWID offset, Voronoi, Swept volume, Trimming
22	Bettina Speckmann, Csaba D. Tóth	Allocating vertex pi-guards in simple polygons via pseudo-triangulations.	SODA	2003	DBLP BibTeX RDF
22	Khageshwar Thakur, Fuhua Cheng, Kenjiro T. Miura 0001	Shadow Generation Using Discretized Shadow Volume in Angular Coordinates.	PG	2003	DBLP DOI BibTeX RDF
22	Val Pinciu	Connected Guards in Orthogonal Art Galleries.	ICCSA (3)	2003	DBLP DOI BibTeX RDF
22	Susan L. Maruca, Geoffrey M. Jacquez	Area-based tests for association between spatial patterns.	J. Geogr. Syst.	2002	DBLP DOI BibTeX RDF
22	Martin Isenburg, Jack Snoeyink	Coding with ASCII: compact, yet text-based 3D content.	3DPVT	2002	DBLP DOI BibTeX RDF
22	Stephan J. Eidenbenz	Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains.	SWAT	2002	DBLP DOI BibTeX RDF
22	Stephan J. Eidenbenz, Christoph Stamm, Peter Widmayer	Inapproximability Results for Guarding Polygons and Terrains.	Algorithmica	2001	DBLP DOI BibTeX RDF
22	Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa	Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher.	ICALP	2001	DBLP DOI BibTeX RDF
22	Stefan Langerman	On the complexity of halfspace area queries.	SCG	2001	DBLP DOI BibTeX RDF
22	T. S. Michael, Val Pinciu	Multiply Guarded Guards in Orthogonal Art Galleries.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF
22	Yu-Kumg Chen, Shuo-Yan Chou, Tzong-Chen Wu	An Efficient Method for Computing the Feasible Region with Translational Containment between Two Convex Polygons.	ICDCS Workshops	2001	DBLP DOI BibTeX RDF
22	Xuehou Tan	Approximation Algorithms for the Watchman Route and Zookeeper's Problems.	COCOON	2001	DBLP DOI BibTeX RDF
22	John H. Reif	Fast Spatial Decomposition and Closest Pair Computation for Limited Precision Input.	Algorithmica	2000	DBLP DOI BibTeX RDF	Visibility problems, Gap-preserving reductions, Telecommunications, Terrains, Inapproximability, Art gallery
22	Yusaku Sako, Kikuo Fujimura	Shape similarity by homotopic deformation.	Vis. Comput.	2000	DBLP DOI BibTeX RDF	Shape similarity -: Deformation -: Scene comparison
22	Huang Jing, Edmond C. Prakash	SinusCone - A ThetaPhi Algorithm for Human Arm Animation.	IV	2000	DBLP DOI BibTeX RDF
22	Ahmad H. Nasri	A Polygonal Approach for Interpolating Meshes of Curves by Subdivision Surfaces.	GMP	2000	DBLP DOI BibTeX RDF	mesh of curves, polygonal complexes, interpolation, B-spline, subdivision
22	Kikuo Fujimura, Yusaku Sako	Shape Signature by Deformation.	Shape Modeling International	1999	DBLP DOI BibTeX RDF
22	Peng-Yeng Yin	Polygonal Approximation Using Genetic Algorithms.	CAIP	1999	DBLP DOI BibTeX RDF
22	Miklós Laczkovich	Tilings of Polygons with Similar Triangles, II.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
22	Guido M. Schuster, Aggelos K. Katsaggelos	An optimal polygonal boundary encoding scheme in the rate distortion sense.	IEEE Trans. Image Process.	1998	DBLP DOI BibTeX RDF
22	Siu-Wing Cheng, Kam-Hing Lee	Quadtree Decomposition, Steiner Triangulation, and Ray Shooting.	ISAAC	1998	DBLP DOI BibTeX RDF
22	Mikhail J. Atallah, Danny Z. Chen	Parallel Geometric Algorithms in Coarse-Grain Network Models.	COCOON	1998	DBLP DOI BibTeX RDF
22	Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang	Maximum Weight Triangulation and Its Application on Graph Drawing.	COCOON	1998	DBLP DOI BibTeX RDF
22	Dima Grigoriev, Anatol Slissenko	Computing Minimum-Link Path in a Homotopy Class amidst Semi-Algebraic Obstacles in the Plane.	AAECC	1997	DBLP DOI BibTeX RDF
22	Yun-Wu Huang, Matthew C. Jones, Elke A. Rundensteiner	Improving Spatial Intersect Joins Using Symbolic Intersect Detection.	SSD	1997	DBLP DOI BibTeX RDF
22	James Abello, Vladimir Estivill-Castro, Thomas C. Shermer, Jorge Urrutia	Illumination with Orthogonal Floodlights.	ISAAC	1995	DBLP DOI BibTeX RDF
22	Peter Epstein, Jörg-Rüdiger Sack	Generating Triangulations at Random.	ACM Trans. Model. Comput. Simul.	1994	DBLP DOI BibTeX RDF	random geometric objects, computational geometry, triangulation, random variate generation
22	Leonidas J. Guibas, John Hershberger 0001	Morphing Simple Polygons.	SCG	1994	DBLP DOI BibTeX RDF
22	Supriya Biswas, D. Chithra Prasad, Sudebkumar Prasant Pal	Algorithms for Convex Visibility Problems.	FSTTCS	1994	DBLP DOI BibTeX RDF
22	W. T. Liou, Jimmy J. M. Tan, Richard C. T. Lee	Minimum rectangular partition problem for simple rectilinear polygons.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1990	DBLP DOI BibTeX RDF