Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] crop infinite edges of additive weighted voronoi diagram.

Subject: CGAL users discussion list

List archive

[cgal-discuss] crop infinite edges of additive weighted voronoi diagram.


Chronological Thread 
  • From: VSav <>
  • To:
  • Subject: [cgal-discuss] crop infinite edges of additive weighted voronoi diagram.
  • Date: Thu, 14 Jan 2021 05:29:42 -0600 (CST)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
  • Ironport-phdr: 9a23:xJph8B92e8pz3/9uRHKM819IXTAuvvDOBiVQ1KB30eMcTK2v8tzYMVDF4r011RmVBNWds64P0rON++C4ACpcuMnH6ChDOLV3FDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3OgV6PPn6FZDPhMqrye+y54fTYwJVjzahfL9+Nhq7oRjSu8UMnYdvJak9xgbUrnZGZu9awX9kKU+Jkxvz+8u9/oRv/zhMt/4k6sVNTbj0c6MkQLJCET8oKXo15MrltRnCSQuA+H4RWXgInxRLHgbI8gj0Uo/+vSXmuOV93jKaPdDtQrAvRTui9aZrRwT2hyoBKjU07XvYis10jKJcvRKhuxlyyJPabY2JKPZzeL7WcNUHTmRDQ8lRTTRMDI28YYURDOQPIOlXoJXyqVYVsRuzBxWgCP/zxjNUmHP727Ax3eQ7EQHB2QwtB90BvmnOo9XrKawfVvu1w7PWzTXHdfxWxzb96JLUchAguvyMUrdwftDQyUkrDQ/KklKQqYn8Mj6Ty+8CvHSV4fB6WuKzl24otRtxoj63y8kii4TEmp4YxkzA+Ch4z4s4JNy1RFB7bNK6EZZdtD+XO5ZoTs8+XW1kpSg3x6AJtJO1cyYG1popyhHCZvKHcoWF5A/oWuiWITd9nn1lebS/ig608Ue60eLzTc2030hQoiVZldnMs3YA3AHQ5MifUvZx40Os1DKV2w3d6exIO0M5mKvBJ5Mgw7M9kIcYv17ZES/sgkr2ibebdkU69eis7OTqerPmq5CGO49ykA7xKb8hmsihDugiLgcOWG2b9fy91L3l40L5XK1HguAyn6TdqpzXK8cWqrS6DgJUyIou6heyAy+j0NsCnHkHKFxFeAiAj4jsI1zOO+r3Dem7g1u2jjdrxurGPqHgApjWIXjDla3ufbd560JG1AUzytVf64pOCr4dOPLzRlPxtNvAAxAlPAy72eLnBMxg2YMfQmKAHrKZMLjJsVKT/eIuI+yMZJcPtzrnKvgl4eTujX4jllMHc6mpx8hfVHftFftvJwCVYGHnn8waOWYMpAs3CuLw23OYVjsGWU27Qepo/TglDIu4DJ3fR6iihbWA2GGwGZgANTMOMUyFDXq9L9bMYPwLci/HepY9wAxBbqCoTsoa7T/rrBXzkuM1Ie/d+ylevpXmhoAsur/j0Coq/DkxNPyzlmGAS2YtwzEOG3kw1ap1pUE7wVCGg/Eh0q5oUOdL7vYMaT8UcJvVzuh0Edf3A1uTcdKASVLgSdKjU2o8

Hi,
I want to create bounding boxes for each cell of AW-voronoi diagram. I am
able to retrieve the vertices of bounded cells using iterator and halfedges.
However, for unbounded cells I am not able to retrieve ubounded edge info
except for the source of the unbounded half edge. There was some discussion
related to this problem but the solution to that post does not solve my
problem. I tried this
for(Unbounded_faces_iterator f = VDA.unbounded_faces_begin(); f !=
VDA.unbounded_faces_end(); f++)
{
Ccb_halfedge_circulator ec_start = (f)->ccb();
Ccb_halfedge_circulator ec = ec_start;

do {
if(!ec->has_source() || !ec->has_target()){
* Kernel_Exact::Object_2 o = make_object(ec);
Kernel_Exact::Ray_2 r;
if(assign(r,o)){*
return true;
}
}while ( ++ec != ec_start );
}

when i try the above code the assign also returns false.
Is there any direct way to convert halfedge to a ray in case of Voronoi
adapter class or any other way i can receive the edge information that is
sufficient to convert it to ray.
If i can convert it to a ray then i can find its intersection with the
iso_rectangle and crop the unbounded edge.
Even a little direction towards the solution would be really helpful.

Thanks,
VSav




--
Sent from: http://cgal-discuss.949826.n4.nabble.com/



Archive powered by MHonArc 2.6.19+.

Top of Page