Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleDecember 2023
Constructive Solid Geometry on Neural Signed Distance Fields
SA '23: SIGGRAPH Asia 2023 Conference PapersArticle No.: 121, Pages 1–12https://doi.org/10.1145/3610548.3618170Signed Distance Fields (SDFs) parameterized by neural networks have recently gained popularity as a fundamental geometric representation. However, editing the shape encoded by a neural SDF remains an open challenge. A tempting approach is to leverage ...
- research-articleAugust 2023
Real-time rendering and physics of complex dynamic terrains modeled as CSG trees of DEMs carved with spheres
Computers and Graphics (CGRS), Volume 114, Issue CPages 306–315https://doi.org/10.1016/j.cag.2023.06.019AbstractWe present a novel proposal for modeling complex dynamic terrains that offers real-time rendering, dynamic updates and physical interaction of entities simultaneously. We can capture any feature from landscapes including tunnels, overhangs and ...
Highlights- Real-time rendering using the standard depth and stencil buffers.
- Real-time dynamic updates and physical interaction on complex dynamic terrains.
- Erosions with a spherical sculpting tool with pixel-perfect accuracy.
- The model ...
Interactive and Robust Mesh Booleans
ACM Transactions on Graphics (TOG), Volume 41, Issue 6Article No.: 248, Pages 1–14https://doi.org/10.1145/3550454.3555460Boolean operations are among the most used paradigms to create and edit digital shapes. Despite being conceptually simple, the computation of mesh Booleans is notoriously challenging. Main issues come from numerical approximations that make the detection ...
- research-articleDecember 2022
Integrated modeling of indoor and outdoor pipelines based on Multipath and CSG
CSSE '22: Proceedings of the 5th International Conference on Computer Science and Software EngineeringPages 332–337https://doi.org/10.1145/3569966.3570063Abstract: In view of the current three-dimensional modeling of underground pipelines, indoor and outdoor pipelines are often constructed separately, resulting in inconsistent geometric and semantic expression of solid models, and their data formats need ...
- research-articleSeptember 2022
{IBNC}: Integrated Boundary and Natural {CSG} for Polyhedra (Review, Simplifications, and Integration of Prior Art)
AbstractTo improve rendering performance or reduce implementation difficulty, when rendering, animating, or processing a solid with curved faces, its polyhedral approximation is often used. The polyhedron, R, and each one of its faces are ...
Graphical abstractDisplay Omitted
Highlights- Integrated Boundary and CSG Representation for Polygons and Polyhedra.
- Boundary-...
-
- research-articleJuly 2022
EMBER: exact mesh booleans via efficient & robust local arrangements
ACM Transactions on Graphics (TOG), Volume 41, Issue 4Article No.: 39, Pages 1–15https://doi.org/10.1145/3528223.3530181Boolean operators are an essential tool in a wide range of geometry processing and CAD/CAM tasks. We present a novel method, EMBER, to compute Boolean operations on polygon meshes which is exact, reliable, and highly performant at the same time. ...
- research-articleMay 2022
CTSP: CSG Combinations of Tran-Similar Two-Patterns of CSG Cells
AbstractWe propose a paradigm for the design and processing of solid structures that form a bent two-pattern of cells that are similar to each other, but have steadily varying scale and orientation. The proposed CTSP is a procedural ...
Graphical abstractDisplay Omitted
Highlights- CSG combinations of periodic structures with CSG cells.
- Constant cost ...
- research-articleJuly 2021
Boundary-sampled halfspaces: a new representation for constructive solid modeling
ACM Transactions on Graphics (TOG), Volume 40, Issue 4Article No.: 53, Pages 1–15https://doi.org/10.1145/3450626.3459870We present a novel representation of solid models for shape design. Like Constructive Solid Geometry (CSG), the solid shape is constructed from a set of halfspaces without the need for an explicit boundary structure. Instead of using Boolean expressions ...
- research-articleOctober 2019
Exact Representations and Geometric Queries for Lattice Structures with Quador Beams
Computer-Aided Design (CADE), Volume 115, Issue CPages 64–77https://doi.org/10.1016/j.cad.2019.05.035AbstractObjects with architected internal structure often consist of a lattice of beams that are interconnected at nodes. Compared to the conventional cylindrical and conical beams, quador-beams are bounded by ...
Graphical abstractDisplay Omitted
Highlights- A hub defined as the union of a ball and incident quadric-of-revolution half-beams.
- research-articleJuly 2019
Optimizing evolutionary CSG tree extraction
GECCO '19: Proceedings of the Genetic and Evolutionary Computation ConferencePages 1183–1191https://doi.org/10.1145/3321707.3321771The extraction of 3D models represented by Constructive Solid Geometry (CSG) trees from point clouds is a common problem in reverse engineering pipelines as used by Computer Aided Design (CAD) tools. We propose three independent enhancements on state-of-...
- research-articleDecember 2018
InverseCSG: automatic conversion of 3D models to CSG trees
- Tao Du,
- Jeevana Priya Inala,
- Yewen Pu,
- Andrew Spielberg,
- Adriana Schulz,
- Daniela Rus,
- Armando Solar-Lezama,
- Wojciech Matusik
ACM Transactions on Graphics (TOG), Volume 37, Issue 6Article No.: 213, Pages 1–16https://doi.org/10.1145/3272127.3275006While computer-aided design is a major part of many modern manufacturing pipelines, the design files typically generated describe raw geometry. Lost in this representation is the procedure by which these designs were generated. In this paper, we present ...
- research-articleJuly 2018
HCSG: Hashing for real-time CSG modeling
Proceedings of the ACM on Computer Graphics and Interactive Techniques (PACMCGIT), Volume 1, Issue 1Article No.: 15, Pages 1–19https://doi.org/10.1145/3203198Constructive Solid Geometry models solids as boolean combinations of base primitives. It is one of the classical modeling approaches in Computer Graphics. With the advent of 3D printing, it has received a renewed interest: CSG affords for the robust ...
- research-articleOctober 2017
From geometric design to numerical analysis
Computers & Mathematics with Applications (CMAP), Volume 74, Issue 7Pages 1703–1726https://doi.org/10.1016/j.camwa.2017.01.027During the last ten years, increasing efforts were made to improve and simplify the process from Computer Aided Design (CAD) modeling to a numerical simulation. It has been shown that the transition from one model to another, i.e. the meshing, is a ...
- articleOctober 2017
An Enhanced System Information Acquisition Scheme for CSG Femtocells in 3GPP LTE/LTE A Systems
Wireless Personal Communications: An International Journal (WPCO), Volume 96, Issue 3Pages 3995–4011https://doi.org/10.1007/s11277-017-4365-2System information (SI) acquisition is a mandatory component for inbound handover (HO) to closed subscriber group femtocells in LTE/LTE-Advanced networks. In this paper, we analyze theoretically and numerically several existing SI acquisition schemes ...
- articleJune 2015
Design Strategy for Measurement Scheduler in LTE Small Cell-Associated User Equipment
Wireless Personal Communications: An International Journal (WPCO), Volume 82, Issue 4Pages 2291–2300https://doi.org/10.1007/s11277-015-2347-9Small cell deployment using Home eNB improves the LTE/LTE Advanced network coverage and capacity providing its relay and data offloading functions. However, latency of inbound mobility to the small cell is a critical obstacle to the deployment because ...
- articleJune 2015
Efficient Handover Strategy for Inbound Mobility to LTE Small Cell
Wireless Personal Communications: An International Journal (WPCO), Volume 82, Issue 3Pages 1435–1447https://doi.org/10.1007/s11277-015-2291-8Hierarchical macro/small cell deployment is one of the most promising technologies to enhance cell coverage and network capacity in 3GPP LTE/LTE-Advanced systems. However, latency of inbound mobility to the small cell is a critical obstacle to its ...
- research-articleApril 2015
Pricing Game for Time Mute in Femto–Macro Coexistent Networks
IEEE Transactions on Wireless Communications (TWC), Volume 14, Issue 4Pages 2118–2130https://doi.org/10.1109/TWC.2014.2381222In heterogenous networks, intercell interference coordination (ICIC) is a big challenge. This paper presents an analytical framework to evaluate power control and time mute schemes in closed access femto and macro coexistent networks. We use stochastic ...
- articleFebruary 2014
Eliminating rouge femtocells based on distance bounding protocol and geographic information
Expert Systems with Applications: An International Journal (EXWA), Volume 41, Issue 2Pages 426–433https://doi.org/10.1016/j.eswa.2013.07.068Recently, femtocell solutions have been attracting increasing attention since coverage for broadband radios can effectively eliminate wireless notspots. To restrict malicious subscribers from accessing femtocells, 3G/WiMAX standards introduce an access ...
- articleOctober 2013
SMI 2013: Adequate inner bound for geometric modeling with compact field functions
Computers and Graphics (CGRS), Volume 37, Issue 6Pages 565–573https://doi.org/10.1016/j.cag.2013.05.024Recent advances in implicit surface modeling now provide highly controllable blending effects. These effects rely on the field functions of R^3->R in which the implicit surfaces are defined. In these fields, there is an outside part in which blending is ...
- articleFebruary 2013
Direct rendering of Boolean combinations of self-trimmed surfaces
Computer-Aided Design (CADE), Volume 45, Issue 2Pages 288–300We explore different semantics for the solid defined by a self-crossing surface (immersed sub-manifold). Specifically, we introduce rules for the interior/exterior classification of the connected components of the complement of a self-crossing surface ...