abstract

Surface patches from unorganized space curves

Authors:

Fatemeh Abbasinejad,

Pushkar Joshi,

Nina AmentaAuthors Info & Claims

SoCG '12: Proceedings of the twenty-eighth annual symposium on Computational geometry

Pages 417 - 418

https://doi.org/10.1145/2261250.2261314

Published: 17 June 2012 Publication History

Get Access

Abstract

Recent 3D sketch tools produce networks of three-space curves that suggest the contours of shapes. The shapes may be non-manifold, closed three-dimensional, open two-dimensional, or mixed. Our video demonstrates a system that automatically generates intuitively appealing, piecewise-smooth surface patches from such a curve network, and an intelligent user interface for modifying the automatically chosen surface patches. Both parts of the system use a linear algebra representation of the set of surface patches to track the topology.

References

[1]

F. Abbasinejad, P. Joshi, and N. Amenta. Surface patches from unorganized space curves. Computer Graphics Forum}, 30(5):1379--1387, 2011.

Google Scholar

[2]

S.-H. Bae, R. Balakrishnan, and K. Singh. ILoveSketch: as-natural-as-possible sketching system for creatin. 3D curve models. In Proc. of the 21st annual ACM Symposium on User Interface Software and Technology}, UIST '08, pages 151--160, New York, NY, USA, 2008. ACM.

Digital Library

Google Scholar

[3]

P. G. Jean-Guillaume Dumas and C. Pernet. Ffpack: Finite field linear algebra package. In ISSAC: International Symposium on Symbolic and Algebraic Computations, 2004.

Digital Library

Google Scholar

[4]

E. Lawler. Combinatorial Optimization: Networks and Matroids. Holt, Reinhart and Winston, 1976.

Google Scholar

Cited By

View all

Rasoulzadeh SWimmer MStauss PKovacic I(2024)Strokes2Surface: Recovering Curve Networks From 4D Architectural Design SketchesComputer Graphics Forum10.1111/cgf.1505443:2Online publication date: 27-Apr-2024
https://doi.org/10.1111/cgf.15054
Wang KZheng JZhou Z(2022)Neural Face Identification in a 2D Wireframe Projection of a Manifold Object2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52688.2022.00167(1612-1621)Online publication date: Jun-2022
https://doi.org/10.1109/CVPR52688.2022.00167
Rosales ERodriguez JSHEFFER A(2019)SurfaceBrushACM Transactions on Graphics10.1145/3306346.332297038:4(1-15)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3322970
Show More Cited By

Index Terms

Surface patches from unorganized space curves
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
      1. Paths and connectivity problems

Recommendations

Surface construction by fitting unorganized curves

We present a novel technique to construct a B-spline surface from unorganized curves in 3D space. Unlike the lofting or skinning methods, where the family of curves to be lofted form isoparametric lines of the resulting surface, our method relaxes this ...
Progressive surface modelling scheme from unorganised curves

This paper presents a novel surface modelling scheme to construct a freeform surface progressively from unorganised curves representing the boundary and interior characteristic curves. The approach can construct a base surface model from four ordinary ...
Skeleton-based surface construction from unorganized curves
CGIM '08: Proceedings of the Tenth IASTED International Conference on Computer Graphics and Imaging

This paper presents a novel method to construct a surface by interpolating and/or approximating a set of unorganized sparse three-dimensional curves. No assumptions are made regarding topological relations among the curves, except that typically they do ...

Comments

Information & Contributors

Information

Published In

SoCG '12: Proceedings of the twenty-eighth annual symposium on Computational geometry

June 2012

436 pages

ISBN:9781450312998

DOI:10.1145/2261250

Program Chairs:
Tamal Dey
The Ohio State University, USA
,
Sue Whitesides
University of Victoria, Canada

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Abstract

Conference

SoCG '12

Sponsor:

SoCG '12: Symposium on Computational Geometry 2012

June 17 - 20, 2012

North Carolina, Chapel Hill, USA

Acceptance Rates

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
181
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rasoulzadeh SWimmer MStauss PKovacic I(2024)Strokes2Surface: Recovering Curve Networks From 4D Architectural Design SketchesComputer Graphics Forum10.1111/cgf.1505443:2Online publication date: 27-Apr-2024
https://doi.org/10.1111/cgf.15054
Wang KZheng JZhou Z(2022)Neural Face Identification in a 2D Wireframe Projection of a Manifold Object2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52688.2022.00167(1612-1621)Online publication date: Jun-2022
https://doi.org/10.1109/CVPR52688.2022.00167
Rosales ERodriguez JSHEFFER A(2019)SurfaceBrushACM Transactions on Graphics10.1145/3306346.332297038:4(1-15)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3322970
Usumezbas AFabbri RKimia B(2017)The Surfacing of Multiview 3D Drawings via Lofting and Occlusion Reasoning2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR.2017.485(4560-4569)Online publication date: Jul-2017
https://doi.org/10.1109/CVPR.2017.485
Pan HLiu YSheffer AVining NLi CWang W(2015)Flow aligned surfacing of curve networksACM Transactions on Graphics10.1145/276699034:4(1-10)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766990
Milosevic BBertini FFarella EMorigi S(2015)A SmartPen for 3D interaction and sketch-based surface modelingThe International Journal of Advanced Manufacturing Technology10.1007/s00170-015-7828-1Online publication date: 19-Sep-2015
https://doi.org/10.1007/s00170-015-7828-1
Park JKim TBaek SLee K(2014)An algorithm for estimating surface normal from its boundary curvesJournal of Computational Design and Engineering10.1016/j.jcde.2014.11.0072:1(67-72)Online publication date: 6-Dec-2014
https://doi.org/10.1016/j.jcde.2014.11.007

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Surface construction by fitting unorganized curves

Progressive surface modelling scheme from unorganised curves

Skeleton-based surface construction from unorganized curves

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Surface construction by fitting unorganized curves

Progressive surface modelling scheme from unorganised curves

Skeleton-based surface construction from unorganized curves

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations