|
Euler Operator (digital Geometry)
In solid modeling and computer-aided design, the Euler operators modify the graph of connections to add or remove details of a mesh while preserving its topology. They are named by Baumgart Baumgart, B.G^ "Winged edge polyhedron representation", Stanford Artificial Intelligence Report No. CS-320, October, 1972. after the Euler–Poincaré characteristic. He chose a set of operators sufficient to create useful meshes, some lose information and so are not invertible. The boundary representation for a solid object, its surface, is a polygon mesh of vertices, edges and faces. Its topology is captured by the graph of the connections between faces. A given mesh may actually contain multiple unconnected shells (or bodies); each body may be partitioned into multiple connected components each defined by their edge loop boundary. To represent a hollow object, the inside and outside surfaces are separate shells. Let the number of vertices be ''V'', edges be ''E'', faces be ''F'', component ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
 |
Solid Modeling
Solid modeling (or solid modelling) is a consistent set of principles for mathematical and computer modeling of three-dimensional shapes '' (solids)''. Solid modeling is distinguished within the broader related areas of geometric modeling and computer graphics, such as ''3D modeling'', by its emphasis on physical fidelity. Together, the principles of geometric and solid modeling form the foundation of 3D-computer-aided design, and in general, support the creation, exchange, visualization, animation, interrogation, and annotation of digital models of physical objects. Overview The use of solid modeling techniques allows for the automation process of several difficult engineering calculations that are carried out as a part of the design process. Simulation, planning, and verification of processes such as machining and assembly were one of the main catalysts for the development of solid modeling. More recently, the range of supported manufacturing applications has been greatl ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Computer-aided Design
Computer-aided design (CAD) is the use of computers (or ) to aid in the creation, modification, analysis, or optimization of a design. This software is used to increase the productivity of the designer, improve the quality of design, improve communications through documentation, and to create a database for manufacturing. Designs made through CAD software help protect products and inventions when used in patent applications. CAD output is often in the form of electronic files for print, machining, or other manufacturing operations. The terms computer-aided drafting (CAD) and computer-aided design and drafting (CADD) are also used. Its use in designing electronic systems is known as ''electronic design automation'' (''EDA''). In mechanical design it is known as ''mechanical design automation'' (''MDA''), which includes the process of creating a technical drawing with the use of computer software. CAD software for mechanical design uses either vector-based graphics to depict t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Euler Characteristic
In mathematics, and more specifically in algebraic topology and polyhedral combinatorics, the Euler characteristic (or Euler number, or Euler–Poincaré characteristic) is a topological invariant, a number that describes a topological space's shape or structure regardless of the way it is bent. It is commonly denoted by \chi (Greek alphabet, Greek lower-case letter chi (letter), chi). The Euler characteristic was originally defined for polyhedron, polyhedra and used to prove various theorems about them, including the classification of the Platonic solids. It was stated for Platonic solids in 1537 in an unpublished manuscript by Francesco Maurolico. Leonhard Euler, for whom the concept is named, introduced it for convex polyhedra more generally but failed to rigorously prove that it is an invariant. In modern mathematics, the Euler characteristic arises from homology (mathematics), homology and, more abstractly, homological algebra. Polyhedra The Euler characteristic was ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Boundary Representation
In solid modeling and computer-aided design, boundary representation (often abbreviated B-rep or BREP) is a method for representing a 3D shape by defining the limits of its volume. A solid is represented as a collection of connected surface elements, which define the boundary between interior and exterior points. Overview A boundary representation of a model comprises topological components ( faces, edges and vertices) and the connections between them, along with geometric definitions for those components (surfaces, curves and points, respectively). A face is a bounded portion of a surface; an edge is a bounded piece of a curve and a vertex lies at a point. Other elements are the ''shell'' (a set of connected faces), the ''loop'' (a circuit of edges bounding a face) and ''loop-edge links'' (also known as '' winged edge links'' or ''half-edges'') which are used to create the edge circuits. Compared to constructive solid geometry Compared to the constructive solid geome ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Polygon Mesh
In 3D computer graphics and solid modeling, a polygon mesh is a collection of , s and s that defines the shape of a polyhedron, polyhedral object's surface. It simplifies Rendering (computer graphics), rendering, as in a wire-frame model. The face (geometry), faces usually consist of triangles (triangle mesh), quadrilaterals (quads), or other simple convex polygon, convex polygons (n-gons). A polygonal mesh may also be more generally composed of concave polygon, concave polygons, or even Polygon with holes, polygons with holes. The study of Polygon (computer graphics), polygon meshes is a large sub-field of computer graphics (specifically 3D computer graphics) and geometric modeling. Different representations of polygon meshes are used for different applications and goals. The variety of operations performed on meshes includes Boolean logic (Constructive solid geometry), Subdivision surfaces, smoothing, and Level of detail (computer graphics), simplification. Algorithms also exist ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Genus (mathematics)
In mathematics, genus (: genera) has a few different, but closely related, meanings. Intuitively, the genus is the number of "holes" of a surface. A sphere has genus 0, while a torus has genus 1. Topology Orientable surfaces The genus of a connected, orientable surface is an integer representing the maximum number of cuttings along non-intersecting closed simple curves without rendering the resultant manifold disconnected. It is equal to the number of handles on it. Alternatively, it can be defined in terms of the Euler characteristic \chi, via the relationship \chi=2-2g for closed surfaces, where g is the genus. For surfaces with b boundary components, the equation reads \chi=2-2g-b. In layman's terms, the genus is the number of "holes" an object has ("holes" interpreted in the sense of doughnut holes; a hollow sphere would be considered as having zero holes in this sense). A torus has 1 such hole, while a sphere has 0. The green surface pictured above has 2 holes of the ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
Betti Number
In algebraic topology, the Betti numbers are used to distinguish topological spaces based on the connectivity of ''n''-dimensional simplicial complexes. For the most reasonable finite-dimensional spaces (such as compact manifolds, finite simplicial complexes or CW complexes), the sequence of Betti numbers is 0 from some point onward (Betti numbers vanish above the dimension of a space), and they are all finite. The ''n''th Betti number represents the rank of the ''n''th homology group, denoted ''H''''n'', which tells us the maximum number of cuts that can be made before separating a surface into two pieces or 0-cycles, 1-cycles, etc. For example, if H_n(X) \cong 0 then b_n(X) = 0, if H_n(X) \cong \mathbb then b_n(X) = 1, if H_n(X) \cong \mathbb \oplus \mathbb then b_n(X) = 2, if H_n(X) \cong \mathbb \oplus \mathbb\oplus \mathbb then b_n(X) = 3, etc. Note that only the ranks of infinite groups are considered, so for example if H_n(X) \cong \mathbb^k \oplus \mathbb/(2), where \mat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
Boundary Representation
In solid modeling and computer-aided design, boundary representation (often abbreviated B-rep or BREP) is a method for representing a 3D shape by defining the limits of its volume. A solid is represented as a collection of connected surface elements, which define the boundary between interior and exterior points. Overview A boundary representation of a model comprises topological components ( faces, edges and vertices) and the connections between them, along with geometric definitions for those components (surfaces, curves and points, respectively). A face is a bounded portion of a surface; an edge is a bounded piece of a curve and a vertex lies at a point. Other elements are the ''shell'' (a set of connected faces), the ''loop'' (a circuit of edges bounding a face) and ''loop-edge links'' (also known as '' winged edge links'' or ''half-edges'') which are used to create the edge circuits. Compared to constructive solid geometry Compared to the constructive solid geome ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
 |
Winged Edge
In computer graphics, the winged edge data structure is a way to represent polygon meshes in computer memory. It is a type of boundary representation and describes both the geometry and topology of a model. Three types of records are used: vertex records, edge records, and face records. Given a reference to an edge record, one can answer several types of adjacency queries (queries about neighboring edges, vertices and faces) in constant time. This kind of adjacency information is useful for algorithms such as subdivision surface. Features The winged edge data structure explicitly describes the geometry and topology of faces, edges, and vertices when three or more surfaces come together and meet at a common edge. The ordering is such that the surfaces are ordered counter-clockwise with respect to the innate orientation of the intersection edge. Moreover the representation allows numerically unstable situations like that depicted below. The winged edge data structure allows ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
 |
National Taiwan University
National Taiwan University (NTU; zh, t=國立臺灣大學, poj=Kok-li̍p Tâi-oân Tāi-ha̍k, p=, s=) is a National university, national Public university, public research university in Taipei, Taiwan. Founded in 1928 during Taiwan under Japanese rule, Japanese rule as Taihoku Imperial University (), the seventh of the Imperial Universities of the Empire of Japan, it is the oldest university in Taiwan and is supervised by the Ministry of Education (Taiwan), Ministry of Education. The university has three major campuses in Taipei and hosts satellite campuses across the country, enrolling more than 16,000 undergraduates, 12,000 postgraduates, and 3,000 doctoral students. It offers over 200 degree programs and consists of 16 colleges which are divided into 56 departments, 111 research institutes, and more than 50 other national research centers, including National Taiwan University Hospital. In 2015, NTU formed a university system with the National Taiwan University of Science ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
|
3D Computer Graphics
3D computer graphics, sometimes called Computer-generated imagery, CGI, 3D-CGI or three-dimensional Computer-generated imagery, computer graphics, are graphics that use a three-dimensional representation of geometric data (often Cartesian coordinate system#Cartesian coordinates in three dimensions, Cartesian) that is stored in the computer for the purposes of performing calculations and rendering digital images, usually 2D images but sometimes 3D images. The resulting images may be stored for viewing later (possibly as an Computer animation, animation) or displayed in Real-time computer graphics, real time. 3D computer graphics, contrary to what the name suggests, are most often displayed on two-dimensional displays. Unlike 3D film and similar techniques, the result is two-dimensional, without visual depth perception, depth. More often, 3D graphics are being displayed on 3D displays, like in virtual reality systems. 3D graphics stand in contrast to 2D computer graphics which t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |