English
Related papers

Related papers: Generating Cycloidal Gears for 3D Printing

200 papers

We show that any polyhedron forming a topological ball with an even number of quadrilateral sides can be partitioned into O(n) topological cubes, meeting face to face. The result generalizes to non-simply-connected polyhedra satisfying an…

Computational Geometry · Computer Science 2010-01-21 David Eppstein

Digital orthodontics represents a prominent and critical application of computer vision technology in the medical field. So far, the labor-intensive process of collecting clinical data, particularly in acquiring paired 3D orthodontic teeth…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Changsong Lei , Yaqian Liang , Shaofeng Wang , Jiajia Dai , Yong-Jin Liu

In this paper, we consider the problem of representing graphs by polygons whose sides touch. We show that at least six sides per polygon are necessary by constructing a class of planar graphs that cannot be represented by pentagons. We also…

Computational Geometry · Computer Science 2015-03-19 Christian A. Duncan , Emden R. Gansner , Yifan Hu , Michael Kaufmann , Stephen G. Kobourov

Not only is the geometry of rock fragments often well approximated by ideal convex polyhedra having few faces and vertices, but these numbers carry vital geophysical information on the fragmentation process. Despite their significance, the…

Geophysics · Physics 2025-04-16 Janos Torok , Gabor Domokos

Deciding realizability of a given polyhedral map on a (compact, connected) surface belongs to the hard problems in discrete geometry, from the theoretical, the algorithmic, and the practical point of view. In this paper, we present a…

Metric Geometry · Mathematics 2009-05-13 Stefan Hougardy , Frank H. Lutz , Mariano Zelke

In this paper we give a brief overview of the geometry of involute gears, from a mathematical more than an engineering perspective. We also list some of the many variant geared mechanisms and discuss some of our 3D printed mechanisms.

History and Overview · Mathematics 2023-01-02 Elisabetta A. Matsumoto , Henry Segerman

Additive manufacturing builds physical objects by accumulating layers upon layers of solidified material. This process is typically done with horizontal planar layers. However, fused filament printers have the capability to extrude material…

Graphics · Computer Science 2024-06-07 Emilio Ottonello , Pierre-Alexandre Hugron , Alberto Parmiggiani , Sylvain Lefebvre

In this article, we introduce an algorithm for automatic generation and categorization of triangle geometry theorems.

General Mathematics · Mathematics 2022-12-13 Alexander Skutin

Let $C_{k_1}, \ldots, C_{k_n}$ be cycles with $k_i\geq 2$ vertices ($1\le i\le n$). By attaching these $n$ cycles together in a linear order, we obtain a graph called a polygon chain. By attaching these $n$ cycles together in a cyclic…

Combinatorics · Mathematics 2020-11-18 Haiyan Chen , Bojan Mohar

Let G = (V, E) be a planar triangulated graph (PTG) having every face triangular. A rectilinear dual or an orthogonal floor plan (OFP) of G is obtained by partitioning a rectangle into \mid V \mid rectilinear regions (modules) where two…

Computational Geometry · Computer Science 2020-06-26 Pinki , Krishnendra Shekhawat

This paper presents an algorithmic method for generating random orthogonal matrices \(A\) that satisfy the property \(A^t S A = S\), where \(S\) is a fixed real invertible symmetric or skew-symmetric matrix. This method is significant as it…

Numerical Analysis · Mathematics 2024-12-19 Ali Saraeb

An origami extrusion is a folding of a 3D object in the middle of a flat piece of paper, using 3D gadgets which create faces with solid angles. Our main concern is to make origami extrusions of polyhedrons using 3D gadgets with simple…

Computational Geometry · Computer Science 2020-07-14 Mamoru Doi

This paper presents a novel approach through the design and implementation of Cycloidal Quasi-Direct Drive actuators for legged robotics. The cycloidal gear mechanism, with its inherent high torque density and mechanical robustness, offers…

Robotics · Computer Science 2025-03-21 Alvin Zhu , Yusuke Tanaka , Fadi Rafeedi , Dennis Hong

We study the problem of generating point clouds of 3D objects. Instead of discretizing the object into 3D voxels with huge computational cost and resolution limitations, we propose a novel geometry image based generator (GIG) to convert the…

Computer Vision and Pattern Recognition · Computer Science 2020-12-01 Lei Wang , Yuchun Huang , Pengjie Tao , Yaolin Hou , Yuxuan Liu

We introduce a novel technique to generate Benders' cuts from a conic relaxation ("corner") derived from a basis of a higher-dimensional polyhedron that we aim to outer approximate in a lower-dimensional space. To generate facet-defining…

Optimization and Control · Mathematics 2025-10-02 Matheus J. Ota , Ricardo Fukasawa , Aleksandr M. Kazachkov

Patients take care of what their teeth will be like after the orthodontics. Orthodontists usually describe the expectation movement based on the original smile images, which is unconvincing. The growth of deep-learning generative models…

Computer Vision and Pattern Recognition · Computer Science 2025-02-25 Feihong Shen , JIngjing Liu , Jianwen Lou , Haizhen Li , Bing Fang , Chenglong Ma , Jin Hao , Yang Feng , Youyi Zheng

Octilinear graph drawings are a standard paradigm extending the orthogonal graph drawing style by two additional slopes (+1 and -1). We are interested in two constrained drawing problems where the input specifies a so-called representation,…

Computational Geometry · Computer Science 2025-11-26 Henry Förster , Giacomo Ortali , Lena Schlip

A frame is a generalization of a basis of a vector space to a redundant overspanning set whose vectors are linearly dependent. Frames find applications in signal processing and quantum information theory. We present a genetic algorithm that…

Computational Physics · Physics 2025-08-13 Sebastián Roca-Jerat , Juan Román-Roche

While the proposal of the Tri-plane representation has advanced the development of the 3D-aware image generative models, problems rooted in its inherent structure, such as multi-face artifacts caused by sharing the same features in…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Ru Jia , Xiaozhuang Ma , Jianji Wang , Nanning Zheng

This paper presents a new approach to obtaining nearly complete coverage paths (CP) with low overlapping on 3D general surfaces using mesh models. The CP is obtained by segmenting the mesh model into a given number of clusters using…

Robotics · Computer Science 2023-10-24 Van-Thach Do , Quang-Cuong Pham