arrow
Return

Boundary-Sampled Halfspaces: A New Representation for Constructive Solid Modeling

delete2021-07-19
delete7
delete
OA
AI
X
Xingyi Du *
Q
Qingnan Zhou
N
Nathan Carr
T
Tao Ju
DOI:10.1145/3450626.3459870delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We 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 as in CSG, the shape is defined by sparsely placed samples on the boundary of each halfspace. This representation, called Boundary-Sampled Halfspaces (BSH), affords greater agility and expressiveness than CSG while simplifying the reverse engineering process. We discuss theoretical properties of the representation and present practical algorithms for boundary extraction and conversion from other representations. Our algorithms are demonstrated on both 2D and 3D examples.
Keywords:
CSG
shape design
reverse engineering
arrangements
graph cut
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

A
adobe systems inc.
Scholars:
273
Papers: 305
Citations: 0
W
washington university (wustl)
Scholars:
5.5W
Papers: 4.5W
Citations: 70
Cited Papers

Cited Papers

Infantile Refsum disease: serial evaluation with MRI
err2004-10-06
err0
PREAI
errSinan Cakirer; Mahmut R. Savas
errShare
errSave
Embryo coculture: A review
err2015-09-21
err0
errOAAI
errAlexis P. Melnick; Steven D. Spandorfer
errShare
errSave
Kinetic Shape Reconstruction
err2020-06-15
err61
errOAAI
errBauchet, Jean-Philippe; Lafarge, Florent
errShare
errSave
Variational Implicit Point Set Surfaces
err2019-07-12
err51
errOAAI
errHuang, Zhiyang; Carr, Nathan; Ju, Tao
errShare
errSave
Xanthenes: Flourone Derivatives II
err1993-09-01
err0
PREAI
errJianmin Shi; Xian-Ping Zhang; Douglas C. Neckers
errShare
errSave
researcher View more