I have a set of n 3d line segments [(p1_start,p1_end), (p2_start,p2_end),....(pn_start,pn_end)].
(I believe that they shod be nin-intersecting...)
These segments represent a (closed) boundary. I am looking for effective algorithm to generate this boundary, i.e. to find the order of segments for boundary : [pj_start,pj_end, ...p1_start, p1_end.....]
(segments can be connected via their ends: start to start , start to end, end to start, end to end)
I thought to start from arbitrary segment , say s = (pm_start, pm_end),
among all other segment find the one , which distance to pm_start or pm_end is minimal, and add this segment end based on calculated minimum distance and continue this way for all segments
The complexity of this approach is not good
Can anyone propose effective algorithm for this problem
Find a boundery from set of 3d line segments
62 Views Asked by YAKOVM At
0
There are 0 best solutions below
Related Questions in 3D
- Is there a way to import Collada files into Java?
- 3d mouse aim camera 3rd person vertical C#
- 3D B-Spline approximation
- MatLab 3-vector plot/mesh with colour-scale
- Matplotlib 3d: surface does not cover a line
- Draw a sphere on a billboard with world normal from a pointlist
- babylon skybox from hell
- Create histogram
- How to get accurate 3D depth from 2D screen mouse click for large scale object in OpenGL?
- Custom WhirlyGlobe Skin
- Converting 2D images to 3D
- How to setup camera to point at object
- Finding 3D coordinate of object
- MATLAB 3D sliding window on a volume
- How to check for collisions in ThreeJS?
Related Questions in GEOMETRY
- Generating a sphere in OpenGL without high level libraries - what's wrong with my code?
- Matrix (?) to Rectangle and vise versa
- Turn a button into a loading circle animation
- Find a longitude given a pair of (lat,long) and an offset latitude
- 2D perspective transform in JavaScript
- how to convert Oracle geometry to SQL GEOMETRY
- Overlapping Rectangles Javascript
- Detect hole in geometry
- Reversing RotateAxisAngle back to angles
- WPF: 2 string.format in the same TextBlock?
- Quaternion to EulerXYZ, how to differentiate the negative and positive quaternion
- How to find a point given its distance from two other points?
- Ray/Rectangle intersection in 3D space
- Pairs of points on a graph
- Android OpenCV Detecting Circles takes too much FPS
Related Questions in BOUNDARY
- Create mask from bwtraceboundary in Matlab
- HttpContent boundary double quotes
- Regex pass dynamic values with boundry
- Model View Controller vs Boundary Control Entity
- r checking if row elements are within bounds
- How to find string(conaining special char) from regular expression with boundary condition
- How to detect the boundary of an uiimage
- HttpClient setting boundary with content-type
- heat transfer for spherical coordinates boundary conditions implementation
- Align color fields and labels in discrete colorbar
- Android: My LinearLayout expands out of its parent scrollview
- Window boundaries in Pygame are not working
- Boundary in Powell method Scipy
- Free boundary conditions in MATHEMATICA - is this right? Second opinion
- Efficient segment boundary marking after segmentation of an image
Related Questions in LINE-SEGMENT
- Sorting and grouping array of line segments that describes polygons
- Transfering line segments from a plot to another with corresponding points on different coordinates
- THREE.js LineSegments with multimaterial support
- Paraview create line segments from CSV with "width" data
- Generating a lattice graph from line segments
- Ramer Douglas Peucker Algorithmn (Python)
- Determining Number of Line Segment Intersections
- Line segmentation detection line draw by hand
- Speeding up segment/set of segment intersection
- Trying to find an algorithm to detect rectangles in images
- Clustering similar lines with HDBSCAN
- How to find intersections of all line segments built on polygon vertices?
- Three.js remove holes / inner lines in LineSegments
- Why do we need to round when computing x-intercept of horizontal line in Cohen-Sutherland clipping algorithm?
- How to realize the conversion animation of two LineSegments in Three.js
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?