Search results for "triangulation"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
27	Leonidas J. Guibas, Steve Oudot	Reconstruction Using Witness Complexes.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Sampling, Reconstruction, Delaunay triangulation, Witness complex
27	Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot	Manifold reconstruction in arbitrary dimensions using witness complexes.	SCG	2007	DBLP DOI BibTeX RDF	manifold reconstruction, restricted Delaunay triangulation, sampling conditions, witness complex
27	Jiang Qian, Xiuzi Ye, Cuihao Fang, Hao Fang, Sanyuan Zhang	A Novel Mesh Quad-segmentation Algorithm.	IMSCCS	2007	DBLP DOI BibTeX RDF	Clustering, segmentation, triangulation, parameterization
27	Padmavathi Mundur, Yong Rao, Yelena Yesha	Keyframe-based video summarization using Delaunay clustering.	Int. J. Digit. Libr.	2006	DBLP DOI BibTeX RDF	Delaunay triangulation, Video summarization
27	Martin Isenburg, Yuanxin Liu, Jonathan Richard Shewchuk, Jack Snoeyink	Streaming computation of Delaunay triangulations.	ACM Trans. Graph.	2006	DBLP DOI BibTeX RDF	TIN terrain model, spatial finalization, Delaunay triangulation, stream processing, geometry processing
27	Tomás Rodríguez, Ian Reid 0001, Radu Horaud, Navneet Dalal, Marcelo Götz	Image interpolation for virtual sports scenarios.	Mach. Vis. Appl.	2005	DBLP DOI BibTeX RDF	Layered segmentation, Joint view triangulation, Real time virtual scenarios, Morphing, Image interpolation
27	Yi Ma	A Differential Geometric Approach to Multiple View Geometry in Spaces of Constant Curvature.	Int. J. Comput. Vis.	2004	DBLP DOI BibTeX RDF	spaces of constant curvature, gravitational lensing, multilinear constraint, algebraic and geometric dependency, triangulation, multiple view geometry, epipolar constraint
27	Leonidas J. Guibas, Daniel Russel	An empirical comparison of techniques for updating Delaunay triangulations.	SCG	2004	DBLP DOI BibTeX RDF	Delaunay triangulation update motion
27	Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray	Sampling and meshing a surface with guaranteed topology and geometry.	SCG	2004	DBLP DOI BibTeX RDF	sampling, Voronoi diagram, Delaunay triangulation, surface meshing
27	William J. Schroeder, Berk Geveci, Mathieu Malaterre	Compatible Triangulations of Spatial Decompositions.	IEEE Visualization	2004	DBLP DOI BibTeX RDF	parallel, triangulation, template, contouring, clipping, Delaunay, adaptive grid, tetrahedrization
27	Binhai Zhu	On Lawson's Oriented Walk in Random Delaunay Triangulations.	FCT	2003	DBLP DOI BibTeX RDF	Random Delaunay triangulation, average-case analysis, point location
27	Angelika Weber, Joachim Benner	Interactive Generation of Digital Terrain Models Using Multiple Data Sources.	Digital Earth Moving	2001	DBLP DOI BibTeX RDF	Scanned Maps, Triangulation, Terrain Model, TIN, Model Accuracy
27	Xiang-Yang Li 0001	Generating Well-Shaped d-dimensional Delaunay Meshes.	COCOON	2001	DBLP DOI BibTeX RDF	well-shaped, radius-edge ratio, algorithms, computational geometry, Delaunay triangulation, Mesh generation, aspect ratio
27	Hans L. Bodlaender	Introduction.	Algorithmica	2000	DBLP DOI BibTeX RDF	Structural lines, Curvature, DEM, TIN, Constrained Delaunay triangulation
27	Angel Rodríguez, José Miguel Espadero, Domingo López, Luis Pastor	Delaunay Surface Reconstruction from Scattered Points.	DGCI	2000	DBLP DOI BibTeX RDF	Automatic surface reconstruction, 3D Delaunay triangulation, 3D Modeling
27	Robert J. Renka	Remark on Algorithm 751.	ACM Trans. Math. Softw.	1999	DBLP DOI BibTeX RDF	Dirichlet tessellation, Thiessen regions, interpolation, Voronoi diagram, constrained Delaunay triangulation
27	Guy E. Blelloch, Jonathan C. Hardwick, Gary L. Miller, Dafna Talmor	Design and Implementation of a Practical Parallel Delaunay Algorithm.	Algorithmica	1999	DBLP DOI BibTeX RDF	Algorithm experimentation, Parallel algorithms, Delaunay triangulation, Parallel implementation
27	Luc Devroye, Ernst P. Mücke, Binhai Zhu	A Note on Point Location in Delaunay Triangulations of Random Points.	Algorithmica	1998	DBLP DOI BibTeX RDF	Probabilistic analysis of algorithms, Computational geometry, Voronoi diagram, Delaunay triangulation, Point location
27	Bjørn Heckel, Antonio E. Uva, Bernd Hamann	Cluster-Based Generation of Hierarchical Surface Models.	Scientific Visualization	1997	DBLP DOI BibTeX RDF	Reverse Engineering, Surface Reconstruction, Triangulation, Hierarchical Clustering, Data Reduction, Multiresolution Representation
27	Giulio Sandini, Massimo Tistarelli	Active Tracking Strategy for Monocular Depth Inference over Multiple Frames.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	active tracking strategy, monocular depth inference, active motion, constrained egomotion strategy, fixation point, passing edge, triangulation procedure, pattern recognition, pattern recognition, navigation, picture processing, picture processing
26	Sora Sawai, Kazuaki Tanaka, Katsuhisa Ozaki, Shin'ichi Oishi	Polygonal Sequence-driven Triangulation Validator: An Incremental Approach to 2D Triangulation Verification.	CoRR	2024	DBLP DOI BibTeX RDF
26	Charles Duménil	Expected Size of the 3-Dimensional Delaunay Triangulation of Random Points on a Surface. (Taille moyenne de la triangulation 3D de Delaunay de points aléatoirement distribués sur une surface).		2022	RDF
26	Günther Eder, Martin Held, Peter Palfrader	Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons.	Comput. Geom.	2018	DBLP DOI BibTeX RDF
26	Edmund Jones, Vanessa Didelez	Thinning a Triangulation of a Bayesian Network or Undirected Graph to Create a Minimal Triangulation.	Int. J. Uncertain. Fuzziness Knowl. Based Syst.	2017	DBLP DOI BibTeX RDF
26	Bastien Durix	Squelettes pour la reconstruction 3D : de l'estimation de la projection du squelette dans une image 2D à la triangulation du squelette en 3D. (Skeletons for 3D reconstruction : from the estimation of the skeleton projection in a 2D image to the triangulation of the 3D skeleton).		2017	RDF
26	Deepak Patil, Harshad Chavan, Pushpak Bhattacharyya	Triangulation of Reordering Tables: An Advancement Over Phrase Table Triangulation in Pivot-Based SMT.	ICON	2015	DBLP BibTeX RDF
26	Rindra Rantoson	Numérisation 3D d'objets transparents par polarisation dans l'IR et par triangulation dans l'UV. (3D digitization of transparent objects by polalization techniques in IR & by triangulation in UV).		2011	RDF
26	Nicolas Velasquez Giron, Veronica Botero Fernandez, Jaime Ignacio Velez Upegui	Rainfall Distribution Based on a Delaunay Triangulation Method.	Trans. Comput. Sci.	2011	DBLP DOI BibTeX RDF
26	Mathieu Brévilliers	Construction of the segment Delaunay triangulation by a flip algorithm (Construction de la triangulation de Delaunay de segments par un algorithme de flip).		2008	RDF
26	Antônio Castelo Filho, Luis Gustavo Nonato, Marcelo F. Siqueira, Rosane Minghim, Geovan Tavares	The Jal triangulation: An adaptive triangulation in any dimension.	Comput. Graph.	2006	DBLP DOI BibTeX RDF
26	Xavier Dahan	Complexity of polynomial systems representations: triangulation, modular methods, dynamic evaluation. (Complexité des représentations des systèmes de polynômes : triangulation, méthodes modulaires, évaluation dynamique).		2006	RDF
26	Christos Levcopoulos, Drago Krznaric	The greedy triangulation can be computed from the Delaunay triangulation in linear time.	Comput. Geom.	1999	DBLP DOI BibTeX RDF
26	Franck Davoine	Compression d'images par fractales basée sur la triangulation de Delaunay. (Fractal image compression based on delaunay triangulation).		1995	RDF
26	Glenn K. Manacher, Albert L. Zobrist	Neither the Greedy Nor the Delaunay Triangulation of a Planar Point Set Approximates the Optimal Triangulation.	Inf. Process. Lett.	1979	DBLP DOI BibTeX RDF
25	Min-Bin Chen	A Parallel 3D Delaunay Triangulation Method.	ISPA	2011	DBLP DOI BibTeX RDF	parallel computing, Delaunay triangulation, mesh generation
25	Xin Liu 0047, Jon G. Rokne, Marina L. Gavrilova	Smooth Morphing Delaunay Triangulation.	ISVD	2010	DBLP DOI BibTeX RDF	smooth morphing, dynamical computer graphics, Delaunay triangulation
25	Deok-Soo Kim, Jae-Kwan Kim 0001, Chong-Min Kim	Searching Simplexes in Quasi-triangulation.	ISVD	2010	DBLP DOI BibTeX RDF	Voronoi diagram of spheres, beta-shape, beta-complex, quasi-triangulation, simplex search
25	Min-Bin Chen	The Merge Phase of Parallel Divide-and-Conquer Scheme for 3D Delaunay Triangulation.	ISPA	2010	DBLP DOI BibTeX RDF	Delaunay triangulation, tetrahedralization
25	Mingqiang Wei, Ming-Yong Pang, Zhi-Geng Pan	Optimizing Triangulation of Implicit Surface Based on Quadric Error Metrics.	CW	2010	DBLP DOI BibTeX RDF	digital geometry processing, Optimizing Triangulation, meshing, implicit surface, polygonization
25	Jing Liu 0007, Gang Liu 0006, Jiulong Zhang	Robust Image Watermarking Based on SIFT Feature and Optimal Triangulation.	IFITA (3)	2009	DBLP DOI BibTeX RDF	optimal triangulation, dynamic programming, convex hull, scale invariant feature transform
25	Jianghong Zhao, Yanming Wang, Ganhua Yin	Ancient Architecture Point Cloud Data Triangulation Algorithm Integrated with Cylindrical Projection and Tangent Plane Projection.	NCM	2009	DBLP DOI BibTeX RDF	Cylindrical projection, 3D reconstruction, Triangulation
25	Dimitri Bulatov, Peter Wernerus, Stefan Lang 0005	A New Triangulation-Based Method for Disparity Estimation in Image Sequences.	SCIA	2009	DBLP DOI BibTeX RDF	dense, semi-global, matching, reconstruction, Color, triangulation, histogram, surface, depth map, disparity map
25	Mohsen Ghaffari 0001, Behnoosh Hariri, Shervin Shirmohammadi	A delaunay triangulation architecture supporting churn and user mobility in MMVEs.	NOSSDAV	2009	DBLP DOI BibTeX RDF	MMVE, red-black, voroni diagram, mobility, peer to peer, delaunay triangulation, churn
25	Ningping Sun, Satoshi Tanaka, Wenling Sun	An Alternative Algorithm of Triangulation of Polygons with Holes.	IIH-MSP	2009	DBLP DOI BibTeX RDF	3DCG modeling and rendering, triangulation of polygon
25	David Nordsletten, Nicolas Smith	Triangulation of p -Order Parametric Surfaces.	J. Sci. Comput.	2008	DBLP DOI BibTeX RDF	Function bounds, Multidomain meshes, Delaunay triangulation, Voronoi tessellation, Taylor series
25	Kiriakos N. Kutulakos, Eron Steger	A Theory of Refractive and Specular 3D Shape by Light-Path Triangulation.	Int. J. Comput. Vis.	2008	DBLP DOI BibTeX RDF	Shape acquisition, Multi-media photogrammetry, Shape from refraction, Shape from specularities, Triangulation, Stereo, Transparency, 3D scanning, Reflectance modeling, Specular reflection, 3D photography
25	David Eppstein, M. Gopi 0001	Single-strip triangulation of manifolds with arbitrary topology.	SCG	2004	DBLP DOI BibTeX RDF	constrained path planning, fundamental cycles, hamiltonian paths and cycles, stripification, path planning, triangulation, space-filling curves
25	Kerry Capp, Bryant A. Julstrom	A weight-coded genetic algorithm for the minimum weight triangulation problem.	SAC	1998	DBLP DOI BibTeX RDF	the minimum weight triangulation problem, weighted codings, computational geometry, triangulations
25	Henrik Weimer, Joe D. Warren, Jane Troutner, Wendell Wiggins, John Shrout	Efficient co-triangulation of large data sets.	IEEE Visualization	1998	DBLP DOI BibTeX RDF	higher-dimensional approximation, multi-dimensional approximation, data-structures, computational geometry, Delaunay triangulation, scattered data
25	Alexandre B. Ekoule, Françoise Peyrin, Christophe L. Odet	A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours.	ACM Trans. Graph.	1991	DBLP DOI BibTeX RDF	slice interpolation, triangulation
25	Bruce Randall Donald, Davied Renpan Chang	On the Complexity of Computing the Homology Type of a Triangulation	FOCS	1991	DBLP DOI BibTeX RDF	homology triangulation, quadratic expected running time, linear expected running time, finite simplicial complex, integer coefficients, Bezier-spline surfaces, topological type, sparseness measure, computer-aided design, probabilistic analysis, simplices, homology groups, worst-case bounds, finite-element meshes, geometric complexity
22	Eryk Kopczynski, Igor Pak, Piotr Przytycki	Acute triangulations of polyhedra and the Euclidean space.	SCG	2010	DBLP DOI BibTeX RDF	triangulations, polyhedra
22	Kelun Wang, Hongxiang Ren, Shuang Wang	Study on Art Gallery Based on 4-coloring.	CGIV	2009	DBLP DOI BibTeX RDF
22	Manuel Caroli, Monique Teillaud	Computing 3D Periodic Triangulations.	ESA	2009	DBLP DOI BibTeX RDF
22	Günter Rote, André Schulz 0001	Resolving Loads with Positive Interior Stresses.	WADS	2009	DBLP DOI BibTeX RDF
22	Marc J. van Kreveld, Maarten Löffler, Joseph S. B. Mitchell	Preprocessing Imprecise Points and Splitting Triangulations.	ISAAC	2008	DBLP DOI BibTeX RDF
22	Luca Genovali, Laura Ricci	Voronoi models for distributed virtual environments.	CoNEXT	2008	DBLP DOI BibTeX RDF
22	Gary L. Miller, Todd Phillips, Donald R. Sheehy	Size Competitive Meshing Without Large Angles.	ICALP	2007	DBLP DOI BibTeX RDF
22	Jae-Hak Kim, Richard I. Hartley, Jan-Michael Frahm, Marc Pollefeys	Visual Odometry for Non-overlapping Views Using Second-Order Cone Programming.	ACCV (2)	2007	DBLP DOI BibTeX RDF
22	Naoki Katoh, Shin-ichi Tanigawa	Enumerating Constrained Non-crossing Geometric Spanning Trees.	COCOON	2007	DBLP DOI BibTeX RDF
22	Huaming Zhang, Xin He	Optimal st -Orientations for Plane Triangulations.	AAIM	2007	DBLP DOI BibTeX RDF
22	Prosenjit Bose, Michiel H. M. Smid, Daming Xu	Diamond Triangulations Contain Spanners of Bounded Degree.	ISAAC	2006	DBLP DOI BibTeX RDF
22	Xinghong Kuang, Huihe Shao	Maximum Likelihood Localization Algorithm Using Wireless Sensor Networks.	ICICIC (3)	2006	DBLP DOI BibTeX RDF
22	Jeff Erickson 0001	Dense Point Sets Have Sparse Delaunay Triangulations or "... But Not Too Nasty".	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
22	Gabe Sibley, Larry H. Matthies, Gaurav S. Sukhatme	Bias Reduction and Filter Convergence for Long Range Stereo.	ISRR	2005	DBLP DOI BibTeX RDF
22	Si Hyung Park, Seoung Soo Lee, Jonghwa Kim 0004	A Surface Reconstruction Algorithm Using Weighted Alpha Shapes.	FSKD (1)	2005	DBLP DOI BibTeX RDF
22	Qing-Huai Ding, J. Qian, Wai Wan Tsang, Cao An Wang	Randomly Generating Triangulations of a Simple Polygon.	COCOON	2005	DBLP DOI BibTeX RDF
22	Paul Morrison, Ju Jia Zou	Achieving a More Accurate Skeleton through the Refinement of Skeletonization Triangles.	DICTA	2005	DBLP DOI BibTeX RDF
22	David Orden, Francisco Santos	Asymptotically Efficient Triangulations of the d-Cube.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
22	Lothar Hermes, Joachim M. Buhmann	A minimum entropy approach to adaptive image polygonization.	IEEE Trans. Image Process.	2003	DBLP DOI BibTeX RDF
22	Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu	On Constrained Minimum Pseudotriangulations.	COCOON	2003	DBLP DOI BibTeX RDF
22	Huaming Zhang, Xin He	On Even Triangulations of 2-Connected Embedded Graphs.	COCOON	2003	DBLP DOI BibTeX RDF
22	Jörg Rambau	Circuit Admissible Triangulations of Oriented Matroids.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
22	Jeff Erickson 0001	Dense point sets have sparse Delaunay triangulations: or "... but not too nasty".	SODA	2002	DBLP BibTeX RDF
22	Vitaly Surazhsky, Craig Gotsman	Controllable morphing of compatible planar triangulations.	ACM Trans. Graph.	2001	DBLP DOI BibTeX RDF	Compatible triangulations, controllable Morphing, isomorphic triangulations, linear Morph, local Control, self-intersection elemination, morphing
22	Ioannis Kompatsiaris, Dimitrios Tzovaras, Michael G. Strintzis	Hierarchical representation and coding of surfaces using 3-D polygon meshes.	IEEE Trans. Image Process.	2001	DBLP DOI BibTeX RDF
22	Gerd Häusler	How Much 3D-Information Can We Acquire? Optical Range Sensors at the Physical Limit, and Where to Apply Them.	3DIM	2001	DBLP DOI BibTeX RDF
22	Menelaos I. Karavelas	Voronoi Diagrams for Moving Disks and Applications.	WADS	2001	DBLP DOI BibTeX RDF
22	Pierre Kauffmann, Jean-Claude Spehner	The Construction of Delaunay Diagrams by Lob Reduction.	JCDCG	2000	DBLP DOI BibTeX RDF
22	Hiroshi Maehara	On Acute Triangulations of Quadrilaterals.	JCDCG	2000	DBLP DOI BibTeX RDF
22	Tim Gollins, Mark Sanderson	Sheffield University CLEF 2000 Submission - Bilingual Track: German to English.	CLEF	2000	DBLP DOI BibTeX RDF
22	Erik Wolfart, Vítor Sequeira, Kia Ng, Stuart Butterfield, João G. M. Gonçalves, David C. Hogg	Hybrid Approach to the Construction of Triangulated 3D Models of Building Interiors.	ICVS	1999	DBLP DOI BibTeX RDF
22	Günter M. Ziegler	Shelling Polyhedral 3-Balls and 4-Polytopes.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
22	Esther Jennings, Andrzej Lingas	On the Relationship among Constrained Geometric Structures.	ISAAC	1992	DBLP DOI BibTeX RDF
22	A. Knight, J. May, Jeff McAffer, T. Nguyen, Jörg-Rüdiger Sack	A Computational geometry Workbench.	SCG	1990	DBLP DOI BibTeX RDF
20	André Peres, Raul Fernando Weber, Paulo André Reis Torres, Rodrigo Dalla Vecchia	IEEE 802.11 wireless location and network security mechanism through fingerprint, triangulation and dynamic obstacle identification.	IWCMC	2009	DBLP DOI BibTeX RDF	wireless location, wireless networks, wireless security
20	Jian Zhang, Fei Mai, Yeung Sam Hung, Graziano Chesi	3D Model Reconstruction from Turntable Sequence with Multiple -View Triangulation.	ISVC (2)	2009	DBLP DOI BibTeX RDF
20	Petr Savický, Jirí Vomlel	Triangulation Heuristics for BN2O Networks.	ECSQARU	2009	DBLP DOI BibTeX RDF
20	Chinh T. Vu, Yingshu Li	Delaunay-Triangulation Based Complete Coverage in Wireless Sensor Networks.	PerCom Workshops	2009	DBLP DOI BibTeX RDF
20	Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer	Delaunay Triangulation of Imprecise Points Simplified and Extended.	WADS	2009	DBLP DOI BibTeX RDF
20	Matthew Hayes, Jing Li 0002	A Linear-Time Algorithm for Analyzing Array CGH Data Using Log Ratio Triangulation.	ISBRA	2009	DBLP DOI BibTeX RDF
20	Victoria Hernández-Mederos, Pedro L. del Ángel, Jorge Estrada-Sarlabous	Isotropic umbrella based triangulation of regular parametric surfaces.	Numer. Algorithms	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 65D17, 65D07
20	Lichao Chen, Shaofang Xia, Jia Liu	The optimum method for building delaunay triangulation based on the Virtual Grid.	IEEE ICCI	2008	DBLP DOI BibTeX RDF
20	Takehisa Yairi, Hirofumi Kanazaki	Bearing-only mapping by sequential triangulation and multi-dimensional scaling.	ICRA	2008	DBLP DOI BibTeX RDF
20	Jie Gao 0001, Leonidas J. Guibas, Steve Oudot, Yue Wang	Geodesic Delaunay triangulation and witness complex in the plane.	SODA	2008	DBLP BibTeX RDF
20	Chao-I Chen, Dusty Sargent, Chang-Ming Tsai, Yuan-Fang Wang, Dan Koppel	Stabilizing Stereo Correspondence Computation Using Delaunay Triangulation and Planar Homography.	ISVC (1)	2008	DBLP DOI BibTeX RDF
20	Matthew Guenette, A. James Stewart	Triangulation of hierarchical hexagon meshes.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF
20	Patrick Labatut, Jean-Philippe Pons, Renaud Keriven	Efficient Multi-View Reconstruction of Large-Scale Scenes using Interest Points, Delaunay Triangulation and Graph Cuts.	ICCV	2007	DBLP DOI BibTeX RDF
20	Onur Tekdas, Volkan Isler	Sensor Placement Algorithms for Triangulation Based Localization.	ICRA	2007	DBLP DOI BibTeX RDF
20	Seema Kamath, Eric M. Meisner, Volkan Isler	Triangulation Based Multi Target Tracking with Mobile Sensor Networks.	ICRA	2007	DBLP DOI BibTeX RDF